Loading...
Loading...
Browse, search and filter the latest cybersecurity research papers from arXiv
We establish a pointwise convergence result for ergodic averages modeled along orbits of the form $(n\lfloor n\sqrt{k}\rfloor)_{n\in\mathbb{N}}$, where $k$ is an arbitrary positive rational number with $\sqrt{k}\not\in\mathbb{Q}$. Namely, we prove that for every such $k$, every measure-preserving system $(X,\mathcal{B},\mu,T)$ and every $f\in L^{\infty}_{\mu}(X)$, we have that \[ \lim_{N\to\infty}\frac{1}{N}\sum_{n=1}^Nf(T^{n\lfloor n\sqrt{k}\rfloor}x)\quad\text{exists for $\mu$-a.e. $x\in X$.} \] Notably, our analysis involves a curious implementation of the circle method developed for analyzing exponential sums with phases $(\xi n \lfloor n\sqrt{k}\rfloor)_{1\le n\le N}$ exhibiting arithmetical obstructions beyond rationals with small denominators, and is based on the Green and Tao's result on the quantitative behaviour of polynomial orbits on nilmanifolds. For the case $k=2$ such a circle method was firstly employed for addressing the corresponding Waring-type problem by Neale, and their work constitutes the departure point of our considerations.
For real $\mathbf{b}$, consider quadratic heat equations like \begin{equation*} \mathbf{w}_t=\mathbf{w}_{\boldsymbol{\xi}\boldsymbol{\xi}} + \mathbf{b}(\boldsymbol{\xi})\,\mathbf{w}^2 \end{equation*} on $\boldsymbol{\xi}\in(0,\pi)$ with Neumann boundary conditions. For $\mathbf{b}$=1, pioneering work by Ky\^uya Masuda in the 1980s aimed to circumvent PDE blow-up, which occurs in finite real time, by a detour which ventures through complex time. Naive projection onto the first two Galerkin modes $\mathbf{w}=x+y \cos\boldsymbol{\xi}$ leads us to an ODE caricature. As in the PDE, spatially homogeneous solutions $y=0\neq x\in\mathbb{R}$ starting at $x_0$ blow up at finite real time $t=T=1/x_0$. In the spirit of Masuda, we extend real analytic ODE solutions to complex time, and to real 4-dimensional $(x,y)\in\mathbb{C}^2$, to circumvent the real blow-up singularity at $t=T$. We therefore study complex foliations of general polynomial ODEs for $(x,y)\in\mathbb{C}^2$, in projective compactifications like $u=1/x,\ z=y/x$, including their holonomy at blow-up $u=0$. We obtain linearizations, at blow-up equilibria of Poincar\'e and Siegel type, based on spectral nonresonance. We discuss the consequences of rational periodic nonresonance, and of irrational quasiperiodic nonresonance of Diophantine type, for iterated Masuda detours in the ODE caricature. We conclude with some comments on global aspects, PDEs, discretizations, and other applications.
David and Semmes proved that if all CZOs (of suitable dimension) are bounded with respect to an Ahlfors regular measure, then the measure is uniformly rectifiable. We extend this theorem to the parabolic space and the first Heisenberg group.
In modeling biological systems and other applications, an important recurring question is whether those systems maintain healthy regimes not just at dynamic attractors but also during transient excursions away from those attractors. For ODE models, these excursions are not due only to nonlinearities. Even in a linear, autonomous system with a global attractor at the origin, some trajectories will move transiently away from the origin before eventually being attracted asymptotically. Reactivity, defined by Neubert and Caswell in 1997, captures this idea of transient amplification of perturbations by measuring the maximum instantaneous rate of radial growth. In this paper, we introduce a novel framework for analyzing reactivity and transient dynamics in two-dimensional linear ODEs using a radial and tangential decomposition of the vector field. We establish how to view the eigen-structure of the system through this lens and introduce a matching structure of orthovectors and orthovalues that characterize where the radial velocity becomes positive. From this perspective, we gain geometric insight about the regions of state space where positive radial growth occurs and how solutions trajectories traverse through these regions. Additionally, we propose four standard matrix forms that characterize both transient and asymptotic behavior and which highlight reactivity features more directly. Finally, we apply our framework to explore the limits of reactivity and maximal amplification and to characterize how transient reactivity can accumulate in nonautonomous linear systems to result in asymptotically unstable behavior.
Signal recovery from incomplete or partial frequency information is a fundamental problem in harmonic analysis and applied mathematics, with wide-ranging applications in communications, imaging, and data science. Historically, the classical uncertainty principles, such as those by Donoho and Stark, have provided essential bounds relating the sparsity of a signal and its Fourier transform, ensuring unique recovery under certain support size constraints. Recent advances have incorporated additive combinatorial notions, notably additive energy, to refine these uncertainty principles and capture deeper structural properties of signal supports. Building upon this line of work, we present a strengthened additive energy uncertainty principle for functions $f:\mathbb{Z}_N^d\to\mathbb{C}$, introducing explicit correction terms that measure how far the supports are from highly structured extremal sets like subgroup cosets. We have two main results. Our first theorem introduces a correction term which strictly improves the additive energy uncertainty principle from Aldahleh et al., provided that the classical uncertainty principle is not satisfied with equality. Our second theorem uses the improvement to obtain a better recovery condition. These theorems deliver strictly improved bounds over prior results whenever the product of the support sizes differs from the ambient dimension, offering a more nuanced understanding of the interplay between additive structure and Fourier sparsity. Importantly, we leverage these improvements to establish sharper sufficient conditions for unique and exact recovery of signals from partially observed frequencies, explicitly quantifying the role of additive energy in recoverability.
We show that among any $n$ points in the unit cube one can find a triangle of area at most $n^{-2/3-c}$ for some absolute constant $c >0$. This gives the first non-trivial upper bound for the three-dimensional version of Heilbronn's triangle problem. This estimate is a consequence of the following result about configurations of point-line pairs in $\mathbb R^3$: for $n \ge 2$ let $p_1, \ldots,p_n \in [0,1]^3$ be a collection of points and let $\ell_i$ be a line through $p_i$ for every $i$ such that $d(p_i, \ell_j) \ge \delta$ for all $i\neq j$. Then we have $n \lesssim \delta^{-3+\gamma}$ for some absolute constant $\gamma>0$. The analogous result about point-line configurations in the plane was previously established by Cohen, Pohoata and the last author.
We examine dyadic paraproducts and commutators in the non-homogeneous setting, where the underlying Borel measure $\mu$ is not assumed to be doubling. We first establish a pointwise sparse domination for dyadic paraproducts and related operators with symbols $b \in \textrm{BMO}(\mu)$, improving upon an earlier result of Lacey, where the symbol $b$ was assumed to satisfy a stronger Carleson-type condition, that coincides with $\textrm{BMO}$ only in the doubling setting. As an application of this result, we obtain sharpened weighted inequalities for the commutator of a dyadic Hilbert transform $\mathcal{H}$ previously studied by Borges, Conde Alonso, Pipher, and the third author. We also characterize the symbols for which the commutator $[\mathcal{H},b]$ is bounded on $L^p(\mu)$ for $1<p<\infty$ and provide some interesting examples to prove that this class of symbols strictly depends on $p$ and is nested between symbols satisfying the $p$-Carleson packing condition and symbols belonging to martingale BMO (even in the case of absolutely continuous measures).
For a set $E \subseteq \mathbb{F}_q^d$, the distance set is defined as $\Delta(E) := \{\|\mathbf{x} - \mathbf{y}\| : \mathbf{x}, \mathbf{y} \in E\}$, where $\|\cdot\|$ denotes the standard quadratic form. We investigate the Erd\H{o}s--Falconer distance problem within the flexible class of $(u, s)$--Salem sets introduced by Fraser, with emphasis on the even case $u = 4$. By exploiting the exact identity between $\|\widehat{E}\|_4$ and the fourth additive energy $\Lambda_4(E)$, we prove that quantitative gains in $\Lambda_4(E)$ force the existence of many distances. In particular, for a $(4, s)$--Salem set $E\subset \mathbb{F}_q^d$ with $d \geq 2$, we prove that if \[ |E|\gg q^{\min\left\{\frac{d+2}{4s+1}, \frac{d+4}{8s}\right\}}, \] then $E$ determines a positive proportion of all distances. This strictly improves Fraser's threshold of $\frac{d}{4s}$ and the Iosevich-Rudnev bound of $q^{\frac{d+1}{2}}$ in certain parameter ranges. As applications, we obtain improved thresholds for multiplicative subgroups and sets on arbitrary varieties, and establish a sharp incidence bound for Salem sets that is of independent interest in incidence geometry. We also propose a unified conjecture for $(4, s)$--Salem sets that reconciles known bounds and pinpoints the odd-dimensional sphere regime: in odd dimensions $d \geq 3$, the often-cited $\frac{d-1}{2}$ threshold does not follow without additional structure, while on primitive-radius spheres, any $q^{-\epsilon/2}$-gain in the fourth energy improves the standing threshold of $\frac{d}{2}$. This provides a new approach to address this problem.
We develop techniques at the interface between differential algebra and model theory to study the following problems of exponential algebraicity: Does a given algebraic differential equation admits an exponentially algebraic solution, that is, a holomorphic solution which is definable in the structure of restricted elementary functions? Do solutions of a given list of algebraic differential equations share a nontrivial exponentially algebraic relation, that is, a nontrivial relation definable in the structure of restricted elementary functions? These problems can be traced back to the work of Abel and Liouville on the problem of integration in finite terms. This article concerns generalizations of their techniques adapted to the study of exponential transcendence and independence problems for more general systems of differential equations. As concrete applications, we obtain exponential transcendence and independence statements for several classical functions: the error function, the Bessel functions, indefinite integrals of algebraic expressions involving Lambert's W-function, the equation of the pendulum, as well as corresponding decidability results.
The regular $n$-gon elliptic relative equilibrium (ERE) is a Kepler homographic solution generated by the regular $n$-gon central configuration, and its linear stability depends on the eccentricity $\mathfrak{e}\in[0,1)$. While Moeckel \cite{Moe1} established the spectral instability for this solution at $\mathfrak{e}=0$ for all $n\geq3$, it remained unknown whether instability persists for $\mathfrak{e} \in (0,1)$. This paper resolves this problem: we prove that the regular $n$-gon ERE is spectral instability for all $n\geq 3$ and $\mathfrak{e} \in [0,1)$. Furthermore, we introduce the $\beta$-system which related the Lagrange solution, and we developed an estimation method that, by testing the hyperbolicity of the $\beta$-system at a finite number of points alone, allows us to obtain extensive hyperbolic regions. As a corollary, for $n=3,4,5$, we uniformly demonstrate that the instability is hyperbolic (and hence stronger) for all $\mathfrak{e} \in [0,1)$.
The purpose of this short note is twofold: First to elucidate some connections between the ``building block'' of Dimofte--Gaiotto--Gukov's $3$D index, known as the tetrahedral index $I_\Delta (m,e)$, and Hahn--Exton's $q$-analogue of the Bessel function $J_\nu (z;q)$. The correspondence between $I_\Delta$ and $J_\nu$ will allow us to translate useful relations from one setting to the other. Second, we want to introduce to the $q$-hypergeometric community some possibly new techniques, theory and conjectures arising from applications of physical mathematics to geometric topology.
An algebraic interpretation of matrix-valued orthogonal polynomials (MVOPs) is provided. The construction is based on representations of a ($q$-deformed) Lie algebra $\mathfrak{g}$ into the algebra $\operatorname{End}_{M_n(\mathbb{C})}(M)$ of $M_n(\mathbb{C})$-linear maps over a $M_n(\mathbb{C})$-module $M$. Cases corresponding to the Lie algebras $\mathfrak{su}(2)$ and $\mathfrak{su}(1, 1)$ as well as to the $q$-deformed algebra $\mathfrak{so}_q(3)$ at $q$ a root of unity are presented; they lead to matrix analogs of the Krawtchouk, Meixner and discrete Chebyshev polynomials.
We review studies on the application of Lie group methods to delay ordinary differential equations (DODEs). For first- and second-order DODEs with a single delay parameter that depends on independent and dependent variables, the group classifications are performed. Classes of invariant DODEs for each Lie subgroup are written out. The symmetries allow us to construct invariant solutions to such equations. The application of variational methods to functionals with one delay yields DODEs with two delays. The Lagrangian and Hamiltonian approaches are reviewed. The delay analog of the Legendre transformation, which relates the Lagrangian and Hamiltonian approaches, is also analysed. Noether-type operator identities relate the invariance of delay functionals with the appropriate variational equations and their conserved quantities. These identities are used to formulate Noether-type theorems that give first integrals of second-order DODEs with symmetries. Finally, several open problems are formulated in the Conclusion.
We consider several $N$-body problems. The main result is a very simple and natural criterion for decoupling the Jacobi equation for some classes of them. If $E$ is a Euclidean space, and the potential function $U(x)$ for the $N$-body problem is a $C^2$ function defined in an open subset of $E^N$, then the Jacobi equation along a given motion $x(t)$ writes $\ddot J=HU_x(J)$, where the endomorphism $HU_x$ of $E^N$ represents the second derivative of the potential with respect to the mass inner product. Our splitting in particular applies to the case of homographic motions by central configurations. It allows then to deduce the well known Meyer-Schmidt decomposition for the linearization of the Euler-Lagrange flow in the phase space, formulated twenty years ago to study the relative equilibria of the planar $N$-body problem. However, our decomposition principle applies in many other classes of $N$-body problems, for instance to the case of isosceles three body problem, in which Sitnikov proved the existence of oscillatory motions. As a first concrete application, for the classical three-body problem we give a simple and short proof of a theorem of Y. Ou, ensuring that if the masses verify $\mu=(m_1+m_2+m_3)^2/(m_1m_2+m_2m_3+m_1m_3)<27/8$ then the elliptic Lagrange solutions are linearly unstable for any value of the excentricity.
In solving $q$-difference equations, and in the definition of $q$-special functions, we encounter formal power series in which the $n$th coefficient is of size $q^{-\binom{n}{2}}$ with $q\in(0,1)$ fixed. To make sense of these formal series, a $q$-Borel-Laplace resummation is required. There are three candidates for the $q$-Laplace transform, resulting in three different resummations. Surprisingly, the differences between these resummations have not been discussed in the literature. Our main result provides explicit formulas for these $q$-exponentially small differences. We also give simple Mellin--Barnes integral representations for all the basic hypergeometric ${}_r\phi_s$ functions and derive a third (discrete) orthogonality condition for the Stieltjes--Wigert polynomials. As the main application, we introduce three resummations for the ${}_2\phi_0$ functions which can be seen as $q$ versions of the Kummer $U$ functions. We derive many of their properties, including interesting integral and sum representations, connection formulas, and error bounds.
The asymptotic behavior of solutions to the second-order linear differential equation $d^{2}w/dz^{2}={u^{2}f(\alpha,z)+g(z)}w$ is analyzed for a large real parameter $u$ and $\alpha\in[0,\alpha_{0}]$, where $\alpha_{0}>0$ is fixed. The independent variable $z$ ranges over a complex domain $Z$ (possibly unbounded) on which $f(\alpha,z)$ and $g(z)$ are analytic except at $z=0$, where the differential equation has a regular singular point. For $\alpha>0$, the function $f(\alpha,z)$ has a double pole at $z=0$ and a simple zero in $Z$, and as $\alpha\to 0$ the turning point coalesces with the pole. Bessel function approximations are constructed for large $u$ involving asymptotic expansions that are uniformly valid for $z\in Z$ and $\alpha\in[0,\alpha_{0}]$. The expansion coefficients are generated by simple recursions, and explicit error bounds are obtained that simplify earlier results. As an application, uniform asymptotic expansions are derived for associated Legendre functions of large degree $\nu$, valid for complex $z$ in an unbounded domain and for order $\mu\in[0,\nu(1-\delta)]$, where $\delta>0$ is arbitrary.
We obtain large sieve type inequalities for the Rayleigh quotient of the restriction of phase space representations of higher rank operators, via an operator analogue of the short-time Fourier transform (STFT). The resulting bounds are referred to as `quantum large sieve inequalities'. On the shoulders of Donoho and Stark, we demonstrate that these inequalities guarantee the recovery of an operator whose phase-space information is missing or unobservable over a 'measure-sparse' region $\Omega $, by solving an $L^{1}$-minimization program in the complementary region $\Omega^{c}$, when the argument runs over an operator analogue of Feichtinger's algebra of integrable STFTs. This is an operator version of what is commonly known as `Logan's phenomenon'. Moreover, our results can be viewed as a deterministic, continuous variable version, on phase space, of `low-rank' matrix recovery, which itself can be regarded as an operator version of compressive sensing. Our results depend on an abstract large sieve principle for operators with integrable STFT and on a non-commutative analogue of the local reproducing formula in rotationally invariant domains (first stated by Seip for the Fock space of entire functions). As an application, we obtain concentration estimates for Cohen's class distributions and the Husimi function. We motivate the paper by comparing with Nicola and Tilli's Faber-Krahn inequality for the STFT, illustrating that norm bounds on a domain $\Omega $, obtained by large sieve methods, introduce a trade-off between sparsity and concentration properties of $\Omega $: If $\Omega $ is sparse, the large sieve bound may significantly improve known operator norm bounds, while if $\Omega $ is concentrated, it produces worse bounds.
For positive integers $r,n,N:=rn$, we consider the Radon hypergeometric function (Radon HGF) associated with a partition $\lambda$ of $n$ defined on the Grassmannian $Gr(m,N)$ for $r<m<N$, which is obtained as the Radon transform of a character of the group $H_{\lambda}\subset G:=GL(N)$. We study its symmetry described by the Weyl group analogue $N_{G}(H_{\lambda})/H_{\lambda}$. We consider the Hermitian matrix integral analogue of the Gauss HGF and its confluent family, which are understood as the Radon HGF on $Gr(2r,4r)$ for partitions $\lambda$ of $4$, we apply the result of symmetry to these particular cases and derive a transformation formula for the Gauss analogue which is known as a part of "24 solutions of Kummer" for the classical Gauss HGF. We derive a similar transformation formula for the analogue Kummer's confluent HGF.