English
Related papers

Related papers: Basis partitions and their signature

200 papers

We define noncrossing partitions of a marked surface without punctures (interior marked points). We show that the natural partial order on noncrossing partitions is a graded lattice and describe its rank function topologically. Lower…

Combinatorics · Mathematics 2026-05-22 Nathan Reading

The elementary symmetric partition function is a map on the set of partitions. It sends a partition lambda to the partition whose parts are the summands in the evaluation of the elementary symmetric function on the parts of lambda. These…

Combinatorics · Mathematics 2025-10-02 Cristina Ballantine , Shaheen Nazir , Bridget Eileen Tenner , Karlee Westrem , Chenchen Zhao

Partitions with distinct even parts have long been the subject of extensive research. In this paper, We present some new perspectives on such partitions from a combinatorial viewpoint, and connect them with signed partitions and bicolored…

Combinatorics · Mathematics 2026-03-12 Haijun Li

In this paper, we investigate the combinatorial properties of three classes of integer partitions: (1) $s$-modular partitions, a class consisting of partitions into parts with a number of occurrences (i.e., multiplicity) congruent to $0$ or…

Combinatorics · Mathematics 2024-09-05 Mohammed L. Nadji , Ahmia Moussa

In this paper, we introduce Gram matrices for the signed partition algebras, the algebra of $\mathbb{Z}_2$-relations and the partition algebras. We prove that the Gram matrix is similar to a matrix which is a direct sum of block…

Rings and Algebras · Mathematics 2015-07-09 N. Karimilla Bi , M. Parvathi

Let $p_n$ be the number of partitions of an integer $n$. For each of the partition statistics of counting their parts, ranks, or cranks, there is a natural family of integer polynomials. We investigate their asymptotics and the limiting…

Combinatorics · Mathematics 2007-11-12 Robert P. Boyer , William M. Y. Goh

We study a correspondence between numerical sets and integer partitions that leads to a bijection between simultaneous core partitions and the integer points of a certain polytope. We use this correspondence to prove combinatorial results…

Combinatorics · Mathematics 2022-01-25 Hannah Constantin , Benjamin Houston-Edwards , Nathan Kaplan

We present a new partition identity and give a combinatorial proof of our result. This generalizes a result of Andrew's in which he considers the generation function for partitions with respect to size, number of odd parts, and number of…

Combinatorics · Mathematics 2007-05-23 Cilanne E. Boulet

In their seminal work J. Lepowsky and R. L. Wilson gave a vertex-operator theoretic interpretation of Gordon-Andrews-Bressoud's generalization of Rogers-Ramanujan combinatorial identities, by constructing bases of vacuum spaces for the…

Quantum Algebra · Mathematics 2018-07-31 Slaven Kozic , Mirko Primc

We study the combinatorics of two classes of basic hypergeometric series. We first show that these series are the generating functions for certain overpartition pairs defined by frequency conditions on the parts. We then show that when…

Combinatorics · Mathematics 2007-09-12 Jeremy Lovejoy , Olivier Mallet

Given a set of integers W, the Partition problem determines whether W can be divided into two disjoint subsets with equal sums. We model the Partition problem as a system of polynomial equations, and then investigate the complexity of a…

Algebraic Geometry · Mathematics 2014-11-12 Susan Margulies , Shmuel Onn , Dmitrii Pasechnik

In the representation theory of simple Lie algebras, we consider the problem of constructing a monomial basis in an arbitrary irreducible finite-dimensional highest weight module. We construct a PBW-type basis in every finite-dimensional…

Representation Theory · Mathematics 2019-01-09 A. A. Gornitskii

We introduce a new notation for representing labeled regular bipartite graphs of arbitrary degree. Several enumeration problems for labeled and unlabeled regular bipartite graphs have been introduced. A general algorithm for enumerating all…

Discrete Mathematics · Computer Science 2015-12-31 Vivek S. Nittoor

We obtain a combinatorial proof of a surprising weighted partition equality of Berkovich and Uncu. Our proof naturally leads to a formula for the number of partitions with a given parity of the smallest part, in terms of S(i), the number of…

Combinatorics · Mathematics 2022-05-13 Damanvir Singh Binner

We extend partition-theoretic work of Andrews, Bressoud, and Burge to overpartitions, defining the notions of successive ranks, generalized Durfee squares, and generalized lattice paths, and then relating these to overpartitions defined by…

Combinatorics · Mathematics 2007-05-23 Sylvie Corteel , Olivier Mallet

Extending the notion of $r$-(class) regular partitions, we define $(r_{1},...,r_{m})$-class regular partitions. A partition identity is presented and described by making use of the Glaisher correspondence.

Combinatorics · Mathematics 2015-03-31 Hiroshi Mizukawa , Hiro-Fumi Yamada

We focus on writing closed forms of generating functions for the number of partitions with gap conditions as double sums starting from a combinatorial construction. Some examples of the sets of partitions with gap conditions to be discussed…

Combinatorics · Mathematics 2021-07-28 Ali K. Uncu

We study partitions of the symmetric group which have desirable geometric properties. The statistical tests defined by such partitions involve counting all permutations in the equivalence classes. These permutations are the linear…

Statistics Theory · Mathematics 2007-06-13 Jason Morton , Lior Pachter , Anne Shiu , Bernd Sturmfels , Oliver Wienand

We give a direct deduction and proof of two identities in the theory of plane partitions. The first one is known to enumerate the traces of plane partitions. The second one comes without any combinatorial interpretation.

Combinatorics · Mathematics 2021-05-19 Peter Lindqvist

We present a different way to obtain generators of metric spaces having the property that the ``position'' of every element of the space is uniquely determined by the distances from the elements of the generators. Specifically we introduce…

Combinatorics · Mathematics 2013-12-09 Ismael Gonzalez Yero