English
Related papers

Related papers: On a generalized crank for $k$-colored partitions

200 papers

Ramanujan's celebrated congruences of the partition function $p(n)$ have inspired a vast amount of results on various partition functions. Kwong's work on periodicity of rational polynomial functions yields a general theorem used to…

Number Theory · Mathematics 2024-05-31 Matthew S. Mizuhara , James A. Sellers , Holly Swisher

In this paper, we consider a weighted generalization of the chromatic number of a Binomial random graph~\(G.\) We equip each edge with a random weight and then colour the vertices in such a way that the absolute colour difference between…

Combinatorics · Mathematics 2023-11-21 Ghurumuruhan Ganesan

In 2003 Kostochka, Pelsmajer, and West introduced a list analogue of equitable coloring called equitable choosability. A $k$-assignment, $L$, for a graph $G$ assigns a list, $L(v)$, of $k$ available colors to each $v \in V(G)$, and an…

Combinatorics · Mathematics 2019-01-11 Jeffrey A. Mudrock , Madelynn Chase , Isaac Kadera , Ezekiel Thornburgh , Tim Wagstrom

For $r:=(r_1,\dots,r_k)$, an $r$-factorization of the complete $\lambda$-fold $h$-uniform $n$-vertex hypergraph $\lambda K_n^h$ is a partition of (the edges of) $\lambda K_n^h$ into $F_1,\dots, F_k$ such that for $i=1,\dots,k$, $F_i$ is…

Combinatorics · Mathematics 2022-09-15 Amin Bahmanian , Anna Johnsen

Refined versions, analytic and combinatorial, are given for classical integer partition theorems. The examples include the Rogers-Ramanujan identities, the Gollnitz-Gordon identities, Euler's odd=distinct theorem, and the Andrews-Gordon…

Combinatorics · Mathematics 2018-09-11 Kathleen O'Hara , Dennis Stanton

We characterize completely the Gneiting class of space-time covariance functions and give more relaxed conditions on the involved functions. We then show necessary conditions for the construction of compactly supported functions of the…

Methodology · Statistics 2009-02-24 Viktor P. Zastavnyi , Emilio Porcu

Elementary proofs are given for sums of Schur functions over partitions into at most n parts each less than or equal to m for which i) all parts are even, ii) all parts of the conjugate partition are even. Also, an elementary proof of a…

Combinatorics · Mathematics 2007-05-23 David M. Bressoud

In 1917, Hardy and Ramanujan obtained the asymptotic formula for the classical partition function $p(n)$. The classical partition function $p(n)$ has been extensively studied. Recently, Luca and Ralaivaosaona obtained the asymptotic formula…

Number Theory · Mathematics 2016-10-20 Yong-Gao Chen , Ya-Li Li

We prove an identity about partitions involving new combinatorial coefficients. The proof given is using a generating function. As an application we obtain the explicit expression of two shifted symmetric functions, related with Jack…

Combinatorics · Mathematics 2007-05-23 Michel Lassalle

The $k$-partite entanglement, which focus on at most how many particles in the global system are entangled but separable from other particles, is complementary to the $k$-entanglement that reflects how many splitted subsystems are entangled…

Quantum Physics · Physics 2025-11-27 Jinxing Zhao , Yu Guo , Fei He

In this paper, we prove inequalities for ranks, cranks, and partitions among different classes modulo 11. These were conjectured by Borozenets.

Number Theory · Mathematics 2023-08-07 Kathrin Bringmann , Badri Vishal Pandey

A $k$-ranking is a vertex $k$-coloring such that if two vertices have the same color any path connecting them contains a vertex of larger color. The rank number of a graph is smallest $k$ such that $G$ has a $k$-ranking. For certain graphs…

Combinatorics · Mathematics 2017-02-08 Rigoberto Florez , Darren A. Narayan

We revisit the problem of enumeration of vertex-tricolored planar random triangulations solved in [Nucl. Phys. B 516 [FS] (1998) 543-587] in the light of recent combinatorial developments relating classical planar graph counting problems to…

Statistical Mechanics · Physics 2007-05-23 J. Bouttier , P. Di Francesco , E. Guitter

We study problems related to colouring bottomless rectangles. One of our main results shows that for any positive integers $m, k$, there is no semi-online algorithm that can $k$-colour bottomless rectangles with disjoint boundaries in…

We continue the investigation of symmetries and anomalies of $T[M]$ theories obtained by compactifying 6d SCFTs on an internal manifold $M$. We extend the notion of "polarizations on a manifold $M$" to cases where $M$ may have boundaries or…

High Energy Physics - Theory · Physics 2026-03-03 Sergei Gukov , Po-Shen Hsin , Du Pei

This paper investigates the semi-streaming complexity of \textit{$k$-partial coloring}, a generalization of proper graph coloring. For $k \geq 1$, a $k$-partial coloring requires that each vertex $v$ in an $n$-node graph is assigned a color…

Data Structures and Algorithms · Computer Science 2026-02-24 Avinandan Das

We propose that generalized symmetries in some string-constructed QFTs are given by K-theory. We thus have \textit{even-form} and \textit{odd-form} symmetries determined by $K_N(\partial X)$, the twisted K-theory as D-brane charges on the…

High Energy Physics - Theory · Physics 2026-03-20 Hao Y. Zhang

Independently posed by Behzad and Vizing, the Total Coloring Conjecture asserts that the total chromatic number of a simple connected graph $G$ is either $\Delta(G)+1$ or $\Delta(G)+2$, where $\Delta(G)$ is the largest degree of any vertex…

Combinatorics · Mathematics 2026-05-13 I. J. Dejter

In a recent study of sign-balanced, labelled posets Stanley, introduced a new integral partition statistic srank(pi) = O(pi) - O(pi'), where O(pi) denotes the number of odd parts of the partition pi and pi' is the conjugate of pi. Andrews…

Combinatorics · Mathematics 2007-05-23 Alexander Berkovich , Frank G. Garvan

We show that two related measures of k-coherence, called the standard and generalized robustness of k-coherence, are equal to each other when restricted to pure states. As a direct application of the result, we establish an equivalence…

Quantum Physics · Physics 2018-08-29 Nathaniel Johnston , Chi-Kwong Li , Sarah Plosker , Yiu-Tung Poon , Bartosz Regula