English
Related papers

Related papers: Partitions, rooks, and symmetric functions in nonc…

200 papers

We study some combinatorial statistics defined on the set $NC^{(mton)}(n)$ of monotonically ordered non-crossing partitions of {1,...,n}, and on the set $NC_2^{(mton)}(2n)$ of monotonically ordered non-crossing pair-partitions of…

Combinatorics · Mathematics 2025-10-28 Natasha Blitvic , Thomas Bray , Jacob Campbell , Alexandru Nica

We study a two-parameter generalization of the Catalan numbers: $C_{d,p}(n)$ is the number of ways to subdivide the $d$-dimensional hypercube into $n$ rectangular blocks using orthogonal partitions of fixed arity $p$. Bremner \& Dotsenko…

Combinatorics · Mathematics 2025-12-04 Yu Hin Au , Fatemeh Bagherzadeh , Murray R. Bremner

We present a new theory for partitioning simulations of periodic and solid-state systems into physically sound atomic contributions at the level of Kohn-Sham density functional theory. Our theory is based on spatially localized linear…

Chemical Physics · Physics 2024-10-01 Luna Zamok , Janus J. Eriksen

Recently, it was realized that anomalies can be completely classified by topological orders, symmetry protected topological (SPT) orders, and symmetry enriched topological orders in one higher dimension. The anomalies that people used to…

Strongly Correlated Electrons · Physics 2019-11-06 Wenjie Ji , Xiao-Gang Wen

In 1980, Bressoud conjectured a combinatorial identity $A_j=B_j$ for $j=0$ or $1$, where the function $A_j$ counts the number of partitions with certain congruence conditions and the function $B_j$ counts the number of partitions with…

Combinatorics · Mathematics 2022-05-10 Thomas Y. He , Kathy Q. Ji , Alice X. H. Zhao

We develop the theory of copartitions, which are a generalization of partitions with connections to many classical topics in partition theory, including Rogers-Ramanujan partitions, theta functions, mock theta functions, partitions with…

Combinatorics · Mathematics 2021-11-09 Hannah E. Burson , Dennis Eichhorn

Partition functions, also known as homomorphism functions, form a rich family of graph invariants that contain combinatorial invariants such as the number of k-colourings or the number of independent sets of a graph and also the partition…

Computational Complexity · Computer Science 2009-05-05 Leslie Ann Goldberg , Martin Grohe , Mark Jerrum , Marc Thurley

The partition perimeter is a statistic defined to be one less than the sum of the number of parts and the largest part. Recently, Amdeberhan, Andrews, and Ballantine proved the following analog of Glaisher's theorem: for all $m \geq 2$ and…

Combinatorics · Mathematics 2023-09-06 Hunter Waldron

Ramsey theory is the study of conditions under which mathematical objects show order when partitioned. Ramsey theory on the integers concerns itself with partitions of $[1,n]$ into $r$ subsets and asks the question whether one (or more) of…

Combinatorics · Mathematics 2014-04-30 Mano Vikash Janardhanan

We consider the poset of vector partitions of $[n]$ into $s$ components, denoted $\Pi_{n,s}$, which was first defined by Stanley in 1978. In 1986, Sagan showed that this poset is CL-shellable, and hence has the homotopy type of a wedge of…

Combinatorics · Mathematics 2015-06-16 Natalie Aisbett

In his work on P-partitions, Stembridge defined the algebra of peak functions Pi, which is both a subalgebra and a retraction of the algebra of quasi-symmetric functions. We show that Pi is closed under coproduct, and therefore a Hopf…

Combinatorics · Mathematics 2016-11-08 Nantel Bergeron , Stefan Mykytiuk , Frank Sottile , Stephanie van Willigenburg

We establish Tracy-Widom asymptotics for the partition function of a random polymer model with gamma-distributed weights recently introduced by Sepp\"al\"ainen. We show that the partition function of this random polymer can be represented…

Probability · Mathematics 2026-01-13 Neil O'Connell , Janosch Ortmann

We develop general techniques for computing the fundamental group of the configuration space of $n$ identical particles, possessing a generic internal structure, moving on a manifold $M$. This group generalizes the $n$-string braid group of…

High Energy Physics - Theory · Physics 2009-10-28 Lee Brekke , Michael J. Dugan , Tom D. Imbo

Let $\mathbb{N}$ be the set of all nonnegative integers. For $S\subseteq \mathbb{N}$ and $n\in \mathbb{N}$, let the representation function $R_{S}(n)$ denote the number of solutions of the equation $n=s+s'$ with $s, s'\in S$ and $s<s'$. In…

Number Theory · Mathematics 2022-08-16 Cui-Fang Sun , Hao Pan

Let $\Pi_{(b^a)}$ be the locus of unordered set partitions of $[ab]$ with $a$ blocks of size $b$. We embed unordered set partitions of $[n]$ into the affine space $\mathbb{C}^{\binom{[n]}{2}}$ with coordinate ring…

Combinatorics · Mathematics 2026-02-16 Hai Zhu

For $ k \in \mathbb{N}$ we introduce an idempotent subalgebra, the spherical partition algebra ${\mathcal{SP} }_{k}$, of the partition algebra ${\mathcal{P} }_{k}$, that we define using an embedding associated with the trivial…

Representation Theory · Mathematics 2024-11-05 Katherine Ormeño Bastías , Paul Martin , Steen Ryom-Hansen

The combinatorial properties of partitions with various restrictions on their hooksets are explored. A connection with numerical semigroups extends current results on simultaneous s/t-cores. Conditions that suffice for a partition to…

Combinatorics · Mathematics 2010-11-17 William J. Keith , Rishi Nath

We introduce the multiset partition algebra, ${\rm M\!P}_{r,k}(x)$, that has bases elements indexed by multiset partitions, where $x$ is an indeterminate and $r$ and $k$ are non-negative integers. This algebra can be realized as a diagram…

Combinatorics · Mathematics 2020-07-16 Rosa Orellana , Mike Zabrocki

Partitions, the partition function $p(n)$, and the hook lengths of their Ferrers-Young diagrams are important objects in combinatorics, number theory and representation theory. For positive integers $n$ and $t$, we study $p_t^e(n)$ (resp.…

Number Theory · Mathematics 2022-04-19 William Craig , Anna Pun

In 2002, Andrews, Lewis, and Lovejoy introduced the combinatorial objects which they called partitions with designated summands. These are constructed by taking unrestricted integer partitions and designating exactly one of each occurrence…

Combinatorics · Mathematics 2025-05-28 Shishuo Fu , James Sellers