中文
相关论文

相关论文: Shifted and Shiftless Partition Identities II

200 篇论文

It is widely believed that the parity of the partition function $p(n)$ is ``random.'' Contrary to this expectation, in this note we prove the existence of infinitely many congruence relations modulo 4 among its values. For each square-free…

数论 · 数学 2022-12-15 Ken Ono

We give a new proof of Chan's identity involving the cubic partition function and we also give a new identity for the cubic partition function which is analogues to the Zuckerman's identity for the ordinary partition function.

数论 · 数学 2010-06-23 Xinhua , xiong

Let $s_0,s_1,s_2,\ldots$ be a sequence of rational numbers whose $m$th divided difference is integer-valued. We prove that $s_n$ is a polynomial function in $n$ if $s_n \ll \theta^n$ for some positive number $\theta$ satisfying $\theta <…

数论 · 数学 2022-02-10 Andrew O'Desky

We study M(n), the number of distinct values taken by multinomial coefficients with upper entry n, and some closely related sequences. We show that both pP(n)/M(n) and M(n)/p(n) tend to zero as n goes to infinity, where pP(n) is the number…

组合数学 · 数学 2007-05-23 George E. Andrews , Arnold Knopfmacher , Burkhard Zimmermann

A set partition $\sigma$ of $[n]=\{1,\dots,n\}$ contains another set partition $\pi$ if restricting $\sigma$ to some $S\subseteq[n]$ and then standardizing the result gives $\pi$. Otherwise we say $\sigma$ avoids $\pi$. For all sets of…

Let $N\geq 1$ be squarefree with $(N,6)=1$. Let $c\phi_N(n)$ denote the number of $N$-colored generalized Frobenius partition of $n$ introduced by Andrews in 1984. We prove $$ c\phi_N(n)= \sum_{d \mid N} N/d \cdot P\left( \frac{ N}{d^2}n -…

数论 · 数学 2021-04-22 Zafer Selcuk Aygin , Khoa D. Nguyen

Wilf's Sixth Unsolved Problem asks for any interesting properties of the set of partitions of integers for which the (nonzero) multiplicities of the parts are all different. We refer to these as \emph{Wilf partitions}. Using $f(n)$ to…

组合数学 · 数学 2012-03-14 James Allen Fill , Svante Janson , Mark Daniel Ward

A generalization of a beautiful $q$-series identity found in the unorganized portion of Ramanujan's second and third notebooks is obtained. As a consequence, we derive a new three-parameter identity which is a rich source of…

组合数学 · 数学 2018-06-15 Atul Dixit , Bibekananda Maji

We find a countable partition $P$ on\textbf{} a Lebesgue space, labeled $\{1,2,3...$\}, for any non-periodic measure preserving transformation $T$ such that $P$ generates $T$ and for the $T,P$ process, if you see an $n$ on time -1 then you…

动力系统 · 数学 2011-08-30 Steven Kalikow

Let $\mathbb{N}$ be the set of all nonnegative integers. For $S\subseteq \mathbb{N}$ and $n\in \mathbb{N}$, let the representation function $R_{S}(n)$ denote the number of solutions of the equation $n=s+s'$ with $s, s'\in S$ and $s<s'$. In…

数论 · 数学 2022-08-16 Cui-Fang Sun , Hao Pan

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

We construct here the first known examples of non-split sharply 2-transitive groups of bounded exponent in odd positive characteristic for every large enough prime $p \equiv 3 \pmod{4}$. In fact, we show that there are countably many…

群论 · 数学 2025-09-17 Marco Amelio

Let $n$ be a non-negative integer and $A=\{a_1,\ldots,a_k\}$ be a multi-set with $k$ not necessarily distinct members, where $a_1\leqslant\ldots\leqslant a_k$. We denote by $\Delta(n,A)$ the number of ways to partition $n$ as the form…

组合数学 · 数学 2018-05-22 Toufik Mansour , Madjid Mirzavaziri , Daniel Yaqubi

Let $A$ be a subset of positive integers. By $A$-partition of $n$ we understand the representation of $n$ as a sum of elements from the set $A$. For given $i, n\in\N$, by $c_{A}(i,n)$ we denote the number of $A$-partitions of $n$ with…

数论 · 数学 2022-02-11 Filip Gawron , Maciej Ulas

We obtain a finite analogue of a recent generalization of an identity in Ramanujan's Notebooks. Differentiating it with respect to one of the parameters leads to a result whose limiting case gives a finite analogue of Andrews' famous…

数论 · 数学 2018-12-05 Atul Dixit , Pramod Eyyunni , Bibekananda Maji , Garima Sood

We show that the values of entropies of multidimensional shifts of finite type (SFTs) are characterized by a certain computation-theoretic property: a real number $h\geq 0$ is the entropy of such an SFT if and only if it is right…

动力系统 · 数学 2014-09-23 Michael Hochman , Tom Meyerovitch

Recently, Griffin, Ono, and Tsai examined the distribution of the number of $t$-hooks in partitions of $n$, which was later followed by the work of Craig, Ono, and Singh on the distribution of the number of $t$-hooks in self-conjugate…

组合数学 · 数学 2025-03-18 Hyunsoo Cho , Byungchan Kim , Eunmi Kim , Ae Ja Yee

Franklin's identity generalizes Euler's identity and states that the number of partitions of $n$ with $j$ different parts divisible by $r$ equals the number of partitions of $n$ with $j$ repeated parts. In this article, we give a refinement…

组合数学 · 数学 2022-04-04 Tewodros Amdeberhan , George E. Andrews , Cristina Ballantine

Unrefinable partitions are a subset of partitions into distinct parts which satisfy an additional unrefinability property. More precisely, being an unrefinable partition means that none of the parts can be written as the sum of smaller…

组合数学 · 数学 2023-01-11 Riccardo Aragona , Lorenzo Campioni , Roberto Civino , Massimo Lauria

Using the slow triangle map (a type of multi-dimensional continued fraction algorithm), we exhibit a method for generating any number of new identities for subsets of integer partitions.

组合数学 · 数学 2022-12-06 Wael Baalbaki , Thomas Garrity