DOCSLIB.ORG

Generalized Noncrossing Partitions and Combinatorics of Coxeter Groups

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Generalized Noncrossing Partitions and Combinatorics of Coxeter Groups GENERALIZED NONCROSSING PARTITIONS AND COMBINATORICS OF COXETER GROUPS A Dissertation Presented to the Faculty of the Graduate School of Cornell University in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy by Drew Douglas Armstrong August 2006 c 2006 Drew Douglas Armstrong ALL RIGHTS RESERVED GENERALIZED NONCROSSING PARTITIONS AND COMBINATORICS OF COXETER GROUPS Drew Douglas Armstrong, Ph.D. Cornell University 2006 This thesis serves two purposes: it is a comprehensive introduction to the “Cata- lan combinatorics” of finite Coxeter groups, suitable for nonexperts, and it also introduces and studies a new generalization of the poset of noncrossing partitions. This poset is part of a “Fuss-Catalan combinatorics” of finite Coxeter groups, generalizing the Catalan combinatorics. Our central contribution is the definition of a generalization NC(k)(W ) of the poset of noncrossing partitions corresponding to each finite Coxeter group W and positive integer k. This poset has elements counted by a generalized Fuss-Catalan number Cat(k)(W ), defined in terms of the invariant degrees of W . We develop the theory of this poset in detail. In particular, we show that it is a graded semilattice with beautiful structural and enumerative properties. We count multichains and maximal chains in NC(k)(W ). We show that the order complex of NC(k)(W ) is shellable and hence Cohen-Macaulay, and we compute the reduced Euler character- istic of this complex. We show that the rank numbers of NC(k)(W ) are polynomial in k; this defines a new family of polynomials (called Fuss-Narayana) associated to the pair (W, k). We observe some fascinating properties of these polynomials. We study the structure NC(k)(W ) more specifically when W is a classical type A or type B Coxeter group. In these cases, we show that NC(k)(W ) is isomorphic to a poset of “noncrossing” set partitions in which each block has size divisible by k. Hence, we refer to NC(k)(W ) in general as the poset of “k-divisible noncrossing partitions”. In this case, we prove rank-selected and type-selected enumeration formulas for multichains in NC(k)(W ). We also describe new bijections between multichains of classical noncrossing partitions and classical k-divisible noncrossing partitions. It turns out that our poset NC(k)(W ) shares many enumerative features in common with the generalized nonnesting partitions of Athanasiadis and the gen- eralized cluster complex of Fomin and Reading. We give a basic introduction to these topics and describe several new conjectures relating these three families of “Fuss-Catalan objects”. We mention connections with the theories of cyclic sieving and diagonal harmonics. BIOGRAPHICAL SKETCH Drew Armstrong was born February 26, 1979, during a total eclipse of the sun, and grew up near the edge of civilization, on a Canadian island between lake Huron and lake Superior. From 1998 to 2002, he attended Queen’s University in Kingston, Ontario, where he received a Bachelor of Science in Mathematics. In 2002, he began graduate studies in Mathematics at Cornell University. He received his MS in Mathematics in 2005, and completed his PhD in August 2006, under the supervision of Professor Louis Billera. While at Cornell, Drew met his wife Heather. They are expecting their first child in November 2006. iii For my first child. iv ACKNOWLEDGEMENTS This thesis has been in production for several years, and I owe my gratitude to many people. First, I thank my wife Heather for her support, both moral and mathematical. She suggested to me the bijection from nonnesting partitions to noncrossing partitions at the end of Section 5.1.2. Second, I thank Lou Billera, my advisor at Cornell University, for his patience and sage advice. He introduced me to the world of algebraic combinatorics, and I have benefitted from his perspective and deep knowledge. Third, I thank my collaborator Hugh Thomas for his advice on how to shell things. His suggestion of Theorem 3.7.2 put the finishing touch on Chapter 3. I also thank him for many helpful discussions, and his hospitality at the University of New Brunswick in November 2005. Fourth, there are many people who have contributed to my understanding of this subject through helpful discussions, and their mark can be found in these pages. I want to thank: (in alphabetical order) Christos Athanasiadis, David Bessis, Tom Brady, Ken Brown, Fr´ed´eric Chapoton, Sergey Fomin, Christian Krat- tenthaler, Jon McCammond, Nathan Reading, Vic Reiner and Eleni Tzanaki. In addition, I thank the American Institute of Mathematics at Palo Alto for their hos- pitality at the January 2005 workshop, where my relationships with several of the above named researchers began. I also want to thank John Stembridge for making available his posets and coxeter packages for Maple. These have provided me with valuable experimental data, including the Fuss-Narayana polynomials for the exceptional finite irreducible Coxeter groups (Figure 3.4). Fifth, I want to thank the people who got me started in this subject. I thank Roland Speicher, my undergraduate advisor at Queen’s University, for introducing v me to noncrossing partitions; and I thank Paul Edelman, my first professional contact, for his comments on my undergraduate thesis, and his encouragement and advice. Finally, although I was too late to speak with her, Rodica Simion’s work and passion for noncrossing partitions inspired me in the beginning, and I still follow her example. vi TABLE OF CONTENTS 1 Introduction 1 1.1 Coxeter-CatalanCombinatorics . 1 1.2 OutlineoftheThesis .......................... 14 2 Coxeter Groups and Noncrossing Partitions 24 2.1 CoxeterSystems ............................ 24 2.2 RootSystems .............................. 29 2.3 ReducedWordsandWeakOrder . 33 2.4 AbsoluteOrder ............................. 38 2.5 ShiftingandLocalSelf-Duality . 46 2.6 Coxeter Elements and Noncrossing Partitions . ... 52 2.7 InvariantTheoryandCatalanNumbers. 62 3 k-Divisible Noncrossing Partitions 71 3.1 MinimalFactorizations . 71 3.2 Multichains and Delta Sequences . 73 3.3 Definition of k-Divisible Noncrossing Partitions . 79 3.4 Basic Properties of k-Divisible Noncrossing Partitions . 83 3.4.1 Small values of k ........................ 83 3.4.2 GradedSemilattice . 85 3.4.3 IntervalsandOrderIdeals . 88 3.4.4 Meta-Structure ......................... 94 3.4.5 CoverRelations......................... 95 3.4.6 Automorphisms ......................... 99 3.5 Fuss-Catalan and Fuss-Narayana Numbers . 104 3.6 The Iterated Construction and Chain Enumeration . 115 3.7 Shellability and Euler Characteristics . 126 4 The Classical Types 139 4.1 Classical Noncrossing Partitions . 140 4.2 The Classical Kreweras Complement . 147 4.3 Classical k-Divisible Noncrossing Partitions . 157 4.3.1 ShufflePartitions . 158 4.3.2 TheMainIsomorphism. 162 4.3.3 CombinatorialProperties. 165 4.3.4 Automorphisms . 170 4.4 Type A .................................173 4.5 Type B .................................177 4.6 Type D .................................188 vii 5 Fuss-Catalan Combinatorics 193 5.1 NonnestingPartitions. 194 5.1.1 Classical Nonnesting Partitions . 194 5.1.2 AntichainsintheRootPoset . 195 5.1.3 Partitions and the Lattice of Parabolic Subgroups . 200 5.1.4 Geometric Multichains of Filters . 205 5.1.5 k-Noncrossing and k-Nonnesting Parabolic Subgroups . 216 5.2 ClusterComplexes . .. .. 218 5.2.1 Polygon Triangulations and the Associahedron . 218 5.2.2 TheClusterComplex. 222 5.2.3 The Generalized Cluster Complex . 231 5.3 ChapotonTriangles. 243 5.4 FutureDirections .. .. .. 250 5.4.1 NoncrystallographicRootPoset . 251 5.4.2 CyclicSieving. .. .. 254 5.4.3 DiagonalHarmonics . 256 Bibliography 261 viii LIST OF FIGURES 1.1 The finite irreducible Coxeter groups . 2 1.2 The cycle diagram of permutation (124)(376)(58) . .... 11 1.3 The interval between 1 and (1234) in the Cayley graph of A3 with respect to transpositions is isomorphic to the lattice of noncrossing partitionsoftheset[4]. 12 1.4 2-divisible noncrossing partitions of the set [6] . ....... 13 2.1 Coxeter diagrams of the finite irreducible Coxeter groups...... 26 2.2 The root system Φ(I2(5)) ....................... 31 2.3 The Hasse diagram of Weak(A3); 1-skeleton of the type A3 per- mutohedron; and Cayley graph of A3 with respect to the adjacent transpositions S = (12), (23), (34) ................. 36 { } 2.4 Weak order versus absolute order on A2 ............... 41 2.5 Kν is an anti-automorphism of the interval [µ, ν] Abs(W ) .... 51 µ ⊆ 2.6 NC(A3) as an interval in Abs(A3) .................. 56 2.7 Degrees of the finite irreducible Coxeter groups . .... 63 2.8 The numbers Cat(W ) for the finite irreducible Coxeter groups . 69 3.1 A multichain / delta sequence pair in NC(W )............ 76 3.2 The Hasse diagram of NC(2)(A2)................... 82 (2) 3.3 The Hasse diagram of NC (A2)................... 82 3.4 Fuss-Narayana polynomials for the finite irreducible Coxeter groups 109 3.5 NC(k)(W ) as an order filter in NC(W k)...............116 4.1 A noncrossing and a crossing partition of the set [6]. 141 4.2 NC(4) is isomorphic to NC(A3) ...................144 4.3 Illustration of the Kreweras complement . 149 4.4 Illustration of the relative Kreweras complement. ...... 155 4.5 The poset NC(2)(3) of 2-divisible noncrossing partitions of the set [6].....................................158 4.6 2-shuffle noncrossing partitions of the set [6] . 161 4.7 Anexampleoftheisomorphism(4.15) . 164 4.8 The snake generating set for A7 ....................170 4.9 A type B noncrossingpartition
Load more

Recommended publications
  • Uniform Polychora
    BRIDGES Mathematical Connections in Art, Music, and Science Uniform Polychora Jonathan Bowers 11448 Lori Ln Tyler, TX 75709 E-mail: [email protected] Abstract Like polyhedra, polychora are beautiful aesthetic structures - with one difference - polychora are four dimensional. Although they are beyond human comprehension to visualize, one can look at various projections or cross sections which are three dimensional and usually very intricate, these make outstanding pieces of art both in model form or in computer graphics. Polygons and polyhedra have been known since ancient times, but little study has gone into the next dimension - until recently. Definitions A polychoron is basically a four dimensional "polyhedron" in the same since that a polyhedron is a three dimensional "polygon". To be more precise - a polychoron is a 4-dimensional "solid" bounded by cells with the following criteria: 1) each cell is adjacent to only one other cell for each face, 2) no subset of cells fits criteria 1, 3) no two adjacent cells are corealmic. If criteria 1 fails, then the figure is degenerate. The word "polychoron" was invented by George Olshevsky with the following construction: poly = many and choron = rooms or cells. A polytope (polyhedron, polychoron, etc.) is uniform if it is vertex transitive and it's facets are uniform (a uniform polygon is a regular polygon). Degenerate figures can also be uniform under the same conditions. A vertex figure is the figure representing the shape and "solid" angle of the vertices, ex: the vertex figure of a cube is a triangle with edge length of the square root of 2.
    [Show full text]
  • On Regular Polytopes Is [7]
    ON REGULAR POLYTOPES Luis J. Boya Departamento de F´ısica Te´orica Universidad de Zaragoza, E-50009 Zaragoza, SPAIN [email protected] Cristian Rivera Departamento de F´ısica Te´orica Universidad de Zaragoza, E-50009 Zaragoza, SPAIN cristian [email protected] MSC 05B45, 11R52, 51M20, 52B11, 52B15, 57S25 Keywords: Polytopes, Higher Dimensions, Orthogonal groups Abstract Regular polytopes, the generalization of the five Platonic solids in 3 space dimensions, exist in arbitrary dimension n 1; now in dim. 2, 3 and 4 there are extra polytopes, while in general≥− dimensions only the hyper-tetrahedron, the hyper-cube and its dual hyper-octahedron ex- ist. We attribute these peculiarites and exceptions to special properties of the orthogonal groups in these dimensions: the SO(2) = U(1) group being (abelian and) divisible, is related to the existence of arbitrarily- sided plane regular polygons, and the splitting of the Lie algebra of the O(4) group will be seen responsible for the Schl¨afli special polytopes in 4-dim., two of which percolate down to three. In spite of dim. 8 being also special (Cartan’s triality), we argue why there are no extra polytopes, while it has other consequences: in particular the existence of the three division algebras over the reals R: complex C, quater- nions H and octonions O is seen also as another feature of the special arXiv:1210.0601v1 [math-ph] 1 Oct 2012 properties of corresponding orthogonal groups, and of the spheres of dimension 0,1,3 and 7. 1 Introduction Regular Polytopes are the higher dimensional generalization of the (regu- lar) polygons in the plane and the (five) Platonic solids in space.
    [Show full text]
  • Wythoffian Skeletal Polyhedra
    Wythoffian Skeletal Polyhedra by Abigail Williams B.S. in Mathematics, Bates College M.S. in Mathematics, Northeastern University A dissertation submitted to The Faculty of the College of Science of Northeastern University in partial fulfillment of the requirements for the degree of Doctor of Philosophy April 14, 2015 Dissertation directed by Egon Schulte Professor of Mathematics Dedication I would like to dedicate this dissertation to my Meme. She has always been my loudest cheerleader and has supported me in all that I have done. Thank you, Meme. ii Abstract of Dissertation Wythoff's construction can be used to generate new polyhedra from the symmetry groups of the regular polyhedra. In this dissertation we examine all polyhedra that can be generated through this construction from the 48 regular polyhedra. We also examine when the construction produces uniform polyhedra and then discuss other methods for finding uniform polyhedra. iii Acknowledgements I would like to start by thanking Professor Schulte for all of the guidance he has provided me over the last few years. He has given me interesting articles to read, provided invaluable commentary on this thesis, had many helpful and insightful discussions with me about my work, and invited me to wonderful conferences. I truly cannot thank him enough for all of his help. I am also very thankful to my committee members for their time and attention. Additionally, I want to thank my family and friends who, for years, have supported me and pretended to care everytime I start talking about math. Finally, I want to thank my husband, Keith.
    [Show full text]
  • Quaternionic Representation of Snub 24-Cell and Its Dual Polytope
    Quaternionic Representation of Snub 24-Cell and its Dual Polytope Derived From E8 Root System Mehmet Koca1, Mudhahir Al-Ajmi1, Nazife Ozdes Koca1 1Department of Physics, College of Science, Sultan Qaboos University, P. O. Box 36, Al-Khoud, 123 Muscat, Sultanate of Oman Email: [email protected], [email protected], [email protected] Abstract Vertices of the 4-dimensional semi-regular polytope, snub 24-cell and its sym- metry group W (D4): C3 of order 576 are represented in terms of quaternions with unit norm. It follows from the icosian representation of E8 root system. A simple method is employed to construct the E8 root system in terms of icosians which decomposes into two copies of the quaternionic root system of the Coxeter group W (H4), while one set is the elements of the binary icosa- hedral group the other set is a scaled copy of the first. The quaternionic root system of H4 splits as the vertices of 24-cell and the snub 24-cell under the symmetry group of the snub 24-cell which is one of the maximal subgroups of the group W (H4) as well as W (F4). It is noted that the group is isomorphic to the semi-direct product of the Weyl group of D4 with the cyclic group of + order 3 denoted by W (D4): C3, the Coxeter notation for which is [3, 4, 3 ]. We analyze the vertex structure of the snub 24-cell and decompose the orbits of W (H4) under the orbits of W (D4): C3. The cell structure of the snub 24-cell has been explicitly analyzed with quaternions by using the subgroups of the group W (D4): C3.
    [Show full text]
  • Coxeter and His Diagrams: a Personal Account
    Toyama Math. J. Vol. 37(2015), 1-24 Coxeter and his diagrams: a personal account Robert V. Moody Dedicated to Professor Jun Morita on the occasion of his 60th birthday 1. Coxeter and his groups Fig. 1 is a photograph of Donald Coxeter the last time that I saw him. Figure 1: Coxeter at the close of his talk at the Banf Centre, 2001. ⃝c R.V.Moody This is the famous H.S.M. Coxeter. His name sounds like a British warship | there were several ships named H.M.S. Exeter, for instance | but he 1 2 Robert V. Moody was called Donald by his friends, this coming from the M: Harold Scott Macdonald Coxeter. The date was 2001 and he was 94. He had just ¯nished giving a lecture in which, among other things, he was speaking of his relationship with and influence on the art of Escher. Pretty amazing. And he was in good spirits. But he looks old, very old. The fact is that the very ¯rst time I saw him, forty-two years earlier in 1959, he also looked very old. Coxeter was a strict vegetarian, and his long time colleague and former student Arthur Sherk used to say that what he really needed was a good steak. But it's all very relative. Being an almost- vegetarian myself, I perhaps now fall into the same category. Still I will be amazed if I can give any sort of lecture at age 94! I was in high school, and entered some MAA mathematics competition of which, at this point, I remember nothing except being very surprised to hear that I had done the best in my school and would get a free weekend trip to visit the University of Toronto.
    [Show full text]
  • Arxiv:2001.03885V1 [Math.GR] 12 Jan 2020 R Stand the finite Subgroups of the Group of Linear Isometries of R3, Which We Denote by O3 (R)
    OPTIMAL FINITE HOMOGENEOUS SPHERE APPROXIMATION OMER LAVI Abstract. The two dimensional sphere can't be approximated by finite ho- mogeneous spaces. We describe the optimal approximation and its distance from the sphere. 1. Introduction Tsachik Gelander and Itai Benjamini asked me (see also Remark 1.5 in [4]) what is the optimal approximation of the sphere by a finite homogeneous space. Denote by dH the Hausdorff metric. We will say that a finite On (R)-homogeneous space X is an optimal approximation of a set A if dH (X; A) ≤ dH (Y; A) for every finite On (R)-homogeneous space Y . In that case, we say that the approximation distance n of A is dH (X; A). A set A ⊂ R is approximable by finite homogeneous spaces if it is a limit of such. An n-dimensional torus, for example, can be approximated by a sequence of regular graphs with bounded geometry (see [2]). Gelander showed that these are the only examples: a compact manifold can be approximated by finite metric homogeneous spaces if and only if it is a torus (Corollary 1.3 in [4]). Theorem 1.1. The approximation distance of the sphere (calculated up to 4 digits) is 0.3208. Remark 1.2. Note that in this paper we restrict our attention to O3 (R) spaces and their Housdorff distances from the sphere. It is an interesting question if optimal finite homogeneous sphere approximation in the Gromov Housdorff sense exist and what are they. In this paper we will prove this theorem and will describe explicitly the optimal approximation of the sphere.
    [Show full text]
  • From the Trinity $(A 3, B 3, H 3) $ to an ADE Correspondence
    From the Trinity (A3;B3;H3) to an ADE correspondence Pierre-Philippe Dechant To the late Lady Isabel and Lord John Butterfield Abstract. In this paper we present novel ADE correspondences by com- bining an earlier induction theorem of ours with one of Arnold's obser- vations concerning Trinities, and the McKay correspondence. We first extend Arnold's indirect link between the Trinity of symmetries of the Platonic solids (A3;B3;H3) and the Trinity of exceptional 4D root sys- tems (D4;F4;H4) to an explicit Clifford algebraic construction linking the two ADE sets of root systems (I2(n);A1 × I2(n);A3;B3;H3) and (I2(n);I2(n) × I2(n);D4;F4;H4). The latter are connected through the McKay correspondence with the ADE Lie algebras (An;Dn;E6;E7;E8). We show that there are also novel indirect as well as direct connections between these ADE root systems and the new ADE set of root systems (I2(n);A1 × I2(n);A3;B3;H3), resulting in a web of three-way ADE correspondences between three ADE sets of root systems. Mathematics Subject Classification (2010). 52B10, 52B11, 52B15, 15A66, 20F55, 17B22, 14E16. Keywords. Clifford algebras, Coxeter groups, root systems, Coxeter plane, exponents, Lie algebras, Lie groups, McKay correspondence, ADE correspondence, Trinity, finite groups, pin group, spinors, degrees, Pla- arXiv:1812.02804v1 [math-ph] 6 Dec 2018 tonic solids. 1. Introduction The normed division algebras { the real numbers R, the complex numbers C and the quaternions H { naturally form a unit of three: (R; C; H). This straightforwardly extends to the associated projective spaces (RP n; CP n; HP n).
    [Show full text]
  • Quaternionic Kleinian Modular Groups and Arithmetic Hyperbolic Orbifolds Over the Quaternions
    Università degli Studi di Trieste ar Ts Archivio della ricerca – postprint Quaternionic Kleinian modular groups and arithmetic hyperbolic orbifolds over the quaternions 1 1 Juan Pablo Díaz · Alberto Verjovsky · 2 Fabio Vlacci Abstract Using the rings of Lipschitz and Hurwitz integers H(Z) and Hur(Z) in the quater- nion division algebra H, we define several Kleinian discrete subgroups of PSL(2, H).We define first a Kleinian subgroup PSL(2, L) of PSL(2, H(Z)). This group is a general- ization of the modular group PSL(2, Z). Next we define a discrete subgroup PSL(2, H) of PSL(2, H) which is obtained by using Hurwitz integers. It contains as a subgroup PSL(2, L). In analogy with the classical modular case, these groups act properly and discontinuously on the hyperbolic quaternionic half space. We exhibit fundamental domains of the actions of these groups and determine the isotropy groups of the fixed points and 1 1 describe the orb-ifold quotients HH/PSL(2, L) and HH/PSL(2, H) which are quaternionic versions of the classical modular orbifold and they are of finite volume. Finally we give a thorough study of their descriptions by Lorentz transformations in the Lorentz–Minkowski model of hyperbolic 4-space. Keywords Modular groups · Arithmetic hyperbolic 4-manifolds · 4-Orbifolds · Quaternionic hyperbolic geometry Mathematics Subject Classification (2000) Primary 20H10 · 57S30 · 11F06; Secondary 30G35 · 30F45 Dedicated to Bill Goldman on occasion of his 60th birthday. B Alberto Verjovsky [email protected] Juan Pablo Díaz [email protected] Fabio Vlacci [email protected]fi.it 1 Instituto de Matemáticas, Unidad Cuernavaca, Universidad Nacional Autónoma de México, Av.
    [Show full text]
  • Voronoi, Regions of Lattices, Second Moments of Polytopes, and Quantization
    IEEE TRANSACTIONSON INFORMATIONTHEORY, VOL. IT-28, NO. 2, MARCH 1982 211 Voronoi, Regions of Lattices, Second Moments of Polytopes, and Quantization J. H. CONWAY AND N. J. A. SLOANE, FELLOW, IEEE Ah&act-If a point is picked at random inside a regular simplex, Q(x) = yj. Then we may write octahedron, 600-cell, or other polytope, what is its average squared distance from the centroid? In n-dimensional space, what is the average squared distance of a random point from the closest point of the lattice A, (or E(n, M, P, { Yi}) = i ,z / IIX -Yil12P(X) dX* (1) D,, , En, A: or D,*)? The answers are given here, together with a description r=l Out) of the Voronoi (or nearest neighbor) regions of these lattices. The results have applications to quantization and to the design of signals for the Given n, M, and p(x) one wishes to find the infimum Gaussian channel. For example, a quantizer based on the eight-dimensional lattice Es has a mean-squared error per symbol of 0.0717 when applied E(n, M, P) = ,i:$E(n, M, P, {Yi}) to uniformly distributed data, compared with 0.0&333 . for the best one:dimensional quantizer. over all choices of yl; . .,y,,,,. Zador ([53]; see also [6], [7], [24], [52]) showed under quite general assumptions about p(x) that I. QUANTIZATION;CODESFORGAUSSIANCHANNEL (n+Wn A. Introduction $Fn M2/“E( n, M, p) = G,, Lnp( x)n’(n+2) dx , HE MOTIVATION for this work comes from block (2) T quantization and from the design of signals for the Gaussianchannel.
    [Show full text]
  • Matching Theorems for Systems of a Finitely Generated Coxeter Group
    Matching Theorems for Systems of a Finitely Generated Coxeter Group Michael Mihalik, John Ratcliffe, and Steven Tschantz Mathematics Department, Vanderbilt University, Nashville TN 37240, USA 1 Introduction The isomorphism problem for finitely generated Coxeter groups is the prob- lem of deciding if two finite Coxeter matrices define isomorphic Coxeter groups. Coxeter [3] solved this problem for finite irreducible Coxeter groups. Recently there has been considerable interest and activity on the isomor- phism problem for arbitrary finitely generated Coxeter groups. For a recent survey, see M¨uhlherr[10]. The isomorphism problem for finitely generated Coxeter groups is equiv- alent to the problem of determining all the automorphism equivalence classes of sets of Coxeter generators for an arbitrary finitely generated Coxeter group. In this paper, we prove a series of matching theorems for two sets of Cox- eter generators of a finitely generated Coxeter group that identify common features of the two sets of generators. As an application, we describe an algo- rithm for finding a set of Coxeter generators of maximum rank for a finitely generated Coxeter group. In x2, we state some preliminary results. In x3, we prove a matching theorem for two systems of a finite Coxeter group. In x4, we prove our Basic Matching Theorem between the sets of maximal noncyclic irreducible spherical subgroups of two systems of a finitely generated Coxeter group. In x5, we study nonisomorphic basic matching. In x6, we prove a matching theorem between the sets of noncyclic irreducible spherical subgroups of two systems of a finitely generated Coxeter group. As an application, we prove the Edge Matching Theorem.
    [Show full text]
  • Disclination Density in Atomic Structures Described in Curved Spaces J.F
    Disclination density in atomic structures described in curved spaces J.F. Sadoc, R. Mosseri To cite this version: J.F. Sadoc, R. Mosseri. Disclination density in atomic structures described in curved spaces. Journal de Physique, 1984, 45 (6), pp.1025-1032. 10.1051/jphys:019840045060102500. jpa-00209832 HAL Id: jpa-00209832 https://hal.archives-ouvertes.fr/jpa-00209832 Submitted on 1 Jan 1984 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. J. Physique 45 (1984) 1025-1032 JUIN 1984, 1025 Classification Physics Abstracts 61.00 - 61.70 Disclination density in atomic structures described in curved spaces J. F. Sadoc (*) and R. Mosseri (**) (*) Lab. de Physique des Solides, 91405 Orsay, France (**) Physique des Solides, CNRS, 1 Pl. A. Briand, 92190 Meudon Bellevue, France (Reçu le 28 octobre 1983, accepte le 8 février 1984) Résumé. 2014 La courbure de l’espace et la densité de disinclinaisons sont deux grandeurs connectées. Il y a une relation exacte à 2 dimensions. Nous montrons comment utiliser une relation approchée à 3 dimensions. Les appli- cations à la structure W-03B2 et aux phases de Laves sont présentées. La coordinance, dans les structures denses aléatoires, est expliquée à partir de la notion de densité de disinclinaison.
    [Show full text]
  • Objects with Prime Symmetry
    -23- Objects with Prime Symmetry The purpose of this chapter is to describe the objects used as exam- ples in Chapter 22. The Three Lattices The symmetries of the three lattices are easily found. Since the bc lattice consists of all points 0, 1, 2, 3 and doesn’t distinguish + from −, its symmetries can achieve the full dihedral group of per- mutations of 0, 1, 2, 3 and also the interchange of + and −.They therefore constitute the doubled octad group (8◦:2). The nc lattice consists just of 0 and 2, whose symmetries effect (02), (13), (+−) , determining the negative double tetrad group (4−:2). Finally, the symmetries of the fc lattice, whose points are those colored 0, effect only (13), (+−) ,soformthenegative double dyad group (2−:2). The three cubic lattices: The bc lattice has symmetry 8◦:2, the nc has 4−:2,andthefchas 2−:2. (opposite page) The fascinating propeller-hedron has group 4◦◦. 327 © 2016 by Taylor & Francis Group, LLC 328 23. Objects with Prime Symmetry Each of the three lattices actually gives five groups, one for each point group: point group ∗432 432 3∗2 ∗332 332 bc lattice 8◦:2 8+◦ 8−◦ 4◦:2 4◦◦ nc lattice 4−:2 4◦− 4− 2◦:2 2◦ fc lattice 2−:2 2◦− 2− 1◦:2 1◦ The additional groups in the table are obtained by restricting to the given point groups. Assemblies with these as symmetries are easily obtained by surrounding the lattice points by finite objects that force the appropriate point group and are all parallel to each other.
    [Show full text]