×

On permutation polytopes: notions of equivalence. (English) Zbl 1322.52010

With every finite group, a permutation polytope can be associated whose vertices are matrices with entries from the set \(\{0, 1\}\). Easy examples show that isomorphic groups may lead to affinely non-equivalent permutation polytopes and there are some non-isomorphic groups whose permutation polytopes are affinely equivalent. So it is interesting to know which groups lead to affinely equivalent permutation polytopes. In the present article, the authors characterize effective equivalence of groups using geometric methods and representation theory (the notion of effective equivalence, which is in fact generalization of group isomorphism, was introduced in an earlier paper by the first author along with others). Here, the authors give a criterion, which determines effective equivalence of two groups in terms of their permutation polyhedrons. Definitions as well as previously proved results are stated and discussed at length that makes the paper self-contained. Many examples are given to make the concepts more understandable and interesting; two unsettled questions are also suggested.

MSC:

52B05 Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.)
52B20 Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry)

References:

[1] Barvinok, A., Stephen, T.: The distribution of values in the quadratic assignment problem. Math. Oper. Res. 28(1), 64-91 (2003) · Zbl 1082.90081 · doi:10.1287/moor.28.1.64.14262
[2] Baumeister, B., Haase, C., Nill, B., Paffenholz, A.: On permutation polytopes. Adv. Math. 222(2), 431-452 (2009) · Zbl 1185.52006 · doi:10.1016/j.aim.2009.05.003
[3] Baumeister, B., Haase, C., Nill, B., Paffenholz, A.: Permutation polytopes of cyclic groups. (preprint) arXiv: 1109.0191. (2011) · Zbl 1417.52012
[4] Baumeister, B., Haase, C., Nill, B., Paffenholz, A.: Polytopes associated to dihedral groups. preprint, arXiv: 1212:4442. (2012) · Zbl 1417.52012
[5] Billera, L.J., Sarangarajan, A.: The combinatorics of permutation polytopes. In: Billera, L.J. et al. (ed.) Formal power series and algebraic combinatorics. Séries formelles et combinatoire algébrique 1994. Invited lectures presented at the 6th international DIMACS workshop, May 23-27, 1994. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 24, 1-23 (1996). · Zbl 0839.52007
[6] Burggraf, K., De Loera, J., Omar, M.: On volumes of permutation polytopes, 2011. Fields Institute Communications 69, (2013) · Zbl 1281.52010
[7] Conway, J.H., Curtis, R.T., Norton, S.P., Parker, R.A., Wilson, R.A.: An ATLAS of Finite Groups. Oxford University Press, Oxford (1985) · Zbl 0568.20001
[8] De Loera, J.A., Liu, F., Yoshida, R.: A generating function for all semi-magic squares and the volume of the Birkhoff polytope. J. Algebr. Comb. 30(1), 113-139 (2009) · Zbl 1187.05009 · doi:10.1007/s10801-008-0155-y
[9] Eriksson, N., Fienberg, S.E., Rinaldo, A., Sullivant, S.: Polyhedral conditions for the nonexistence of the MLE for hierarchical log-linear models. J. Symb. Comput. 41(2), 222-233 (2006) · Zbl 1120.62015 · doi:10.1016/j.jsc.2005.04.003
[10] Huppert, B.: Endliche Gruppen I. Springer, Berlin (1967) · Zbl 0217.07201 · doi:10.1007/978-3-642-64981-3
[11] Ziegler, G.M.: Lectures on Polytopes. Graduate Texts in Mathematics. Springer, Berlin (1995) · Zbl 0823.52002 · doi:10.1007/978-1-4613-8431-1
[12] Ziegler G.M.: Lectures on \[0/10/1\]-polytopes. In: Kalai, G. (ed.) et al. Polytopes—combinatorics and computation, DMV-seminar Oberwolfach, Germany, Nov 1997, Basel: Birkhäuser. DMV Semin. 29, 1-41, 2000 · Zbl 0966.52012
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.