semilinear map
   HOME

TheInfoList



OR:

In
linear algebra Linear algebra is the branch of mathematics concerning linear equations such as: :a_1x_1+\cdots +a_nx_n=b, linear maps such as: :(x_1, \ldots, x_n) \mapsto a_1x_1+\cdots +a_nx_n, and their representations in vector spaces and through matrice ...
, particularly
projective geometry In mathematics, projective geometry is the study of geometric properties that are invariant with respect to projective transformations. This means that, compared to elementary Euclidean geometry, projective geometry has a different setting, ...
, a semilinear map between
vector space In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called '' vectors'', may be added together and multiplied ("scaled") by numbers called ''scalars''. Scalars are often real numbers, but can ...
s ''V'' and ''W'' over a field ''K'' is a function that is a
linear map In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that ...
"up to a twist", hence ''semi''-linear, where "twist" means "
field automorphism In mathematics, an automorphism is an isomorphism from a mathematical object to itself. It is, in some sense, a symmetry of the object, and a way of mapping the object to itself while preserving all of its structure. The set of all automorphisms ...
of ''K''". Explicitly, it is a function that is: * additive with respect to vector addition: T(v+v') = T(v)+T(v') * there exists a field automorphism ''θ'' of ''K'' such that T(\lambda v) = \lambda^\theta T(v), where \lambda^\theta is the image of the scalar \lambda under the automorphism. If such an automorphism exists and ''T'' is nonzero, it is unique, and ''T'' is called ''θ''-semilinear. Where the domain and codomain are the same space (i.e. ), it may be termed a semilinear transformation. The invertible semilinear transforms of a given vector space ''V'' (for all choices of field automorphism) form a group, called the general semilinear group and denoted \operatorname(V), by analogy with and extending the
general linear group In mathematics, the general linear group of degree ''n'' is the set of invertible matrices, together with the operation of ordinary matrix multiplication. This forms a group, because the product of two invertible matrices is again invertible, ...
. The special case where the field is the complex numbers and the automorphism is
complex conjugation In mathematics, the complex conjugate of a complex number is the number with an equal real part and an imaginary part equal in magnitude but opposite in sign. That is, (if a and b are real, then) the complex conjugate of a + bi is equal to a - ...
, a semilinear map is called an
antilinear map In mathematics, a function f : V \to W between two complex vector spaces is said to be antilinear or conjugate-linear if \begin f(x + y) &= f(x) + f(y) && \qquad \text \\ f(s x) &= \overline f(x) && \qquad \text \\ \end hold for all vectors x, y ...
. Similar notation (replacing Latin characters with Greek) are used for semilinear analogs of more restricted linear transform; formally, the
semidirect product In mathematics, specifically in group theory, the concept of a semidirect product is a generalization of a direct product. There are two closely related concepts of semidirect product: * an ''inner'' semidirect product is a particular way in wh ...
of a linear group with the Galois group of field automorphism. For example, PΣU is used for the semilinear analogs of the projective special unitary group PSU. Note however, that it is only recently noticed that these generalized semilinear groups are not well-defined, as pointed out in – isomorphic classical groups ''G'' and ''H'' (subgroups of SL) may have non-isomorphic semilinear extensions. At the level of semidirect products, this corresponds to different actions of the Galois group on a given abstract group, a semidirect product depending on two groups and an action. If the extension is non-unique, there are exactly two semilinear extensions; for example, symplectic groups have a unique semilinear extension, while has two extensions if ''n'' is even and ''q'' is odd, and likewise for PSU.


Definition

A map for vector spaces and over fields and respectively is -semilinear, or simply semilinear, if there exists a field homomorphism such that for all , in and in it holds that # f(x+y)=f(x)+f(y), # f(\lambda x)=\sigma(\lambda) f(x). A given
embedding In mathematics, an embedding (or imbedding) is one instance of some mathematical structure contained within another instance, such as a group that is a subgroup. When some object X is said to be embedded in another object Y, the embedding is g ...
of a field in allows us to identify with a subfield of , making a -semilinear map a ''K''-
linear map In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that ...
under this identification. However, a map that is -semilinear for a distinct embedding will not be ''K''-linear with respect to the original identification , unless is identically zero. More generally, a map between a right -
module Module, modular and modularity may refer to the concept of modularity. They may also refer to: Computing and engineering * Modular design, the engineering discipline of designing complex devices using separately designed sub-components * Modul ...
and a left -module is -semilinear if there exists a ring
antihomomorphism In mathematics, an antihomomorphism is a type of function defined on sets with multiplication that reverses the order of multiplication. An antiautomorphism is a bijective antihomomorphism, i.e. an antiisomorphism, from a set to itself. From ...
such that for all , in and in it holds that # \psi(x + y) = \psi(x) + \psi(y) , # \psi(x \lambda) = \sigma(\lambda) \psi(x) . The term ''semilinear'' applies for any combination of left and right modules with suitable adjustment of the above expressions, with being a homomorphism as needed. The pair is referred to as a dimorphism.


Related


Transpose

Let \sigma : R \to S be a ring isomorphism, M a right R-module and N a right S-module, and \psi : M \to N a \sigma-semilinear map. Define the transpose of \psi as the mapping ^t\psi : N^* \to M^* that satisfies \langle y , \psi(x) \rangle = \sigma\left(\left\langle ^\text \psi(y), x \right\rangle\right) \quad \text y \in N^*, \text x \in M. This is a \sigma^-semilinear map.


Properties

Let \sigma : R \to S be a ring isomorphism, M a right R-module and N a right S-module, and \psi : M \to N a \sigma-semilinear map. The mapping M \to R : x \mapsto \sigma^(\langle y, \psi(x)\rangle), \quad y \in N^* defines an R-linear form.


Examples

* Let K=\mathbf, V=\mathbf^n, with standard basis e_1,\ldots, e_n. Define the map f\colon V \to V by *:f\left(\sum_^n z_i e_i \right) = \sum_^n \bar z_i e_i :''f'' is semilinear (with respect to the complex conjugation field automorphism) but not linear. * Let K=\operatorname(q) – the Galois field of order q=p^i, ''p'' the characteristic. Let \ell^\theta = \ell^p. By the
Freshman's dream The freshman's dream is a name sometimes given to the erroneous equation (x+y)^n=x^n+y^n, where n is a real number (usually a positive integer greater than 1) and x,y are nonzero real numbers. Beginning students commonly make this error in computi ...
it is known that this is a field automorphism. To every linear map f\colon V \to W between vector spaces ''V'' and ''W'' over ''K'' we can establish a \theta-semilinear map *:\widetilde \left( \sum_^n \ell_i e_i\right) := f \left( \sum_^n \ell_i^\theta e_i \right) . :Indeed every linear map can be converted into a semilinear map in such a way. This is part of a general observation collected into the following result. * Let R be a noncommutative ring, M a left R-module, and \alpha an invertible element of R. Define the map \varphi\colon M\to M \colon x \mapsto\alpha x, so \varphi(\lambda u)=\alpha \lambda u = (\alpha \lambda \alpha^) \alpha u = \sigma(\lambda) \varphi(u), and \sigma is an inner automorphism of R. Thus, the
homothety In mathematics, a homothety (or homothecy, or homogeneous dilation) is a transformation of an affine space determined by a point ''S'' called its ''center'' and a nonzero number ''k'' called its ''ratio'', which sends point X to a point X' by th ...
x\mapsto\alpha x need not be a linear map, but is \sigma-semilinear.


General semilinear group

Given a vector space ''V'', the set of all invertible semilinear transformations (over all field automorphisms) is the group ΓL(''V''). Given a vector space ''V'' over ''K'', ΓL(''V'') decomposes as the
semidirect product In mathematics, specifically in group theory, the concept of a semidirect product is a generalization of a direct product. There are two closely related concepts of semidirect product: * an ''inner'' semidirect product is a particular way in wh ...
:\operatorname(V) = \operatorname(V) \rtimes \operatorname(K) , where Aut(''K'') is the automorphisms of ''K''. Similarly, semilinear transforms of other linear groups can be ''defined'' as the semidirect product with the automorphism group, or more intrinsically as the group of semilinear maps of a vector space preserving some properties. We identify Aut(''K'') with a subgroup of ΓL(''V'') by fixing a basis ''B'' for ''V'' and defining the semilinear maps: :\sum_ \ell_b b \mapsto \sum_ \ell_b^\sigma b for any \sigma \in \operatorname(K). We shall denoted this subgroup by Aut(''K'')''B''. We also see these complements to GL(''V'') in ΓL(''V'') are acted on regularly by GL(''V'') as they correspond to a
change of basis In mathematics, an ordered basis of a vector space of finite dimension allows representing uniquely any element of the vector space by a coordinate vector, which is a sequence of scalars called coordinates. If two different bases are consider ...
.


Proof

Every linear map is semilinear, thus \operatorname(V) \leq \operatorname(V). Fix a basis ''B'' of ''V''. Now given any semilinear map ''f'' with respect to a field automorphism , then define by :g \left(\sum_ \ell_b b\right) := \sum_f \left(\ell_b^ b\right) = \sum_ \ell_b f (b) As ''f''(''B'') is also a basis of ''V'', it follows that ''g'' is simply a basis exchange of ''V'' and so linear and invertible: . Set h:=f g^. For every v=\sum_ \ell_b b in ''V'', :hv=fg^v=\sum_ \ell_b^\sigma b thus ''h'' is in the Aut(''K'') subgroup relative to the fixed basis ''B.'' This factorization is unique to the fixed basis ''B''. Furthermore, GL(''V'') is normalized by the action of Aut(''K'')''B'', so .


Applications


Projective geometry

The \operatorname(V) groups extend the typical
classical group In mathematics, the classical groups are defined as the special linear groups over the reals , the complex numbers and the quaternions together with special automorphism groups of symmetric or skew-symmetric bilinear forms and Hermitian or s ...
s in GL(''V''). The importance in considering such maps follows from the consideration of
projective geometry In mathematics, projective geometry is the study of geometric properties that are invariant with respect to projective transformations. This means that, compared to elementary Euclidean geometry, projective geometry has a different setting, ...
. The induced action of \operatorname(V) on the associated projective space P(''V'') yields the , denoted \operatorname(V), extending the
projective 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 ...
, PGL(''V''). The projective geometry of a vector space ''V'', denoted PG(''V''), is the lattice of all subspaces of ''V''. Although the typical semilinear map is not a linear map, it does follow that every semilinear map f\colon V \to W induces an order-preserving map f\colon \operatorname(V) \to \operatorname(W). That is, every semilinear map induces a
projectivity 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, ...
. The converse of this observation (except for the projective line) is the fundamental theorem of projective geometry. Thus semilinear maps are useful because they define the automorphism group of the projective geometry of a vector space.


Mathieu group

The group PΓL(3,4) can be used to construct the Mathieu group M24, which is one of the
sporadic simple group In mathematics, a sporadic group is one of the 26 exceptional groups found in the classification of finite simple groups. A simple group is a group ''G'' that does not have any normal subgroups except for the trivial group and ''G'' itself. T ...
s; PΓL(3,4) is a maximal subgroup of M24, and there are many ways to extend it to the full Mathieu group.


See also

*
Antilinear map In mathematics, a function f : V \to W between two complex vector spaces is said to be antilinear or conjugate-linear if \begin f(x + y) &= f(x) + f(y) && \qquad \text \\ f(s x) &= \overline f(x) && \qquad \text \\ \end hold for all vectors x, y ...
*
Complex conjugate vector space In mathematics, the complex conjugate of a complex vector space V\, is a complex vector space \overline V, which has the same elements and additive group structure as V, but whose scalar multiplication involves conjugation of the scalars. In other ...


References

* * * * * * {{PlanetMath attribution, urlname=SemilinearTransformation, title=semilinear transformation Functions and mappings Linear algebra Linear operators Projective geometry