English
Related papers

Related papers: Rowmotion on fences

200 papers

Partially ordered sets (posets) play a universal role as an abstract structure in many areas of mathematics. For finite posets, an explicit enumeration of distinct partial orders on a set of unlabelled elements is known only up to a…

Combinatorics · Mathematics 2025-04-15 Christoph Minz

In conventional finite element simulations, foil windings with a thin foil and many turns require many mesh elements. This renders models quickly computationally infeasible. With the use of homogenization approaches, the finite element mesh…

Computational Engineering, Finance, and Science · Computer Science 2024-01-25 Jonas Bundschuh , Yvonne Späck-Leigsnering , Herbert De Gersem

We present an equivariant bijection between two actions--promotion and rowmotion--on order ideals in certain posets. This bijection simultaneously generalizes a result of R. Stanley concerning promotion on the linear extensions of two…

Combinatorics · Mathematics 2012-09-18 Jessica Striker , Nathan Williams

At a fundamental level every measurement process relies on an interaction where one entity influences another. The boundary of an interaction is given by a pair of events, which can be ordered by virtue of the interaction. This results in a…

Quantum Physics · Physics 2015-06-12 Kevin H. Knuth

Persistent homology, the study of holes that appear in data as one thickens balls centered around its points over time, has theoretically guaranteed stability. That is, small data perturbations guarantee small changes in the lifetimes of…

Algebraic Topology · Mathematics 2026-04-21 Bala Krishnamoorthy , Elizabeth P. Thompson

It is well known that bosons and fermions exhibit opposite behaviors when experiencing interference, in the sense that bosons have a tendency to bunch whereas fermions have a tendency to antibunch. Recently, this complementarity was…

Quantum Physics · Physics 2026-04-28 Marco Robbio , Michael G. Jabbour , Nicolas J. Cerf

In this article we introduce the space of configurations of commuting elements in a topological group and show that it satisfies rational homological stability for the sequences of unitary, special unitary and symplectic groups. We also…

Algebraic Topology · Mathematics 2022-01-11 José Cantarero , Ángel R. Jiménez

The width of a poset is the size of its largest antichain. Sperner's theorem states that $(2^{[n]},\subset)$ is a poset whose width equals the size of its largest layer. We show that Hamming ball posets also have this property. This extends…

Combinatorics · Mathematics 2024-11-05 Kada Williams

We built a model where all spins are in interaction with each other via an antiferromagnetic Ising Hamiltonian. The geometry of such a model is a tetrahedron placed on a hypersphere in spaces of dimensions enclosed between 1 and 9. Due to…

Computational Physics · Physics 2007-05-23 N. Olivi-Tran , R. V. Paredes

Suppose we are given black-box access to a finite ring R, and a list of generators for an ideal I in R. We show how to find an additive basis representation for I in poly(log |R|) time. This generalizes a quantum algorithm of Arvind et al.…

Quantum Physics · Physics 2023-07-06 Pawel M. Wocjan , Stephen P. Jordan , Hamed Ahmadi , Joseph P. Brennan

Let $P$ be a finite poset and $L$ the associated distributive lattice of order ideals of $P$. Let $\rho$ denote the rowmotion bijection of the order ideals of $P$ viewed as a permutation matrix and $C$ the Coxeter matrix for the incidence…

Representation Theory · Mathematics 2024-09-04 René Marczinzik , Hugh Thomas , Emine Yıldırım

The aim of this work is to study sets of values of fractional ideals of rings of algebroid curves and explore more deeply the symmetry that exists among sets of values of dual pairs of ideals when the ring is Gorenstein. We also express the…

Algebraic Geometry · Mathematics 2018-04-27 Abramo Hefez , Edison Marcavillaca Niño de Guzmán

Consider a graph whose edges have been colored red and blue. Assign a nonnegative real weight to every edge so that at every vertex, the sum of the weights of the incident red edges equals the sum of the weights of the incident blue edges.…

Combinatorics · Mathematics 2007-05-23 Amitava Bhattacharya , Uri N. Peled , Murali K. Srinivasan

We study the homotopy theory of locally ordered spaces, that is manifolds with boundary whose charts are partially ordered in a compatible way. Their category is not particularly well-behaved with respect to colimits. However, this category…

Algebraic Topology · Mathematics 2009-12-21 Krzysztof Worytkiewicz

The values of the homogeneous weight are determined for finite Frobenius rings that are a direct product of local Frobenius rings. This is used to investigate the partition induced by this weight and its dual partition under…

Information Theory · Computer Science 2013-08-08 Heide Gluesing-Luerssen

We theoretically investigate a model with electrons and holes whose Fermi surfaces are perfectly nested. The fermions are assumed to be interacting, both with each other and with the lattice. To suppress inhomogeneous states, a sufficiently…

Mesoscale and Nanoscale Physics · Physics 2025-11-25 Ya. I. Rodionov , A. V. Rozhkov , M. E. S. Beck , A. O. Sboychakov , K. I. Kugel , A. L. Rakhmanov

Persistent homology is a popular and useful tool for analysing finite metric spaces, revealing features that can be used to distinguish sets of unlabeled points and as input into machine learning pipelines. The famous stability theorem of…

Computational Geometry · Computer Science 2024-05-10 Philip Smith , Vitaliy Kurlin

Over an arbitrary commutative ring, correspondences among three sets, the set of trace ideals, the set of stable ideals, and the set of birational extensions of the base ring, are studied. The correspondences are well-behaved, if the base…

Commutative Algebra · Mathematics 2018-12-10 Shiro Goto , Ryotaro Isobe , Shinya Kumashiro

Let P be a poset with elements 1,2,...,n. We say that P is sign-balanced if exactly half the linear extensions of P (regarded as permutations of 1,2,...,n) are even permutations, i.e., have an even number of inversions. This concept first…

Combinatorics · Mathematics 2007-05-23 Richard P. Stanley

We study the cohomology of Aut(F_n) and Out(F_n) with coefficients in the modules \wedge^q H, \wedge H^*, Sym^q H or Sym^q H^*, where H is the Out(F_n)-module obtained by abelianising the free group F_n. For reasons which are not…

Algebraic Topology · Mathematics 2010-12-08 Oscar Randal-Williams