中文
相关论文

相关论文: Partition number identities which are true for all…

200 篇论文

The famous partition theorem of Euler states that partitions of $n$ into distinct parts are equinumerous with partitions of $n$ into odd parts. Another famous partition theorem due to MacMahon states that the number of partitions of $n$…

组合数学 · 数学 2023-10-16 Shi-Chao Chen

We show that there exist infinite sets $A = \{a_1,a_2,\dots\}$ and $B = \{b_1,b_2,\dots\}$ of natural numbers such that $a_i+b_j$ is prime whenever $1 \leq i < j$.

数论 · 数学 2024-01-30 Terence Tao , Tamar Ziegler

Euler's classic partition identity states that the number of partitions of $n$ into odd parts equals the number of partitions of $n$ into distinct parts. We develop a new generalization of this identity, which yields a previous…

We prove that for every nonempty set $\Sigma$ of integers bigger than $1$, which has at most three elements, there exists a numerical semigroup $T$ and an element $x$ of $T$ such that a natural number $n$ is the number of atoms in a…

交换代数 · 数学 2018-07-31 Hamid Kulosman

Given integer $n > 0$ and $m > 1$, we call a partition of set $[n] = \{1, \dots, n\}$ {\em $m$-good} if each of the partitioning sets is of size at most $m$ and the sum of numbers in it is a power of $m$, that is, $m^t$ for some $t \geq 0$.…

组合数学 · 数学 2025-08-26 Vladimir Gurvich , Mariya Naumova

We present an infinite family of recursive formulas that count binary integer partitions satisfying natural divisibility conditions and show that these counts are interrelated via partial sums. Moreover, we interpret the partitions we study…

代数拓扑 · 数学 2022-05-11 Scott M. Bailey , Donald M. Larson

This article investigates structural connections between unrefinable partitions into distinct parts and numerical semigroups. By analysing the hooksets of Young diagrams associated with numerical sets, new criteria for recognising…

组合数学 · 数学 2026-01-16 Lorenzo Campioni

The paper presents a discussion on the asymptotic formula for the number of plane partitions of a large positive integer.

组合数学 · 数学 2007-05-23 Ljuben Mutafchiev , Emil Kamenov

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…

组合数学 · 数学 2007-05-23 Michel Lassalle

Given a sequence A=(a1,...,an) of real numbers, a block B of the A is either a set B={ai,...,aj} where i<=j or the empty set. The size b of a block B is the sum of its elements. We show that when 0<=ai<=1 and k is a positive integer, there…

组合数学 · 数学 2014-06-24 Imre Bárány , Victor S. Grinberg

Every infinite group $G$ of regular cardinality can be partitioned $G=A_1\cup A_2$ so that $G\neq FA_1$, $G\neq FA_2$ for every subset $F\subset G$ of cardinality $|F|<|G|$. The first author asked whether the same is true for each group $G$…

群论 · 数学 2014-08-26 Igor Protasov , Sergii Slobodianiuk

We derive a formula for $p(n)$ (the number of partitions of $n$) in terms of the partial Bell polynomials using Fa\`{a} di Bruno's formula and Euler's pentagonal number theorem.

综合数学 · 数学 2021-02-24 Sumit Kumar Jha

Ferrers graphs and tables of partitions are treated as vectors. Matrix operations are used for simple proofs of identities concerning partitions. Interpreting partitions as vectors gives a possibility to generalize partitions on negative…

组合数学 · 数学 2007-05-23 Milan kunz

We propound the thesis that there is a limitation to the number of possible structures which are axiomatically endowed with identities involving operations. In the case of algebras with a binary operation satisfying a formally reducible (to…

环与代数 · 数学 2007-05-23 Constantin M. Petridi , P. B. Krikelis

\textit{Let $E$ be an infinite set on which a property $(\bf P)$ is defined. Suppose that $E=\cup_{i\in I} E_i$ is a partition, where each $E_i$ is infinite. Suppose also that, in each $E_i$, the number of elements satisfying $(\bf P)$ is…

数论 · 数学 2021-06-03 Mohamed Ayad , Omar Kihel

In 2003, Maroti showed that one could use the machinery of l-cores and l-quotients of partitions to establish lower bounds for p(n), the number of partitions of n. In this paper we explore these ideas in the case l=2, using them to give a…

组合数学 · 数学 2007-05-23 Mark Wildon

A theorem of Andrews equates partitions in which no part is repeated more than 2k-1 times to partitions in which, if j appears at least k times, all parts less than j also do so. This paper proves the theorem bijectively, with some of the…

组合数学 · 数学 2010-10-14 William J. Keith

The aim of this paper is twofold. First, we study the number of partitions of a positive integer $m$ into at most $n$ parts in a given set $A$. We prove that such a number is bounded by the $n$-th Fibonacci number $F(n)$ for any $m$ and…

表示论 · 数学 2023-11-09 Steven Benzel , Scott Conner , Nham Ngo , Khang Pham

We prove analytic and combinatorial identities reminiscent of Schur's classical partition theorem. Specifically, we show that certain families of overpartitions whose parts satisfy gap conditions are equinumerous with partitions whose parts…

数论 · 数学 2013-11-22 Kathrin Bringmann , Jeremy Lovejoy , Karl Mahlburg

Given a sequence $S=(s_1,\dots,s_m) \in [0, 1]^m$, a block $B$ of $S$ is a subsequence $B=(s_i,s_{i+1},\dots,s_j)$. The size $b$ of a block $B$ is the sum of its elements. It is proved in [1] that for each positive integer $n$, there is a…

组合数学 · 数学 2017-06-21 I. Bárány , E. Csóka , Gy. Károlyi , G. Tóth