Some acyclic systems of permutations are not realizable by triangulations of a product of simplices

Francisco Santos

Published: 2012-01-02 | Updated: 2012-01-05

Comments: 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

Note:

Journal: In Algebraic and Combinatorial Aspects of Tropical Geometry, Edited by Erwan Brugallé, María Angélica Cueto, Alicia Dickenstein, Eva-Maria Feichtner, and Ilia Itenberg, Contemporary Mathematics 589, AMS, 2013. ISBN-13: 978-0-8218-9146-9

DOI: 10.1090/conm/589/11749

permutation

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Some acyclic systems of permutations are not realizable by triangulations of a product of simplices

Abstract

BibTeX