TY - JOUR
T1 - Latin trades in groups defined on planar triangulations
AU - Cavenagh, Nicholas J.
AU - Wanless, Ian M.
PY - 2009/11
Y1 - 2009/11
N2 - For a finite triangulation of the plane with faces properly coloured white and black, let AW be the abelian group constructed by labelling the vertices with commuting indeterminates and adding relations which say that the labels around each white triangle add to the identity. We show that A W has free rank exactly two. Let AW* be the torsion subgroup of AW, and AB* the corresponding group for the black triangles. We show that AW * and AB* have the same order, and conjecture that they are isomorphic. For each spherical latin trade W, we show there is a unique disjoint mate B such that (W,B) is a connected and separated bitrade. The bitrade (W,B) is associated with a two-colourable planar triangulation and we show that W can be embedded in AW *, thereby proving a conjecture due to Cavenagh and Drápal. The proof involves constructing a (0,1) presentation matrix whose permanent and determinant agree up to sign. The Smith normal form of this matrix determines AW*, so there is an efficient algorithm to construct the embedding. Contrasting with the spherical case, for each genus g≥1 we construct a latin trade which is not embeddable in any group and another that is embeddable in a cyclic group. We construct a sequence of spherical latin trades which cannot be embedded in any family of abelian groups whose torsion ranks arbounded. Also, we show that any trade that can be embedded in a finitely generated abelian group can be embedded in a finite abelian group. As a corollary, no trade can be embedded in a free abelian group.
AB - For a finite triangulation of the plane with faces properly coloured white and black, let AW be the abelian group constructed by labelling the vertices with commuting indeterminates and adding relations which say that the labels around each white triangle add to the identity. We show that A W has free rank exactly two. Let AW* be the torsion subgroup of AW, and AB* the corresponding group for the black triangles. We show that AW * and AB* have the same order, and conjecture that they are isomorphic. For each spherical latin trade W, we show there is a unique disjoint mate B such that (W,B) is a connected and separated bitrade. The bitrade (W,B) is associated with a two-colourable planar triangulation and we show that W can be embedded in AW *, thereby proving a conjecture due to Cavenagh and Drápal. The proof involves constructing a (0,1) presentation matrix whose permanent and determinant agree up to sign. The Smith normal form of this matrix determines AW*, so there is an efficient algorithm to construct the embedding. Contrasting with the spherical case, for each genus g≥1 we construct a latin trade which is not embeddable in any group and another that is embeddable in a cyclic group. We construct a sequence of spherical latin trades which cannot be embedded in any family of abelian groups whose torsion ranks arbounded. Also, we show that any trade that can be embedded in a finitely generated abelian group can be embedded in a finite abelian group. As a corollary, no trade can be embedded in a free abelian group.
KW - Abelian group
KW - Bitrade
KW - Latin square
KW - Latin trade
KW - Permanent
KW - Planar triangulation
KW - Smith normal form
UR - http://www.scopus.com/inward/record.url?scp=70349331601&partnerID=8YFLogxK
U2 - 10.1007/s10801-008-0165-9
DO - 10.1007/s10801-008-0165-9
M3 - Article
SN - 0925-9899
VL - 30
SP - 323
EP - 347
JO - Journal of Algebraic Combinatorics
JF - Journal of Algebraic Combinatorics
IS - 3
ER -