A hidden Condorcet domain in Loday's realisation of the associahedron

2025/01/23 by Arkadii Slinko, Slinko, Arkadii
Computer Science · Mathematics · #05B99 #Advanced Optimization Algorithms Research #Combinatorics (math.CO) #FOS: Mathematics #Mathematics and Applications #Polynomial and algebraic computation

paper · pdf · doi:10.48550/arxiv.2501.13374

openalex publication_date 2025/01/23 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We prove that Loday's polytopal realisation of the nth Tamari lattice T_n, called associahedron, has 2^n-1 common points with the permutohedron, which form a maximal never-middle (symmetric) Condorcet domain.

Related

• Celebrating Loday’s associahedron
• Stasheff polytope as a sublattice of permutohedron
• Realizing the associahedron: Mysteries and questions
• The diagonal of the associahedra
• A canonical realization of the alt ν-associahedron