中文
相关论文

相关论文: Counting Partitions on the Abacus

200 篇论文

We prove a lemma that is useful to get upper bounds for the number of partitions without a given subsum. From this we can deduce an improved upper bound for the number of sets represented by the (unrestricted or into unequal parts)…

组合数学 · 数学 2007-11-07 Jean-Christophe Aval

This note introduces some bijections relating core partitions and tuples of integers. We apply these bijections to count the number of cores with various types of restriction, including fixed number of parts, limited size of parts, parts…

组合数学 · 数学 2019-11-20 Hao Zhong

Let A be a nonempty finite set of relatively prime positive integers, and let p_A(n) denote the number of partitions of n with parts in A. An elementary arithmetic argument is used to obtain an asymptotic formula for p_A(n).

数论 · 数学 2016-12-30 Melvyn B. Nathanson

We prove new formulas and congruences for $p(n,k):=$ the number of partitions of $n$ into $k$ parts and $q(n,k):=$ the number of partitions of $n$ into $k$ distinct parts. Also, we give lower and upper bounds for the density of the set…

组合数学 · 数学 2024-05-01 Mircea Cimpoeas

In this paper we give an analytic proof of the identity $A_{5,3,3}(n) =B^0_{5,3,3}(n)$, where $A_{5,3,3}(n)$ counts the number of partitions of $n$ subject to certain restrictions on their parts, and $B^0_{5,3,3}(n)$ counts the number of…

组合数学 · 数学 2008-02-12 Padmavathamma , B. M. Chandrashekara , R. Raghavendra , C. Krattenthaler

A conjecture on the monotonicity of t-core partitions in an article of Stanton [Open positivity conjectures for integer partitions, Trends Math., 2:19-25, 1999] has been the catalyst for much recent research on t-core partitions. We…

数论 · 数学 2015-03-20 Christopher R. H. Hanusa , Rishi Nath

Let $p_t(a,b;n)$ denote the number of partitions of $n$ such that the number of $t$ hooks is congruent to $a \bmod{b}$. For $t\in \{2, 3\}$, arithmetic progressions $r_1 \bmod{m_1}$ and $r_2 \bmod{m_2}$ on which $p_t(r_1,m_1; m_2 n + r_2)$…

数论 · 数学 2022-06-22 Eleanor Mcspirit , Kristen Scheckelhoff

We prove an explicit formula to count the partitions of $n$ whose product of the summands is at most $n$. In the process, we also deduce a result to count the multiplicative partitions of $n$.

组合数学 · 数学 2022-10-25 Pankaj Jyoti Mahanta

We consider the number of various partitions of $n$ with parts separated by parity and prove combinatorially several inequalities between these numbers. For example, we show that for $n\geq 5$ we have $p_{od}^{eu}(n)<p_{ed}^{ou}(n)$, where…

组合数学 · 数学 2024-06-04 Cristina Ballantine , Amanda Welch

Recently, Andrews and El Bachraoui considered the number of integer partitions whose smallest part is repeated exactly $k$ times and the remaining parts are not repeated. They presented several interesting results and posed questions…

组合数学 · 数学 2025-05-15 Dandan Chen , Rong Chen , Mengjie Zhao

For $n \in \mathbb{N}$ let $\Pi[n]$ denote the set of partitions of $n$, i.e., the set of positive integer tuples $(x_1,x_2,\ldots,x_k)$ such that $x_1 \geq x_2 \geq \cdots \geq x_k$ and $x_1 + x_2 + \cdots + x_k = n$. Fixing…

数论 · 数学 2024-11-22 Taylor Daniels

Using a combinatorial bijection with certain abaci diagrams, Nath and Sellers have enumerated $(s, m s \pm 1)$-core partitions into distinct parts. We generalize their result in several directions by including the number of parts of these…

组合数学 · 数学 2019-10-15 Hannah E. Burson , Simone Sisneros-Thiry , Armin Straub

In this note, we investigate the detailed relationship between the orbifold partition counting and the (l-quotient, l-core) pair counting. We show that the orbifold partition counting is exactly the same as the (l-quotient, l-core) pair…

高能物理 - 理论 · 物理学 2010-11-05 Haitao Liu

Partition theory abounds with bijections between different types of partitions. One of the most famous partition bijections maps each self-conjugate partition of a positive integer $n$ to a partition of $n$ into distinct odd parts, and vice…

组合数学 · 数学 2022-06-22 Madeline Locus Dawsey , Benjamin Sharp

We find the number of partitions of $n$ whose BG-rank is $j$, in terms of $pp(n)$, the number of pairs of partitions whose total number of cells is $n$, giving both bijective and generating function proofs. Next we find congruences mod 5…

组合数学 · 数学 2007-05-23 William Y. C. Chen , Kathy Q. Ji , Herbert S. Wilf

We extend recent results of Ono and Raji, relating the number of self-conjugate $7$-core partitions to Hurwitz class numbers. Furthermore, we give a combinatorial explanation for the curious equality $2\operatorname{sc}_7(8n+1) =…

数论 · 数学 2021-02-16 Kathrin Bringmann , Ben Kane , Joshua Males

The number of parts in the partitions (resp. distinct partitions) of $n$ with parts from a set were considered. Its generating functions were obtained. Consequently, we derive several recurrence identities for the following functions: the…

数论 · 数学 2025-09-29 A. David Christopher

We develop a geometric approach to the study of $(s,ms-1)$-core and $(s,ms+1)$-core partitions through the associated $ms$-abaci. This perspective yields new proofs for results of H. Xiong and A. Straub (originally proposed by T.…

组合数学 · 数学 2024-05-31 Rishi Nath , James A. Sellers

An asymptotic formula for the number of partitions into p-cores is derived. As a byproduct some integer valued trigonometric sums are found

数论 · 数学 2008-06-20 Gert Almkvist

Amdeberhan conjectured that the number of $(s,s+2)$-core partitions with distinct parts for an odd integer $s$ is $2^{s-1}$. This conjecture was first proved by Yan, Qin, Jin and Zhou, then subsequently by Zaleski and Zeilberger. Since the…

组合数学 · 数学 2017-05-10 Jineon Baek , Hayan Nam , Myungjun Yu
‹ 上一页 1 2 3 10 下一页 ›