English
Related papers

Related papers: Antichain toggling and rowmotion

200 papers

By a classical result of Roitman, a complete intersection $X$ of sufficiently small degree admits a rational decomposition of the diagonal. This means that some multiple of the diagonal by a positive integer $N$, when viewed as a cycle in…

Algebraic Geometry · Mathematics 2018-03-16 Andre Chatzistamatiou , Marc Levine

Interchange theorems between minimization and integration are useful in optimization, especially in optimal control and in stochastic optimization. In this article, we establish a generalized minimization interchange theorem, where…

Optimization and Control · Mathematics 2021-07-14 Jean-Philippe Chancelier , Michel de Lara , Benoît Tran

In this paper we consider an algorithmic technique more general than that proposed by Zharkov and Blinkov for the involutive analysis of polynomial ideals. It is based on a new concept of involutive monomial division which is defined for a…

Commutative Algebra · Mathematics 2025-10-20 Vladimir P. Gerdt , Yuri A. Blinkov

A permutation representation of a Coxeter group $W$ naturally defines an absolute order. This family of partial orders (which includes the absolute order on $W$) is introduced and studied in this paper. Conditions under which the associated…

Combinatorics · Mathematics 2013-03-08 Christos A. Athanasiadis , Yuval Roichman

We study generating functions of strict and non-strict order polynomials of series-parallel posets, called order series. These order series are closely related to Ehrhart series and h*-polynomials of the associated order polytopes. We…

Combinatorics · Mathematics 2026-01-27 Jose Antonio Arciniega-Nevarez , Marko Berghoff , Eric Dolores-Cuenca

In 1980, Edelman defined a poset on objects called the noncrossing 2-partitions. They are closely related with noncrossing partitions and parking functions. To some extent, his definition is a precursor of the parking space theory, in the…

Discrete Mathematics · Computer Science 2023-01-06 Bérénice Delcroix-Oger , Matthieu Josuat-Vergès , Lucas Randazzo

We define a birational map between labelings of a rectangular poset and its associated trapezoidal poset. This map tropicalizes to a bijection between the plane partitions of these posets of fixed height, giving a new bijective proof of a…

Combinatorics · Mathematics 2023-11-14 Joseph Johnson , Ricky Ini Liu

This article extends a paper of Abraham and Bonnet which generalised the famous Hausdorff characterisation of the class of scattered linear orders. Abraham and Bonnet gave a poset hierarchy that characterised the class of scattered posets…

Logic · Mathematics 2007-05-23 M. D{ž}amonja , K. Thompson

In [16], Tarnauceanu studied the poset Iso(G), of isomorphic classes of subgroups of a finite group G and proposed several questions for further research. In this paper, we study the poset AutCl(G), of classes of automorphic subgroups of…

Group Theory · Mathematics 2025-11-04 Sachin Ballal , Tushar Halder

Several recent papers have explored families of rational polyhedra whose integer points are in bijection with certain families of numerical semigroups. One such family, first introduced by Kunz, has integer points in bijection with…

Combinatorics · Mathematics 2022-03-31 Nathan Kaplan , Christopher O'Neill

We show how to construct a family of groups with simple commutator subgroups from aperiodic 1-vertex, finitely aligned higher rank graphs (which are, in fact, a class of cancellative monoids). Inverse semigroups form the intermediary…

Rings and Algebras · Mathematics 2020-04-07 Mark V Lawson , Alina Vdovina

We present a novel phenomenological theory describing how topological constraints in prime-knot ring polymers induce collective (cooperative) modes of motion. In low-complexity knots, chain segments can move quasi-independently. However, as…

Soft Condensed Matter · Physics 2025-03-10 Anna Lappala

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…

Combinatorics · Mathematics 2023-11-09 Matthias Beck , Max Hlavacek

We present the poset of Borel congruence classes of anti-symmetric matrices ordered by containment of closures. We show that there exists a bijection between the set of these classes and the set of involutions of the symmetric group. We…

Combinatorics · Mathematics 2009-10-27 Yonah Cherniavsky

Starting from the data of an arbor, which is a rooted tree with vertices decorated by disjoint sets, we introduce a lattice polytope and a partial order on its lattice points. We give recursive algorithms for various classical invariants of…

Combinatorics · Mathematics 2025-08-26 Frédéric Chapoton

The first author recently introduced toric promotion, an operator that acts on the labelings of a graph $G$ and serves as a cyclic analogue of Sch\"utzenberger's promotion operator. Toric promotion is defined as the composition of certain…

Combinatorics · Mathematics 2023-06-01 Colin Defant , Rachana Madhukara , Hugh Thomas

We consider the polynomial ring in finitely many variables over an algebraically closed field of positive characteristic, and initiate the systematic study of ideals preserved by the action of the general linear group by changes of…

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

We introduce posets with interfaces (iposets) and generalise their standard serial composition to a new gluing composition. In the partial order semantics of concurrency, interfaces and gluing allow modelling events that extend in time and…

Formal Languages and Automata Theory · Computer Science 2022-11-07 Uli Fahrenberg , Christian Johansen , Georg Struth , Krzysztof Ziemiański

The toric ring together with the toric ideal arising from a nested configuration is studied, with particular attention given to the algebraic study of normality of the toric ring as well as the Gr\"obner bases of the toric ideal. One of the…

Commutative Algebra · Mathematics 2011-05-24 Hidefumi Ohsugi , Takayuki Hibi
‹ Prev 1 3 4 5 6 7 10 Next ›