中文
相关论文

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

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

统计力学 · 物理学 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…

组合数学 · 数学 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…

无序系统与神经网络 · 物理学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 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…

组合数学 · 数学 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.…

数学物理 · 物理学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 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…

组合数学 · 数学 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…

交换代数 · 数学 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…

交换代数 · 数学 2015-10-08 Takayuki Hibi , Kazunori Matsuda , Akiyoshi Tsuchiya