English
Related papers

Related papers: Colored partitions and the hooklength formula: par…

200 papers

We report an algorithm for the partition of a line segment according to a given ratio $\nu$. At each step the length distribution among sets of the partition follows a binomial distribution. We call $k$-set to the set of elements with the…

Data Analysis, Statistics and Probability · Physics 2008-11-10 A. I. L. de Araújo , R. F. Soares , J. P. de Oliveira , G. Corso

For graphs $G$ and $H$, let $G\to (H,H)$ signify that any red/blue edge coloring of $G$ contains a monochromatic $H$ as a subgraph, and $\mathcal{H}(\Delta,n)=\{H:|V(H)|=n,\Delta(H)\le \Delta\}$. For fixed $\Delta$ and $n$, we say that $G$…

Combinatorics · Mathematics 2015-08-10 Qizhong Lin , Yusheng Li

In a previous paper of the second author with K. Ono, surprising multiplicative properties of the partition function were presented. Here, we deal with $k$-regular partitions. Extending the generating function for $k$-regular partitions…

Number Theory · Mathematics 2014-09-11 Olivia Beckwith , Christine Bessenrodt

We study sequences of partitions of the unit interval into subintervals, starting from the trivial partition, in which each partition is obtained from the one before by splitting its subintervals in two, according to a given rule, and then…

Probability · Mathematics 2026-03-30 Serge Cohen , James Norris , Michel Pain , Gennady Samorodnitsky

Let $(X_1,X_2,...)$ be a random partition of the unit interval $[0,1]$, i.e. $X_i\geq0$ and $\sum_{i\geq1} X_i=1$, and let $(\varepsilon_1,\varepsilon_2,...)$ be i.i.d. Bernoulli random variables of parameter $p \in (0,1)$. The Bernoulli…

Probability · Mathematics 2020-01-14 Jakob E. Björnberg , Cécile Mailler , Peter Mörters , Daniel Ueltschi

In this work, we address the problem of approximating the $k$-disc distribution ("frequency vector") of a bounded-degree graph in sublinear-time under the assumption of hyperfiniteness. We revisit the partition-oracle framework of Hassidim,…

Data Structures and Algorithms · Computer Science 2025-08-22 Gregory Moroie

The hook length formula for $d$-complete posets states that the $P$-partition generating function for them is given by a product in terms of hook lengths. We give a new proof of the hook length formula using $q$-integrals. The proof is done…

Combinatorics · Mathematics 2019-02-18 Jang Soo Kim , Meesue Yoo

We demonstrate that statistics for several types of set partitions are described by generating functions which appear in the theory of integrable equations.

Exactly Solvable and Integrable Systems · Physics 2017-05-30 V. E. Adler

This work is about a partition problem which is an instance of the distance magic graph labeling problem. Given positive integers $n,k$ and $p_1\le p_2\le \cdots\le p_k$ such that $p_1+\cdots+p_k=n$ and $k$ divides $\sum_{i=1}^ni$, we study…

Combinatorics · Mathematics 2024-01-03 Ehab Ebrahem , Shlomo Hoory , Dani Kotlar

Motivated by recent study on the number of $t$-hooks in partitions arising from Euler's partition identity, we investigate the number of $t$-hooks in the sets from the first Rogers-Ramanujan identity and the first little G\"ollitz identity.…

Number Theory · Mathematics 2026-03-03 Aritram Dhar , Byungchan Kim , Eunmi Kim , Ae Ja Yee

In this note, we give a simple extension map from partitions of subsets of [n] to partitions of [n+1], which sends $\delta$-distant k-crossings to $(\delta+1)$-distant k-crossings (and similarly for nestings). This map provides a…

Combinatorics · Mathematics 2023-10-24 Juan B. Gil , Jordan O. Tirrell

For fixed $t = 2$ or $3$, we investigate the statistical properties of $\{Y_t(n)\}$, the sequence of random variables corresponding to the number of hook lengths divisible by $t$ among the partitions of $n$. We characterize the support of…

Number Theory · Mathematics 2022-11-15 Hannah Lang , Hamilton Wan , Nancy Xu

We study generating functions of ordinary and plane partitions coloured by the action of a finite subgroup of the corresponding special linear group. After reviewing known results for the case of ordinary partitions, we formulate a…

Algebraic Geometry · Mathematics 2020-11-04 Ben Davison , Jared Ongaro , Balazs Szendroi

The $k$-arrangements are permutations whose fixed points are $k$-colored. We prove enumerative results related to statistics and patterns on $k$-arrangements, confirming several conjectures by Blitvi\'c and Steingr\'imsson. In particular,…

Combinatorics · Mathematics 2020-05-14 Shishuo Fu , Guo-Niu Han , Zhicong Lin

Problem 1.5.7 from Pitman's Saint-Flour lecture notes: Does there exist for each n a fragmentation process (\Pi_{n,k}, 1 \leq k \leq n) taking values in the space of partitions of {1,2,...,n} such that \Pi_{n,k} is distributed like the…

Probability · Mathematics 2007-12-05 Christina Goldschmidt , James B. Martin , Dario Spanò

Theoretical prediction of oscillations of cumulant moments of parton multiplicity distributions inside a jet supported by experimental data in some multiple production processes asks for analysis of the phenomenon for the whole set of…

High Energy Physics - Phenomenology · Physics 2009-10-30 I. M. Dremin , V. A. Nechitailo , M. Biyajima , N. Suzuki

The multiplicity distribution of charged particles produced in the central rapidity region ($|\eta|<2.5$) is calculated within the multi-channel eikonal model using the AGK cutting rules and compared with ATLAS data at $\sqrt{s}=7$ and 13…

High Energy Physics - Phenomenology · Physics 2026-03-31 E. G. S. Luna , M. G. Ryskin

Let $\Pi_n$ denote the set of all set partitions of $\{1,2,\ldots,n\}$. We consider two subsets of $\Pi_n$, one connected to rook theory and one associated with symmetric functions in noncommuting variables. Let $\cE_n\sbe\Pi_n$ be the…

Combinatorics · Mathematics 2010-08-18 Mahir Bilen Can , Bruce E. Sagan

We use the hook lengths of a partition to define two rectangular tableaux. We prove these tableaux have equal multisets of entries, first by elementary combinatorial arguments, and then using Stanley's Hook Content Formula and symmetric…

Combinatorics · Mathematics 2019-04-19 Mark Wildon

A harmonious coloring of a $k$-uniform hypergraph $H$ is a vertex coloring such that no two vertices in the same edge have the same color, and each $k$-element subset of colors appears on at most one edge. The harmonious number $h(H)$ is…

Combinatorics · Mathematics 2024-08-07 Sebastian Czerwiński
‹ Prev 1 8 9 10 Next ›