English
Related papers

Related papers: On piecewise-linear homeomorphisms between distrib…

200 papers

In the early 1990's, Billera and Sturmfels introduced the monotone path polytope (MPP), a special case of the general theory of fiber polytopes that associates a polytope to a pair $(P,\varphi)$ of a polytope $P$ and linear functional…

Combinatorics · Mathematics 2021-04-16 Alexander Black , Jesús De Loera

Stanley introduced a lattice polytope $\mathcal{C}_P$ arising from a finite poset $P$, which is called the chain polytope of $P$. The geometric structure of $\mathcal{C}_P$ has good relations with the combinatorial structure of $P$. In…

Combinatorics · Mathematics 2020-09-07 Hidefumi Ohsugi , Akiyoshi Tsuchiya

A characteristic polynomial is an important invariant in the field of hyperplane arrangement. For the Linial arrangement of any irreducible root system, Postnikov and Stanley conjectured that all roots of the characteristic polynomial have…

Combinatorics · Mathematics 2020-12-11 Shigetaro Tamura

We investigate the set of partial partitions of a finite set, ordered by inclusion. With this ordering the set of partial partitions can be studied as an abstract simplicial complex. We use the theory of shellable nonpure complexes to find…

Combinatorics · Mathematics 2023-11-21 Michael J. Gottstein

Partially ordered sets of type (k, n) are the sets such that a) cardinality of each set is n, b) dimension of each set is two, c) length of the maximal antichain in each set is k. Let \alpha_k(n) be the number of partially ordered sets of…

Combinatorics · Mathematics 2013-09-27 Mikhail Kharitonov

Phase separation of sequence-disordered liquid crystalline polymers, a promising class of technological and biological relevance, is studied by field theory, and thermodynamic mechanisms responsible for orientational ordering observed in…

Statistical Mechanics · Physics 2016-08-31 L. Gutman , E. I. Shakhnovich

To each lattice simplex $\Delta$ we associate a poset encoding the additive structure of lattice points in the fundamental parallelepiped for $\Delta$. When this poset is an antichain, we say $\Delta$ is antichain. To each partition…

Combinatorics · Mathematics 2019-01-11 Benjamin Braun , Brian Davis

The defining feature of chaos is its hypersensitivity to small perturbations. However, we report a stability of branched flow against large perturbations where the classical trajectories are chaotic, showing that strong perturbations are…

Disordered Systems and Neural Networks · Physics 2014-09-03 Bo Liu

This paper contributes to a programme initiated by the first author: `How much information about a graph is revealed in its Potts partition function?'. We show that the $W$-polynomial distinguishes non-isomorphic weighted trees of a…

Combinatorics · Mathematics 2018-06-14 Martin Loebl , Jean-Sébastien Sereni

Stanley considered suitably normalized characters of the symmetric groups on Young diagrams having a special geometric form, namely multirectangular Young diagrams. He proved that the character is a polynomial in the lengths of the sides of…

Combinatorics · Mathematics 2022-06-24 Piotr Śniady

Richard Stanley introduced the order polytope $\mathcal{O}(P)$ and the chain polytope $\mathcal{C}(P)$ arising from a finite partially ordered set $P$, and showed that the Ehrhart polynomial of $\mathcal{O}(P)$ is equal to that of…

Combinatorics · Mathematics 2015-07-14 Takayuki Hibi , Kazunori Matsuda , Akiyoshi Tsuchiya

We describe the relation between two characterizations of conjugacy in groups of piecewise-linear homeomorphisms, discovered by Brin and Squier in [2] and Kassabov and Matucci in [5]. Thanks to the interplay between the techniques, we…

Group Theory · Mathematics 2014-01-10 Francesco Matucci

We study restricted chain-order polytopes associated to Young diagrams using combinatorial mutations. These polytopes are obtained by intersecting chain-order polytopes with certain hyperplanes. The family of chain-order polytopes…

Combinatorics · Mathematics 2022-11-16 Oliver Clarke , Akihiro Higashitani , Francesca Zaffalon

Stable spin Hall-Littlewood symmetric polynomials labeled by partitions were recently introduced by Borodin and Wheeler in the context of higher spin six vertex models, which are one-parameter deformation of the Hall-Littlewood polynomials.…

Mathematical Physics · Physics 2021-06-24 Kailun Chen , Xiangmao Ding

We define and study a new family of polytopes which are formed as convex hulls of partial alternating sign matrices. We determine the inequality descriptions, number of facets, and face lattices of these polytopes. We also study partial…

Combinatorics · Mathematics 2022-03-09 Dylan Heuer , Jessica Striker

Stanley introduces polynomials which help evaluate symmetric group characters and conjectures that the coefficients of the polynomials are positive. Stanley later gives a conjectured combinatorial interpretation for the coefficients of the…

Combinatorics · Mathematics 2007-12-21 Amarpreet Rattan

In the paper the notion of a star partial homeomorphism of a finite dimensional Euclidean space $\mathbb{R}^n$ is introduced. We describe the structure of the semigroup $\mathbf{PStH}_{\mathbb{R}^n}$ of star partial homeomorphisms of the…

Group Theory · Mathematics 2019-05-28 Oleg Gutik , Kateryna Melnyk

A brief introduction to the theory of ordered sets and lattice theory is given. To illustrate proof techniques in the theory of ordered sets, a generalization of a conjecture of Daykin and Daykin, concerning the structure of posets that can…

Combinatorics · Mathematics 2009-09-25 Jonathan David Farley

We study local cohomology of rings of global sections of sheafs on the Alexandrov space of a partially ordered set. We give a criterion for a splitting of the local cohomology groups into summands determined by the cohomology of the poset…

Commutative Algebra · Mathematics 2021-05-18 Morten Brun , Winfried Bruns , Tim Roemer

The order polytope $\mathcal{O}(P)$ and the chain polytope $\mathcal{C}(P)$ associated to a partially ordered set $P$ are studied. In this paper, we introduce the convex polytope $\Gamma(\mathcal{O}(P), -\mathcal{C}(Q))$ which is the convex…

Commutative Algebra · Mathematics 2015-10-08 Takayuki Hibi , Kazunori Matsuda , Akiyoshi Tsuchiya