English
Related papers

Related papers: Some New Congruences for $\ell$-Regular Multiparti…

200 papers

For any positive integers $a$ and $b$, we enumerate all colored partitions made by noncrossing diagonals of a convex polygon into polygons whose number of sides is congruent to $b$ modulo $a$. For the number of such partitions made by a…

Combinatorics · Mathematics 2017-01-23 Daniel Birmajer , Juan B. Gil , Michael D. Weiner

Let B_n denote the nth Bell number. We use well-known recursive expressions for B_n to give a generalizing recursion that can be used to prove Touchard's congruence.

Combinatorics · Mathematics 2009-06-08 Greg Hurst , Andrew Schultz

Schur's partition theorem states that the number of partitions of n into distinct parts congruent 1, 2 (mod 3) equals the number of partitions of n into parts which differ by >= 3, where the inequality is strict if a part is a multiple of…

Combinatorics · Mathematics 2007-05-23 K. Alladi , A. Berkovich

Let $S_l(M,N)$ denote a set of $\ell$ triples of positive integers having the same sum $M$ and the same product $N$. For each $2\leq\ell\leq 4$ we establish a connection between a subset of $S_l(M,N)$ with (integral) parametric elements and…

Number Theory · Mathematics 2025-03-18 Ahmed El Amine Youmbai , Arman Shamsi Zargar , Maksym Voznyy

Given $k \geq 2$, we show that there are at most finitely many rational numbers $x$ and $y \neq 0$ and integers $\ell \geq 2$ (with $(k,\ell) \neq (2,2)$) for which $$ x (x+1) \cdots (x+k-1) = y^\ell. $$ In particular, if we assume that…

Number Theory · Mathematics 2019-02-20 Michael Bennett , Samir Siksek

A $k\ell$-subset partition, or $(k,\ell)$-subpartition, is a $k\ell$-subset of an $n$-set that is partitioned into $\ell$ distinct classes, each of size $k$. Two $(k,\ell)$-subpartitions are said to $t$-intersect if they have at least $t$…

Combinatorics · Mathematics 2016-01-20 Adam Dyck , Karen Meagher

A sequence of positive integers $(a_1,a_2,\ldots,a_k)$ is called $\ell$-additive if $a_1+a_2+\cdots+a_k=\ell a_1$ or $\ell a_k$. In this paper, we prove that for all $k\geq3$, if $n$ is sufficiently large, then every permutation of…

Combinatorics · Mathematics 2026-05-29 Collier Gaiser , Paul Horn

We study $\ell$-regular partitions by defining a sequence of modular forms of level $\ell$ and quadratic character which encode their $\ell$-adic behavior. We show that this sequence is congruent modulo increasing powers of $\ell$ to level…

Number Theory · Mathematics 2024-08-09 Ahmad El-Guindy , Mostafa M. Ghazy

We prove several congruences satisfied by the generalized cubic and generalized overcubic partition functions, recently introduced by Amdeberhan, Sellers, and Singh. We also prove infinite families of congruences modulo powers of $2$ and…

Number Theory · Mathematics 2026-04-29 Hirakjyoti Das , Saikat Maity , Manjil P. Saikia

In this paper, we consider the set of partitions $ped(n)$ which counts the number of partitions of $n$ wherein the even parts are distinct (and the odd parts are unrestricted). Using an algorithm developed by Radu, we prove congruences…

Number Theory · Mathematics 2025-03-11 Hemjyoti Nath , Abhishek Sarma

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…

Combinatorics · Mathematics 2011-09-05 Cheng Yeaw Ku , Kok Bin Wong

We study solutions $(x_n)_{n \in \mathbb{N}}$ of nonhomogeneous nonlinear second order difference equations of the type $\ell_n = x_n ( \sigma_{n,1} x_{n+1} + \sigma_{n,0} x_n + \sigma_{n,-1} x_{n-1} ) + \kappa_n x_n$, with given initial…

Classical Analysis and ODEs · Mathematics 2015-03-30 Saud M. Alsulami , Paul Nevai , József Szabados , Walter Van Assche

Let $p(n)$ be the number of partition of a positive integer $n$. We derive a new identity for complete Bell polynomials based on a generating function of $p(7n+5)$ given by Ramanujan.

Combinatorics · Mathematics 2018-09-13 Ho-Hon Leung

Let $\mathcal O_r(n)$ be the set of $r$-regular partitions of $n$, $\mathcal D_r(n)$ the set of partitions of $n$ with parts repeated at most $r-1$ times, $\mathcal O_{1,r}(n)$ the set of partitions with exactly one part (possibly repeated)…

Combinatorics · Mathematics 2020-11-18 Cristina Ballantine , Amanda Welch

George Andrews and Peter Paule have recently conjectured an infinite family of congruences modulo powers of 3 for the 2-elongated plane partition function $d_2(n)$. This congruence family appears difficult to prove by classical methods. We…

Number Theory · Mathematics 2022-08-26 Nicolas Allen Smoot

In this paper we derive congruences expressing Bell numbers and derangement numbers in terms of each other modulo any prime.

Number Theory · Mathematics 2010-08-10 Zhi-Wei Sun , Don Zagier

Let $\ell \geq 5$ be a prime, and let $\nu_\eta$ denote the Dedekind eta multiplier. For an odd integer $r$, and a real Dirichlet character $\psi$, recent work of Ahlgren, Andersen, and the author showed that quadratic congruences modulo…

Number Theory · Mathematics 2026-03-10 Robert Dicks

We prove congruences for the number of partition pairs $(\pi_1,\pi_2)$ such that $\pi_1$ is non-empty, $s(\pi_1)\le s(\pi_2)$, and $\ell(\pi_2)< 2s(\pi_1)$ where $s(\pi)$ is the smallest part and $\ell(\pi)$ is the largest part of a…

Number Theory · Mathematics 2015-04-10 Chris Jennings-Shaffer

Recently Amdeberhan, Sellers, and Singh introduced a new infinite family of partition functions called generalized cubic partitions. Given a positive integer $d$, they let $a_d(n)$ be the counting function for partitions of $n$ in which the…

Number Theory · Mathematics 2025-08-11 Dalen Dockery

We prove that every odd-order group is symmetric harmonious: there exists a permutation $g_0,g_1,\ldots, g_{\ell-1}$ of elements of $G$ such that the consecutive products $g_0g_1,g_1g_2,\ldots, g_{\ell-1}g_0$ also form a permutation of…

Group Theory · Mathematics 2025-11-18 Mohammad Javaheri