arXiv subjects

Danylo Radchenko

Publications and source records attributed to Danylo Radchenko.

At least 19 recordsLinked to original sources

arXiv2026

The H\"ormander--Bernhardsson function in higher dimensions

We study the problem of finding the norm of the point evaluation operator in the Paley--Wiener space $PW^{1}(\r^d)$, consisting of $d$-variable functions of spherical exponential type that are integrable on $\r^d$. The extremal functions can be taken radial, which naturally leads us to consider a related extremal problem in a weighted Paley--Wiener space of single-variable functions. We establish that the radial extremal function must satisfy a third-order linear ODE with polynomial coefficients for every $d \geq 1$, extending Gorbachev's recent odd-dimensional result. Along the way, we prove interpolation and reciprocal formulas involving the zeros of the extremizer.

math.CA↗

arXiv2026

On Gr\"unbaum's problem for symmetric configurations

Let $g_n$ be the largest number of Euclidean balls of diameter $1$ which may be needed to cover a set of diameter $1$ in $\mathbb{R}^n$. We study this problem for finite sets invariant under all coordinate permutations. We prove that the exponential growth rate in this symmetric problem can be characterized exactly as a finite-alphabet squared-error rate-distortion supremum $\alpha_0$. Specialized to the two-point case, i.e., for subsets of Boolean cubes, this gives the explicit lower bound \[g_n\ge (1.160235457\ldots-o(1))^n,\] improving the previous best bound $(2/\sqrt3-o(1))^n$. Using Fix's Gaussian characterization of the rate-distortion problem, we give a numerical three-point construction with exponent base greater than $1.160497831$. Finally, we show that $\alpha_0$ is not attained by any finitely supported distribution.

math.MG↗

arXiv2026

Sharp Lower Bounds for Sumsets in Hypercubes

We prove a sharp lower bound for the cardinality of sumsets of subsets of $\mathbb{Z}^d$ confined to a hypercube, resolving in strong form a conjecture that was made explicit by Becker, Ivanisvili, Krachun and Madrid and had circulated in the folklore of the field for some time. Specifically, for sets $A_j\subseteq \{0,1,2,\dots,m\}^d$ we show that \[|A_1+\dots+A_n|\;\geq\; (|A_1|\cdots|A_n|)^{1/p},\qquad p=\frac{n\log(m+1)}{\log(nm+1)},\] with the exponent best possible. The only previously known sharp cases were $A_j\subseteq \{0,1\}^d$, for all $n\ge1$, and $A_j\subseteq \{0,1,2\}^d$ for $n=2$. We also prove a sharp inequality in the case when $A_j\subseteq\{0,1,\dots,m_j\}^d$ for different $m_j$. We obtain the above inequality as a corollary of a stronger result on sup-convolution of functions on $\mathbb{Z}^d$, whose proof is based on a novel mixed volume representation of a lattice path norm, together with a sharp one-dimensional functional inequality.

math.CO↗

arXiv2026

A construction of spherical $5$-designs with $O(d^2)$ points

For every $d\geq1$ we give an explicit equal-weight spherical $5$-design in $\mathbb{S}^{d-1}\subset\mathbb{R}^d$ with at most $72d^2$ points. Our approach utilizes recent construction of complex projective $2$-designs based on Sidon sets.

math.CO↗

arXiv2026

An integrality phenomenon

We prove a general statement about the integrality of the sequences generated by a recursion of the following form: $nu_n$ equals a linear combination of $u_{n-1},u_{n-2},\dots,u_0$ with polynomial coefficients in $n$ of special form. This includes a conjectural integrality of the sequence related to the H\"ormander-Bernhardsson extremal function, for which we further give a direct proof as well.

math.NT↗

arXiv2025

The basis functions of Fourier interpolation

The basis functions of the Fourier interpolation formula of Radchenko and Viazovska, constructed by means of weakly holomorphic modular forms for the Hecke theta group, are entire functions of order $2$ having interesting time-frequency properties. We give precise size estimates and study the distribution of zeros of these functions. We give in particular asymptotic estimates for the location and the number of extraneous zeros on or close to the real line. This result reveals the surprising existence of Fourier nonuniqueness pairs whose apparent ``excess'' compared to the Fourier uniqueness pair of Radchenko and Viazovska may be made arbitrarily large. Our estimates also show that the basis functions fail to yield a Riesz basis in the Hilbert space used by Kulikov, Nazarov, and Sodin in their recent study of Fourier uniqueness pairs. Some numerical data are presented, suggesting additional fine scale properties.

math.NT↗

arXiv2025

On asymptotic Lebesgue's universal covering problem

Universal cover in $\mathbb{E}^{n}$ is a measurable set that contains a congruent copy of any set of diameter 1. Lebesgue's universal covering problem, posed in 1914, asks for the convex set of smallest area that serves as a universal cover in the plane ($n=2$). A simple universal cover in $\mathbb{E}^n$ is provided by the classical theorem of Jung, which states that any set of diameter 1 in an $n$-dimensional Euclidean space is contained in a ball $J_n$ of radius $\sqrt{\tfrac{n}{2n+2}}$; in other words, $J_n$ is a universal cover in $\mathbb{E}^n$. We show that in high dimensions, Jung's ball $J_n$ is asymptotically optimal with respect to the volume, namely, for any universal cover $U \subset \mathbb{E}^n$, $$ {\rm Vol}(U) \ge (1-o(1))^n{\rm Vol}(J_n). $$

math.MG↗

arXiv2025

Fourier interpolation in dimensions 3 and 4 and real-variable Kloosterman sums

We give a construction of radial Fourier interpolation formulas in dimensions 3 and 4 using Maass--Poincar\'e type series. As a corollary we obtain explicit formulas for the basis functions of these interpolation formulas in terms of what we call real-variable Kloosterman sums, which were previously introduced by Stoller. We also improve the bounds on the corresponding basis functions $a_{n,d}(x)$, $d=3,4$, for fixed $x$, in terms of the index $n$.

math.NT↗

arXiv2025

Multiple polylogarithms and the Steinberg module

We establish a connection between multiple polylogarithms on a torus and the Steinberg module of $\mathbb{Q}$, and show that multiple polylogarithms of depth $d$ and weight $n$ can be expressed via a single function $\mathrm{Li}_{n-d+1,1,\dots,1}(x_1,x_2,\dots,x_d)$. Using this connection, we give a simple proof of the Bykovski\u{\i} theorem, explain the duality between multiple polylogarithms and iterated integrals, and provide a polylogarithmic interpretation of the conjectures of Rognes and Church-Farb-Putman.

math.NT↗

arXiv2025

The H\"{o}rmander--Bernhardsson extremal function

We characterize the function $\varphi$ of minimal $L^1$ norm among all functions $f$ of exponential type at most $\pi$ for which $f(0)=1$. This function, studied by H\"{o}rmander and Bernhardsson in 1993, has only real zeros $\pm \tau_n$, $n=1,2, \ldots$. Starting from the fact that $n+\frac12-\tau_n$ is an $\ell^2$ sequence, established in an earlier paper of ours, we identify $\varphi$ in the following way. We factor $\varphi(z)$ as $\Phi(z)\Phi(-z)$, where $\Phi(z)= \prod_{n=1}^\infty(1+(-1)^n\frac{z}{\tau_n})$ and show that $\Phi$ satisfies a certain second order linear differential equation along with a functional equation either of which characterizes $\Phi$. We use these facts to establish an odd power series expansion of $n+\frac12-\tau_n$ in terms of $(n+\frac12)^{-1}$ and a power series expansion of the Fourier transform of $\varphi$, as suggested by the numerical work of H\"{o}rmander and Bernhardsson. The dual characterization of $\Phi$ arises from a commutation relation that holds more generally for a two-parameter family of differential operators, a fact that is used to perform high precision numerical computations.

math.CA↗

arXiv2025

The Kirkwood-Dirac representation associated to the Fourier transform for finite abelian groups: positivity

We construct and study the Kirkwood-Dirac (KD) representations naturally associated to the Fourier transform of finite abelian groups $G$. We identify all pure KD-positive states and all KD-real observables for these KD representations. We provide a necessary and sufficient condition ensuring that all KD-positive states are convex combinations of pure KD-positive states. We prove that for $G=\Z_{d}$, with $d$ a prime power, this condition is satisfied. We provide examples of abelian groups where it is not. In those cases, the convex set of KD-positive states contains states outside the convex hull of the pure KD-positive states.

quant-ph↗

arXiv2024

The Hopf algebra of formal multiple polylogarithms

We define a Hopf algebra of polylogarithms of an arbitrary field, which is a candidate for a conjectural Hopf algebra of framed mixed Tate motives. Our definition is elementary and mimics Goncharov's construction of higher Bloch groups. We also discuss the Hodge and motivic realizations of the Hopf algebra of polylogarithms.

math.NT↗

arXiv2024

Perturbed lattice crosses and Heisenberg uniqueness pairs

This work focuses on two questions raised by H. Hedenmalm and A. Montes-Rodr\'iguez on Heisenberg Uniqueness Pairs for perturbed lattice crosses. The first of them deals with a complete characterization of $\beta>0$ for which, for a fixed $\theta \in \mathbb{R},$ the translated lattice cross $\Lambda_{\beta}^{\theta} = ((\mathbb{Z} + \{\theta\}) \times \{0\}) \cup (\{0\} \times \beta \mathbb{Z})$ satisfies that $(\Gamma,\Lambda_{\beta}^{\theta})$ is a Heisenberg Uniqueness Pair, where $\Gamma$ is the hyperbola in $\mathbb{R}^2$ with axes as asymptotes. We show that $(\Gamma,\Lambda_{\beta}^{\theta})$ is a Heisenberg Uniqueness Pair if and only if $\beta \le 1$, confirming a prediction made by Hedenmalm and Montes-Rodr\'iguez. Furthermore, under modified decay conditions on the measures under consideration, we are able to prove sharp results for when a perturbed lattice cross $\Lambda_{\bf A,B}$ is such that $(\Gamma,\Lambda_{\bf A,B})$ is a Heisenberg Uniqueness Pair. In particular, under such decay conditions, this solves another question posed by Hedenmalm and Montes-Rodr\'iguez. Our techniques run through the analysis of the action of the operator that maps the Fourier transform of an $L^1$ function $\psi$ to the Fourier transform of $t^{-2} \psi(1/t)$. In other words, we analyze the operator taking the restriction to the $x$-axis of a solution $u$ to the Klein-Gordon equation to its restriction to the $y$-axis. This operator turns out to be related to the action of the four-dimensional Fourier transform on radial functions, which enables us to use the framework and techniques of discrete uncertainty principles for the Fourier transform.

math.CA↗

arXiv2024

On a Gallai-type problem and illumination of spiky balls and cap bodies

We show that any finite family of pairwise intersecting balls in $\mathbb{E}^n$ can be pierced by $(\sqrt{3/2}+o(1))^n$ points improving the previously known estimate of $(2+o(1))^n$. As a corollary, this implies that any $2$-illuminable spiky ball in $\mathbb{E}^n$ can be illuminated by $(\sqrt{3/2}+o(1))^n$ directions. For the illumination number of convex spiky balls, i.e., cap bodies, we show an upper bound in terms of the sizes of certain related spherical codes and coverings. For large dimensions, this results in an upper bound of $1.19851^n$, which can be compared with the previous $(\sqrt{2}+o(1))^n$ established only for the centrally symmetric cap bodies. We also prove the lower bounds of $(\tfrac{2}{\sqrt{3}}-o(1))^n$ for the three problems above.

math.MG↗

arXiv2024

The H\"ormander--Bernhardsson extremal function: A preliminary study

We study the function $\varphi_1$ of minimal $L^1$ norm among all functions $f$ of exponential type at most $\pi$ for which $f(0)=1$. This function, first studied by H\"{o}rmander and Bernhardsson in 1993, has only real zeros $\pm \tau_n$, $n=1,2, \ldots$, and the sequence $(\tau_n-n-\frac12)$ has $\ell^2$ norm bounded by $0.13$. The zeros $\tau_n$ can be computed by means of a fixed point iteration.

math.FA↗

arXiv2024

Small Volume Bodies of Constant Width with Tetrahedral Symmetries

For every $n\ge 2$, we construct a body $U_n$ of constant width $2$ in $\mathbb{E}^n$ with small volume and symmetries of a regular $n$-simplex. $U_2$ is the Reuleaux triangle. To the best of our knowledge, $U_3$ was not previously constructed, and its volume is smaller than the volume of other three-dimensional bodies of constant width with tetrahedral symmetries. While the volume of $U_3$ is slightly larger than the volume of Meissner's bodies of width $2$, it exceeds the latter by less than $0.137\%$. For all large $n$, the volume of $U_n$ is smaller than the volume of the ball of radius $0.891$.

math.MG↗

arXiv2024

Small volume bodies of constant width

For every large enough $n$, we explicitly construct a body of constant width $2$ that has volume less than $0.9^n \text{Vol}(\mathbb{B}^{n}$), where $\mathbb{B}^{n}$ is the unit ball in $\mathbb{R}^{n}$. This answers a question of O.~Schramm.

math.MG↗

arXiv2023

Convolution identities for divisor sums and modular forms

We prove exact identities for convolution sums of divisor functions of the form $\sum_{n_1 \in \mathbb{Z} \smallsetminus \{0,n\}}\varphi(n_1,n-n_1)\sigma_{2m_1}(n_1)\sigma_{2m_2}(n-n_1)$ where $\varphi(n_1,n_2)$ is a Laurent polynomial with logarithms for which the sum is absolutely convergent. Such identities are motivated by computations in string theory and prove and generalize a conjecture of Chester, Green, Pufu, Wang, and Wen from \cite{CGPWW}. Originally, it was suspected that such sums, suitably extended to $n_1\in\{0,n\}$ should vanish, but in this paper we find that in general they give Fourier coefficients of holomorphic cusp forms.

math.NT↗