English
Related papers

Related papers: A note on the equidistribution of $3$-colour parti…

200 papers

We prove an asymptotic equidistribution result for word values for words with constants in the symmetric group. We also speculate about simultaneous asymptotic equidistribution results for values of $d$-tuples of elements of $\mathbb F_d$.

Group Theory · Mathematics 2025-07-21 Vadim Alekseev , Jakob Schneider , Andreas Thom

We consider sequences counting integer partitions in two colors (red and blue) in which the even parts occur only in blue color. We focus on subsequences defined by constraints on the parity and color of the summands. We establish formulas…

Number Theory · Mathematics 2026-05-25 George E. Andrews , Mohamed El Bachraoui

Generalising results of Erd\H{o}s-Freud and Lindstr\"om, we prove that the largest Sidon subset of a bounded interval of integers is equidistributed in Bohr neighbourhoods. We establish this by showing that extremal Sidon sets are…

Combinatorics · Mathematics 2021-10-27 Miquel Ortega , Sean Prendiville

The paper is concerned with the asymptotic analysis of a family of Boltzmann (multiplicative) distributions over the set $\check{\varLambda}^{q}$ of strict integer partitions (i.e., with unequal parts) into perfect $q$-th powers. A…

Probability · Mathematics 2024-07-24 Jean C. Peyen , Leonid V. Bogachev , Paul P. Martin

We refine Schmidt's problem and a partition identity related to 2-color partitions which we will refer to as Uncu-Andrews-Paule theorem. We will approach the problem using Boulet-Stanley weights and a formula on Rogers-Szeg\H{o} polynomials…

Combinatorics · Mathematics 2022-05-20 Alexander Berkovich , Ali Kemal Uncu

Following the ideas of Rosenbloom [7] and Hayman [5], Luis B\'aez-Duarte gives in [1] a probabilistic proof of Hardy-Ramanujan's asymptotic formula for the partitions of an integer. The main principle of the method relies on the convergence…

Number Theory · Mathematics 2013-07-25 Bernard Candelpergher , Michel Miniconi

Consider a simple graph $G=(V,E)$ of maximum degree $\Delta$ and its proper total colouring $c$ with the elements of the set $\{1,2,\ldots,k\}$. The colouring $c$ is said to be \emph{neighbour sum distinguishing} if for every pair of…

Combinatorics · Mathematics 2015-08-06 Jakub Przybyło

Let $f=\sum_{n=1}^{\infty}a(n)q^{n}\in S_{k+1/2}(N,\chi_{0})$ be a non-zero cuspidal Hecke eigenform of weight $k+\frac{1}{2}$ and the trivial nebentypus $\chi_{0}$ where the Fourier coefficients $a(n)$ are real. Bruinier and Kohnen…

Number Theory · Mathematics 2020-01-03 Mezroui Soufiane

We present an explicit family of hypergraphs with arbitrarily large uniformity and chromatic number that admit realizations in both geometric and number-theoretic settings. As an application, we give a new proof of a theorem of Chen, Pach,…

Combinatorics · Mathematics 2026-02-23 Gábor Damásdi

We conjecture that the asymptotic behavior of the numbers of solid (three-dimensional) partitions is identical to the asymptotics of the three-dimensional MacMahon numbers. Evidence is provided by an exact enumeration of solid partitions of…

Statistical Mechanics · Physics 2012-02-10 Srivatsan Balakrishnan , Suresh Govindarajan , Naveen S. Prabhakar

Let $c\phi_{k}(n)$ be the number of $k$-colored generalized Frobenius partitions of $n$. We establish some infinite families of congruences for $c\phi_{3}(n)$ and $c\phi_{9}(n)$ modulo arbitrary powers of 3, which refine the results of…

Combinatorics · Mathematics 2018-01-25 Liuquan Wang

There are a number of well-known problems and conjectures about partitioning graphs to satisfy local constraints. For example, the majority colouring conjecture of Kreutzer, Oum, Seymour, van der Zypen and Wood states that every directed…

Combinatorics · Mathematics 2024-11-19 Michael Anastos , Oliver Cooley , Mihyun Kang , Matthew Kwan

We give a new proof of a partition theorem popularly known as Elder's theorem, but which is also credited to Stanley and Fine. We extend the theorem to the context of colored partitions (or prefabs). More specifically, we give analogous…

Combinatorics · Mathematics 2021-03-05 Hartosh Singh Bal , Gaurav Bhatnagar

Let $P(G,q)$ be the chromatic polynomial for coloring the $n$-vertex graph $G$ with $q$ colors, and define $W=\lim_{n \to \infty}P(G,q)^{1/n}$. Besides their mathematical interest, these functions are important in statistical physics. We…

Statistical Mechanics · Physics 2007-05-23 Robert Shrock

Chromatic symmetric functions are well-studied symmetric functions in algebraic combinatorics that generalize the chromatic polynomial and are related to Hessenberg varieties and diagonal harmonics. Motivated by the Stanley--Stembridge…

Combinatorics · Mathematics 2025-02-11 Jacob P. Matherne , Alejandro H. Morales , Jesse Selover

In 1984, Andrews introduced the family of partition functions \(c\phi_k(n)\), which counts the number of generalized Frobenius partitions of \(n\) with \(k\) colors. In previous work, we proved a conjecture on congruences for \(c\phi_6(n)\)…

Combinatorics · Mathematics 2026-04-17 Dandan Chen , Siyu Yin

In this paper we study fractional coloring from the angle of distributed computing. Fractional coloring is the linear relaxation of the classical notion of coloring, and has many applications, in particular in scheduling. It was proved by…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-15 Nicolas Bousquet , Louis Esperet , François Pirot

Assuming that a plane partition of the positive integer $n$ is chosen uniformly at random from the set of all such partitions, we propose a general asymptotic scheme for the computation of expectations of various plane partition statistics…

Combinatorics · Mathematics 2017-07-18 Ljuben Mutafchiev

In his study of Nekrasov-Okounkov type formulas on "partition theoretic" expressions for families of infinite products, Han discovered seemingly unrelated $q$-series that are supported on precisely the same terms as these infinite products.…

Number Theory · Mathematics 2014-12-16 Amanda Clemm

By using level one polynomial representations of affine Hecke algebras of type $A$, we obtain a $(q,t)$-analogue of the chromatic symmetric functions of unit interval graphs which generalizes Syu Kato's formula for the chromatic symmetric…

Combinatorics · Mathematics 2025-04-01 Tatsuyuki Hikita