中文
相关论文

相关论文: Proof of a conjecture of Stanley-Zanello

200 篇论文

A $(k,\ell )$ partial partition of an $n$-element set is a collection of $\ell $ pairwise disjoint $k$-element subsets. It is proved that, if $n$ is large enough, one can find $\left\lfloor {n\choose k}/{\ell}\right\rfloor$ such partial…

组合数学 · 数学 2023-12-15 Gyula O. H. Katona , Gyula Y. Katona

In this paper we present an extension of Stanley's theorem related to partitions of positive integers. Stanley's theorem states a relation between "the sum of the numbers of distinct members in the partitions of a positive integer $n$" and…

离散数学 · 计算机科学 2010-12-30 Manosij Ghosh Dastidar , Sourav Sen Gupta

For a positive integer $t$, let $b_{t}(n)$ denote the number of $t$-regular partitions of a nonnegative integer $n$. In a recent paper, Keith and Zanello established infinite families of congruences and self-similarity results modulo $2$…

数论 · 数学 2022-01-19 Ajit Singh , Rupam Barman

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

We prove three main conjectures of Berkovich and Uncu (Ann. Comb. 23 (2019) 263--284) on the inequalities between the numbers of partitions of $n$ with bounded gap between largest and smallest parts for sufficiently large $n$. Actually our…

组合数学 · 数学 2020-04-29 Wenston J. T. Zang , Jiang Zeng

Let $\mathcal{B}(n)$ denote the collection of all set partitions of $[n]$. Suppose $\mathcal{A} \subseteq \mathcal{B}(n)$ is a non-trivial $t$-intersecting family of set partitions i.e. any two members of $\A$ have at least $t$ blocks in…

组合数学 · 数学 2011-09-05 Cheng Yeaw Ku , Kok Bin Wong

A bijective proof is given for the following theorem: the number of compositions of n into odd parts equals the number of compositions of n + 1 into parts greater than one. Some commentary about the history of partitions and compositions is…

组合数学 · 数学 2013-12-04 Andrew V. Sills

We prove that the Stanley's conjecture holds for monomial ideals $I\subset K[x_1,...,x_n]$ generated by at most $2n-1$ monomials, i.e. $sdepth(I)\geq depth(I)$.

交换代数 · 数学 2011-07-12 Mircea Cimpoeas

In this paper we go on to discuss about Stanley's theorem in Integer partitions. We give two different versions for the proof of the generalization of Stanley's theorem illustrating different techniques that may be applied to profitably…

组合数学 · 数学 2016-10-07 Suprokash Hazra

For positive integers $s$ and $L \geq 3$, Berkovich and Uncu (Ann. Comb. $23$ ($2019$) $263$--$284$) conjectured an inequality between the sizes of two closely related sets of partitions whose parts lie in the interval $\{s, \ldots, L+s\}$.…

组合数学 · 数学 2021-08-16 Damanvir Singh Binner , Amarpreet Rattan

For a positive integer $\ell$, let $b_{\ell}(n)$ denote the number of $\ell$-regular partitions of a nonnegative integer $n$. Motivated by some recent conjectures of Keith and Zanello, we establish infinite families of congruences modulo…

数论 · 数学 2021-10-28 Ajit Singh , Rupam Barman

In this paper we prove that the number of partitions into squares with an even number of parts is asymptotically equal to that of partitions into squares with an odd number of parts. We further show that, for $ n $ large enough, the two…

数论 · 数学 2019-10-02 Alexandru Ciolan

For given integers a,b, and j at least 1 we determine the set of integers n for which a^n-b^n is divisible by n^j. For j=1,2, this set is usually infinite; we find explicitly the exceptional cases for which a,b the set is finite. For j=2,…

数论 · 数学 2009-09-15 Chris Smyth

We prove a partition identity conjectured by Lassalle (Adv. in Appl. Math. 21 (1998), 457-472).

组合数学 · 数学 2007-05-23 Theresia Eisenkölbl

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 prove combinatorially some identities related to Euler's partition identity (the number of partitions of $n$ into distinct parts equals the number of partitions of $n$ into odd parts). They were conjectured by Beck and proved by Andrews…

组合数学 · 数学 2018-07-02 Cristina Ballantine , Richard Bielak

The number of solid partitions of a positive integer is an unsolved problem in combinatorial number theory. In this paper, solid partitions are studied numerically by the method of exact enumeration for integers up to 50 and by Monte Carlo…

统计力学 · 物理学 2009-11-10 Ville Mustonen , R. Rajesh

In recent work, M. Schneider and the first author studied a curious class of integer partitions called "sequentially congruent" partitions: the $m$th part is congruent to the $(m+1)$th part modulo $m$, with the smallest part congruent to…

数论 · 数学 2024-05-31 Robert Schneider , James A. Sellers , Ian Wagner

In this article, we introduce the notion of almost consecutive partitions. A partition is almost consecutive if every term is consecutive, with the possible exception of the smallest one. We find formulas relating to the smallest parts of…

组合数学 · 数学 2024-03-26 Rajat Gupta , Noah Lebowitz-Lockard

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
‹ 上一页 1 2 3 10 下一页 ›