English
Related papers

Related papers: Polynomization of Sun's Conjecture

200 papers

Amdeberhan conjectured that the number of $(s,s+2)$-core partitions with distinct parts for an odd integer $s$ is $2^{s-1}$. This conjecture was first proved by Yan, Qin, Jin and Zhou, then subsequently by Zaleski and Zeilberger. Since the…

Combinatorics · Mathematics 2017-05-10 Jineon Baek , Hayan Nam , Myungjun Yu

Let $p_{-k}(n)$ enumerate the number of $k$-colored partitions of $n$. In this paper, we establish some infinite families of congruences modulo 25 for $k$-colored partitions. Furthermore, we prove some infinite families of Ramanujan-type…

Combinatorics · Mathematics 2017-11-08 Dazhao Tang

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}. \]…

Number Theory · Mathematics 2025-05-30 Dohoon Choi , Youngmin Lee

The numbers $R_n$ and $W_n$ are defined as \begin{align*} R_n=\sum_{k=0}^{n}{n+k\choose 2k}{2k\choose k}\frac{1}{2k-1},\ \text{and}\ W_n=\sum_{k=0}^{n}{n+k\choose 2k}{2k\choose k}\frac{3}{2k-3}. \end{align*} We prove that, for any positive…

Number Theory · Mathematics 2015-01-06 Victor J. W. Guo , Ji-Cai Liu

George Andrews and Mohamed El Bachraoui recently explored identities for two-color partitions. In particular, they studied the connection between two-colored partitions and overpartitions. Their proofs were analytical, but they conjectured…

Number Theory · Mathematics 2026-05-26 Anton Bugleev

Recently, Hirschhorn and Sellers defined the partition function $a_r(n)$, which counts the number of partitions of $n$ wherein even parts come in only one color, while the odd parts may appear in one of $r$-colors for fixed $r\ge1$. The aim…

Number Theory · Mathematics 2025-11-19 M. P. Thejitha , S. N. Fathima

According to the real \tau-conjecture, the number of real roots of a sum of products of sparse polynomials should be polynomially bounded in the size of such an expression. It is known that this conjecture implies a superpolynomial lower…

Computational Complexity · Computer Science 2014-05-19 Pascal Koiran , Natacha Portier , Sébastien Tavenas

During the study of dual sequences, Sun introduced the polynomials \[ D_n(x,y)=\sum_{k=0}^{n}{n\choose k}{x\choose k}y^k\text{ and } S_n(x,y)=\sum_{k=0}^{n}\binom{n}{k}\binom{x}{k}\binom{-1-x}{k} y^k. \] Many related congruences have been…

Combinatorics · Mathematics 2020-10-26 Rong-Hua Wang , Michael X. X. Zhong

The literature on quaternionic polynomials and, in particular, on methods for determining and classifying their zero-sets, is fast developing and reveals a growing interest on this subject. In contrast, polynomials defined over the algebra…

Numerical Analysis · Mathematics 2018-02-20 M. Irene Falcão , Fernando Miranda , Ricardo Severino , M. Joana Soares

Let $Z_1,\, Z_2,\dots$ be independent and identically distributed complex random variables with common distribution $\mu$ and set $$ P_n(z) := (z - Z_1)\cdots (z - Z_n)\,. $$ Recently, Angst, Malicet and Poly proved that the critical points…

Probability · Mathematics 2023-07-14 Marcus Michelen , Xuan-Truong Vu

We study the polynomials $x^n + (1-x)^n + a^n, a \in\mathbb{Q}$, whose rational roots would yield counterexamples to Fermat's Last Theorem. We investigate their factorization over $\mathbb{Q}$. In the case $a \notin \{0, \pm 1\}$, we ask…

Number Theory · Mathematics 2026-04-06 Hayk Karapetyan , Ruben Hambardzumyan

We study the roots of a random polynomial over the field of p-adic numbers. For a random monic polynomial with coefficients in $\mathbb{Z}_p$, we obtain an asymptotic formula for the factorial moments of the number of roots of this…

Number Theory · Mathematics 2022-04-08 Roy Shmueli

We present a structural resolution to the exact evaluation of the partition function $p_k(n)$, systematically overcoming the limitations of traditional recursive and asymptotic methods. By framing the partition polytope $\mathcal{P}_{n,k}$…

Combinatorics · Mathematics 2026-03-17 Antonio Bonelli

Sturm's theorem (1829/35) provides an elegant algorithm to count and locate the real roots of any real polynomial. In his residue calculus (1831/37) Cauchy extended Sturm's method to count and locate the complex roots of any complex…

Algebraic Geometry · Mathematics 2012-03-27 Michael Eisermann

We present two related conjectures, arising in work on i-matchings in random r-regular bipartite graphs. The conjectures themselves are easily stated and involve only basic properties of convergent power series. One formulation involves…

Combinatorics · Mathematics 2020-02-11 Paul Federbush

Let $P(x)\in \mathbb{Z}[x]$ be a polynomial with at least two distinct complex roots. We prove that the number of solutions $(x_1, \dots, x_k, y_1, \dots, y_k)\in [N]^{2k}$ to the equation \[ \prod_{1\le i \le k} P(x_i) = \prod_{1\le j \le…

Number Theory · Mathematics 2024-08-19 Victor Y. Wang , Max Wenqiang Xu

We prove new formulas and congruences for $p(n,k):=$ the number of partitions of $n$ into $k$ parts and $q(n,k):=$ the number of partitions of $n$ into $k$ distinct parts. Also, we give lower and upper bounds for the density of the set…

Combinatorics · Mathematics 2024-05-01 Mircea Cimpoeas

Let $\overline{\mathrm{spt}}k(n)$ denote the number of overpartitions of $n$ where the smallest non-overlined part, say $s(\pi)$, appears $k$ times and every overlined part is bigger than $s(\pi)$. Let $\overline{\mathrm{spt}}k_o(n)$ denote…

Combinatorics · Mathematics 2026-02-03 Nayandeep Deka Baruah , Haijun Li , Pankaj Jyoti Mahanta

We present a new killing-a-fly-with-a-sledgehammer proof of one of the oldest results in probability which says that the probability that a random permutation on $n$ elements has no fixed points tends to $e^{-1}$ as $n$ tends to infinity.…

Number Theory · Mathematics 2019-12-03 Lior Bary-Soroker , Ofir Gorodetsky

In the present note we obtain new results on two conjectures by Csordas et al. regarding the interlacing property of zeros of special polynomials. These polynomials came from the Jacobi tau methods for the Sturm-Liouville eigenvalue…

Classical Analysis and ODEs · Mathematics 2016-03-24 Alexander Dyachenko , Galina van Bevern