REPRESENTATIONS of AFFINE GROUP SCHEMES OVER GENERAL RINGS Giulia Battiston, Matthieu Romagny
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Affine Reflection Group Codes
Affine Reflection Group Codes Terasan Niyomsataya1, Ali Miri1,2 and Monica Nevins2 School of Information Technology and Engineering (SITE)1 Department of Mathematics and Statistics2 University of Ottawa, Ottawa, Canada K1N 6N5 email: {tniyomsa,samiri}@site.uottawa.ca, [email protected] Abstract This paper presents a construction of Slepian group codes from affine reflection groups. The solution to the initial vector and nearest distance problem is presented for all irreducible affine reflection groups of rank n ≥ 2, for varying stabilizer subgroups. Moreover, we use a detailed analysis of the geometry of affine reflection groups to produce an efficient decoding algorithm which is equivalent to the maximum-likelihood decoder. Its complexity depends only on the dimension of the vector space containing the codewords, and not on the number of codewords. We give several examples of the decoding algorithm, both to demonstrate its correctness and to show how, in small rank cases, it may be further streamlined by exploiting additional symmetries of the group. 1 1 Introduction Slepian [11] introduced group codes whose codewords represent a finite set of signals combining coding and modulation, for the Gaussian channel. A thorough survey of group codes can be found in [8]. The codewords lie on a sphere in n−dimensional Euclidean space Rn with equal nearest-neighbour distances. This gives congruent maximum-likelihood (ML) decoding regions, and hence equal error probability, for all codewords. Given a group G with a representation (action) on Rn, that is, an 1Keywords: Group codes, initial vector problem, decoding schemes, affine reflection groups 1 orthogonal n × n matrix Og for each g ∈ G, a group code generated from G is given by the set of all cg = Ogx0 (1) n for all g ∈ G where x0 = (x1, . -
The Tate–Oort Group Scheme Top
The Tate{Oort group scheme TOp Miles Reid In memory of Igor Rostislavovich Shafarevich, from whom we have all learned so much Abstract Over an algebraically closed field of characteristic p, there are 3 group schemes of order p, namely the ordinary cyclic group Z=p, the multiplicative group µp ⊂ Gm and the additive group αp ⊂ Ga. The Tate{Oort group scheme TOp of [TO] puts these into one happy fam- ily, together with the cyclic group of order p in characteristic zero. This paper studies a simplified form of TOp, focusing on its repre- sentation theory and basic applications in geometry. A final section describes more substantial applications to varieties having p-torsion in Picτ , notably the 5-torsion Godeaux surfaces and Calabi{Yau 3-folds obtained from TO5-invariant quintics. Contents 1 Introduction 2 1.1 Background . 3 1.2 Philosophical principle . 4 2 Hybrid additive-multiplicative group 5 2.1 The algebraic group G ...................... 5 2.2 The given representation (B⊕2)_ of G .............. 6 d ⊕2 _ 2.3 Symmetric power Ud = Sym ((B ) ).............. 6 1 3 Construction of TOp 9 3.1 Group TOp in characteristic p .................. 9 3.2 Group TOp in mixed characteristic . 10 3.3 Representation theory of TOp . 12 _ 4 The Cartier dual (TOp) 12 4.1 Cartier duality . 12 4.2 Notation . 14 4.3 The algebra structure β : A_ ⊗ A_ ! A_ . 14 4.4 The Hopf algebra structure δ : A_ ! A_ ⊗ A_ . 16 5 Geometric applications 19 5.1 Background . 20 2 5.2 Plane cubics C3 ⊂ P with free TO3 action . -
Feature Matching and Heat Flow in Centro-Affine Geometry
Symmetry, Integrability and Geometry: Methods and Applications SIGMA 16 (2020), 093, 22 pages Feature Matching and Heat Flow in Centro-Affine Geometry Peter J. OLVER y, Changzheng QU z and Yun YANG x y School of Mathematics, University of Minnesota, Minneapolis, MN 55455, USA E-mail: [email protected] URL: http://www.math.umn.edu/~olver/ z School of Mathematics and Statistics, Ningbo University, Ningbo 315211, P.R. China E-mail: [email protected] x Department of Mathematics, Northeastern University, Shenyang, 110819, P.R. China E-mail: [email protected] Received April 02, 2020, in final form September 14, 2020; Published online September 29, 2020 https://doi.org/10.3842/SIGMA.2020.093 Abstract. In this paper, we study the differential invariants and the invariant heat flow in centro-affine geometry, proving that the latter is equivalent to the inviscid Burgers' equa- tion. Furthermore, we apply the centro-affine invariants to develop an invariant algorithm to match features of objects appearing in images. We show that the resulting algorithm com- pares favorably with the widely applied scale-invariant feature transform (SIFT), speeded up robust features (SURF), and affine-SIFT (ASIFT) methods. Key words: centro-affine geometry; equivariant moving frames; heat flow; inviscid Burgers' equation; differential invariant; edge matching 2020 Mathematics Subject Classification: 53A15; 53A55 1 Introduction The main objective in this paper is to study differential invariants and invariant curve flows { in particular the heat flow { in centro-affine geometry. In addition, we will present some basic applications to feature matching in camera images of three-dimensional objects, comparing our method with other popular algorithms. -
The Affine Group of a Lie Group
THE AFFINE GROUP OF A LIE GROUP JOSEPH A. WOLF1 1. If G is a Lie group, then the group Aut(G) of all continuous auto- morphisms of G has a natural Lie group structure. This gives the semi- direct product A(G) = G-Aut(G) the structure of a Lie group. When G is a vector group R", A(G) is the ordinary affine group A(re). Follow- ing L. Auslander [l ] we will refer to A(G) as the affine group of G, and regard it as a transformation group on G by (g, a): h-^g-a(h) where g, hEG and aGAut(G) ; in the case of a vector group, this is the usual action on A(») on R". If B is a compact subgroup of A(n), then it is well known that B has a fixed point on R", i.e., that there is a point xGR" such that b(x)=x for every bEB. For A(ra) is contained in the general linear group GL(« + 1, R) in the usual fashion, and B (being compact) must be conjugate to a subgroup of the orthogonal group 0(w + l). This conjugation can be done leaving fixed the (« + 1, w + 1)-place matrix entries, and is thus possible by an element of k(n). This done, the translation-parts of elements of B must be zero, proving the assertion. L. Auslander [l] has extended this theorem to compact abelian subgroups of A(G) when G is connected, simply connected and nil- potent. We will give a further extension. -
The Hidden Subgroup Problem in Affine Groups: Basis Selection in Fourier Sampling
The Hidden Subgroup Problem in Affine Groups: Basis Selection in Fourier Sampling Cristopher Moore1, Daniel Rockmore2, Alexander Russell3, and Leonard J. Schulman4 1 University of New Mexico, [email protected] 2 Dartmouth College, [email protected] 3 University of Connecticut, [email protected] 4 California Institute of Technology, [email protected] Abstract. Many quantum algorithms, including Shor's celebrated fac- toring and discrete log algorithms, proceed by reduction to a hidden subgroup problem, in which a subgroup H of a group G must be deter- mined from a quantum state uniformly supported on a left coset of H. These hidden subgroup problems are then solved by Fourier sam- pling: the quantum Fourier transform of is computed and measured. When the underlying group is non-Abelian, two important variants of the Fourier sampling paradigm have been identified: the weak standard method, where only representation names are measured, and the strong standard method, where full measurement occurs. It has remained open whether the strong standard method is indeed stronger, that is, whether there are hidden subgroups that can be reconstructed via the strong method but not by the weak, or any other known, method. In this article, we settle this question in the affirmative. We show that hidden subgroups of semidirect products of the form Zq n Zp, where q j (p − 1) and q = p=polylog(p), can be efficiently determined by the strong standard method. Furthermore, the weak standard method and the \forgetful" Abelian method are insufficient for these groups. We ex- tend this to an information-theoretic solution for the hidden subgroup problem over the groups Zq n Zp where q j (p − 1) and, in particular, the Affine groups Ap. -
GROUPOID SCHEMES 022L Contents 1. Introduction 1 2
GROUPOID SCHEMES 022L Contents 1. Introduction 1 2. Notation 1 3. Equivalence relations 2 4. Group schemes 4 5. Examples of group schemes 5 6. Properties of group schemes 7 7. Properties of group schemes over a field 8 8. Properties of algebraic group schemes 14 9. Abelian varieties 18 10. Actions of group schemes 21 11. Principal homogeneous spaces 22 12. Equivariant quasi-coherent sheaves 23 13. Groupoids 25 14. Quasi-coherent sheaves on groupoids 27 15. Colimits of quasi-coherent modules 29 16. Groupoids and group schemes 34 17. The stabilizer group scheme 34 18. Restricting groupoids 35 19. Invariant subschemes 36 20. Quotient sheaves 38 21. Descent in terms of groupoids 41 22. Separation conditions 42 23. Finite flat groupoids, affine case 43 24. Finite flat groupoids 50 25. Descending quasi-projective schemes 51 26. Other chapters 52 References 54 1. Introduction 022M This chapter is devoted to generalities concerning groupoid schemes. See for exam- ple the beautiful paper [KM97] by Keel and Mori. 2. Notation 022N Let S be a scheme. If U, T are schemes over S we denote U(T ) for the set of T -valued points of U over S. In a formula: U(T ) = MorS(T,U). We try to reserve This is a chapter of the Stacks Project, version fac02ecd, compiled on Sep 14, 2021. 1 GROUPOID SCHEMES 2 the letter T to denote a “test scheme” over S, as in the discussion that follows. Suppose we are given schemes X, Y over S and a morphism of schemes f : X → Y over S. -
COHOMOLOGY of LIE GROUPS MADE DISCRETE Abstract
Publicacions Matemátiques, Vol 34 (1990), 151-174 . COHOMOLOGY OF LIE GROUPS MADE DISCRETE PERE PASCUAL GAINZA Abstract We give a survey of the work of Milnor, Friedlander, Mislin, Suslin, and other authors on the Friedlander-Milnor conjecture on the homology of Lie groups made discrete and its relation to the algebraic K-theory of fields. Let G be a Lie group and let G6 denote the same group with the discrete topology. The natural homomorphism G6 -+ G induces a continuous map between classifying spaces rt : BG6 -----> BG . E.Friedlander and J. Milnor have conjectured that rl induces isomorphisms of homology and cohomology with finite coefficients. The homology of BG6 is the Eilenberg-McLane homology of the group G6 , hard to compute, and one of the interests of the conjecture is that it permits the computation of these groups with finite coefficients through the computation (much better understood) of the homology and cohomology of BG. The Eilenberg-McLane homology groups of a topological group G are of interest in a variety of contexts such as the theory of foliations [3], [11], the scissors congruence [6] and algebraic K-theory [26] . For example, the Haefliger classifying space of the theory of foliations is closely related to the group of homeomorphisms of a topological manifold, for which one can prove analogous results of the Friedlander-Milnor conjecture with entire coefFicients, cf. [20], [32] . These notes are an exposition of the context of the conjecture, some known results mainly due to Milnor, Friedlander, Mislin and Suslin, and its application to the study of the groups K;(C), i > 0. -
Affine Dilatations
2.6. AFFINE GROUPS 75 2.6 Affine Groups We now take a quick look at the bijective affine maps. GivenanaffinespaceE, the set of affine bijections f: E → E is clearly a group, called the affine group of E, and denoted by GA(E). Recall that the group of bijective linear maps of the vector −→ −→ −→ space E is denoted by GL( E ). Then, the map f → f −→ defines a group homomorphism L:GA(E) → GL( E ). The kernel of this map is the set of translations on E. The subset of all linear maps of the form λ id−→, where −→ E λ ∈ R −{0}, is a subgroup of GL( E ), and is denoted as R∗id−→. E 76 CHAPTER 2. BASICS OF AFFINE GEOMETRY The subgroup DIL(E)=L−1(R∗id−→)ofGA(E) is par- E ticularly interesting. It turns out that it is the disjoint union of the translations and of the dilatations of ratio λ =1. The elements of DIL(E) are called affine dilatations (or dilations). Given any point a ∈ E, and any scalar λ ∈ R,adilata- tion (or central dilatation, or magnification, or ho- mothety) of center a and ratio λ,isamapHa,λ defined such that Ha,λ(x)=a + λax, for every x ∈ E. Observe that Ha,λ(a)=a, and when λ = 0 and x = a, Ha,λ(x)isonthelinedefinedbya and x, and is obtained by “scaling” ax by λ.Whenλ =1,Ha,1 is the identity. 2.6. AFFINE GROUPS 77 −−→ Note that H = λ id−→.Whenλ = 0, it is clear that a,λ E Ha,λ is an affine bijection. -
Coalgebras from Formulas
Coalgebras from Formulas Serban Raianu California State University Dominguez Hills Department of Mathematics 1000 E Victoria St Carson, CA 90747 e-mail:[email protected] Abstract Nichols and Sweedler showed in [5] that generic formulas for sums may be used for producing examples of coalgebras. We adopt a slightly different point of view, and show that the reason why all these constructions work is the presence of certain representative functions on some (semi)group. In particular, the indeterminate in a polynomial ring is a primitive element because the identity function is representative. Introduction The title of this note is borrowed from the title of the second section of [5]. There it is explained how each generic addition formula naturally gives a formula for the action of the comultiplication in a coalgebra. Among the examples chosen in [5], this situation is probably best illus- trated by the following two: Let C be a k-space with basis {s, c}. We define ∆ : C −→ C ⊗ C and ε : C −→ k by ∆(s) = s ⊗ c + c ⊗ s ∆(c) = c ⊗ c − s ⊗ s ε(s) = 0 ε(c) = 1. 1 Then (C, ∆, ε) is a coalgebra called the trigonometric coalgebra. Now let H be a k-vector space with basis {cm | m ∈ N}. Then H is a coalgebra with comultiplication ∆ and counit ε defined by X ∆(cm) = ci ⊗ cm−i, ε(cm) = δ0,m. i=0,m This coalgebra is called the divided power coalgebra. Identifying the “formulas” in the above examples is not hard: the for- mulas for sin and cos applied to a sum in the first example, and the binomial formula in the second one. -
Some Structure Theorems for Algebraic Groups
Proceedings of Symposia in Pure Mathematics Some structure theorems for algebraic groups Michel Brion Abstract. These are extended notes of a course given at Tulane University for the 2015 Clifford Lectures. Their aim is to present structure results for group schemes of finite type over a field, with applications to Picard varieties and automorphism groups. Contents 1. Introduction 2 2. Basic notions and results 4 2.1. Group schemes 4 2.2. Actions of group schemes 7 2.3. Linear representations 10 2.4. The neutral component 13 2.5. Reduced subschemes 15 2.6. Torsors 16 2.7. Homogeneous spaces and quotients 19 2.8. Exact sequences, isomorphism theorems 21 2.9. The relative Frobenius morphism 24 3. Proof of Theorem 1 27 3.1. Affine algebraic groups 27 3.2. The affinization theorem 29 3.3. Anti-affine algebraic groups 31 4. Proof of Theorem 2 33 4.1. The Albanese morphism 33 4.2. Abelian torsors 36 4.3. Completion of the proof of Theorem 2 38 5. Some further developments 41 5.1. The Rosenlicht decomposition 41 5.2. Equivariant compactification of homogeneous spaces 43 5.3. Commutative algebraic groups 45 5.4. Semi-abelian varieties 48 5.5. Structure of anti-affine groups 52 1991 Mathematics Subject Classification. Primary 14L15, 14L30, 14M17; Secondary 14K05, 14K30, 14M27, 20G15. c 0000 (copyright holder) 1 2 MICHEL BRION 5.6. Commutative algebraic groups (continued) 54 6. The Picard scheme 58 6.1. Definitions and basic properties 58 6.2. Structure of Picard varieties 59 7. The automorphism group scheme 62 7.1. -
The Picard Scheme of an Abelian Variety
Chapter VI. The Picard scheme of an abelian variety. 1. Relative Picard functors. § To place the notion of a dual abelian variety in its context, we start with a short discussion of relative Picard functors. Our goal is to sketch some general facts, without much discussion of proofs. Given a scheme X we write Pic(X)=H1(X, O∗ )= isomorphism classes of line bundles on X , X { } which has a natural group structure. (If τ is either the Zariski, or the ´etale, or the fppf topology 1 on Sch/X then we can also write Pic(X)=Hτ (X, Gm), viewing the group scheme Gm = Gm,X as a τ-sheaf on Sch/X ;seeExercise??.) If C is a complete non-singular curve over an algebraically closed field k then its Jacobian Jac(C) is an abelian variety parametrizing the degree zero divisor classes on C or, what is the same, the degree zero line bundles on C. (We refer to Chapter 14 for further discussion of Jacobians.) Thus, for every k K the degree map gives a homomorphism Pic(C ) Z, and ⊂ K → we have an exact sequence 0 Jac(C)(K) Pic(C ) Z 0 . −→ −→ K −→ −→ In view of the importance of the Jacobian in the theory of curves one may ask if, more generally, the line bundles on a variety X are parametrized by a scheme which is an extension of a discrete part by a connected group variety. If we want to study this in the general setting of a scheme f: X S over some basis S,we → are led to consider the contravariant functor P :(Sch )0 Ab given by X/S /S → P : T Pic(X )=H1(X T,G ) . -
Homographic Wavelet Analysis in Identification of Characteristic Image Features
Optica Applicata, VoL X X X , No. 2 —3, 2000 Homographic wavelet analysis in identification of characteristic image features T adeusz Niedziela, Artur Stankiewicz Institute of Applied Physics, Military University of Technology, ul. Kaliskiego 2, 00-908 Warszawa, Poland. Mirosław Świętochowski Department of Physics, Warsaw University, ul. Hoża 69, 00-681 Warszawa, Poland. Wavelet transformations connected with subgroups SL(2, C\ performed as homographic transfor mations of a plane have been applied to identification of characteristic features of two-dimensional images. It has been proven that wavelet transformations exist for symmetry groups S17( 1,1) and SL(2.R). 1. Introduction In the present work, the problem of an analysis, processing and recognition of a two-dimensional image has been studied by means of wavelet analysis connected with subgroups of GL(2, C) group, acting in a plane by homographies hA(z) = - -- - -j , CZ + fl where A -(::)eG L (2, C). The existence of wavelet reversible transformations has been proven for individual subgroups in the group of homographic transfor mations. The kind of wavelet analysis most often used in technical applications is connected with affine subgroup h(z) = az + b, a. case for A = ^ of the symmetry of plane £ ~ S2 maintaining points at infinity [1], [2]. Adoption of the wider symmetry group means rejection of the invariability of certain image features, which is reasonable if the problem has a certain symmetry or lacks affine symmetry. The application of wavelet analysis connected with a wider symmetry group is by no means the loss of information. On the contrary, the information is duplicated for additional symmetries or coded by other means.