In
mathematics
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, the modular group is the
projective special linear group
In mathematics, especially in the group theoretic area of algebra, the projective linear group (also known as the projective general linear group or PGL) is the induced action of the general linear group of a vector space ''V'' on the associate ...
of
matrices
Matrix most commonly refers to:
* ''The Matrix'' (franchise), an American media franchise
** ''The Matrix'', a 1999 science-fiction action film
** "The Matrix", a fictional setting, a virtual reality environment, within ''The Matrix'' (franchis ...
with
integer
An integer is the number zero (), a positive natural number (, , , etc.) or a negative integer with a minus sign (−1, −2, −3, etc.). The negative numbers are the additive inverses of the corresponding positive numbers. In the language ...
coefficients and
determinant
In mathematics, the determinant is a scalar value that is a function of the entries of a square matrix. It characterizes some properties of the matrix and the linear map represented by the matrix. In particular, the determinant is nonzero if and ...
1. The matrices and are identified. The modular group acts on the upper-half of the
complex plane
In mathematics, the complex plane is the plane formed by the complex numbers, with a Cartesian coordinate system such that the -axis, called the real axis, is formed by the real numbers, and the -axis, called the imaginary axis, is formed by the ...
by
fractional linear transformation
In mathematics, a linear fractional transformation is, roughly speaking, a transformation of the form
:z \mapsto \frac ,
which has an inverse. The precise definition depends on the nature of , and . In other words, a linear fractional transfo ...
s, and the name "modular group" comes from the relation to
moduli space
In mathematics, in particular algebraic geometry, a moduli space is a geometric space (usually a scheme or an algebraic stack) whose points represent algebro-geometric objects of some fixed kind, or isomorphism classes of such objects. Such spac ...
s and not from
modular arithmetic
In mathematics, modular arithmetic is a system of arithmetic for integers, where numbers "wrap around" when reaching a certain value, called the modulus. The modern approach to modular arithmetic was developed by Carl Friedrich Gauss in his book ...
.
Definition
The modular group is the
group
A group is a number of persons or things that are located, gathered, or classed together.
Groups of people
* Cultural group, a group whose members share the same cultural identity
* Ethnic group, a group whose members share the same ethnic iden ...
of
linear fractional transformation
In mathematics, a linear fractional transformation is, roughly speaking, a transformation of the form
:z \mapsto \frac ,
which has an inverse. The precise definition depends on the nature of , and . In other words, a linear fractional transfo ...
s of the
upper half of the complex plane, which have the form
:
where , , , are integers, and . The group operation is
function composition
In mathematics, function composition is an operation that takes two functions and , and produces a function such that . In this operation, the function is applied to the result of applying the function to . That is, the functions and ...
.
This group of transformations is isomorphic to the
projective special linear group
In mathematics, especially in the group theoretic area of algebra, the projective linear group (also known as the projective general linear group or PGL) is the induced action of the general linear group of a vector space ''V'' on the associate ...
, which is the quotient of the 2-dimensional
special linear group
In mathematics, the special linear group of degree ''n'' over a field ''F'' is the set of matrices with determinant 1, with the group operations of ordinary matrix multiplication and matrix inversion. This is the normal subgroup of the genera ...
over the integers by its
center
Center or centre may refer to:
Mathematics
*Center (geometry), the middle of an object
* Center (algebra), used in various contexts
** Center (group theory)
** Center (ring theory)
* Graph center, the set of all vertices of minimum eccentricity ...
. In other words, consists of all matrices
:
where , , , are integers, , and pairs of matrices and are considered to be identical. The group operation is the usual
multiplication of matrices.
Some authors ''define'' the modular group to be , and still others define the modular group to be the larger group .
Some mathematical relations require the consideration of the group of matrices with determinant plus or minus one. ( is a subgroup of this group.) Similarly, is the quotient group . A matrix with unit determinant is a
symplectic matrix In mathematics, a symplectic matrix is a 2n\times 2n matrix M with real entries that satisfies the condition
where M^\text denotes the transpose of M and \Omega is a fixed 2n\times 2n nonsingular, skew-symmetric matrix. This definition can be ext ...
, and thus , the
symplectic group
In mathematics, the name symplectic group can refer to two different, but closely related, collections of mathematical groups, denoted and for positive integer ''n'' and field F (usually C or R). The latter is called the compact symplectic grou ...
of matrices.
Finding elements
To find an explicit matrix
in , begin with two coprime integers
, and solve the determinant equation
(Notice the determinant equation forces
to be coprime since otherwise there would be a factor
such that
,
, hence
would have no integer solutions.) For example, if
then the determinant equation reads
then taking
and
gives
, hence
is a matrix. Then, using the projection, these matrices define elements in .
Number-theoretic properties
The unit determinant of
:
implies that the fractions
,
,
,
are all irreducible, that is having no common factors (provided the denominators are non-zero, of course). More generally, if is an irreducible fraction, then
:
is also irreducible (again, provided the denominator be non-zero). Any pair of irreducible fractions can be connected in this way; that is, for any pair and of irreducible fractions, there exist elements
:
such that
:
Elements of the modular group provide a symmetry on the two-dimensional
lattice
Lattice may refer to:
Arts and design
* Latticework, an ornamental criss-crossed framework, an arrangement of crossing laths or other thin strips of material
* Lattice (music), an organized grid model of pitch ratios
* Lattice (pastry), an ornam ...
. Let and be two complex numbers whose ratio is not real. Then the set of points
:
is a lattice of parallelograms on the plane. A different pair of vectors and will generate exactly the same lattice if and only if
:
for some matrix in . It is for this reason that
doubly periodic function In mathematics, a doubly periodic function is a function defined on the complex plane and having two "periods", which are complex numbers ''u'' and ''v'' that are linearly independent as vectors over the field of real numbers. That ''u'' and ''v'' ...
s, such as
elliptic functions
In the mathematical field of complex analysis, elliptic functions are a special kind of meromorphic functions, that satisfy two periodicity conditions. They are named elliptic functions because they come from elliptic integrals. Originally those i ...
, possess a modular group symmetry.
The action of the modular group on the rational numbers can most easily be understood by envisioning a square grid, with grid point corresponding to the fraction (see
Euclid's orchard
In mathematics, informally speaking, Euclid's orchard is an array of one-dimensional "trees" of unit height planted at the lattice points in one quadrant of a square lattice. More formally, Euclid's orchard is the set of line segments from to , ...
). An irreducible fraction is one that is ''visible'' from the origin; the action of the modular group on a fraction never takes a ''visible'' (irreducible) to a ''hidden'' (reducible) one, and vice versa.
Note that any member of the modular group maps the
projectively extended real line
In real analysis, the projectively extended real line (also called the one-point compactification of the real line), is the extension of the set of the real numbers, \mathbb, by a point denoted . It is thus the set \mathbb\cup\ with the standar ...
one-to-one to itself, and furthermore bijectively maps the projectively extended rational line (the rationals with infinity) to itself, the
irrational
Irrationality is cognition, thinking, talking, or acting without inclusion of rationality. It is more specifically described as an action or opinion given through inadequate use of reason, or through emotional distress or cognitive deficiency. T ...
s to the irrationals, the
transcendental number
In mathematics, a transcendental number is a number that is not algebraic—that is, not the root of a non-zero polynomial of finite degree with rational coefficients. The best known transcendental numbers are and .
Though only a few classes ...
s to the transcendental numbers, the non-real numbers to the non-real numbers, the upper half-plane to the upper half-plane, et cetera.
If and are two successive convergents of a
continued fraction
In mathematics, a continued fraction is an expression (mathematics), expression obtained through an iterative process of representing a number as the sum of its integer part and the multiplicative inverse, reciprocal of another number, then writ ...
, then the matrix
:
belongs to . In particular, if for positive integers , , , with and then and will be neighbours in the
Farey sequence
In mathematics
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented i ...
of order . Important special cases of continued fraction convergents include the
Fibonacci number
In mathematics, the Fibonacci numbers, commonly denoted , form a sequence, the Fibonacci sequence, in which each number is the sum of the two preceding ones. The sequence commonly starts from 0 and 1, although some authors start the sequence from ...
s and solutions to
Pell's equation
Pell's equation, also called the Pell–Fermat equation, is any Diophantine equation of the form x^2 - ny^2 = 1, where ''n'' is a given positive nonsquare integer, and integer solutions are sought for ''x'' and ''y''. In Cartesian coordinate ...
. In both cases, the numbers can be arranged to form a
semigroup
In mathematics, a semigroup is an algebraic structure consisting of a set together with an associative internal binary operation on it.
The binary operation of a semigroup is most often denoted multiplicatively: ''x''·''y'', or simply ''xy'', ...
subset of the modular group.
Group-theoretic properties
Presentation
The modular group can be shown to be
generated by the two transformations
:
so that every element in the modular group can be represented (in a non-unique way) by the composition of powers of and . Geometrically, represents inversion in the unit circle followed by reflection with respect to the imaginary axis, while represents a unit translation to the right.
The generators and obey the relations and . It can be shown that these are a complete set of relations, so the modular group has the
presentation
A presentation conveys information from a speaker to an audience. Presentations are typically demonstrations, introduction, lecture, or speech meant to inform, persuade, inspire, motivate, build goodwill, or present a new idea/product. Presenta ...
:
:
This presentation describes the modular group as the rotational
triangle group
In mathematics, a triangle group is a group that can be realized geometrically by sequences of reflections across the sides of a triangle. The triangle can be an ordinary Euclidean triangle, a triangle on the sphere, or a hyperbolic triangle ...
(infinity as there is no relation on ), and it thus maps onto all triangle groups by adding the relation , which occurs for instance in the
congruence subgroup
In mathematics, a congruence subgroup of a matrix group with integer entries is a subgroup defined by congruence conditions on the entries. A very simple example would be invertible matrix, invertible 2 × 2 integer matrices of determinan ...
.
Using the generators and instead of and , this shows that the modular group is isomorphic to the
free product
In mathematics, specifically group theory, the free product is an operation that takes two groups ''G'' and ''H'' and constructs a new The result contains both ''G'' and ''H'' as subgroups, is generated by the elements of these subgroups, and i ...
of the
cyclic group
In group theory, a branch of abstract algebra in pure mathematics, a cyclic group or monogenous group is a group, denoted C''n'', that is generated by a single element. That is, it is a set of invertible elements with a single associative bina ...
s and :
:
File:Sideway.gif, The action of on
File:Turnovergif.gif, The action of on
Braid group
The
braid group
A braid (also referred to as a plait) is a complex structure or pattern formed by interlacing two or more strands of flexible material such as textile yarns, wire, or hair.
The simplest and most common version is a flat, solid, three-strande ...
is the universal central extension of the modular group, with these sitting as lattices inside the (topological) universal covering group . Further, the modular group has a trivial center, and thus the modular group is isomorphic to the
quotient group
A quotient group or factor group is a mathematical group obtained by aggregating similar elements of a larger group using an equivalence relation that preserves some of the group structure (the rest of the structure is "factored" out). For examp ...
of modulo its
center
Center or centre may refer to:
Mathematics
*Center (geometry), the middle of an object
* Center (algebra), used in various contexts
** Center (group theory)
** Center (ring theory)
* Graph center, the set of all vertices of minimum eccentricity ...
; equivalently, to the group of
inner automorphism
In abstract algebra an inner automorphism is an automorphism of a group, ring, or algebra given by the conjugation action of a fixed element, called the ''conjugating element''. They can be realized via simple operations from within the group itse ...
s of .
The braid group in turn is isomorphic to the
knot group
In mathematics, a knot is an embedding of a circle into 3-dimensional Euclidean space. The knot group of a knot ''K'' is defined as the fundamental group of the knot complement of ''K'' in R3,
:\pi_1(\mathbb^3 \setminus K).
Other conventions co ...
of the
trefoil knot
In knot theory, a branch of mathematics, the trefoil knot is the simplest example of a nontrivial knot. The trefoil can be obtained by joining together the two loose ends of a common overhand knot, resulting in a knotted loop. As the simplest kno ...
.
Quotients
The quotients by congruence subgroups are of significant interest.
Other important quotients are the triangle groups, which correspond geometrically to descending to a cylinder, quotienting the coordinate
modulo
In computing, the modulo operation returns the remainder or signed remainder of a division, after one number is divided by another (called the '' modulus'' of the operation).
Given two positive numbers and , modulo (often abbreviated as ) is t ...
, as . is the group of
icosahedral symmetry
In mathematics, and especially in geometry, an object has icosahedral symmetry if it has the same symmetries as a regular icosahedron. Examples of other polyhedra with icosahedral symmetry include the regular dodecahedron (the dual of the ...
, and the
triangle group (and associated tiling) is the cover for all
Hurwitz surface
In Riemann surface theory and hyperbolic geometry, a Hurwitz surface, named after Adolf Hurwitz, is a compact Riemann surface with precisely 84(''g'' − 1) automorphisms, where ''g'' is the genus of the surface. This number is maximal by virt ...
s.
Presenting as a matrix group
The group
can be generated by the two matrices
:
since
:
The projection
turns these matrices into generators of
, with relations similar to the group presentation.
Relationship to hyperbolic geometry
The modular group is important because it forms a
subgroup
In group theory, a branch of mathematics, given a group ''G'' under a binary operation ∗, a subset ''H'' of ''G'' is called a subgroup of ''G'' if ''H'' also forms a group under the operation ∗. More precisely, ''H'' is a subgroup ...
of the group of
isometries
In mathematics, an isometry (or congruence, or congruent transformation) is a distance-preserving transformation between metric spaces, usually assumed to be bijective. The word isometry is derived from the Ancient Greek: ἴσος ''isos'' mea ...
of the
hyperbolic plane
In mathematics, hyperbolic geometry (also called Lobachevskian geometry or Bolyai– Lobachevskian geometry) is a non-Euclidean geometry. The parallel postulate of Euclidean geometry is replaced with:
:For any given line ''R'' and point ''P'' ...
. If we consider the
upper half-plane
In mathematics, the upper half-plane, \,\mathcal\,, is the set of points in the Cartesian plane with > 0.
Complex plane
Mathematicians sometimes identify the Cartesian plane with the complex plane, and then the upper half-plane corresponds to t ...
model of hyperbolic plane geometry, then the group of all
orientation-preserving
The orientation of a real vector space or simply orientation of a vector space is the arbitrary choice of which ordered bases are "positively" oriented and which are "negatively" oriented. In the three-dimensional Euclidean space, right-handed ...
isometries of consists of all
Möbius transformation
In geometry and complex analysis, a Möbius transformation of the complex plane is a rational function of the form
f(z) = \frac
of one complex variable ''z''; here the coefficients ''a'', ''b'', ''c'', ''d'' are complex numbers satisfying ''ad'' ...
s of the form
:
where , , , are
real number
In mathematics, a real number is a number that can be used to measure a ''continuous'' one-dimensional quantity such as a distance, duration or temperature. Here, ''continuous'' means that values can have arbitrarily small variations. Every real ...
s. In terms of
projective coordinates
In mathematics, homogeneous coordinates or projective coordinates, introduced by August Ferdinand Möbius in his 1827 work , are a system of coordinates used in projective geometry, just as Cartesian coordinates are used in Euclidean geometry. T ...
, the group
acts
The Acts of the Apostles ( grc-koi, Πράξεις Ἀποστόλων, ''Práxeis Apostólōn''; la, Actūs Apostolōrum) is the fifth book of the New Testament; it tells of the founding of the Christian Church and the spread of its message ...
on the upper half-plane by projectivity:
:
This action is
faithful. Since is a subgroup of , the modular group is a subgroup of the group of orientation-preserving isometries of .
Tessellation of the hyperbolic plane
The modular group acts on as a
discrete subgroup
In mathematics, a topological group ''G'' is called a discrete group if there is no limit point in it (i.e., for each element in ''G'', there is a neighborhood which only contains that element). Equivalently, the group ''G'' is discrete if and o ...
of , that is, for each in we can find a neighbourhood of which does not contain any other element of the
orbit
In celestial mechanics, an orbit is the curved trajectory of an object such as the trajectory of a planet around a star, or of a natural satellite around a planet, or of an artificial satellite around an object or position in space such as a p ...
of . This also means that we can construct
fundamental domain
Given a topological space and a group acting on it, the images of a single point under the group action form an orbit of the action. A fundamental domain or fundamental region is a subset of the space which contains exactly one point from each o ...
s, which (roughly) contain exactly one representative from the orbit of every in . (Care is needed on the boundary of the domain.)
There are many ways of constructing a fundamental domain, but a common choice is the region
:
bounded by the vertical lines and , and the circle . This region is a hyperbolic triangle. It has vertices at and , where the angle between its sides is , and a third vertex at infinity, where the angle between its sides is 0.
There is a strong connection between the modular group and
elliptic curves
In mathematics, an elliptic curve is a smooth, projective, algebraic curve of genus one, on which there is a specified point . An elliptic curve is defined over a field and describes points in , the Cartesian product of with itself. If the ...
. Each point
in the upper half-plane gives an elliptic curve, namely the quotient of
by the lattice generated by 1 and
.
Two points in the upper half-plane give isomorphic elliptic curves if and only if they are related by a transformation in the modular group. Thus, the quotient of the upper half-plane by the action of the modular group is the so-called
moduli space
In mathematics, in particular algebraic geometry, a moduli space is a geometric space (usually a scheme or an algebraic stack) whose points represent algebro-geometric objects of some fixed kind, or isomorphism classes of such objects. Such spac ...
of elliptic curves: a space whose points describe isomorphism classes of elliptic curves. This is often visualized as the fundamental domain described above, with some points on its boundary identified.
The modular group and its subgroups are also a source of interesting tilings of the hyperbolic plane. By transforming this fundamental domain in turn by each of the elements of the modular group, a
regular tessellation of the hyperbolic plane by congruent hyperbolic triangles known as the V6.6.∞
Infinite-order triangular tiling
In geometry, the infinite-order triangular tiling is a regular tiling of the hyperbolic plane with a Schläfli symbol of . All vertices are ''ideal'', located at "infinity" and seen on the boundary of the Poincaré hyperbolic disk projection.
...
is created. Note that each such triangle has one vertex either at infinity or on the real axis .
This tiling can be extended to the
Poincaré disk
Poincaré is a French surname. Notable people with the surname include:
* Henri Poincaré (1854–1912), French physicist, mathematician and philosopher of science
* Henriette Poincaré (1858-1943), wife of Prime Minister Raymond Poincaré
* L ...
, where every hyperbolic triangle has one vertex on the boundary of the disk. The tiling of the Poincaré disk is given in a natural way by the
-invariant, which is invariant under the modular group, and attains every complex number once in each triangle of these regions.
This tessellation can be refined slightly, dividing each region into two halves (conventionally colored black and white), by adding an orientation-reversing map; the colors then correspond to orientation of the domain. Adding in and taking the right half of the region (where ) yields the usual tessellation. This tessellation first appears in print in ,
where it is credited to
Richard Dedekind
Julius Wilhelm Richard Dedekind (6 October 1831 – 12 February 1916) was a German mathematician who made important contributions to number theory, abstract algebra (particularly ring theory), and
the axiomatic foundations of arithmetic. His ...
, in reference to .
The map of groups (from modular group to triangle group) can be visualized in terms of this tiling (yielding a tiling on the modular curve), as depicted in the video at right.
Congruence subgroups
Important
subgroup
In group theory, a branch of mathematics, given a group ''G'' under a binary operation ∗, a subset ''H'' of ''G'' is called a subgroup of ''G'' if ''H'' also forms a group under the operation ∗. More precisely, ''H'' is a subgroup ...
s of the modular group , called ''
congruence subgroup
In mathematics, a congruence subgroup of a matrix group with integer entries is a subgroup defined by congruence conditions on the entries. A very simple example would be invertible matrix, invertible 2 × 2 integer matrices of determinan ...
s'', are given by imposing
congruence relation
In abstract algebra, a congruence relation (or simply congruence) is an equivalence relation on an algebraic structure (such as a group, ring, or vector space) that is compatible with the structure in the sense that algebraic operations done wi ...
s on the associated matrices.
There is a natural
homomorphism
In algebra, a homomorphism is a structure-preserving map between two algebraic structures of the same type (such as two groups, two rings, or two vector spaces). The word ''homomorphism'' comes from the Ancient Greek language: () meaning "same" ...
given by reducing the entries
modulo
In computing, the modulo operation returns the remainder or signed remainder of a division, after one number is divided by another (called the '' modulus'' of the operation).
Given two positive numbers and , modulo (often abbreviated as ) is t ...
. This induces a homomorphism on the modular group . The
kernel
Kernel may refer to:
Computing
* Kernel (operating system), the central component of most operating systems
* Kernel (image processing), a matrix used for image convolution
* Compute kernel, in GPGPU programming
* Kernel method, in machine learnin ...
of this homomorphism is called the
principal congruence subgroup
In mathematics, a congruence subgroup of a matrix group with integer entries is a subgroup defined by congruence conditions on the entries. A very simple example would be invertible 2 × 2 integer matrices of determinant 1, in which the o ...
of level , denoted . We have the following
short exact sequence
An exact sequence is a sequence of morphisms between objects (for example, groups, rings, modules, and, more generally, objects of an abelian category) such that the image of one morphism equals the kernel of the next.
Definition
In the context o ...
:
:
.
Being the kernel of a homomorphism is a
normal subgroup
In abstract algebra, a normal subgroup (also known as an invariant subgroup or self-conjugate subgroup) is a subgroup that is invariant under conjugation by members of the group of which it is a part. In other words, a subgroup N of the group G i ...
of the modular group . The group is given as the set of all modular transformations
:
for which and .
It is easy to show that the
trace
Trace may refer to:
Arts and entertainment Music
* Trace (Son Volt album), ''Trace'' (Son Volt album), 1995
* Trace (Died Pretty album), ''Trace'' (Died Pretty album), 1993
* Trace (band), a Dutch progressive rock band
* The Trace (album), ''The ...
of a matrix representing an element of cannot be −1, 0, or 1, so these subgroups are
torsion-free group
In mathematics, specifically in ring theory, a torsion element is an element of a module that yields zero when multiplied by some non-zero-divisor of the ring. The torsion submodule of a module is the submodule formed by the torsion elements. A to ...
s. (There are other torsion-free subgroups.)
The principal congruence subgroup of level 2, , is also called the modular group . Since is isomorphic to , is a subgroup of
index
Index (or its plural form indices) may refer to:
Arts, entertainment, and media Fictional entities
* Index (''A Certain Magical Index''), a character in the light novel series ''A Certain Magical Index''
* The Index, an item on a Halo megastru ...
6. The group consists of all modular transformations for which and are odd and and are even.
Another important family of congruence subgroups are the
modular group defined as the set of all modular transformations for which , or equivalently, as the subgroup whose matrices become
upper triangular
In mathematics, a triangular matrix is a special kind of square matrix. A square matrix is called if all the entries ''above'' the main diagonal are zero. Similarly, a square matrix is called if all the entries ''below'' the main diagonal are ...
upon reduction modulo . Note that is a subgroup of . The
modular curve
In number theory and algebraic geometry, a modular curve ''Y''(Γ) is a Riemann surface, or the corresponding algebraic curve, constructed as a quotient of the complex upper half-plane H by the action of a congruence subgroup Γ of the modular grou ...
s associated with these groups are an aspect of
monstrous moonshine
In mathematics, monstrous moonshine, or moonshine theory, is the unexpected connection between the monster group ''M'' and modular functions, in particular, the ''j'' function. The term was coined by John Conway and Simon P. Norton in 1979.
...
– for a
prime number
A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways ...
, the modular curve of the normalizer is
genus
Genus ( plural genera ) is a taxonomic rank used in the biological classification of extant taxon, living and fossil organisms as well as Virus classification#ICTV classification, viruses. In the hierarchy of biological classification, genus com ...
zero if and only if divides the
order
Order, ORDER or Orders may refer to:
* Categorization, the process in which ideas and objects are recognized, differentiated, and understood
* Heterarchy, a system of organization wherein the elements have the potential to be ranked a number of d ...
of the
monster group
In the area of abstract algebra known as group theory, the monster group M (also known as the Fischer–Griess monster, or the friendly giant) is the largest sporadic simple group, having order
246320597611213317192329314147 ...
, or equivalently, if is a
supersingular prime.
Dyadic monoid
One important subset of the modular group is the dyadic monoid, which is the
monoid
In abstract algebra, a branch of mathematics, a monoid is a set equipped with an associative binary operation and an identity element. For example, the nonnegative integers with addition form a monoid, the identity element being 0.
Monoids ...
of all strings of the form for positive integers . This monoid occurs naturally in the study of
fractal curve
A fractal curve is, loosely, a mathematical curve whose shape retains the same general pattern of irregularity, regardless of how high it is magnified, that is, its graph takes the form of a fractal. In general, fractal curves are nowhere rec ...
s, and describes the
self-similarity
__NOTOC__
In mathematics, a self-similar object is exactly or approximately similar to a part of itself (i.e., the whole has the same shape as one or more of the parts). Many objects in the real world, such as coastlines, are statistically se ...
symmetries of the
Cantor function
In mathematics, the Cantor function is an example of a function that is continuous, but not absolutely continuous. It is a notorious counterexample in analysis, because it challenges naive intuitions about continuity, derivative, and measure. Th ...
,
Minkowski's question mark function
In mathematics, the Minkowski question-mark function, denoted , is a function with unusual fractal properties, defined by Hermann Minkowski in 1904. It maps quadratic irrational numbers to rational numbers on the unit interval, via an expressio ...
, and the
Koch snowflake
The Koch snowflake (also known as the Koch curve, Koch star, or Koch island) is a fractal curve and one of the earliest fractals to have been described. It is based on the Koch curve, which appeared in a 1904 paper titled "On a Continuous Curv ...
, each being a special case of the general
de Rham curve
In mathematics, a de Rham curve is a certain type of fractal curve named in honor of Georges de Rham.
The Cantor function, Cesàro curve, Minkowski's question mark function, the Lévy C curve, the blancmange curve, and Koch curve are all special ...
. The monoid also has higher-dimensional linear representations; for example, the representation can be understood to describe the self-symmetry of the
blancmange curve
In mathematics, the blancmange curve is a self-affine curve constructible by midpoint subdivision. It is also known as the Takagi curve, after Teiji Takagi who described it in 1901, or as the Takagi–Landsberg curve, a generalization of the cur ...
.
Maps of the torus
The group is the linear maps preserving the standard lattice , and is the orientation-preserving maps preserving this lattice; they thus descend to
self-homeomorphism In mathematics, particularly topology, the homeomorphism group of a topological space is the group consisting of all homeomorphisms from the space to itself with function composition as the group operation. Homeomorphism groups are very important ...
s of the
torus
In geometry, a torus (plural tori, colloquially donut or doughnut) is a surface of revolution generated by revolving a circle in three-dimensional space about an axis that is coplanar with the circle.
If the axis of revolution does not tou ...
(SL mapping to orientation-preserving maps), and in fact map isomorphically to the (extended)
mapping class group
In mathematics, in the subfield of geometric topology, the mapping class group is an important algebraic invariant of a topological space. Briefly, the mapping class group is a certain discrete group corresponding to symmetries of the space.
Mot ...
of the torus, meaning that every self-homeomorphism of the torus is
isotopic to a map of this form. The algebraic properties of a matrix as an element of correspond to the dynamics of the induced map of the torus.
Hecke groups
The modular group can be generalized to the Hecke groups, named for
Erich Hecke
Erich Hecke (20 September 1887 – 13 February 1947) was a German mathematician known for his work in number theory and the theory of modular forms.
Biography
Hecke was born in Buk, Province of Posen, German Empire (now Poznań, Poland). He ...
, and defined as follows.
The Hecke group with , is the discrete group generated by
:
where . For small values of , one has:
:
The modular group is isomorphic to and they share properties and applications – for example, just as one has the
free product
In mathematics, specifically group theory, the free product is an operation that takes two groups ''G'' and ''H'' and constructs a new The result contains both ''G'' and ''H'' as subgroups, is generated by the elements of these subgroups, and i ...
of
cyclic group
In group theory, a branch of abstract algebra in pure mathematics, a cyclic group or monogenous group is a group, denoted C''n'', that is generated by a single element. That is, it is a set of invertible elements with a single associative bina ...
s
:
more generally one has
:
which corresponds to the
triangle group
In mathematics, a triangle group is a group that can be realized geometrically by sequences of reflections across the sides of a triangle. The triangle can be an ordinary Euclidean triangle, a triangle on the sphere, or a hyperbolic triangle ...
. There is similarly a notion of principal congruence subgroups associated to principal ideals in .
History
The modular group and its subgroups were first studied in detail by
Richard Dedekind
Julius Wilhelm Richard Dedekind (6 October 1831 – 12 February 1916) was a German mathematician who made important contributions to number theory, abstract algebra (particularly ring theory), and
the axiomatic foundations of arithmetic. His ...
and by
Felix Klein
Christian Felix Klein (; 25 April 1849 – 22 June 1925) was a German mathematician and mathematics educator, known for his work with group theory, complex analysis, non-Euclidean geometry, and on the associations between geometry and group ...
as part of his
Erlangen programme
In mathematics, the Erlangen program is a method of characterizing geometries based on group theory and projective geometry. It was published by Felix Klein in 1872 as ''Vergleichende Betrachtungen über neuere geometrische Forschungen.'' It is nam ...
in the 1870s. However, the closely related
elliptic function
In the mathematical field of complex analysis, elliptic functions are a special kind of meromorphic functions, that satisfy two periodicity conditions. They are named elliptic functions because they come from elliptic integrals. Originally those in ...
s were studied by
Joseph Louis Lagrange
Joseph-Louis Lagrange (born Giuseppe Luigi Lagrangia[Carl Gustav Jakob Jacobi
Carl Gustav Jacob Jacobi (; ; 10 December 1804 – 18 February 1851) was a German mathematician who made fundamental contributions to elliptic functions, dynamics, differential equations, determinants, and number theory. His name is occasiona ...](_blank)
and
Niels Henrik Abel
Niels Henrik Abel ( , ; 5 August 1802 – 6 April 1829) was a Norwegian mathematician who made pioneering contributions in a variety of fields. His most famous single result is the first complete proof demonstrating the impossibility of solvin ...
in 1827.
See also
*
Bianchi group
In mathematics, a Bianchi group is a group of the form
:PSL_2(\mathcal_d)
where ''d'' is a positive square-free integer. Here, PSL denotes the projective special linear group and \mathcal_d is the ring of integers of the imaginary quadratic fiel ...
*
Classical modular curve In number theory, the classical modular curve is an irreducible plane algebraic curve given by an equation
:,
such that is a point on the curve. Here denotes the -invariant.
The curve is sometimes called , though often that notation is used fo ...
*
Fuchsian group
In mathematics, a Fuchsian group is a discrete subgroup of PSL(2,R). The group PSL(2,R) can be regarded equivalently as a group of isometries of the hyperbolic plane, or conformal transformations of the unit disc, or conformal transformations of t ...
*
-invariant
*
Kleinian group
In mathematics, a Kleinian group is a discrete subgroup of the group (mathematics), group of orientation-preserving Isometry, isometries of hyperbolic 3-space . The latter, identifiable with PSL(2,C), , is the quotient group of the 2 by 2 complex ...
*
Mapping class group
In mathematics, in the subfield of geometric topology, the mapping class group is an important algebraic invariant of a topological space. Briefly, the mapping class group is a certain discrete group corresponding to symmetries of the space.
Mot ...
*
Minkowski's question-mark function
In mathematics, the Minkowski question-mark function, denoted , is a function with unusual fractal properties, defined by Hermann Minkowski in 1904. It maps quadratic irrational numbers to rational numbers on the unit interval, via an expressio ...
*
Möbius transformation
In geometry and complex analysis, a Möbius transformation of the complex plane is a rational function of the form
f(z) = \frac
of one complex variable ''z''; here the coefficients ''a'', ''b'', ''c'', ''d'' are complex numbers satisfying ''ad'' ...
*
Modular curve
In number theory and algebraic geometry, a modular curve ''Y''(Γ) is a Riemann surface, or the corresponding algebraic curve, constructed as a quotient of the complex upper half-plane H by the action of a congruence subgroup Γ of the modular grou ...
*
Modular form
In mathematics, a modular form is a (complex) analytic function on the upper half-plane satisfying a certain kind of functional equation with respect to the Group action (mathematics), group action of the modular group, and also satisfying a grow ...
*
Kuṭṭaka
Kuṭṭaka is an algorithm for finding integer solutions of linear Diophantine equations. A linear Diophantine equation is an equation of the form ''ax'' + ''by'' = ''c'' where ''x'' and ''y'' are unknown quantities and ''a'', ''b'', and ''c'' ar ...
*
Poincaré half-plane model
In non-Euclidean geometry, the Poincaré half-plane model is the upper half-plane, denoted below as H = \, together with a metric, the Poincaré metric, that makes it a model of two-dimensional hyperbolic geometry.
Equivalently the Poincaré ha ...
*
Uniform tilings in hyperbolic plane
In hyperbolic geometry, a uniform hyperbolic tiling (or regular, quasiregular or semiregular hyperbolic tiling) is an edge-to-edge filling of the hyperbolic plane which has regular polygons as faces and is vertex-transitive ( transitive on its v ...
References
*
*
* .
{{DEFAULTSORT:Modular Group
Group theory
Analytic number theory
Modular forms