Some acyclic systems of permutations are not realizable by triangulations of a product of simplices
Abstract
The acyclic system conjecture of Ardila and Ceballos can be interpreted as saying the following: "Every triangulation of the 3-skeleton of a product of two simplices can be extended to a triangulation of the whole product". We show a counter-example to this. Motivation for this conjecture comes from a related conjecture, the "spread-out simplices" conjecture of Ardila and Billey. We give some necessary conditions that counter-examples to this second conjecture (if they exist) must satisfy.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2012
- DOI:
- 10.48550/arXiv.1201.0529
- arXiv:
- arXiv:1201.0529
- Bibcode:
- 2012arXiv1201.0529S
- Keywords:
-
- Mathematics - Combinatorics;
- 52B20;
- 14T05
- E-Print:
- 12 pages, 7 figures. Version 2 corrects a (significant) typo in v1: Theorem 2.9 had the same statement as Conjecture 2.7, while it was meant to be only the d=2 case of the conjecture