English
Related papers

Related papers: On Subdivision Posets of Cyclic Polytopes

200 papers

We examine the lattice of all order congruences of a finite poset from the viewpoint of combinatorial algebraic topology. We will prove that the order complex of the lattice of all nontrivial order congruences (or order-preserving…

Combinatorics · Mathematics 2016-12-30 Gejza Jenča , Peter Sarkoci

Let $D_{n,\gamma}$ be the complex of graphs on $n$ vertices and domination number at least $\gamma$. We prove that $D_{n,n-2}$ has the homotopy type of a finite wedge of 2-spheres. This is done by using discrete Morse theory techniques.…

Algebraic Topology · Mathematics 2021-02-16 Jesús González , Teresa I. Hoekstra-Mendoza

We show that the relationship discovered by Oppermann and Thomas between triangulations of cyclic polytopes and the higher Auslander algebras of type $A$, denoted $A_{n}^{d}$, is an incredibly rich one. The \emph{higher Stasheff--Tamari…

Combinatorics · Mathematics 2022-12-19 Nicholas J. Williams

We prove a bijection between the triangulations of the 3-dimensional cyclic polytope C(n+2, 3) and persistent graphs with n vertices. We show that under this bijection the Stasheff-Tamari orders on triangulations naturally translate to…

Discrete Mathematics · Computer Science 2021-02-17 Vincent Froese , Malte Renken

The cyclic polytope $C(n,d)$ is the convex hull of any $n$ points on the moment curve ${(t,t^2,...,t^d):t \in \reals}$ in $\reals^d$. For $d' >d$, we consider the fiber polytope (in the sense of Billera and Sturmfels) associated to the…

Combinatorics · Mathematics 2013-04-30 C. A. Athanasiadis , J. A. De Loera , V. Reiner , F. Santos

We show that for fixed $d>3$ and $n$ growing to infinity there are at least $(n!)^{d-2 \pm o(1)}$ different labeled combinatorial types of $d$-polytopes with $n$ vertices. This is about the square of the previous best lower bounds. As an…

Combinatorics · Mathematics 2024-04-24 Arnau Padrol , Eva Philippe , Francisco Santos

We propose definitions of the common bases complex, the poset of decompositions, and the poset of partial decompositions for arbitrary spherical buildings. We show that the poset of decompositions is Cohen-Macaulay, and that the poset of…

Algebraic Topology · Mathematics 2025-12-01 Kevin Ivan Piterman , John Shareshian , Volkmar Welker

The set of triangulations of a cyclic polytope possesses two a priori different partial orders, known as the higher Stasheff-Tamari orders. The first of these orders was introduced by Kapranov and Voevodsky, while the second order was…

Combinatorics · Mathematics 2022-06-14 Nicholas J. Williams

In 1996, Edelman and Reiner defined the two higher Stasheff--Tamari orders on triangulations of cyclic polytopes and conjectured them to coincide. We open up an algebraic angle for approaching this conjecture by showing how these orders…

Combinatorics · Mathematics 2021-02-22 Nicholas J. Williams

Let $\pi:{\mathbb R}^n \to {\mathbb R}^d$ be any linear projection, let $A$ be the image of the standard basis. Motivated by Postnikov's study of postitive Grassmannians via plabic graphs and Galashin's connection of plabic graphs to slices…

Combinatorics · Mathematics 2021-11-05 Jorge Alberto Olarte , Francisco Santos

This is the third revision. We study bases of Pfaffian systems for $A$-hypergeometric system. Gr\"obner deformations give bases. These bases also give those for twisted cohomology groups. For hypergeometric system associated to a class of…

Classical Analysis and ODEs · Mathematics 2014-06-19 Takayuki Hibi , Kenta Nishiyama , Nobuki Takayama

It is a survey of the results on the classification of stable homotopy types of polyhedra of small dimensions, mainly obtained by H.-J. Baues and the author. The proofs are based on the technique of matrix problems (bimodule categories).

Algebraic Topology · Mathematics 2012-01-24 Yuriy A. Drozd

With every family of finitely many subsets of a finite-dimensional vector space over the Galois-field with two elements we associate a cyclic transversal polytope. It turns out that those polytopes generalize several well-known polytopes…

Combinatorics · Mathematics 2024-04-10 Jonas Frede , Volker Kaibel , Maximilian Merkert

In 1986 Stanley associated to a poset the order polytope. The close interplay between its combinatorial and geometric properties makes the order polytope an object of tremendous interest. Double posets were introduced in 2011 by Malvenuto…

Combinatorics · Mathematics 2022-09-15 Aenne Benjes

The Solomon-Tits theorem says that the poset of proper non-trivial subspaces of a finite-dimensional vector space has realisation equivalent to a wedge of spheres. In this paper we prove a variant of this result for collections of geodesic…

Algebraic Topology · Mathematics 2026-05-04 Alexander Kupers , Ezekiel Lemann , Cary Malkiewich , Jeremy Miller , Robin J. Sroka

The author has already proven that the space $\Delta(\Pi_n)/G$ is homotopy equivalent to a wedge of spheres of dimension $n-3$ for all natural numbers $n\geq 3$ and all subgroups $G\subset S_1\times S_{n-1}$. We construct an $S_1\times…

Algebraic Topology · Mathematics 2020-09-29 Ralf Donau

Given a symmetric monoidal category $C$ with product $\sqcup$, where the neutral element for the product is an initial object, we consider the poset of $\sqcup$-complemented subobjects of a given object $X$. When this poset has finite…

Combinatorics · Mathematics 2025-07-30 Kevin Ivan Piterman , Volkmar Welker

In a d-simplex every facet is a (d-1)-simplex. We consider as generalized simplices other combinatorial classes of polytopes, all of whose facets are in the class. Cubes and multiplexes are two such classes of generalized simplices. In this…

Combinatorics · Mathematics 2007-05-23 Margaret M. Bayer , Tibor Bisztriczky

In 1988, Kalai extended a construction of Billera and Lee to produce many triangulated (d-1)-spheres. In fact, in view of upper bounds on the number of simplicial d-polytopes by Goodman and Pollack, he derived that for every dimension d>=5,…

Combinatorics · Mathematics 2007-05-23 Julian Pfeifle

Given an acyclic map $X\to Y$ of closed manifolds dimension $d$, we study the relationship between the embeddings of $Y$ in $S^{n}$ with those of $X$ in $S^{n}$ when $n-d \ge 3$. The approach taken here is to first solve the Poincar\'e…

Algebraic Topology · Mathematics 2024-08-22 John R. Klein
‹ Prev 1 2 3 10 Next ›