0/1-Polytopes related to Latin squares autotopisms
Combinatorics
2011-05-06 v1
Abstract
The set LS(n) of Latin squares of order can be represented in as a -dimensional 0/1-polytope. Given an autotopism , we study in this paper the 0/1-polytope related to the subset of LS(n) having in their autotopism group. Specifically, we prove that this polyhedral structure is generated by a polytope in , where and are the number of cycles of and , respectively, and is the number of fixed points of , for all . Moreover, we study the dimension of these two polytopes for Latin squares of order up to 9.
Cite
@article{arxiv.1105.1099,
title = {0/1-Polytopes related to Latin squares autotopisms},
author = {R. M. Falcón},
journal= {arXiv preprint arXiv:1105.1099},
year = {2011}
}
Comments
8 pages, 2 tables