中文
相关论文

相关论文: Antichain toggling and rowmotion

200 篇论文

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…

代数几何 · 数学 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…

最优化与控制 · 数学 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…

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

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

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

离散数学 · 计算机科学 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…

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

逻辑 · 数学 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…

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

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

环与代数 · 数学 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…

软凝聚态物质 · 物理学 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…

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

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

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

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

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

形式语言与自动机理论 · 计算机科学 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…

交换代数 · 数学 2011-05-24 Hidefumi Ohsugi , Takayuki Hibi