Growth rates of groups associated with face 2-coloured triangulations and directed Eulerian digraphs on the sphere (Q278890): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1408.2984 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Proof of Tuite’s Trinity Theorem and a New Determinant Formula / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangulations of the sphere, bitrades and abelian groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embedding digraphs on orientable surfaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Obstructions to directed embeddings of Eulerian digraphs in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Number of Spanning Trees a Planar Graph Can Have / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5488166 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5397192 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Latin trades in groups defined on planar triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumeration of digraph embeddings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Latin bitrades, dissections of equilateral triangles, and abelian groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3037676 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minors for alternating dimaps / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamiltonian circuits in polytopes with even sided faces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growth rate of canonical and minimal group embeddings of spherical Latin trades / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chip-Firing and Rotor-Routing on Directed Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: New versions of Suen's correlation inequality / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: A correlation inequality and a poisson limit theorem for nonoverlapping balanced subgraphs of a random graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5786986 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3216652 / rank
 
Normal rank

Latest revision as of 21:36, 11 July 2024

scientific article
Language Label Description Also known as
English
Growth rates of groups associated with face 2-coloured triangulations and directed Eulerian digraphs on the sphere
scientific article

    Statements

    Growth rates of groups associated with face 2-coloured triangulations and directed Eulerian digraphs on the sphere (English)
    0 references
    0 references
    3 May 2016
    0 references
    Summary: Let \(\mathcal{G}\) be a properly face \(2\)-coloured (say black and white) piecewise-linear triangulation of the sphere with vertex set \(V\). Consider the abelian group \(\mathcal{A}_W\) generated by the set \(V\), with relations \(r+c+s=0\) for all white triangles with vertices \(r\), \(c\) and \(s\). The group \(\mathcal{A}_B\) can be defined similarly, using black triangles. These groups are related in the following manner \(\mathcal{A}_W\cong\mathcal{A}_B\cong\mathbb{Z}\oplus\mathbb{Z}\oplus\mathcal{C}\) where \(\mathcal{C}\) is a finite abelian group.{ }The finite torsion subgroup \(\mathcal{C}\) is referred to as the canonical group of the triangulation. Let \(m_t\) be the maximal order of \(\mathcal{C}\) over all properly face 2-coloured spherical triangulations with \(t\) triangles of each colour. By relating such a triangulation to certain directed Eulerian~spherical embeddings of digraphs whose abelian sand-pile groups are isomorphic to the triangulation's canonical group we provide improved upper and lower bounds for \(\lim \sup_{t\to\infty}(m_t)^{1/t}\).
    0 references
    face 2-coloured spherical triangulation
    0 references
    directed Eulerian spherical embedding
    0 references
    canonical group
    0 references
    abelian sand-pile group
    0 references
    Latin bitrade
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references