English
Related papers

Related papers: A refinement of weak order intervals into distribu…

200 papers

A permutation is called {\it {block-wise simple}} if it contains no interval of the form $p_1\oplus p_2$ or $p_1 \ominus p_2$. We present this new set of permutations and explore some of its combinatorial properties. We present a generating…

Combinatorics · Mathematics 2023-03-24 Eli Bagno , Estrella Eisenberg , Shulamit Reches , Moriah Sigron

Distributive skew lattices satisfying $x\wedge (y\vee z)\wedge x = (x\wedge y\wedge x) \vee (x\wedge z\wedge x)$ and its dual are studied, along with the larger class of linearly distributive skew lattices, whose totally preordered…

Rings and Algebras · Mathematics 2013-06-25 Michael Kinyon , Jonathan Leech , Joao Pita Costa

This paper investigates a novel connection between reductions of companion matrices associated with a symmetric family of certain binomial ideals in the coordinate ring of affine n-space and permutation matrices. Specifically, for fixed…

Commutative Algebra · Mathematics 2025-11-11 Nsibiet E. Udo , Praise Adeyemo

We study poset limits given by sequences of finite interval orders or, as a special case, finite semiorders. In the interval order case, we show that every such limit can be represented by a probability measure on the space of closed…

Combinatorics · Mathematics 2011-04-08 Svante Janson

We show that all permutations in $S_n$ can be generated by affine unicritical polynomials. We use the $\operatorname{PGL}$ group structure to compute the cycle structure of permutations with low Carlitz rank. The tree structure of the group…

Number Theory · Mathematics 2021-03-22 Anna Chlopecki , Juliano Levier-Gomes , Wayne Peng , Alex Shearer , Adam Towsley

The eigenvalue probability density function for symplectic invariant random matrix ensembles can be generalised to discrete settings involving either a linear or exponential lattice. The corresponding correlation functions can be expressed…

Mathematical Physics · Physics 2019-02-26 Peter J Forrester , Shi-Hao Li

Laplante-Anfossi associated to each rooted plane tree a polytope called an operahedron. He also defined a partial order on the vertex set of an operahedron and asked if the resulting poset is a lattice. We answer this question in the…

Combinatorics · Mathematics 2024-02-21 Colin Defant , Andrew Sack

We define a new lattice structure on the elements of a finite Coxeter group W. This lattice, called the shard intersection order, is weaker than the weak order and has the noncrossing partition lattice NC(W) as a sublattice. The new…

Combinatorics · Mathematics 2026-05-14 Nathan Reading

The set of Dyck paths of length $2n$ inherits a lattice structure from a bijection with the set of noncrossing partitions with the usual partial order. In this paper, we study the joint distribution of two statistics for Dyck paths:…

Combinatorics · Mathematics 2012-06-14 Saul A. Blanco , T. Kyle Petersen

We employ a mathematical framework based on the Riemann-Hilbert approach developed in Ref. [1] to study logarithmic negativity of two intervals of free fermions in the case where the size of the intervals as well as the distance between…

Quantum Physics · Physics 2023-05-29 Eldad Bettelheim

Divergence functions of a metric space estimate the length of a path connecting two points $A$, $B$ at distance $\le n$ avoiding a large enough ball around a third point $C$. We characterize groups with non-linear divergence functions as…

Group Theory · Mathematics 2017-06-14 Cornelia Drutu , Shahar Mozes , Mark Sapir

We show that the Coxeter-sortable elements in a finite Coxeter group W are the minimal congruence-class representatives of a lattice congruence of the weak order on W. We identify this congruence as the Cambrian congruence on W, so that the…

Combinatorics · Mathematics 2026-05-13 Nathan Reading

In this article, we propose to initiate the general study of involution systems. An {\em involution system}, that is, a group $W$ generated by a set of involutions $S$, is naturally endowed with a {\em weak order} arising from orienting the…

Group Theory · Mathematics 2026-04-22 Fabricio Dos Santos , Christophe Hohlweg , Aleksandr Trufanov

Let $P = (\{1,2,\ldots,n,\leq)$ be a poset that is an union of disjoint chains of the same length and $V=\mathbb{F}_q^N$ be the space of $N$-tuples over the finite field $\mathbb{F}_q$. Let $V_i = \mathbb{F}_q^{k_i}$, $1 \leq i \leq n$, be…

Information Theory · Computer Science 2017-05-30 Luciano Panek , Nayene Michele Paião Panek

The study of linear codes over a finite field of odd cardinality, derived from determinantal varieties obtained from symmetric matrices of bounded rank, was initiated in a recent paper by the authors. There, one found the minimum distance…

Algebraic Geometry · Mathematics 2024-12-10 Peter Beelen , Trygve Johnsen , Prasant Singh

We introduce a new family of hyperplane arrangements inspired by the homogenized Linial arrangement (which was recently introduced by Hetyei), and show that the intersection lattices of these arrangements are isomorphic to the bond lattices…

Combinatorics · Mathematics 2021-10-28 Alexander Lazar

In this note, we represent integers in a type of factoradic notation. Rather than use the corresponding Lehmer code, we will view integers as permutations. Given a pair of integers n and k, we give a formula for n mod k in terms of the…

Number Theory · Mathematics 2025-02-24 Thomas Oliver , Alexei Vernitski

We investigate the rich combinatorial structure of premodel structures on finite lattices whose weak equivalences are closed under composition. We prove that there is a natural refinement of the inclusion order of weak factorization systems…

Algebraic Topology · Mathematics 2023-11-08 Scott Balchin , Ethan MacBrough , Kyle Ormsby

In the combinatorial study of the coefficients of a bivariate polynomial that generalizes both the length and the reflection length generating functions for finite Coxeter groups, Petersen introduced a new Mahonian statistic $sor$, called…

Combinatorics · Mathematics 2012-06-05 William Y. C. Chen , George Z. Gong , Jeremy J. F. Guo

The Hermite rank appears in limit theorems involving long memory. We show that an Hermite rank higher than one is unstable when the data is slightly perturbed by transformations such as shift and scaling. We carry out a "near higher order…

Statistics Theory · Mathematics 2018-01-09 Shuyang Bai , Murad s. Taqqu