中文
相关论文

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

200 篇论文

The minimal excludant statistic, which denotes the smallest positive integer that is not a part of an integer partition, has received great interest in recent years. In this paper, we move on to the smallest positive integer whose frequency…

数论 · 数学 2025-07-22 Shane Chern , Ernest X. W. Xia

In the present paper we initiate the study of a certain kind of partition inequality, by showing, for example, that if $M\geq 5$ is an integer and the integers $a$ and $b$ are relatively prime to $M$ and satisfy $1\leq a<b<M/2$, and the…

数论 · 数学 2019-01-09 James Mc Laughlin

In his classic text, \emph{Combinatory Analysis}, MacMahon defined a perfect partition of a positive integer $n$ as a partition whose parts contain exactly one partition of every positive integer not exceeding $n$. In this paper we apply…

组合数学 · 数学 2025-10-21 Augustine O. Munagi

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

In this article, we show how the finding the number of partitions of same size of a positive integer show up in caching networks. We present a stochastic model for caching where user requests (represented with positive integers) are a…

网络与互联网体系结构 · 计算机科学 2016-09-03 Mohit Thakur

For two sets $A$ and $M$ of positive integers and for a positive integer $n$, let $p(n,A,M)$ denote the number of partitions of $n$ with parts in $A$ and multiplicities in $M$, that is, the number of representations of $n$ in the form…

组合数学 · 数学 2012-07-16 Noga Alon

Integer partitions are one of the most fundamental objects of combinatorics (and number theory), and so is enumerating objects avoiding patterns. In the present paper we describe two approaches for the systematic counting of classes of…

组合数学 · 数学 2019-10-29 Mingjia Yang , Doron Zeilberger

In a recent paper, Andrews and Newman extended the mex-function to integer partitions and proved many partition identities connected with these functions. In this paper, we present parity considerations of one of the families of functions…

数论 · 数学 2024-05-31 Robson da Silva , James A. Sellers

Recently, Andrews introduced separable integer partition classes and studied some well-known theorems. In this atricle, we will investigate six types of partitions from the view of the point of separable integer partition classes.

组合数学 · 数学 2025-04-30 Thomas Y. He , Y. Hu , H. X. Huang , Y. X. Xie

Recently, the concept of parity bias in integer partitions has been studied by several authors. We continue this study here, but for non-unitary partitions (namely, partitions with parts greater than $1$). We prove analogous results for…

数论 · 数学 2026-01-12 Pankaj Jyoti Mahanta , Manjil P. Saikia , Abhishek Sarma

We prove specific biases in the number of occurrences of parts belonging to two different residue classes $a$ and $b$, modulo a fixed non-negative integer $m$, for the sets of unrestricted partitions, partitions into distinct parts, and…

组合数学 · 数学 2025-02-03 Michael J. Schlosser , Nian Hong Zhou

Recent works of Andrews--Newman and Hopkins--Sellers unveil an interesting relation between two partition statistics, the crank and the mex. They state that, for a positive integer $n$, there are as many partitions of $n$ with non-negative…

组合数学 · 数学 2022-05-25 Isaac Konan

Given a set A of non-negative integers and a set B of positive integers,we are interested in computing all sets C (of positive integers) that are minimal in the family of sets K (of positive integers) such that (i) K contains no elements…

数论 · 数学 2024-04-04 Aureliano M. Robles-Pérez , José Carlos Rosales

An overpartition is a partition such that the first occurrence (equivalently, the last occurrence) of a number may be overlined. In this article, we investigate three contents of overpartitions. We first consider the $r$-chain minimal and…

组合数学 · 数学 2026-01-29 Y. H. Chen , Y. Q. Chen , Thomas Y. He , H. X. Huang , X. Zhang

This paper completes the classification of maximal unrefinable partitions, extending a previous work of Aragona et al. devoted only to the case of triangular numbers. We show that the number of maximal unrefinable partitions of an integer…

组合数学 · 数学 2025-12-22 Riccardo Aragona , Lorenzo Campioni , Roberto Civino

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

Recently, Andrews introduced separable integer partition classes and studied some well-known theorems. In this article, we will consider the types of partitions with restrictions on consecutive parts. We will show that such partitions are…

组合数学 · 数学 2025-10-03 Y. Q. Chen , Thomas Y. He , X. M. Huang , T. T. Zou

The number of partitions of n into parts divisible by a or b equals the number of partitions of n in which each part and each difference of two parts is expressible as a non-negative integer combination of a or b. This generalizes…

组合数学 · 数学 2007-06-18 Alexander E. Holroyd

Zeckendorf proved that every positive integer has a unique partition as a sum of non-consecutive Fibonacci numbers. We study the difference between the number of summands in the partition of two consecutive integers. In particular, let…

数论 · 数学 2020-10-30 Hung Viet Chu

Let $m\ge 2$ be a fixed positive integer. Suppose that $m^j \leq n< m^{j+1}$ is a positive integer for some $j\ge 0$. Denote $b_{m}(n)$ the number of $m$-ary partitions of $n$, where each part of the partition is a power of $m$. In this…

组合数学 · 数学 2017-11-09 Lisa Hui Sun , Mingzhi Zhang