User:IntegralPython/sandbox

From Wikipedia, the free encyclopedia

My sandbox, for drafting articles or saving them because I feel like it.

Meta:Meta:Meta

Fractal Measure

Open set condition[edit]

In fractal geometry, the open set condition (OSC) is a commonly imposed condition on self-similar fractals. In some sense, the condition imposes restrictions on the overlap in a fractal construction.[1] Specifically, given an iterated function system of contractive mappings ψi, the open set condition requires that there exists a nonempty, open set S satisfying two conditions:

  1. Each is pairwise disjoint.

Introduced in 1946 by P.A.P Moran,[2] the open set condition is used to compute the dimensions of certain self-similar fractals, notably the Sierpinski Gasket. It is also used to simplify computation of the packing measure.[3]

An equivalent statement of the open set condition is to require that the s-dimensional Hausdorff measure of the set is greater than zero.[4]

Computing Hausdorff measure[edit]

When the open set condition holds and each ψi is a similitude (that is, a composition of an isometry and a dilation around some point), then the unique fixed point of ψ is a set whose Hausdorff dimension is the unique solution for s of the following:[5]

where ri is the magnitude of the dilation of the similitude.

With this theorem, the Hausdorff dimension of the Sierpinski gasket can be calculated. Consider three non-collinear points a1, a2, a3 in the plane R2 and let ψi be the dilation of ratio 1/2 around ai. The unique non-empty fixed point of the corresponding mapping ψ is a Sierpinski gasket, and the dimension s is the unique solution of

Taking natural logarithms of both sides of the above equation, we can solve for s, that is: s = ln(3)/ln(2). The Sierpinski gasket is self-similar and satisfies the OSC.

Hand-eye calibration problem[edit]

Hand-eye calibration problem

In robotics, the hand-eye calibration problem, or the robot-sensor calibration problem, is the problem of determining the transformation between a robot end-effector and a camera or the transformation between a robot base and the world coordinate system.[6] It takes the form of AX=ZB, where A and B are two systems, usually a robot base and a camera, and X and Z are unknown transformation matrices. A highly studied special case of the problem occurs where X=Z, taking the form of the problem AX=XB. Solutions to the problem take the forms of several types of methods, including "separable closed-form solutions, simultaneous closed-form solutions, and iterative solutions".[7] The covariance of X in the equation can be calculated for any randomly perturbed matrices A and B.[8]

Methods[edit]

Many different methods and solutions developed to solve the problem, broadly defined as either Separable, simultaneous solutions. Each type of solution has specific advantages and disadvantages as well as formulations and applications to the problem. A common theme throughout all of the methods is the common use of quaternions to represent rotation matrices.

Separable solutions[edit]

Given the equation AX=ZB, it is possible to decompose the equation into a purely rotational and translational part; methods utilizing this are referred to as separable methods. Where RA represents a 3×3 rotation matrix and tA a 3×1 translation vector, the equation can be broken into two parts:[9]

RARX=RZRB
RAtX+tA=RZtB+tZ

Equation 2 becomes linear if RZ is known. As such, the most frequent approach is to Rx and Rz using the first equation then using it to solve for the second two variables in the second equation. Rotation is represented using quaternions, allowing for a linear solution to be found. While separable methods are useful, any error in the estimation for the rotation matrices is compounded when being applied to the translation vector.[10] Other solutions avoid this problem.

Simultaneous solutions[edit]

Simultaneous solutions are based on solving for both X and Z at the same time (rather than basing the solution of one part off of the other as in seperable solutions), propogation of error is significantly reduced.[11] By formulating the matrices as dual quaternions, it is possible to get a linear equation by which X is solvable in a linear format.[10] An alternative way applies the least squares method to the Kronecker product of the matrices A⊗B. As confirmed by experimental results, simultaneous solutions have less error than seperable quaternion solutions.[11]

Iterative solutions[edit]

Iterative solutions are another method used to solve the problem of error propagation. One example of an iterative solution is a program based on minimizing ||AX−XB||. As the program iterates, it will converge on a solution to X independent to the initial robot orientation of RB. Solutions can also be two-step iterative processes, and like simultaneous solutions can also decompose the equations into dual quaternions.[12] However, while iterative solutions to the problem are generally simultaneous and accurate, they can be computationally taxing to carry out and may not always converge on the optimal solution.[10]

  • [1] - Octonion solution

What is algebra?[edit]

What is Algebra

Algebra is a complex branch of mathematics in which many subjects are vastly different from others. Essentially, algebra is manipulation of symbols and operations based on given properties about them.[13] For instance, elementary algebra is about manipulating variables, which are abstractions of numbers in a number system. The variables in the number system are only allowed to have properties that are shared by every number it represents, and vice versa.

The most simple parts of algebra begin with computations similar to those of arithmetic but with variables that take on the properties of numbers.[14] This allows proofs of properties that are true no matter which numbers are involved. For example, in the quadratic equation

where are any given numbers (except that cannot be ), the quadratic formula can be used to find the two unique values of the unknown quantity which satisfy the equation, known as finding the solutions of the equation. Historically, the study of algebra starts with the solving of equations such as the quadratic equation above. The study of these equations lead to more general questions that are considered, such as "does an equation have a solution?", "how many solutions does an equation have?", and "what can be said about the nature of the solutions?". These questions lead to ideas of form, structure and symmetry.[15]

Algebra also considers entities that do not stand for just one number; using sets of numbers as algebras results in the ability to define relations between objects such as vectors, matrices, and polynomials. Many of these and the previously mentioned manipulation of variables form the basis of high school algebra.

Because an entity can be anything with well defined properties, it is possible to define entities that are unlike any set of real or complex numbers. These entities are created using only their properties, and involve strict definitions to create a set. The entities, along with defined operations, form algebraic structures such as groups, rings, and fields. Abstract algebra is the study of these entities and more.[16]

In geometry, algebra can be used in the manipulation of geometric properties; the interplay between geometry and algebra allows for studies of geometric structures such as constructible numbers and singularities. Reducing properties of geometric structures into algebraic structures has created subjects such as algebraic geometry, geometric algebra, and algebraic topology.

Today, the study of algebra includes many branches of mathematics, as can be seen in the Mathematics Subject Classification[17] where none of the first level areas (two digit entries) is called algebra. Algebra instead includes section 08-General algebraic systems, 12-Field theory and polynomials, 13-Commutative algebra, 15-Linear and multilinear algebra; matrix theory, 16-Associative rings and algebras, 17-Nonassociative rings and algebras, 18-Category theory; homological algebra, 19-K-theory and 20-Group theory. Algebra is also used in 14-Algebraic geometry and 11-Number theory via algebraic number theory.

Antiassociative algebra[edit]

Antiassociative algebra

An algebra antiassociative if (xy)z = -x(yz) for every case of x,y, and z.[18]

Ugandan Knuckles[edit]

Ugandan knuckles

Ugandan Knuckles is an internet meme from January 2018 depicting a deformed version of Knuckles the Echidna. Players would go in hords to the virtual reality video game VRChat to troll other players. The people would say quotes such as "Do you know the way?", which originate from the 2010 Ugandan action film Who Killed Captain Alex?, as well as "spitting" on other users whom they felt did not know "de way".[19][20] The meme was a significant trend followed by several news organisations, including USA Today.[21]

History[edit]

On February 20 2017, YouTuber Gregzilla uploaded a video on Sonic Lost World featuring a parody picture of Knuckles the Echidna. On December 22 2017, a 3D model of the Knuckles sketch was released on DeviantArt. That day, YouTuber Stahlsby uploaded a video in which several VRChat players wearing the parody costume trolled others by making clicking noises and saying "You do not know the way".[22] After that, more and more people flooded VRChat to troll others as Ugandan Knuckles, leading to controversy, as the mock Ugandan accent and quotations used were widely regarded as racist. However, The meme continued to gain popularity until about mid-January 2018, but had mostly subsided by February.[23]

Controversy[edit]

Because of its use of a fake Ugandan accent as well as the quotations from Who Killed Captain Alex?, the meme was widely criticized for being racially insensitive;[19][24] Polygon described it as problematic.[24] On January 27 2018, the company Razer was brought under fire for posting a Ugandan Knuckles meme that was widely criticised as a racist misstep.[25]

The original creator of the 3D avatar, DeviantArt user "tidiestflyer", showed regret over the character, saying that he hoped it would not be used to annoy players of VRChat and that he enjoys the game and does not want to see anyone's rights get taken away because of the avatar.[26] In response to the trolling in the game, the developers of VRChat published an open letter on Medium, stating that they were developing "new systems to allow the community to better self moderate" and asking users to use the built-in muting features.[27]

References[edit]

  1. ^ Bandt, Christoph; Viet Hung, Nguyen; Rao, Hui (2006). "On the Open Set Condition for Self-Similar Fractals". Proceedings of the American Mathematical Society. 134 (5): 1369–74. doi:10.1090/S0002-9939-05-08300-0. JSTOR 4097989.
  2. ^ Moran, P.A.P. (1946). "Additive Functions of Intervals and Hausdorff Measure". Proceedings-Cambridge Philosophical Society. 42: 15–23. doi:10.1017/S0305004100022684.
  3. ^ Llorente, Marta; Mera, M. Eugenia; Moran, Manuel. "On the Packing Measure of the Sierpinski Gasket" (PDF). University of Madrid.
  4. ^ Wen, Zhi-ying. "Open set condition for self-similar structure" (PDF). Tsinghua University. Retrieved 1 February 2022.
  5. ^ Hutchinson, John E. (1981). "Fractals and self similarity". Indiana Univ. Math. J. 30 (5): 713–747. doi:10.1512/iumj.1981.30.30055.
  6. ^ Amy Tabb, Khalil M. Ahmad Yousef. "Solving the Robot-World Hand-Eye(s) Calibration Problem with Iterative Methods." 29 Jul 2019.
  7. ^ Mili I. Shah, Roger D. Eastman, Tsai Hong Hong. "An Overview of Robot-Sensor Calibration Methods for Evaluation of Perception Systems." 22 March, 2012
  8. ^ Huy Nguyen, Quang-Cuong Pham. "On the covariance of X in AX = XB." 12 June, 2017.
  9. ^ Tabb, Amy; Ahmad Yousef, Khalil M. (2017). "Solving the robot-world hand-eye(s) calibration problem with iterative methods" (PDF). Machine Vision and Applications. 28 (5–6): 569–590. arXiv:1907.12425. doi:10.1007/s00138-017-0841-7. S2CID 20150713.
  10. ^ a b c Mili Shah, et al. "An Overview of Robot-Sensor Calibration Methods for Evaluation of Perception Systems."
  11. ^ a b Algo Li, et al. "Simultaneous robot-world and hand-eye calibration using dual-quaternions and Kronecker product." International Journal of the Physical Sciences Vol. 5(10), pp. 1530-1536, 4 September, 2010.
  12. ^ Zhiqiang Zhang, et al. "A computationally efficient method for hand–eye calibration." 19 July, 2017.
  13. ^ I. N. Herstein, Topics in Algebra, "An algebraic system can be described as a set of objects together with some operations for combining them." p. 1, Ginn and Company, 1964
  14. ^ Cite error: The named reference citeboyer was invoked but never defined (see the help page).
  15. ^ Gattengo, Caleb (2010). The Common Sense of Teaching Mathematics. Educational Solutions Inc. ISBN 978-0878252206.
  16. ^ http://abstract.ups.edu/download/aata-20150812.pdf Retrieved October 24 2018
  17. ^ "2010 Mathematics Subject Classification". Retrieved 5 October 2014.
  18. ^ "Non-Associative Algebra and Its Applications." Page 235.
  19. ^ a b Hathaway, Jay (11 January 2018). "How Ugandan Knuckles turned VRChat into a total trollfest". The Daily Dot. Retrieved 13 January 2018.
  20. ^ MacGregor, Collin (9 January 2018). "Controversial 'Ugandan Knuckles' Meme Has Infested VRChat". Heavy.com. Retrieved 13 January 2018.
  21. ^ https://www.usatoday.com/story/tech/news/2018/02/09/ugandan-knuckles-do-you-know-de-wey-meme-explained/307575002/ Retrieved October 9 2018
  22. ^ https://knowyourmeme.com/memes/ugandan-knuckles Retrieved October 9 2018
  23. ^ https://trends.google.com/trends/explore?q=Ugandan%20Knuckles&geo=US retrieved October 9 2018
  24. ^ a b Alexander, Julia (October 9, 2018). "'Ugandan Knuckles' is overtaking VRChat". Polygon. Vox Media, Inc. Retrieved January 9, 2018.
  25. ^ https://gizmodo.com/does-razer-know-it-posted-a-racist-meme-1822485212 Retrieved October 9 2018
  26. ^ Tamburro, Paul (8 January 2018). "Creator of VRChat's 'Ugandan Knuckles' Meme Regrets His Decision". GameRevolution. Retrieved 9 October 2018.
  27. ^ Alexander, Julia (January 10, 2018). "VRChat team speaks up on player harassment in open letter". Polygon. Retrieved October 9, 2018.