中文
相关论文

相关论文: On piecewise-linear homeomorphisms between distrib…

200 篇论文

The order and chain polytopes, introduced by Richard P. Stanley, form a pair of Ehrhart equivalent polytopes associated to a given finite poset. A conjecture by Takayuki Hibi and Nan Li states that the $f$-vector of the chain polytope…

组合数学 · 数学 2026-04-14 Ibrahim Ahmad , Ghislain Fourier , Michael Joswig

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…

组合数学 · 数学 2022-09-15 Aenne Benjes

Stanley (1986) showed how a finite partially ordered set gives rise to two polytopes, called the order polytope and chain polytope, which have the same Ehrhart polynomial despite being quite different combinatorially. We generalize his…

组合数学 · 数学 2011-09-20 Federico Ardila , Thomas Bliem , Dido Salazar

Stanley introduced in 1986 the order polytope and the chain polytope for a given finite poset. These polytopes contain much information about the poset and have given rise to important examples in polyhedral geometry. In 1993, Reiner…

组合数学 · 数学 2023-11-09 Matthias Beck , Max Hlavacek

To every poset P, Stanley (1986) associated two polytopes, the order polytope and the chain polytope, whose geometric properties reflect the combinatorial qualities of P. This construction allows for deep insights into combinatorics by way…

组合数学 · 数学 2017-05-08 Thomas Chappell , Tobias Friedl , Raman Sanyal

Stanley introduced and studied two lattice polytopes, the order polytope and chain polytope, associated to a finite poset. Recently Ohsugi and Tsuchiya introduce an enriched version of them, called the enriched order polytope and enriched…

组合数学 · 数学 2024-03-08 Soichi Okada , Akiyoshi Tsuchiya

Given two families $X$ and $Y$ of integral polytopes with nice combinatorial and algebraic properties, a natural way to generate new class of polytopes is to take the intersection $\mathcal{P}=\mathcal{P}_1\cap\mathcal{P}_2$, where…

组合数学 · 数学 2016-08-23 Takayuki Hibi , Nan Li , Teresa Xueshan Li , Lili Mu , Akiyoshi Tsuchiya

In this paper, we analyze the toggle group on the set of antichains of a poset. Toggle groups, generated by simple involutions, were first introduced by Cameron and Fon-Der-Flaass for order ideals of posets. Recently Striker has motivated…

组合数学 · 数学 2019-02-26 Michael Joseph

We give an explicit combinatorial description of the two-dimensional faces of both the order polytope $\mathcal{O}(P)$ and the chain polytope $\mathcal{C}(P)$ of a partially ordered set $P$. Using these descriptions, we show that for any…

组合数学 · 数学 2025-09-23 Ragnar Freij-Hollanti , Teemu Lundström , Aki Mori

Stanley's inequalities for partially ordered sets establish important log-concavity relations for sequences of linear extensions counts. Their extremals however, i.e., the equality cases of these inequalities, were until now poorly…

组合数学 · 数学 2023-12-01 Zhao Yu Ma , Yair Shenfeld

In this note we introduce the poset of $m$-multichains of a given poset $\mathcal{P}$. Its elements are the multichains of $\mathcal{P}$ consisting of $m$ elements, and its partial order is the componentwise partial order of $\mathcal{P}$.…

组合数学 · 数学 2017-08-23 Henri Mühle

Stanley's theory of $(P,\omega)$-partitions is a standard tool in combinatorics. It can be extended to allow for the presence of a restriction, that is a given maximal value for partitions at each vertex of the poset, as was shown by Assaf…

组合数学 · 数学 2023-03-17 Philippe Nadeau , Vasu Tewari

In 1999, Pitman and Stanley introduced the polytope bearing their name along with a study of its faces, lattice points, and volume. The Pitman-Stanley polytope is well-studied due to its connections to probability, parking functions, the…

组合数学 · 数学 2025-07-09 William T. Dugan , Maura Hegarty , Alejandro H. Morales , Annie Raymond

Let $P$ be an arbitrary finite partially ordered set. It will be proved that the number of edges of the order polytope ${\mathcal O}(P)$ is equal to that of the chain polytope ${\mathcal C}(P)$. Furthermore, it will be shown that the degree…

组合数学 · 数学 2016-11-17 Takayuki Hibi , Nan Li , Yoshimi Sahara , Akihiro Shikama

The problem when the order polytope and the chain polytope of a finite partially ordered set are unimodularly equivalent will be solved.

组合数学 · 数学 2012-08-21 Takayuki Hibi , Nan Li

Since their introduction by Stanley~\cite{StanleyOrderPoly} order polytopes have been intriguing mathematicians as their geometry can be used to examine (algebraic) properties of finite posets. In this paper, we follow this route to examine…

组合数学 · 数学 2020-09-08 Christian Haase , Florian Kohl , Akiyoshi Tsuchiya

This article illustrates the dynamical concept of $homomesy$ in three kinds of dynamical systems -- combinatorial, piecewise-linear, and birational -- and shows the relationship between these three settings. In particular, we show how the…

组合数学 · 数学 2020-07-01 David Einstein , James Propp

As part of his work to develop an explicit trace formula for Hecke operators on congruence subgroups of $SL_2(\Z)$, Hijikata defines and characterizes the notion of a split order in $M_2(k)$, where $k$ is a local field. In this paper, we…

数论 · 数学 2008-09-01 Thomas R. Shemanske

A D-polyhedron is a polyhedron $P$ such that if $x,y$ are in $P$ then so are their componentwise max and min. In other words, the point set of a D-polyhedron forms a distributive lattice with the dominance order. We provide a full…

组合数学 · 数学 2008-11-11 S. Felsner , K. Knauer

Graph polytopes arising from vertex-weighted graphs were first introduced by B\'ona, Ju, and Yoshida. We prove a conjecture stating that for any simple connected graph, the numerator polynomial of the Ehrhart series of its graph polytope is…

组合数学 · 数学 2026-04-13 Feihu Liu
‹ 上一页 1 2 3 10 下一页 ›