https://arxiv.org/api/feEWPlkKa2Ov/tThxmu4oCr3LN4 2026-06-21T19:04:27Z 49277 630 15 http://arxiv.org/abs/2512.23391v2 2026-05-22T06:10:30Z

We consider sequences counting integer partitions in two colors (red and blue) in which the even parts occur only in blue color. We focus on subsequences defined by constraints on the parity and color of the summands. We establish formulas for our sequences and deduce identities of integer partitions.

2025-12-29T11:27:22Z 10 pages, LaTeX. Corrected missing minus signs in Theorems 1 and 2, the corresponding proof lines, and the resulting statements of Corollaries 1 and 2. Results otherwise unchanged George E. Andrews Mohamed El Bachraoui 10.1142/S1793042126500995 http://arxiv.org/abs/2605.23184v1 2026-05-22T03:08:15Z

A graph-theoretic analogue of Iwasawa theory, initiated by Gonet and Vallières, has attracted considerable interest in the study of Iwasawa invariants. On the other hand, for a pair of prime numbers $(r,\ell)$, one obtains a graph, called the supersingular $\ell$-isogeny graph (SIG), whose adjacency matrix has eigenvalues given by the $\ell$-th Fourier coefficients of the weight 2 Eisenstein series and newforms of level $r$. In this paper, we fix prime numbers $r$ and $p$, and let $\ell$ vary over infinitely many primes. We then investigate the distribution of the Iwasawa $λ$-invariants of the constant $\mathbf{Z}_p$-towers over the SIGs, thereby revealing connections among graph theory, Iwasawa theory, elliptic curves, and the Galois representations attached to newforms. At the end of this paper, we propose a conjecture concerning the Galois orbits of newforms.

2026-05-22T03:08:15Z 25 pages, 1 figure Taiga Adachi Kosuke Mizuno Ryosuke Murooka Sohei Tateno http://arxiv.org/abs/2602.23619v2 2026-05-21T23:08:02Z

We provide a method for counting number fields of fixed Galois group ordered by arbitrary inertial invariants using analytic techniques from the study of multiple Dirichlet series. We prove unconditional results for infinitely many new (concentrated and semiconcentrated) groups that were not approachable by previous methods. Conditional on subconvexity bounds bounds for certain Dirichlet series (e.g. the generalized Lindelöf hypothesis), we use these techniques to prove the existence of an asymptotic growth rate for $G$-extensions for infinitely many new groups $G$ for which the minimum index elements of $G$ are contained in a union of proper abelian normal subgroups. In particular, our conditional results include all groups with nilpotency class $2$. Additionally, when $G$ is nilpotent our results give a power saving error term.

2026-02-27T02:50:28Z v2 - minor updates in response to feedback Brandon Alberts Alina Bucur http://arxiv.org/abs/2605.23084v1 2026-05-21T22:33:43Z

Let $\{P_n\}_{n\ge 0}$ and $\{R_n\}_{n\ge 0}$ denote the Padovan and Perrin sequences, both satisfying the recurrence $U_{n+3} = U_{n+1} + U_n$, but with initial values $P_0 = P_1 = P_2 = 1$ and $R_0 = 3$, $R_1 = 0$, $R_2 = 2$, respectively. A \textit{Cullen number} is a positive integer of the form $m\cdot 2^m + 1$ for some integer $m \ge 1$, while a \textit{Woodall number} is a positive integer of the form $m\cdot 2^m - 1$ for some integer $m \ge 1$. In this paper, we determine all Woodall numbers in the Padovan sequence and all Cullen numbers in the Perrin sequence. Specifically, we prove that $1$ and $7$ are the only Woodall numbers in the Padovan sequence, and that $3$ is the only Cullen number in the Perrin sequence.

2026-05-21T22:33:43Z 20 pages Herbert Batte Eric F. Bravo Florian Luca http://arxiv.org/abs/2605.23050v1 2026-05-21T21:33:30Z

Let $p_1,...,p_L\in Z[x_1,...,x_d]$ be non-constant polynomials with zero constant term. The ergodic theoretical proofs of the polynomial and the IP-polynomial Szemeredi theorems as well as some of the ergodic-theoretical and combinatorial consequences of the Density Polynomial Hales-Jewett conjecture (DPHJ) naturally lead to the study of sets of large returns which are defined as $$ R_ε^{p_1,...,p_L}(A):=\{n\in Z^d\,|\,μ(A\cap T_1^{-p_1( n)}A\cap\cdots\cap T_L^{-p_L(n)}A)>μ^{L+1}(A)-ε\}, $$ where the $T_j$'s are commuting and invertible $μ$-preserving transformations, $A$ is measurable, and $ε>0$. We obtain new results dealing with the sets of the form $R_ε^{p_1,...,p_L}(A)$. Among other things, we show that every set of the form $R_ε^{p_1,...,p_L}(A)$ is syndetic if and only if $p_1,...,p_L$ are linearly independent, answering a question asked by Frantzikinakis-Kuca. Moreover, the linear independence of $p_1,...,p_L$ implies that every set of the form $R_ε^{p_1,...,p_L}(A)$ has the A-IP$^*$ property (="almost" IP$^*$ property), which is stronger than syndeticity. The following is one of the new combinatorial results obtained in this paper. Suppose that $p_1,...,p_L$ are linearly independent. For any set $E\subseteq Z^D$ with upper Banach density $d^*(E)>0$, any non-zero $v_1,..., v_L\in Z^D$, and any $ε>0$, the set $$ S_ε^{p_1,...,p_L}(E):=\{ n\in Z^d\,|\,d^*(E\cap (E-p_1(n)v_1)\cap \cdots\cap (E-p_L(n)v_L))>(d^*(E))^{L+1}-ε\} $$ is A-IP$^*$. Furthermore, we prove that when $D>L>1$, this result is sharp: the A-IP$^*$ property cannot be upgraded to IP$^*$. The techniques developed in this paper lead to some additional applications. For example, we show that an amplified form of the IP-polynomial Szemeredi theorem conjectured by Bergelson- McCutcheon follows from the DPHJ.

2026-05-21T21:33:30Z 44 pages, 1 Figure Vitaly Bergelson Rigoberto Zelada http://arxiv.org/abs/2605.23014v1 2026-05-21T20:36:05Z

In 1976, Gallagher showed that, conditional on the Hardy--Littlewood conjectures, the number of primes below $x$ in a randomly chosen short interval of length $λ\log x$ asymptotically follows a Poisson distribution with mean $λ$. Correspondingly, the normalized gaps between consecutive primes follow an exponential distribution, provided that the scaling parameter $λ$ is fixed. We investigate the validity and limitations of the associated folklore Poisson Tail Conjecture as $λ$ is allowed to grow. For \edit{slowly growing} $λ$, and conditional on a strong variant of the Hardy--Littlewood conjectures, we establish asymptotics demonstrating that the local counting statistics rigorously align with these predictions. Furthermore, we identify a phase transition and explore the breakdown of these distributions for larger $λ$, capturing the precise deviations when $λ$ grows slower than any fixed power of $\log x$. The proof relies on a novel combination of extremal interval sieve estimates and concentration inequalities from probability.

2026-05-21T20:36:05Z Abhishek Jha http://arxiv.org/abs/2510.19727v2 2026-05-21T19:31:56Z

Erdős and Hall defined a pair $(m, n)$ of positive integers to be interlocking, if between any pair of consecutive divisors (both larger than $1$) of $n$ (resp. $m$) there is a divisor of $m$ (resp. $n$). A positive integer is said to be separable if it belongs to an interlocking pair. We prove that the lower density of separable powers of two is positive, as well as the lower density of powers of two which are not separable. Finally, we prove that the number of interlocking pairs whose product is equal to the product of the first primes, is finite. We hereby resolve two conjectures by Erdős and Hall.

2025-10-22T16:16:50Z 5 Pages v2: computerverification (ref. to Lean code) added Stijn Cambie Wouter van Doorn http://arxiv.org/abs/2604.04833v3 2026-05-21T19:09:35Z

The Legendre Pseudorandom Function (PRF) is a highly efficient cryptographic primitive built upon the Legendre symbol, valued for its low multiplicative complexity in Multi-Party Computation (MPC) and Zero-Knowledge Proof (ZKP) protocols. While its security over prime fields $\mathbb{F}_p$ is well-documented, recent interest has shifted toward instantiations over extension fields $\mathbb{F}_{p^r}$. This paper presents the first comprehensive cryptanalysis of the single-degree Legendre PRF operating over $\mathbb{F}_{p^r}$. First, we analyze polynomial input encoding under a standard passive threat model (sequential additive counter queries). We demonstrate that while the absence of polynomial carry-overs causes an asynchronous "no-carry fracture" that neutralizes classical sliding-window collision attacks, the fracture itself is deterministically periodic. By introducing a novel "Differential Signature" bucketing technique, we prove that an adversary can systematically group fractured sequences by their structural shapes to bypass this defense, recovering the secret key in $\mathcal{O}(U \cdot p^r/M)$ operations, where $U$ is the unicity distance. Second, we evaluate the PRF under an active Chosen-Query threat model. We demonstrate that an adversary can circumvent the additive fracture by evaluating the PRF along a geometric sequence generated by a primitive polynomial. This structure invokes strict multiplicative homomorphism over $\mathbb{F}^*_{p^r}$, permitting a direct generalization of state-of-the-art table collision attacks to extract the key in $\mathcal{O}(p^r/M)$ operations. Finally, we establish the cryptographic boundaries of these attacks, formally proving the necessity of higher-degree key variants ($d \ge 2$) to achieve exponential security against structural reduction in extension fields.

2026-04-06T16:35:32Z Daksh Pandey http://arxiv.org/abs/2605.22959v1 2026-05-21T18:45:30Z

In the paper, in light of the generating function of the complete Bell polynomials and other techniques, the author presents concise and elegant proofs of three formulas for the complete Bell polynomials.

2026-05-21T18:45:30Z 16 pages Feng Qi http://arxiv.org/abs/2605.14871v2 2026-05-21T17:53:37Z

In this paper, we show a new upper bound of prime gaps, that is the gap between a prime number and its consecutive prime number. We show that the gap between a prime number $p_n$ and its consecutive prime number is not larger than $2\log^2{p_n}$. We also show that the result implies the existence of a prime number in a certain type of interval for large enough numbers as a consequence.

2026-05-14T14:18:31Z A problem with the original proof in Lemma 2.3 was identified, therefore, I came up with a revised form as an attempt to fix and as a result, the constant part has become different Cheng-TIng Wang http://arxiv.org/abs/2605.22784v1 2026-05-21T17:41:00Z

We present a unified algebraic framework utilizing the formal Bell transform to bridge the Dirichlet convolution of arithmetic functions with the combinatorial structure of infinite Euler-type products. By analyzing the logarithmic derivative of exponential generating functions, we establish explicit mappings between Bell exponents and Möbius inversions. We apply this framework to derive exact vanishing properties and congruence inheritances for classical sequences, including Ramanujan's tau function and prime-colored partitions. Furthermore, we demonstrate that the inverse Bell transform seamlessly recovers classical partition recurrences and provides a discrete combinatorial engine for generating special polynomial families, including classical Appell and Sheffer sequences.

2026-05-21T17:41:00Z Mahipal Gurram http://arxiv.org/abs/2512.16118v3 2026-05-21T16:04:40Z

Let $\mathbb F_q$ be the finite field of $q$ elements having characteristic $p$, and denote by $\mathbb K_\infty=\mathbb F_q((1/t))$ the field of formal Laurent series in $1/t$. We consider the equidistribution in $\mathbb T=\mathbb K_\infty/\mathbb F_q[t]$ of the values of polynomials $f(u)\in \mathbb K_\infty [u]$ as $u$ varies over $\mathbb F_q[t]$. Let $\mathcal K$ be a finite set of positive integers, and suppose that $α_r\in \mathbb K_\infty$ for $r\in \mathcal K\cup \{0\}$. We show that the polynomial $\sum_{r\in \mathcal K\cup\{0\}}α_ru^r$ is equidistributed in $\mathbb T$ whenever $α_k$ is irrational for some $k\in \mathcal K$ satisfying $p\nmid k$, and also $p^vk\not\in \mathcal K$ for any positive integer $v$. This conclusion resolves in full a conjecture made jointly by the third, fourth and fifth authors.

2025-12-18T03:11:48Z 17 pages Jérémy Champagne Zhenchao Ge Thái Hoàng Lê Yu-Ru Liu Trevor D. Wooley http://arxiv.org/abs/2404.15716v3 2026-05-21T15:38:43Z

We continue a series of papers studying the parity of families of eta-quotients, which provide implications for the parity of the partition function as well as an overarching conjecture on related $q$-series. The present article focuses on two classes. One consists of eta-quotients of the form $f_t^3/f_1$, a distinguished case of Andrews' singular overpartitions that has recently attracted attention among researchers. In addition, we investigate the parity of certain pure eta-powers $f_1^t$, appending new results to known density theorems.

2024-04-24T08:07:30Z Several minor changes with respect to the previous version. To appear in the Annals of Combinatorics William J. Keith Fabrizio Zanello http://arxiv.org/abs/2212.10373v2 2026-05-21T14:59:10Z

With probability 1, we assess the average behaviour of various arithmetic functions at the values of degree d polynomials f that are ordered by height. This allows us to establish averaged versions of the Bateman-Horn conjecture, the polynomial Chowla conjecture and to address a basic question about the integral Hasse principle for norm form equations. Moreover, we are able to quantify the error term in the asymptotics and the size of the exceptional set of f, both with arbitrary logarithmic power savings.

2022-12-20T15:52:15Z 69 pages; several minor corrections Tim Browning Efthymios Sofos Joni Teräväinen http://arxiv.org/abs/2307.10280v6 2026-05-21T13:58:25Z

Let $\mathbb{F}_q[t]$ be the polynomial ring over the finite field $\mathbb{F}_q$ of $q$ elements. A polynomial in $\mathbb{F}_q[t]$ is called $m$-smooth (or $m$-friable) if all its irreducible factors are of degree at most $m$. In this paper, we investigate the distribution of $m$-smooth (or $m$-friable) polynomials with prescribed coefficients. Our technique is based on character sum estimates on smooth (friable) polynomials, Bourgains's argument (2015) applied for polynomials by Ha (2016) and on double character sums on smooth (friable) polynomials.

2023-07-18T10:49:15Z László Mérai