中文
相关论文

相关论文: On the number of missing integers in partitions

200 篇论文

We study a curious class of partitions, the parts of which obey an exceedingly strict congruence condition we refer to as "sequential congruence": the $m$th part is congruent to the $(m+1)$th part modulo $m$, with the smallest part…

数论 · 数学 2020-06-09 Maxwell Schneider , Robert Schneider

Recently, Andrews introduced separable integer partition classes and analyzed some well-known theorems. In this paper, we investigate partitions with parts separated by parity introduced by Andrews with the aid of separable integer…

组合数学 · 数学 2023-10-30 Y. H. Chen , Thomas Y. He , F. Tang , J. J. Wei

To flatten a set partition (with apologies to Mathematica) means to form a permutation by erasing the dividers between its blocks. Of course, the result depends on how the blocks are listed. For the usual listing--increasing entries in each…

组合数学 · 数学 2008-02-18 David Callan

Let A and M be nonempty sets of positive integers. A partition of the positive integer n with parts in A and multiplicities in M is a representation of n in the form n = \sum_{a\in A} m_a a, where m_a is in M U {0} for all a in A, and m_a…

数论 · 数学 2013-04-15 Zeljka Ljujic , Melvyn B. Nathanson

We show that integer partitions, the fundamental building blocks in additive number theory, detect prime numbers in an unexpected way. Answering a question of Schneider, we show that the primes are the solutions to special equations in…

数论 · 数学 2024-07-11 William Craig , Jan-Willem van Ittersum , Ken Ono

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

In a recent paper, Andrews and Newman introduced certain families of partition functions using the minimal excludant or "mex" function. In this article, we study two of the families of functions Andrews and Newman introduced, namely…

数论 · 数学 2020-09-25 Rupam Barman , Ajit Singh

With the aim to propose a non parametric hypothesis test, this paper carries out a study on the Matching Error (ME), a comparison index of two partitions obtained from the same data set, using for example two clustering methods. This index…

统计方法学 · 统计学 2019-07-31 Mathias Bourel , Badih Ghattas , Meliza González

For positive integers $n, L$ and $s$, consider the following two sets that both contain partitions of $n$ with the difference between the largest and smallest parts bounded by $L$: the first set contains partitions with smallest part $s$,…

组合数学 · 数学 2022-05-18 Damanvir Singh Binner , Amarpreet Rattan

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

The missing mass refers to the proportion of data points in an unknown population of classifier inputs that belong to classes not present in the classifier's training data, which is assumed to be a random sample from that unknown…

机器学习 · 计算机科学 2025-03-11 Seongmin Lee , Marcel Böhme

Let $M$ be a positive integer and $p(n)$ be the number of partitions of a positive integer $n$. Newman's Conjecture asserts that for each integer $r$, there are infinitely many positive integers $n$ such that \[ p(n)\equiv r \pmod{M}. \]…

数论 · 数学 2025-05-30 Dohoon Choi , Youngmin Lee

For a given partition of (1, 2, ..., 2n) into two disjoint subsets A and B with n elements in each, consider the maximum number of times any integer occurs as the difference between an element of A and an element of B. The minimum value of…

综合数学 · 数学 2016-09-27 Jan Kristian Haugland

In this article, we refine a result of Andrews and Newman, that is, the sum of minimal excludants over all the partitions of a number $n$ equals the number of partitions of $n$ into distinct parts with two colors. As a consequence, we find…

In this article we study the "norm" of an integer partition, which we define to be the product of the parts. This partition-theoretic statistic has appeared here and there in the literature of the last century or so, and is at the heart of…

数论 · 数学 2021-02-16 Andrew V. Sills , Robert Schneider

A partition of a positive integer $n$ is a representation of $n$ as a sum of a finite number of positive integers (called parts). A trapezoidal number is a positive integer that has a partition whose parts are a decreasing sequence of…

数论 · 数学 2020-04-22 Melvyn B. Nathanson

A classical theorem of Kempner states that the sum of the reciprocals of positive integers with missing decimal digits converges. This result is extended to much larger families of "missing digits" sets of positive integers with both…

数论 · 数学 2021-11-05 Melvyn B. Nathanson

By jagged partitions we refer to an ordered collection of non-negative integers $(n_1,n_2,..., n_m)$ with $n_m\geq p$ for some positive integer $p$, further subject to some weakly decreasing conditions that prevent them for being genuine…

组合数学 · 数学 2007-05-23 J. -F. Fortin , P. Jacob , P. Mathieu

Recently, Andrews gave a detailed study of partitions with even parts below odd parts in which only the largest even part appears an odd number of times. In this paper, we provide a combinatorial proof of the generating function identity of…

组合数学 · 数学 2017-10-25 Shane Chern

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