arXiv Science⌕ Search

arXiv subjects

Mateo Matijasevick

Publications and source records attributed to Mateo Matijasevick.

5 recordsLinked to original sources

Forbidden subset sums in a linear range: an inverse theorem and the Erdős-Graham irregularity problem

For $c>0$ let $f_c(n)$ be the largest size of a set $A\subseteq\{1,\dots,\lfloor cn\rfloor\}$ such that $n$ is not a sum of distinct elements of $A$. Erdős and Graham asked whether $f_c(n)$ depends on $n$ in an irregular way (Erdős Problem \#361). We prove that $f_c(n)=\lfloor cn\rfloor-\lceil n/2\rceil$ for $c\ge 1$, while for $0 0$, then every $A\subseteq\{1,\dots,E\}$ with $|A|\ge E/q+\varepsilon T$ has a subset summing to $sT$, uniformly for all sufficiently large $T$ and all $E\le sT/2^{q-2}$. For $s=2$, this extends Alon's theorem on subsets of $\{1,\dots,N\}$ with no subset sum equal to $2N$. The results for $c\ge1$ and the $\limsup$, as well as the limits and the inverse theorem for $q\in\{2,3\}$, have been formalized and machine-checked in the Lean~4 proof assistant.

math.CO↗

Gaps between roots in ballistic deposition on a strip: linear variance, Gaussian limits and a Poisson regime

Mansour, Rastegar and Roitershtein studied the \emph{roots} of ballistic deposition on a cyclic strip of $K$ sites, namely the sites that receive a particle at height one, and the number $D_{i,K}$ of pairs of consecutive roots at distance $i+1$. They computed the first two moments of $D_{i,K}$ for $i\le7$. They conjectured that for every $i$ the mean and the variance are exactly linear in $K$, that $D_{i,K}$ satisfies a central limit theorem, and that the standardized vector $(D_{i,K})_{i\ge1}$ converges to a Gaussian process. We prove these conjectures. The key observation is that the roots are exactly the valleys of a uniformly random circular arrangement, so that $D_{i,K}$ counts occurrences of a family of consecutive patterns. We determine sizes from which the moments are exactly linear; the size for the mean is sharp for every $i$, and those for the second moments cannot be lowered in any case we checked. We give closed forms for the variance constants and for the limiting covariance; the mean constants agree with a known distribution of distances between surface peaks. The reduction and the exact moment formulas are formalized in Lean~4 with Mathlib. We also prove a Wasserstein bound of order $(\mathbb{E} D_{i,K})^{-1/2}$ that is uniform in $i$, and a local limit theorem. Finally we describe the limit completely when $i$ grows with $K$: it is degenerate, Poisson or Gaussian according as $\mathbb{E} D_{i,K}$ tends to zero, to a positive constant, or to infinity.

math.PR↗

Retriangular numbers and affine maps between polygonal numbers

A positive integer $a$ is called \emph{retriangular} if there is a positive integer $b$ such that $aT+b$ is a triangular number whenever $T$ is. We show that the retriangular numbers are exactly the odd squares greater than $1$, and that for each of them $b$ is unique. The proof rests on a rigidity principle: a non-constant affine map carrying the values of one quadratic sequence into the values of another is induced by an affine map of the plane sending the vertex of one parabola to the vertex of the other. We use it to classify all affine maps between sets of polygonal numbers; the $s$-gonal numbers map affinely into the $t$-gonal numbers if and only if $M_t\mid M_s$, where $M_s=2(s-2)/\gcd(s,4)$ defines a bijection from $\{3,4,5,\dots\}$ onto the positive integers. We also treat sparse data, polynomial maps, figurate numbers of higher degree and sums of two triangular numbers, and we study the monoid of affine self-maps of an arbitrary set of integers. For the $s$-gonal numbers this monoid is an arithmetical congruence monoid, and the factorization of self-maps into irreducible ones is unique only for triangular and square numbers.

math.NT↗

Perfect squares in reciprocal-sum sequences and primes that are inert in quadratic fields

Let $k$ be a positive integer, and consider the sequences of positive rationals with $x_0\in\N$ and $x_{n+1}=k/(x_0+x_1+\dots+x_n)$. Write $x_n=a_n/b_n$ in lowest terms. We show that there is a rational constant $c>0$ such that $c\,a_n+b_n$ is a perfect power for every such sequence and every $n\ge2$ if and only if $k=h^2$ and every prime factor of $h$ is congruent to $3$ modulo $4$; in that case $c=2/h$ and the powers are squares. The proof rests on the observation that $t_n=(x_0+\dots+x_n)/h$ satisfies $t_{n+1}=t_n+1/t_n$, a recursion under which reduced fractions never cancel. This yields an exact formula for $c\,a_n+b_n$, shows that along any single sequence each prime factor of $h$ spoils at most one term, and leads to two generalizations. For arbitrary $k$ the invariant $b_n^2-\frac4k a_n^2$ is always a rational square, and it is always an integer square exactly when the primes dividing the square part of $k$ satisfy an inertness condition in $\Q(\sqrt{-k})$. For the recursions $x_{n+1}=h^2/(x_0+\dots+x_n+nμh)$ the role of the Gaussian integers is played by the quadratic fields $\Q(\sqrt{μ^2-4})$, which include $\Q(\sqrt{-3})$ and every real quadratic field.

math.NT↗

Statistical Proof as a Window into Human-AI Collaboration: Practical Insights and a Community Agenda

Large language models (LLMs) are increasingly woven into expert cognitive work in daily research, yet we know little about how human expertise should adapt when an AI system can execute substantial technical reasoning on its own. Here we use statistical proof development, a demanding and structured form of expert reasoning, as a window into this broader question. Drawing on day-to-day proof problems, we find that current general-purpose LLMs occupy a useful but limited role: they can execute technical components given a precisely formulated problem and targeted guidance, but become unreliable when the problem is open-ended or requires a long reasoning chain with multiple interdependent steps. This execution-strategy gap is rooted in what makes research-level statistical proof distinctive: unlike pure mathematics, where problems arrive pre-formulated and often demand novel techniques, statistical proof requires first modeling a scientific question into a statistical framework with appropriate assumptions, and then identifying and adapting the right strategy from a repertoire of reusable domain-specific tools. Each step requires deep expertise in both the statistical literature and the real-world context being modeled. In such work, current AI assistance does not reduce the need for human expertise; it relocates that expertise to where human decision-making matters most, such as problem formulation and verification of AI-generated results, and may raise the bar for both. These findings yield practical suggestions for how statisticians can structure AI-assisted proof workflows, and point to a broader community agenda for shared resources, better AI tools, and training the next generation of researchers. Using statistical proof as a window, our study has implications for how experts structure human-AI collaboration in technical cognitive domains more broadly.

stat.OT↗