中文
相关论文

相关论文: Of puzzles and partitions: Introducing Partiti

200 篇论文

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

Two closely related discrete probability distributions are introduced. In each case the support is a set of vectors in $\mathbb{R}^n$ obtained from the partitions of the fixed positive integer $n$. These distributions arise naturally when…

组合数学 · 数学 2021-07-09 Andrew V. Sills

In this paper we present 43 new inequalities related to integer part and fractional part.

综合数学 · 数学 2007-11-06 Mihaly Bencze , Florentin Smarandache

Fibonacci numbers can be expressed in terms of multinomial coefficients as sums over integer partitions into odd parts. We use this fact to introduce a family of double inequalities involving the generating function for the number of…

数论 · 数学 2014-08-07 Cristina Ballantine , Mircea Merca

This paper considers three different partition relations from partition calculus, two of which are pair relations and one of which is a triple relation. An examination of the first partition relation and the ramification argument used to…

逻辑 · 数学 2019-04-17 Jonathon Eric Beers

In this short note, we prove several infinite family of congruences for some restricted partitions introduced by Pushpa and Vasuki (2022) (thereby, also proving a conjecture of Dasappa et. al. (2023)). We also prove some isolated…

数论 · 数学 2025-09-11 Hemjyoti Nath , Manjil P. Saikia

We consider procedures of sampling parts from a random integer partition. We determine asymptotically the probabilty distribution of the randomly-selected part whenever the positive integer that is partitioned becomes large.

概率论 · 数学 2014-02-18 Ljuben Mutafchiev

We study a family of identities regarding a divisibility property of the Kostant partition function which first appeared in a paper of Baldoni and Vergne. To prove the identities, Baldoni and Vergne used techniques of residues and called…

组合数学 · 数学 2011-01-04 Karola Meszaros

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

There is a familiar conjugate for integer partitions: transpose the Ferrers diagram, and a conjugate for integer compositions: transpose a Ferrers-like diagram. Here we propose a conjugate for set partitions and show that it interchanges #…

组合数学 · 数学 2007-05-23 David Callan

The purpose of this note is to raise two different questions, which are rarely if ever considered, and to which, it seems, we lack convincing, systematic answers. These questions can be posed as: - Why do we compute? - What do we compute?…

计算机科学中的逻辑 · 计算机科学 2014-03-20 Samson Abramsky

Let A be a nonempty finite set of relatively prime positive integers, and let p_A(n) denote the number of partitions of n with parts in A. An elementary arithmetic argument is used to obtain an asymptotic formula for p_A(n).

数论 · 数学 2016-12-30 Melvyn B. Nathanson

The path integral formulation introduced in [arXiv:2210.12761] "Path integrals, particular kinds, and strange things" by Friston and colleagues in 2023, offers an innovative lens for examining complex systems, particularly through its…

生物物理 · 物理学 2024-03-20 Albarracin Mahault

For any positive integers $s$ and $t$, let $Q_{t}^{s}(n)$ denotes the number of partitions of a positive integer $n$ into distinct parts such that no part is congruent to $s$ or $t-s$ modulo $t$. We prove some Ramanujan-type congruences for…

数论 · 数学 2025-08-19 Rinchin Drema , Nipen Saikia

We use the Circle Method to derive asymptotic formulas for functions related to the number of parts of partitions in particular residue classes.

数论 · 数学 2020-07-02 Olivia Beckwith , Michael Mertens

The aim of this paper is to prove all well-known metrization theorems using partitions of unity. To accomplish this, we first discuss sufficient and necessary conditions for existence of $\mathcal{U}$-small partitions of unity (partitions…

一般拓扑 · 数学 2013-11-18 Kyle Austin , Jerzy Dydak

In the first part we associate a periodic sequence to a partition and study the connection the distribution of elements of uniform limit of the sequences. Then some facts of statistical independence of these limits are proved

数论 · 数学 2018-05-01 Milan Pasteka

In this paper, we introduce and develop the circle embedding method. This method hinges essentially on a combinatorial-geometric structure which we choose to call circles of partition. We provide applications in the context of problems that…

综合数学 · 数学 2026-04-21 Theophilus Agama , Berndt Gensel

In this report, we summarize the set partition enumeration problems and thoroughly explain the algorithms used to solve them. These algorithms iterate through the partitions in lexicographic order and are easy to understand and implement in…

离散数学 · 计算机科学 2021-05-18 Giorgos Stamatelatos , Pavlos S. Efraimidis

Categories of partitions are combinatorial structures arising from the representation theory of certain compact quantum groups and are linked to classical diagram algebras such as the Temperley-Lieb algebra. In this paper, we present…

数据结构与算法 · 计算机科学 2025-02-11 Nicolas Faroß , Sebastian Volz