Searcharxiv⌕ Search

arXiv subjects

Nikola Veselinov

Publications and source records attributed to Nikola Veselinov.

4 recordsLinked to original sources

On supersingular isogeny graphs of Drinfeld modules

We study supersingular isogeny graphs of rank-two Drinfeld modules over $A=\mathbb{F}_q[T]$. For distinct finite primes $\mathfrak p$ and $\mathfrak q$ of $A$, we prove that the graph in characteristic $\mathfrak p$, with edges given by cyclic $\mathfrak q$-isogenies, is connected. The proof combines Gekeler's ideal-class correspondence with strong approximation to realize the graph as a quotient of the Bruhat--Tits tree of the homothety classes of $A_\mathfrak q$-lattices in $(\mathbb{F}_q(T))_\mathfrak q^2$. We also introduce the completeness number $E(\mathfrak p)$, the least integer such that the graph is complete for every prime $\mathfrak q\neq\mathfrak p$ with $\operatorname{deg}\mathfrak q\geq E(\mathfrak p)$, and derive explicit upper bounds using the Ramanujan--Petersson bound for the eigenvalues of operators associated to Brandt matrices over function fields. In particular, if $d=\operatorname{deg}\mathfrak p$, then $E(\mathfrak p)\leq 2d+2$, with sharper bounds depending on $q$ and the parity of $d$. This confirms a conjecture of Micheli and Papikian that the graph becomes complete once $\operatorname{deg}\mathfrak q$ is sufficiently large relative to $\operatorname{deg}\mathfrak p$. We further obtain parity-dependent lower bounds and prove that $E(\mathfrak p)\geq d+\log_q d-K$ for an absolute constant $K>0$ and sufficiently large odd $d$, thereby refuting the previously suggested bound $E(\mathfrak p)\leq d+1$. Finally, we prove a criterion yielding an algorithm to compute $E(\mathfrak p)$.

math.NT↗

Extremal densities for forbidden configurations in $S$-smooth numbers

Let $S = \{p_1,\dots,p_r\}$ be a finite set of distinct primes, let $Ψ_S(X)$ be the number of $S$-smooth integers not exceeding $X$, and let $F_S(X)$ be the maximum size of a subset of $M(S) \cap [1,X]$ containing no set $\{n,p_1 n,\dots,p_r n\}$. We prove that $ F_S(X)=\frac{r}{r+1}Ψ_S(X)+O_S\bigl((\log X)^{r-1}\bigr) $ as $X \to \infty$, and equivalently that $ f_S(k)=\frac{r}{r+1}k+O_S\bigl(k^{(r-1)/r}\bigr) $ for the corresponding extremal function on the first $k$ $S$-smooth numbers. We also relate this problem to the analogous extremal problem on the full interval $[1,N]$. Using the classical theory of such forbidden configurations, we obtain a representation of the corresponding density constant $α_S$ in terms of the increments of $f_S$, along with nested computable bounds and a recursive formula for the reciprocal tail over $S$-smooth numbers. We further show that rational reciprocal sums over $S$-smooth denominators need not arise from eventually periodic binary sequences. In the classical case $S=\{2,3\}$, we derive an explicit tail formula and prove two structural propositions for optimal sets.

math.NT↗

Solvability of meromorphic equations in elementary functions

An equation $f(x)=a$, where $f$ is a complex meromorphic function and $a\in\mathbb{C}$ is a parameter, is solvable in elementary functions if the inverse map $x=f^{-1}(a)$ can be expressed as a finite composition of arithmetic operations (addition, subtraction, multiplication, and division), the exponential function, the complex logarithm, and constants. Specific functions such as $\tan x - x$, $\exp x + x$, $x^x$ have been proven to be unsolvable by Kanel-Belov, Malistov, Zaytsev, while almost all entire surjective functions of at most exponential growth have been covered by Zelenko. All these rely on one-dimensional topological Galois theory, developed by Khovanskii. We generalize to provide a proof for the unsolvability of all elementary meromorphic functions $f$ such that the derivative of $f$ has infinitely many roots $x_i$ and the set of distinct values $f(x_i)$ is infinite.

math.GR↗

On the maximal size of $(a,b)$-town$\pmod k$ families

A family $\mathcal{F}\subseteq\mathcal{P}(n)$ is an $(a,b)$-town$\pmod k$ if all sets in it have cardinality $a\pmod k$ and all pairwise intersections in it have cardinality $b\pmod k$. For $k=2$ the maximal size of such a family is known for each $a,b$, while for $k=3$ only $b-a\equiv 2 \pmod 3$ is fully understood. We provide a bound for $k=3$ when $b-a\equiv 1 \pmod 3$ and $n\equiv 2 \pmod 3$, which turns out to be tight for infinitely many such $n$. We also give sufficient conditions on the parameters $a,b,k,n$, which result in a better bound than the one from general settings by Ray-Chaudhuri--Wilson, in particular showing that this bound occurs infinitely often in a sense where all of $a,b,n$ can vary for a fixed $k$.

math.CO↗