Minimum simplicial complexes with given abelian automorphism group
HTML articles powered by AMS MathViewer
- by Zevi Miller PDF
- Trans. Amer. Math. Soc. 271 (1982), 689-718 Request permission
Abstract:
Let $K$ be a pure $n$-dimensional simplicial complex. Let ${\Gamma _0}(K)$ be the automorphism group of $K$, and let ${\Gamma _n}(K)$ be the group of permutations on $n$-cells of $K$ induced by the elements of ${\Gamma _0}(K)$. Given an abelian group $A$ we consider the problem of finding the minimum number of points $M_0^{(n)}(A)$ in $K$ such that ${\Gamma _0}(K) \cong A$, and the minimum number of $n$-cells $M_1^{(n)}(A)$ in $K$ such that ${\Gamma _n}(K) \cong A$. Write $A = {\prod _{{p^\alpha }}}{\mathbf {Z}}_{{p^\alpha }}^{e({p^\alpha })}$, where each factor ${{\mathbf {Z}}_{{p^\alpha }}}$ appears $e({p^\alpha })$ times in the canonical factorization of $A$. For $A$ containing no factors ${{\mathbf {Z}}_{{p^\alpha }}}$ satisfying ${p^\alpha } < 17$ we find that $M_1^{(n)}(A) = M_0^{(2)}(A) = {\sum _{{p^\alpha }}}{p^\alpha }e({p^\alpha })$ when $n \geqslant 4$, and we derive upper bounds for $M_1^{(n)}(A)$ and $M_0^{(n)}(A)$ in the remaining possibilities for $A$ and $n$.References
-
W. Arlinghaus, The smallest graphs with given abelian group, Thesis, Wayne State University, 1979.
- László Babai, On the minimum order of graphs with given group, Canad. Math. Bull. 17 (1974), no. 4, 467–470. MR 406855, DOI 10.4153/CMB-1974-082-9 A. K. Dewdney, Extensions and generalizations of graph theorems to complexes and hypergraphs, Thesis, University of Waterloo, 1974.
- Frank Harary, Graph theory, Addison-Wesley Publishing Co., Reading, Mass.-Menlo Park, Calif.-London 1969. MR 0256911
- Richard A. Duke and Frank Harary, Generalized Ramsey theory. VI. Ramsey numbers for small plexes, J. Austral. Math. Soc. Ser. A 22 (1976), no. 4, 400–410. MR 434863, DOI 10.1017/s1446788700016256
- Frank Harary and Ed Palmer, The smallest graph whose group is cyclic, Czechoslovak Math. J. 16(91) (1966), 70–71 (English, with Russian summary). MR 194353
- F. Harary and E. M. Palmer, On the point-group and line-group of a graph, Acta Math. Acad. Sci. Hungar. 19 (1968), 263–269. MR 231753, DOI 10.1007/BF01894508
- Donald J. McCarthy and Louis V. Quintas, A stability theorem for minimum edge graphs with given abstract automorphism group, Trans. Amer. Math. Soc. 208 (1975), 27–39. MR 369148, DOI 10.1090/S0002-9947-1975-0369148-4
- Donald J. McCarthy and Louis V. Quintas, The construction of minimal-line graphs with given automorphism group, Topics in graph theory (New York, 1977) Ann. New York Acad. Sci., vol. 328, New York Acad. Sci., New York, 1979, pp. 144–156. MR 557894 R. L. Meriwether, Smallest graphs with a given cyclic group (unpublished). Z. Miller, Minimum simplicial complexes with given abelian automorphism group, Thesis, University of Michigan, 1979.
- Gert Sabidussi, On the minimum order of graphs with given automorphism group, Monatsh. Math. 63 (1959), 124–127. MR 104596, DOI 10.1007/BF01299094
- W. R. Scott, Group theory, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1964. MR 0167513
- I. M. Vinogradov, Elements of number theory, Dover Publications, Inc., New York, 1954. Translated by S. Kravetz. MR 0062138
Additional Information
- © Copyright 1982 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 271 (1982), 689-718
- MSC: Primary 05C65; Secondary 20B25
- DOI: https://doi.org/10.1090/S0002-9947-1982-0654857-3
- MathSciNet review: 654857