English

Growth rates of groups associated with face 2-coloured triangulations and directed Eulerian digraphs on the sphere

Combinatorics 2016-01-21 v4

Abstract

Let G\mathcal{G} be a properly face 2-coloured (say black and white) \break piecewise-linear triangulation of the sphere with vertex set VV. Consider the abelian group AW\mathcal{A}_W generated by the set VV, with relations r+c+s=0r+c+s=0 for all white triangles with vertices rr, cc and ss. The group AB\mathcal{A}_B can be defined similarly, using black triangles. These groups are related in the following manner AWABZZC\mathcal{A}_W\cong\mathcal{A}_B\cong\mathbb{Z}\oplus\mathbb{Z}\oplus\mathcal{C} where C\mathcal{C} is a finite abelian group. The finite torsion subgroup C\mathcal{C} is referred to as the canonical group of the triangulation. Let mtm_t be the maximal order of C\mathcal{C} over all properly face two-coloured spherical triangulations with tt triangles of each colour. By relating properly face two-coloured spherical triangulations to directed Eulerian spherical embeddings of digraphs whose abelian sand-pile groups are isomorphic to C\mathcal{C} we provide improved upper and lower bounds for limsupt(mt)1/t\lim \sup_{t\rightarrow\infty}(m_t)^{1/t}.

Keywords

Cite

@article{arxiv.1408.2984,
  title  = {Growth rates of groups associated with face 2-coloured triangulations and directed Eulerian digraphs on the sphere},
  author = {Thomas A. McCourt},
  journal= {arXiv preprint arXiv:1408.2984},
  year   = {2016}
}

Comments

Added figures to illustrate proofs. Also improved exposition