English
Related papers

Related papers: BKP plane partitions

200 papers

We give an elementary derivation of the vertex-operator derivation McMahon formula, counting all plane partitions of all size into a single generating function. We fill in some details appearing in Okounkov, Reshetikhin, and Vafa based on…

Combinatorics · Mathematics 2012-10-29 John Mangual

We study nested partitions of $R^d$ obtained by successive cuts using hyperplanes with fixed directions. We establish the number of measures that can be split evenly simultaneously by taking a partition of this kind and then distributing…

Metric Geometry · Mathematics 2014-10-14 Roman Karasev , Edgardo Roldán-Pensado , Pablo Soberón

We generalize overpartitions to (k,j)-colored partitions: k-colored partitions in which each part size may have at most j colors. We find numerous congruences and other symmetries. We use a wide array of tools to prove our theorems:…

Combinatorics · Mathematics 2014-08-19 William J. Keith

Nice formulae for plane partitions with bounded size of parts (or boxed plane partitions), which generalize the norm-trace generating function by Stanley and the trace generating function by Gansner, are exhibited. The derivation of the…

Combinatorics · Mathematics 2015-08-10 Shuhei Kamioka

We consider $(k,j)$-colored partitions, partitions in which $k$ colors exist but at most $j$ colors may be chosen per size of part. In particular these generalize overpartitions. Advancing previous work, we find new congruences, including…

Combinatorics · Mathematics 2020-01-24 William J. Keith

The $P$-partition generating function of a (naturally labeled) poset $P$ is a quasisymmetric function enumerating order-preserving maps from $P$ to $\mathbb{Z}^+$. Using the Hopf algebra of posets, we give necessary conditions for two…

Combinatorics · Mathematics 2019-09-17 Ricky Ini Liu , Michael Weselcouch

We prove a product formula for the remaining cases of the weighted enumeration of self-complementary plane partitions contained in a given box where adding one half of an orbit of cubes and removing the other half of the orbit changes the…

Combinatorics · Mathematics 2007-05-23 Theresia Eisenkölbl

We describe a generating tree approach to the enumeration and exhaustive generation of k-nonnesting set partitions and permutations. Unlike previous work in the literature using the connections of these objects to Young tableaux and…

Combinatorics · Mathematics 2014-02-11 Sophie Burrill , Sergi Elizalde , Marni Mishna , Lily Yen

We derive the partition function of the one-body and two-body systems of classical noncommutative harmonic oscillator in two dimensions. Then, we employ the path integral approach to the quantum noncommutative harmonic oscillator and derive…

High Energy Physics - Theory · Physics 2015-07-08 I. Jabbari , A. Jahan , Z. Riazi

We consider a version of random motion of hard core particles on the semi-lattice $ 1, 2, 3,...$, where in each time instant one of three possible events occurs, viz., (a) a randomly chosen particle hops to a free neighboring site, (b) a…

Disordered Systems and Neural Networks · Physics 2008-01-03 J. W. van de Leur , A. Yu. Orlov

We study a single-flip dynamics for the monotone surface in (2+1) dimensions obtained from a boxed plane partition. The surface is analyzed as a system of non-intersecting simple paths. When the flips have a non-zero bias we prove that…

Probability · Mathematics 2012-05-15 Pietro Caputo , Fabio Martinelli , Fabio Lucio Toninelli

Barely set-valued tableaux are a variant of Young tableaux in which one box contains two numbers as its entry. It has recently been discovered that there are product formulas enumerating certain classes of barely set-valued tableaux. We…

Combinatorics · Mathematics 2023-12-21 Sam Hopkins , Alexander Lazar , Svante Linusson

Given a simple undirected graph $G=(V,E)$ and a partition of the vertex set $V$ into $p$ parts, the \textsc{Partition Coloring Problem} asks if we can select one vertex from each part of the partition such that the chromatic number of the…

Data Structures and Algorithms · Computer Science 2020-07-29 Zhenyu Guo , Mingyu Xiao , Yi Zhou

A method is proposed for the characterisation of the entropy of cellular structures, based on the compactivity concept for granular packings. Hamiltonian-like volume functions are constructed both in two and in three dimensions, enabling…

Soft Condensed Matter · Physics 2009-11-11 Raphael Blumenfeld , Sam F. Edwards

Generalizing Krieger's finite generation theorem, we give conditions for an ergodic system to be generated by a pair of partitions, each required to be measurable with respect to a given sub-algebra, and also required to have a fixed size.

Dynamical Systems · Mathematics 2009-07-08 Nir Avni , Benjamin Weiss

The generating function of reverse plane partitions of a fixed shape factors into a product featuring the hook-lengths of this shape. This result, which was first obtained by Stanley, can be explained bijectively using the Hillman-Grassl…

Combinatorics · Mathematics 2017-01-25 Robin Sulzgruber

We study random plane partitions with respect to volume measures with periodic weights of arbitrarily high period. We show that near the vertical boundary the system develops up to as many turning points as the period of the weights, and…

Probability · Mathematics 2019-11-13 Sevak Mkrtchyan

We show that any polynomial tau-function of the s-component KP and the BKP hierarchies can be interpreted as a zero mode of an appropriate combinatorial generating function. As an application, we obtain explicit formulas for all polynomial…

Representation Theory · Mathematics 2021-02-24 Victor G. Kac , Natasha Rozhkovskaya , Johan van de Leur

Extensions of a set partition obtained by imposing bounds on the size of the parts and the coloring of some of the elements are examined. Combinatorial properties and the generating functions of some counting sequences associated with these…

Combinatorics · Mathematics 2021-03-09 István Mezo , Victor H. Moll , José L. Ramírez , Diego Villamizar

The purpose of this paper is to present a collection of interesting generating functions for partitions which have connections to positive definite binary quadratic forms. In establishing our results we obtain some new Bailey pairs.

Number Theory · Mathematics 2019-03-19 Alexander E Patkowski