中文
相关论文

相关论文: A Continuous Family of Marked Poset Polytopes

200 篇论文

Given a family of lattice polytopes, a common endeavor in Ehrhart theory is the classification of those polytopes in the family that are Gorenstein, or more generally level. In this article, we consider these questions for…

组合数学 · 数学 2020-08-19 Florian Kohl , McCabe Olsen

We initiate the study of a class of polytopes, which we coin polypositroids, defined to be those polytopes that are simultaneously generalized permutohedra (or polymatroids) and alcoved polytopes. Whereas positroids are the matroids arising…

组合数学 · 数学 2020-10-15 Thomas Lam , Alexander Postnikov

The secondary polytope of a point configuration A is a polytope whose face poset is isomorphic to the poset of all regular subdivisions of A. While the vertices of the secondary polytope - corresponding to the triangulations of A - are very…

组合数学 · 数学 2014-12-23 Sven Herrmann

We study set-valued mappings defined by solution sets of parametric systems of equalities and inequalities. We prove Lipschitz-like continuity of these mappings under relaxed constant rank constraint qualification.

最优化与控制 · 数学 2019-05-21 Ewa M. Bednarczuk , Leonid I. Minchenko , Krzysztof E. Rutkowski

An infinite family of Boolean polynomials which correspond to the discrete average maps, defined in [2], is constructed and their algebraic and combinatorial properties are investigated. They turn out to be balanced, and some recurrence…

组合数学 · 数学 2021-08-17 Fumio Hazama

A cellular string of a polytope is a sequence of faces stacked on top of each other in a given direction. The poset of cellular strings, ordered by refinement, is known to be homotopy equivalent to a sphere. The subposet of coherent…

组合数学 · 数学 2018-01-30 Rob Edman , Pakawut Jiradilok , Gaku Liu , Thomas McConville

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…

组合数学 · 数学 2007-05-23 Margaret M. Bayer , Tibor Bisztriczky

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

For any lattice polytope $P$, we consider an associated polynomial $\bar{\delta}_{P}(t)$ and describe its decomposition into a sum of two polynomials satisfying certain symmetry conditions. As a consequence, we improve upon known…

组合数学 · 数学 2009-09-24 Alan Stapledon

For a given partially ordered set (poset) and a given family of mappings of the poset into itself, we study the problem of the description of joint fixed points of this family. Well-known Tarski's theorem gives the structure of the set of…

逻辑 · 数学 2016-02-05 Dmitrii Serkov

We investigate the iterative behaviour of continuous order preserving subhomogeneous maps that map a polyhedral cone into itself. For these maps we show that every bounded orbit converges to a periodic orbit and, moreover, that there exists…

动力系统 · 数学 2007-05-23 Marianne Akian , Stephane Gaubert , Bas Lemmens , Roger Nussbaum

A matroid base polytope is a polytope in which each vertex has 0,1 coordinates and each edge is parallel to a difference of two coordinate vectors. Matroid base polytopes are described combinatorially by integral submodular functions on a…

组合数学 · 数学 2025-11-19 Jonah Berggren , Jeremy L. Martin , José A. Samper

Polynomial systems occur in many fields of science and engineering. Polynomial homotopy continuation methods apply symbolic-numeric algorithms to solve polynomial systems. We describe the design and implementation of our web interface and…

数学软件 · 计算机科学 2015-06-09 Nathan Bliss , Jeff Sommars , Jan Verschelde , Xiangcheng Yu

It has been known for some time that the topological entropy is a nondecreasing function of the parameter in the real quadratic family, which corresponds to the intuitive idea that more nonlinearity induces more complex dynamical behavior.…

动力系统 · 数学 2009-09-25 John Milnor , Charles Tresser

The extensions of hypersubstitutions are mappings on the set of all terms. In the present paper we characterize all hypersubstitutions which provide bijections on the set of all terms. The set of all such hypersubstitutions forms a monoid.…

环与代数 · 数学 2008-11-21 Jorg Koppitz , Slavcho Shtrakov

Order polytopes of posets have been a very rich topic at the crossroads between combinatorics and discrete geometry since their definition by Stanley in 1986. Among other notable results, order polytopes of graded posets are known to be…

组合数学 · 数学 2025-05-13 Alessio D'Alì , Akihiro Higashitani

Equivariant Ehrhart theory generalizes the study of lattice point enumeration to also account for the symmetries of a polytope under a linear group action. We present a catalogue of techniques with applications in this field, including…

组合数学 · 数学 2022-05-13 Sophia Elia , Donghyun Kim , Mariel Supina

We extend the notion of parking function polytopes and study their geometric and combinatorial structure, including normal fans, face posets, and $h$-polynomials, as well as their connections to other classes of polytopes. To capture their…

组合数学 · 数学 2025-12-17 Fu Liu , Warut Thawinrak

For any finite set $\A$ of $n$ points in $\R^2$, we define a $(3n-3)$-dimensional simple polyhedron whose face poset is isomorphic to the poset of ``non-crossing marked graphs'' with vertex set $\A$, where a marked graph is defined as a…

组合数学 · 数学 2007-05-23 David Orden , Francisco Santos

We study proportions of consecutive occurrences of permutations of a given size. Specifically, the limit of such proportions on large permutations forms a region, called \emph{feasible region}. We show that this feasible region is a…

组合数学 · 数学 2021-01-22 Jacopo Borga , Raul Penaguiao