Fractional Linear Transformations
   HOME

TheInfoList



OR:

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 ...
, a linear fractional transformation is, roughly speaking, a transformation of the form :z \mapsto \frac , which has an
inverse Inverse or invert may refer to: Science and mathematics * Inverse (logic), a type of conditional sentence which is an immediate inference made from another conditional sentence * Additive inverse (negation), the inverse of a number that, when ad ...
. The precise definition depends on the nature of , and . In other words, a linear fractional transformation is a ''
transformation Transformation may refer to: Science and mathematics In biology and medicine * Metamorphosis, the biological process of changing physical form after birth or hatching * Malignant transformation, the process of cells becoming cancerous * Trans ...
'' that is represented by a ''fraction'' whose numerator and denominator are ''
linear Linearity is the property of a mathematical relationship (''function'') that can be graphically represented as a straight line. Linearity is closely related to '' proportionality''. Examples in physics include rectilinear motion, the linear r ...
''. In the most basic setting, , and are
complex number In mathematics, a complex number is an element of a number system that extends the real numbers with a specific element denoted , called the imaginary unit and satisfying the equation i^= -1; every complex number can be expressed in the form ...
s (in which case the transformation is also called a
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'' ...
), or more generally elements of a
field Field may refer to: Expanses of open ground * Field (agriculture), an area of land used for agricultural purposes * Airfield, an aerodrome that lacks the infrastructure of an airport * Battlefield * Lawn, an area of mowed grass * Meadow, a grass ...
. The invertibility condition is then . Over a field, a linear fractional transformation is the restriction to the field of a projective transformation or
homography In projective geometry, a homography is an isomorphism of projective spaces, induced by an isomorphism of the vector spaces from which the projective spaces derive. It is a bijection that maps lines to lines, and thus a collineation. In general, ...
of the projective line. When are
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 ...
(or, more generally, belong to an integral domain), is supposed to be a
rational number In mathematics, a rational number is a number that can be expressed as the quotient or fraction of two integers, a numerator and a non-zero denominator . For example, is a rational number, as is every integer (e.g. ). The set of all ration ...
(or to belong to the field of fractions of the integral domain. In this case, the invertibility condition is that must be a unit of the domain (that is or in the case of integers). In the most general setting, the and are
square matrices In mathematics, a square matrix is a matrix with the same number of rows and columns. An ''n''-by-''n'' matrix is known as a square matrix of order Any two square matrices of the same order can be added and multiplied. Square matrices are often ...
, or, more generally, elements of a
ring Ring may refer to: * Ring (jewellery), a round band, usually made of metal, worn as ornamental jewelry * To make a sound with a bell, and the sound made by a bell :(hence) to initiate a telephone connection Arts, entertainment and media Film and ...
. An example of such linear fractional transformation is the
Cayley transform In mathematics, the Cayley transform, named after Arthur Cayley, is any of a cluster of related things. As originally described by , the Cayley transform is a mapping between skew-symmetric matrices and special orthogonal matrices. The transform is ...
, which was originally defined on the 3 x 3 real
matrix ring In abstract algebra, a matrix ring is a set of matrices with entries in a ring ''R'' that form a ring under matrix addition and matrix multiplication . The set of all matrices with entries in ''R'' is a matrix ring denoted M''n''(''R'')Lang, ''U ...
. Linear fractional transformations are widely used in various areas of mathematics and its applications to engineering, such as classical
geometry Geometry (; ) is, with arithmetic, one of the oldest branches of mathematics. It is concerned with properties of space such as the distance, shape, size, and relative position of figures. A mathematician who works in the field of geometry is c ...
,
number theory Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of the integers and arithmetic function, integer-valued functions. German mathematician Carl Friedrich Gauss (1777 ...
(they are used, for example, in Wiles's proof of Fermat's Last Theorem),
group theory In abstract algebra, group theory studies the algebraic structures known as group (mathematics), groups. The concept of a group is central to abstract algebra: other well-known algebraic structures, such as ring (mathematics), rings, field ...
,
control theory Control theory is a field of mathematics that deals with the control of dynamical systems in engineered processes and machines. The objective is to develop a model or algorithm governing the application of system inputs to drive the system to a ...
.


General definition

In general, a linear fractional transformation is a
homography In projective geometry, a homography is an isomorphism of projective spaces, induced by an isomorphism of the vector spaces from which the projective spaces derive. It is a bijection that maps lines to lines, and thus a collineation. In general, ...
of P(''A''), the
projective line over a ring In mathematics, the projective line over a ring is an extension of the concept of projective line over a field. Given a ring ''A'' with 1, the projective line P(''A'') over ''A'' consists of points identified by projective coordinates. Let ''U'' ...
''A''. When ''A'' is a
commutative ring In mathematics, a commutative ring is a ring in which the multiplication operation is commutative. The study of commutative rings is called commutative algebra. Complementarily, noncommutative algebra is the study of ring properties that are not sp ...
, then a linear fractional transformation has the familiar form :z \mapsto \frac , where are elements of ''A'' such that is a unit of ''A'' (that is has a
multiplicative inverse In mathematics, a multiplicative inverse or reciprocal for a number ''x'', denoted by 1/''x'' or ''x''−1, is a number which when Multiplication, multiplied by ''x'' yields the multiplicative identity, 1. The multiplicative inverse of a rat ...
in ''A'') In a non-commutative ring ''A'', with (''z,t'') in ''A''2, the units ''u'' determine an
equivalence relation In mathematics, an equivalence relation is a binary relation that is reflexive, symmetric and transitive. The equipollence relation between line segments in geometry is a common example of an equivalence relation. Each equivalence relation ...
(z,t) \sim (uz,ut) . An
equivalence class In mathematics, when the elements of some set S have a notion of equivalence (formalized as an equivalence relation), then one may naturally split the set S into equivalence classes. These equivalence classes are constructed so that elements a ...
in the projective line over ''A'' is written U 'z : t''where the brackets denote
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 ...
. Then linear fractional transformations act on the right of an element of P(''A''): :U :t\begina & c \\ b & d \end = U a + tb:\ zc + td\sim U zc + td)^(za + tb):\ 1 The ring is embedded in its projective line by ''z'' → U 'z'' : 1 so ''t'' = 1 recovers the usual expression. This linear fractional transformation is well-defined since U 'za'' + ''tb'': ''zc'' + ''td''does not depend on which element is selected from its equivalence class for the operation. The linear fractional transformations over ''A'' form a group, denoted \operatorname_1(A). The group \operatorname_1(\Z) of the linear fractional transformations is called the
modular group In mathematics, the modular group is the projective special linear group of matrices with integer coefficients and determinant 1. The matrices and are identified. The modular group acts on the upper-half of the complex plane by fractional l ...
. It has been widely studied because of its numerous applications to
number theory Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of the integers and arithmetic function, integer-valued functions. German mathematician Carl Friedrich Gauss (1777 ...
, which include, in particular, Wiles's proof of Fermat's Last Theorem.


Use in hyperbolic geometry

In 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 ...
a
generalized circle In geometry, a generalized circle, also referred to as a "cline" or "circline", is a straight line or a circle. The concept is mainly used in inversive geometry, because straight lines and circles have very similar properties in that geometry and ...
is either a line or a circle. When completed with the point at infinity, the generalized circles in the plane correspond to circles on the surface of the
Riemann sphere In mathematics, the Riemann sphere, named after Bernhard Riemann, is a model of the extended complex plane: the complex plane plus one point at infinity. This extended plane represents the extended complex numbers, that is, the complex numbers pl ...
, an expression of the complex projective line. Linear fractional transformations permute these circles on the sphere, and the corresponding finite points of the generalized circles in the complex plane. To construct models of the hyperbolic plane the
unit disk In mathematics, the open unit disk (or disc) around ''P'' (where ''P'' is a given point in the plane), is the set of points whose distance from ''P'' is less than 1: :D_1(P) = \.\, The closed unit disk around ''P'' is the set of points whose di ...
and 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 ...
are used to represent the points. These subsets of the complex plane are provided a
metric Metric or metrical may refer to: * Metric system, an internationally adopted decimal system of measurement * An adjective indicating relation to measurement in general, or a noun describing a specific type of measurement Mathematics In mathema ...
with the Cayley-Klein metric. Then the distance between two points is computed using the generalized circle through the points and perpendicular to the boundary of the subset used for the model. This generalized circle intersects the boundary at two other points. All four points are used in the
cross ratio In geometry, the cross-ratio, also called the double ratio and anharmonic ratio, is a number associated with a list of four collinear points, particularly points on a projective line. Given four points ''A'', ''B'', ''C'' and ''D'' on a line, the ...
which defines the Cayley-Klein metric. Linear fractional transformations leave cross ratio invariant, so any linear fractional transformation that leaves the unit disk or upper half-planes stable is an
isometry 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
metric space In mathematics, a metric space is a set together with a notion of ''distance'' between its elements, usually called points. The distance is measured by a function called a metric or distance function. Metric spaces are the most general settin ...
. Since
Henri Poincaré Jules Henri Poincaré ( S: stress final syllable ; 29 April 1854 – 17 July 1912) was a French mathematician, theoretical physicist, engineer, and philosopher of science. He is often described as a polymath, and in mathematics as "The ...
explicated these models they have been named after him: the
Poincaré disk model In geometry, the Poincaré disk model, also called the conformal disk model, is a model of 2-dimensional hyperbolic geometry in which all points are inside the unit disk, and straight lines are either circular arcs contained within the disk th ...
and the
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 ...
. Each model has a group of isometries that is a subgroup of the
Mobius group Moebius, Möbius or Mobius may refer to: People * August Ferdinand Möbius (1790–1868), German mathematician and astronomer * Theodor Möbius (1821–1890), German philologist * Karl Möbius (1825–1908), German zoologist and ecologist * Paul ...
: the isometry group for the disk model is
SU(1, 1) In mathematics, the special unitary group of degree , denoted , is the Lie group of unitary matrices with determinant 1. The more general unitary matrices may have complex determinants with absolute value 1, rather than real 1 in the special ...
where the linear fractional transformations are "special unitary", and for the upper half-plane the isometry group is PSL(2,R), a projective linear group of linear fractional transformations with real entries 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 ...
equal to one.


Use in higher mathematics

Möbius transformations commonly appear in the theory of continued fractions, and in
analytic number theory In mathematics, analytic number theory is a branch of number theory that uses methods from mathematical analysis to solve problems about the integers. It is often said to have begun with Peter Gustav Lejeune Dirichlet's 1837 introduction of Diric ...
of
elliptic curve 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 ...
s and
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 ...
s, as it describes the automorphisms of the upper half-plane under the action of the
modular group In mathematics, the modular group is the projective special linear group of matrices with integer coefficients and determinant 1. The matrices and are identified. The modular group acts on the upper-half of the complex plane by fractional l ...
. It also provides a canonical example of
Hopf fibration In the mathematical field of differential topology, the Hopf fibration (also known as the Hopf bundle or Hopf map) describes a 3-sphere (a hypersphere in four-dimensional space) in terms of circles and an ordinary sphere. Discovered by Heinz Ho ...
, where the geodesic flow induced by the linear fractional transformation decomposes complex projective space into stable and unstable manifolds, with the
horocycle In hyperbolic geometry, a horocycle (), sometimes called an oricycle, oricircle, or limit circle, is a curve whose normal or perpendicular geodesics all converge asymptotically in the same direction. It is the two-dimensional case of a horosphere ...
s appearing perpendicular to the geodesics. See Anosov flow for a worked example of the fibration: in this example, the geodesics are given by the fractional linear transform :\begin a & b \\ c & d \end \cdot i\exp(t) = \frac with ''a'', ''b'', ''c'' and ''d'' real, with ad-bc=1. Roughly speaking, the
center manifold In the mathematics of evolving systems, the concept of a center manifold was originally developed to determine stability of degenerate equilibria. Subsequently, the concept of center manifolds was realised to be fundamental to mathematical modellin ...
is generated by the
parabolic transformation In physics and mathematics, the Lorentz group is the Group (mathematics), group of all Lorentz transformations of Minkowski spacetime, the classical field theory, classical and Quantum field theory, quantum setting for all (non-gravitational) phy ...
s, the unstable manifold by the hyperbolic transformations, and the stable manifold by the elliptic transformations.


Use in control theory

Linear fractional transformations are widely used in
control theory Control theory is a field of mathematics that deals with the control of dynamical systems in engineered processes and machines. The objective is to develop a model or algorithm governing the application of system inputs to drive the system to a ...
to solve plant-controller relationship problems in
mechanical Mechanical may refer to: Machine * Machine (mechanical), a system of mechanisms that shape the actuator input to achieve a specific application of output forces and movement * Mechanical calculator, a device used to perform the basic operations of ...
and
electrical engineering Electrical engineering is an engineering discipline concerned with the study, design, and application of equipment, devices, and systems which use electricity, electronics, and electromagnetism. It emerged as an identifiable occupation in the l ...
. The general procedure of combining linear fractional transformations with the
Redheffer star product In mathematics, the Redheffer star product is a binary operation on Linear map, linear operators that arises in connection to solving coupled System of linear equations, systems of linear equations. It was introduced by Raymond Redheffer in 1959, a ...
allows them to be applied to the
scattering theory In mathematics and physics, scattering theory is a framework for studying and understanding the scattering of waves and particles. Wave scattering corresponds to the collision and scattering of a wave with some material object, for instance sunli ...
of general differential equations, including the S-matrix approach in quantum mechanics and quantum field theory, the scattering of acoustic waves in media (e.g. thermoclines and submarines in oceans, etc.) and the general analysis of scattering and bound states in differential equations. Here, the 3x3 matrix components refer to the incoming, bound and outgoing states. Perhaps the simplest example application of linear fractional transformations occurs in the analysis of the
damped harmonic oscillator In classical mechanics, a harmonic oscillator is a system that, when displaced from its equilibrium position, experiences a restoring force ''F'' proportional to the displacement ''x'': \vec F = -k \vec x, where ''k'' is a positive constan ...
. Another elementary application is obtaining the
Frobenius normal form In linear algebra, the Frobenius normal form or rational canonical form of a square matrix ''A'' with entries in a field ''F'' is a canonical form for matrices obtained by conjugation by invertible matrices over ''F''. The form reflects a minimal ...
, i.e. the companion matrix of a polynomial.


Conformal property

The commutative rings of
split-complex number In algebra, a split complex number (or hyperbolic number, also perplex number, double number) has two real number components and , and is written z=x+yj, where j^2=1. The ''conjugate'' of is z^*=x-yj. Since j^2=1, the product of a number wi ...
s and dual numbers join the ordinary
complex number In mathematics, a complex number is an element of a number system that extends the real numbers with a specific element denoted , called the imaginary unit and satisfying the equation i^= -1; every complex number can be expressed in the form ...
s as rings that express angle and "rotation". In each case the exponential map applied to the imaginary axis produces an
isomorphism In mathematics, an isomorphism is a structure-preserving mapping between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between them. The word is ...
between
one-parameter group In mathematics, a one-parameter group or one-parameter subgroup usually means a continuous group homomorphism :\varphi : \mathbb \rightarrow G from the real line \mathbb (as an additive group) to some other topological group G. If \varphi is in ...
s in (''A'', + ) and in the
group of units In algebra, a unit of a ring is an invertible element for the multiplication of the ring. That is, an element of a ring is a unit if there exists in such that vu = uv = 1, where is the multiplicative identity; the element is unique for this ...
(''U'', × ): :\exp(y j) = \cosh y + j \sinh y, \quad j^2 = +1 , :\exp(y \epsilon) = 1 + y \epsilon, \quad \epsilon^2 = 0 , :\exp(y i) = \cos y + i \sin y, \quad i^2 = -1 . The "angle" ''y'' is hyperbolic angle,
slope In mathematics, the slope or gradient of a line is a number that describes both the ''direction'' and the ''steepness'' of the line. Slope is often denoted by the letter ''m''; there is no clear answer to the question why the letter ''m'' is use ...
, or circular angle according to the host ring. Linear fractional transformations are shown to be
conformal map In mathematics, a conformal map is a function that locally preserves angles, but not necessarily lengths. More formally, let U and V be open subsets of \mathbb^n. A function f:U\to V is called conformal (or angle-preserving) at a point u_0\in ...
s by consideration of their
generator Generator may refer to: * Signal generator, electronic devices that generate repeating or non-repeating electronic signals * Electric generator, a device that converts mechanical energy to electrical energy. * Generator (circuit theory), an eleme ...
s: multiplicative inversion ''z'' → 1/''z'' and
affine transformation In Euclidean geometry, an affine transformation or affinity (from the Latin, ''affinis'', "connected with") is a geometric transformation that preserves lines and parallelism, but not necessarily Euclidean distances and angles. More generally, ...
s ''z'' → ''a z'' + ''b''. Conformality can be confirmed by showing the generators are all conformal. The translation ''z'' → ''z'' + ''b'' is a change of origin and makes no difference to angle. To see that ''z'' → ''az'' is conformal, consider the polar decomposition of ''a'' and ''z''. In each case the angle of ''a'' is added to that of ''z'' resulting in a conformal map. Finally, inversion is conformal since ''z'' → 1/''z'' sends \exp(y b) \mapsto \exp(-y b), \quad b^2 = 1, 0, -1 .


See also

*
Laguerre transformations Edmond Nicolas Laguerre (9 April 1834, Bar-le-Duc – 14 August 1886, Bar-le-Duc) was a French mathematician and a member of the Académie des sciences (1885). His main works were in the areas of geometry and complex analysis. He also investigat ...
*
Linear-fractional programming In mathematical optimization, linear-fractional programming (LFP) is a generalization of linear programming (LP). Whereas the objective function in a linear program is a linear function, the objective function in a linear-fractional program is a rat ...
*
H-infinity methods in control theory ''H''∞ (i.e. "''H''-infinity") methods are used in control theory to synthesize controllers to achieve stabilization with guaranteed performance. To use ''H''∞ methods, a control designer expresses the control problem as a mathematical optimiza ...


References

* B.A. Dubrovin, A.T. Fomenko, S.P. Novikov (1984) ''Modern Geometry — Methods and Applications'', volume 1, chapter 2, §15 Conformal transformations of Euclidean and Pseudo-Euclidean spaces of several dimensions,
Springer-Verlag Springer Science+Business Media, commonly known as Springer, is a German multinational publishing company of books, e-books and peer-reviewed journals in science, humanities, technical and medical (STM) publishing. Originally founded in 1842 in ...
. * Geoffry Fox (1949) ''Elementary Theory of a hypercomplex variable and the theory of conformal mapping in the hyperbolic plane'', Master's thesis,
University of British Columbia The University of British Columbia (UBC) is a public university, public research university with campuses near Vancouver and in Kelowna, British Columbia. Established in 1908, it is British Columbia's oldest university. The university ranks a ...
. * P.G. Gormley (1947) "Stereographic projection and the linear fractional group of transformations of quaternions",
Proceedings of the Royal Irish Academy The ''Proceedings of the Royal Irish Academy'' (''PRIA'') is the journal of the Royal Irish Academy, founded in 1785 to promote the study of science, polite literature, and antiquities Antiquities are objects from antiquity, especially the ...
, Section A 51:67–85. * A.E. Motter & M.A.F. Rosa (1998) "Hyperbolic calculus",
Advances in Applied Clifford Algebras ''Advances in Applied Clifford Algebras'' is a peer-reviewed scientific journal that publishes original research papers and also notes, expository and survey articles, book reviews, reproduces abstracts and also reports on conferences and worksho ...
8(1):109 to 28, §4 Conformal transformations, page 119. * Tsurusaburo Takasu (1941
Gemeinsame Behandlungsweise der elliptischen konformen, hyperbolischen konformen und parabolischen konformen Differentialgeometrie, 2
Proceedings of the Imperial Academy 17(8): 330–8, link from Project Euclid, {{mr, id=14282 *
Isaak Yaglom Isaak Moiseevich Yaglom (russian: Исаа́к Моисе́евич Ягло́м; 6 March 1921 – 17 April 1988) was a Soviet Union, Soviet mathematician and author of popular mathematics books, some with his twin Akiva Yaglom. Yaglom received ...
(1968) ''Complex Numbers in Geometry'', page 130 & 157,
Academic Press Academic Press (AP) is an academic book publisher founded in 1941. It was acquired by Harcourt, Brace & World in 1969. Reed Elsevier bought Harcourt in 2000, and Academic Press is now an imprint of Elsevier. Academic Press publishes reference ...
Rational functions Conformal mappings Projective geometry