Category Theory
Papers
Fresh from arXiv, typeset properly. Highlighted words trade on the market.
Saturday 5 September
Let $[0,1]_*$ be the unit interval $[0,1]$ equipped with a left-continuous t-norm $*$. We prove that $[0,1]_*\text{-}\mathbf{Set}$ is cartesian closed if and only if $*$ is the minimum t-norm. This extends the classification for continuous t-norms established in the first part of this work to the whole left-continuous setting.
Algebraic Geometry
Open-closed duality in higher genus and winding
Let $X$ be a toric Fano surface. Let $\pi: \widehat{X} \rightarrow X$ be a toric blow up at a point. We use the Topological Vertex [AKMV] to prove a higher genus, higher winding, open-closed duality between the toric Calabi-Yau 3-folds $K_X, K_{\widehat{X}}$. For $g \geq 0, w \geq 1$, we show the equality $n_g(K_{\widehat{X}}, \pi^*\beta - wC) = (-1)^g N_{g, (w)}^{LMOV}(K_X/L, \beta)$, where $n_g(K_{\widehat{X}}, \pi^*\beta - wC)$ is the genus-$g$, Gopakumar-Vafa invariant of $K_{\widehat{X}}$ in curve class $\pi^*\beta-wC$, where $\beta \in H_2(X, \mathbb{Z})$ and $C$ is the exceptional curve, and $N_{g, (w)}^{LMOV}(K_X/L, \beta)$ is the genus-$g$, LMOV invariant of an outer Aganagic-Vafa brane $L \subset K_X$ in class $\beta$ and representation $(w)$, or the Young Tableau of a single row with $w$ boxes.
Read the full abstract
Mathematical Physics · Cross-listed from physics.geo-ph
Conservation of Normalized Energy Density in multi-layered media: a proof for the general multi-layer 2D SH problem
The Normalized Energy Density (NED) was introduced in Goto et al.(2011) as a quantity that, unlike the conventional energy, is conserved across material interfaces in a layered elastic medium. Its conservation was proved analytically only for a two-layer structure; for three or more layers it was supported by Monte Carlo simulation. I supply the missing proof for a general multi-layer (n-layer) structure in the 2D SH problem. The key step is to stop treating the angular frequency as a single variable and instead lift the layer phases to independent coordinates on the n-torus. The obstruction identified in the original paper—that the ratio of travel-time combinations is generically irrational, so that the periodicity argument used for two layers fails and disappears, and the proof reduces to Weyl's equidistribution theorem combined with n repetitions of the same elementary integral used in the two-layer case. I prove conservation in two independent settings that together cover all cases of practical interest: travel times that are linearly independent over Q, and commensurable travel times, including the equal-travel-time (Goupillaud) discretization. I also show that an arbitrary layered structure can be subdivided by reflectionless interfaces into one whose travel times take only d distinct, Q-independent values, where d is the dimension of the Q-span of the original travel times; this places the two proved cases at the endpoints d=1 and d=n and isolates the remaining open case 1<d<n in a canonical form.
Read the full abstract
Combinatorics
Three Infinite Classes of APN Permutations on $Z_n$
For any permutation of a nontrivial finite abelian group, the differential uniformity is at least two; permutations attaining this bound are called almost perfect nonlinear (APN). We construct three infinite classes of APN permutations on the cyclic group $\mathbb{Z}_n$ using Singer cycles, binomials inducing projective permutations, and completed reciprocals combined with parity and quadratic characters. The respective domain orders are $q+1$ for prime powers $q>2$, $(3^d-1)/2$ for integers $d\ge2$, and $2p$ for primes $p>5$ with $p\equiv5\pmod6$. Each class contains an infinite subclass of composite orders outside the standard forms $r-1$, $r-2$, $r-3$, and $r-4$, where $r$ is a prime power. These forms arise in the Welch–Costas, Panario–Sakzad–Stevens–Wang, and Golomb constructions. To the best of our knowledge, these are the first infinite APN constructions on $\mathbb{Z}_n$ reported since 2011 that yield infinitely many composite orders outside these standard forms.
Read the full abstract
Probability
A Gamma envelope and sharp moment inequalities for Gaussian quadratic forms
We study extremal absolute central moments of Gaussian quadratic forms under a fixed Frobenius norm. For a nonzero real symmetric matrix $M$ and $G\sim N(0,I_n)$, we construct an explicit centered difference of Gamma variables with the same mean, variance, and third centered moment as $G^{\mathsf T}MG-\operatorname{tr}M$. After normalization, replacing the quadratic form by this Gamma difference does not decrease $\mathbb{E} f$ for every $C^2$ test function $f$ such that $f''$ is convex and $f$, $f'$, and $f''$ have polynomial growth. In particular, it gives an explicit upper bound for every absolute moment of order $p\ge3$. We then prove that, for every $p\ge4$, this bound is maximized by the centered square $g^2-1$ of a single standard Gaussian variable $g$. The resulting sharp inequality is \[ \bigl\|G^{\mathsf T}MG-\operatorname{tr}M\bigr\|_p \le \|g^2-1\|_p\,\|M\|_{\mathrm F}, \] with equality if and only if $M$ has rank one.
Read the full abstract
Combinatorics
Spectral moments and characteristic polynomials of vertex expansion hypergraphs of graphs
The $s$-vertex expansion hypergraph $G^{[s]}$ is the $2s$-uniform hypergraph obtained by replacing each vertex of a graph $G$ with $s$ new vertices. A closed walk in $G$ is called an $s$-multiple closed walk if the number of times it arrives at each vertex of $G$ is divisible by $s$. In this paper, we obtain an expression for the spectral moments of $G^{[s]}$ in terms of $s$-multiple closed walks in $G$. Using these spectral moments, we give the characteristic polynomial of $G^{[s]}$.
Read the full abstract
Spectral Theory
Neumann–Dirichlet eigenvalue comparison at the first Dirichlet threshold in the plane
Let $\Omega\subset\mathbb R^2$ be a bounded connected Lipschitz domain, and let $\{\mu_j(\Omega)\}_{j\geq1}$ and $\{\lambda_j(\Omega)\}_{j\geq1}$ denote the Neumann and Dirichlet Laplacian eigenvalues, respectively, counted with multiplicity. We prove that $$ \mu_3(\Omega)<\lambda_1(\Omega), $$ thereby removing the simple-connectivity assumption from the previously known planar result at the first Dirichlet threshold. We also establish a three-spectrum counting inequality relating the Dirichlet, Neumann, and conductivity spectra.
Read the full abstract
Commutative Algebra
Weak Polynomial Completeness Does Not Imply Almost Polynomial Completeness
We show that weak polynomial completeness does not imply almost polynomial completeness by constructing an explicit extension of domains \(D\subseteq A\) such that \(\Int(D)\subseteq\Int(A)\) but \(\Int(D^2)\nsubseteq\Int(A^2)\).
Mathematical Physics · Cross-listed from nucl-th
Improving the accuracy of the Lorentz Integral Transform method using complex kernels
The Lorentz integral transform (LIT) method is a powerful tool for calculating quantum response functions; however, it requires an ill-posed inversion. Here we show that solutions of the LIT equation can also determine two additional integral transforms: a complex Stieltjes transform and a double-pole transform, at little additional computational cost. A Fourier analysis of the associated deconvolution problem shows that both alternative kernels are better conditioned than the Lorentzian kernel at the same width parameter $\Gamma $. We benchmark the resulting inversions for deuteron photodisintegration by adding controlled noise to the LIT solutions. Relative to the standard LIT, the alternative kernels yield response functions with reduced noise-induced scatter: by a factor of 2-3 for the complex Stieltjes kernel and 3-4 for the double-pole kernel.
Read the full abstract
Analysis of PDEs
Long-time asymptotics of nonlinear Fokker-Planck equations with inhomogeneous diffusion and natural boundary conditions
In this paper, we study the long-time asymptotics for nonlinear Fokker-Planck equations with spatial inhomogeneous diffusion, based on the law of energy dissipation. First, we derive a priori positive lower and upper bounds for solutions of the equations. Next, we give a sufficient condition for deriving the exponential decay of the dissipation function. Finally, we investigate whether the given sufficient condition is essential or not by numerical computation.
Read the full abstract
Mathematical Physics
An Algebraic Proof of Gauge-Fixing Independence
This paper provides an algebraic proof of the gauge-fixing independence of perturbative asymptotic expansions in a finite-dimensional model of non-Abelian gauge theory. We develop an algebraic framework using the BRST formalism and perturbation theory. Our main theorem shows that under appropriate transversality conditions, normalized expectation values of observables remain unchanged under smooth deformations of the gauge-fixing conditions that preserve these assumptions.
Read the full abstract
Information Theory
Algorithmic List Decoding at Capacity and Optimal Proximity Gaps for Reed-Solomon Codes
We give a unified hidden-derivative framework for list decoding and mutual correlated agreement of ordinary Reed–Solomon codes over prime fields, on arbitrary prescribed evaluation sets. For every fixed slack $\gamma>0$, every sufficiently large block length $n$, every prime $q\ge n$, and every dimension $1\le k\le(1-\gamma)n$, a deterministic algorithm finds all codewords within relative distance $1-k/n-\gamma$ in $q^{O_\gamma(1)}$ time. The final list has size $n^{O_\gamma(1)}$, independently of $q$. Both statements extend to bounded-input-list recovery, with constants depending additionally on the input-list bound. For every fixed curve degree $\ell$, at most $n^{O_{\gamma,\ell}(1)}$ parameters on a curve $f_0+zf_1+\cdots+z^\ell f_\ell$ admit a nearby codeword whose exact agreement support is not a maximal jointly explained support of the coefficient words. For lines this gives MCA error $n^{O_\gamma(1)}/q$, with no proximity loss. The interpolation stage reparameterizes and optimizes the hidden-derivative construction of Brakensiek, Chen, Putterman, Zhang, and Zheng; differential root enumeration uses Kopparty's algorithm. We then prove that a specialization-safe differential equation has a cover by constant-dimensional varieties of polynomial cumulative degree, outside polynomially many parameter values. Intersecting these varieties with equations from the full agreement support yields both the field-size-independent list bound and exact-support MCA.
Read the full abstract
Metric Geometry
Exact Finite Integral Geometry: Directional Kernels and Spherical Designs
We study when an invariant directional average from integral geometry can be replaced exactly by finitely many directions. For an even continuous kernel $\psi:[-1,1]\to\R$, let $T_\psi$ be the associated zonal convolution operator on the sphere and let $\cB_\psi K$ be the corresponding surface-area observable of a convex body $K\subset\R^d$. Our first result is a sharp norm identity: the worst relative error over all convex bodies equals one half of the $L^\infty$ norm of the potential discrepancy $T_\psi(\mu-\sigma)$, for every normalized signed directional measure $\mu$. Hence universal exactness is equivalent to $\mu-\sigma\in\ker T_\psi$. Funk–Hecke diagonalization then gives a complete spectral criterion: one must annihilate exactly the spherical harmonic degrees on which the multiplier of $T_\psi$ is nonzero. This yields kernel-adapted designs and positive finite exact rules for finite active spectrum. For $\psi_p(s)=|s|^p$ we obtain a complete classification: even powers give precisely weighted real projective designs, whereas non-even powers admit no finite signed atomic rule that is exact for every convex body. For the classical Cauchy kernel $|s|$, exactness fails but spherical $t$-designs give a uniform $O(t^{-1})$ relative surface-area error. We also derive exact projection-moment identities for rectifiable submanifolds.
Read the full abstract
Mathematical Physics · Cross-listed from quant-ph
Demailly's Conjecture in Quantum Language and Its Solution
We give an exact translation between fat-point interpolation in complex projective space and a dark-state problem for fixed-particle-number bosons. Under the unitary Fischer–Bargmann realization, homogeneous degree becomes particle number, the Veronese lift becomes a bosonic symmetric product state, and order-$m$ vanishing becomes orthogonality to all coherent jet excitations of orders below $m$. The initial degree of a symbolic power is therefore the first particle number admitting a dark state of a positive constraint Hamiltonian, and the Waldschmidt constant is the asymptotic particle cost per suppression order. After developing both sides of this dictionary from first principles, we prove a finite-scale no-dark-state amplification theorem. Frobenius amplifies the associated full-rank certificate in one good positive-characteristic fiber; a nonzero maximal minor returns it to characteristic zero. Its asymptotic consequence is Demailly's conjectured inequality. The paper is written so that the projective statement, the quantum reformulation, and the arithmetic part of the solution can be read independently and then identified exactly.
Read the full abstract
Optimization and Control
Endpoint Asymptotics of Optimal Stabilization Prefactors
Consider the stabilizable finite-dimensional linear control system $\dot x=Ax+Bu$. For a prescribed decay rate $\delta>0$, we define the optimal stabilization prefactor $$ \hat{C}(\delta) := \inf_{K\in\mathbb{R}^{m\times n}} \sup_{t\ge0}e^{\delta t}\|e^{(A+BK)t}\|. $$ We determine its asymptotic behavior as $\delta$ approaches the right endpoint of the achievable decay-rate range. If $(A,B)$ is controllable and $\mu$ is its largest controllability index, then $\hat{C}(\delta)\asymp\delta^{\mu-1}$ as $\delta\to+\infty$; whereas if $(A,B)$ is stabilizable but not controllable, then $\hat{C}(\delta)\asymp(\delta_*-\delta)^{-(q-1)}$ as $\delta\uparrow\delta_*$, where $\delta_*$ is the supremal achievable decay rate and $q$ is the largest size of a Jordan block of the uncontrollable part associated with the spectral boundary $\operatorname{Re}\lambda=-\delta_*$. Thus, in both cases, the endpoint asymptotic order of $\hat{C}(\delta)$ is determined by the corresponding structural invariant—$\mu$ in the controllable case and $q$ in the noncontrollable case—and conversely this order recovers that invariant.
Read the full abstract
Information Theory · Cross-listed from quant-ph
Quantum Message Passing Convergence and Vanishing Block-Error Probability for Random LDPC Codes
Belief propagation with quantum messages (BPQM) is a quantum algorithm that decodes classical codes transmitted over classical–quantum channels. It realizes optimal decoding on tree factor graphs over pure-state classical-quantum channels. However, this tree-based analysis does not ensure vanishing block-error probability for LDPC Tanner graphs with cycles. In this work, we construct a two-stage BPQM decoder for random $q$-ary LDPC codes over symmetric $q$-ary pure-state channels, where $q$ is prime, and prove that its ensemble-average block-error probability vanishes as the blocklength $N$ tends to infinity. For regular ensembles with $d_v\geq3$, fidelity bounds yield double-exponential decay of the average symbol-error probability throughout the BPQM success region. We apply depth-$\ell$ BPQM to coordinates with tree neighbourhoods and treat the remaining coordinates as erasures. With a suitable $\ell=\Theta(\log\log N)$, a noncommutative union bound controls the BPQM decoding errors, while the minimum-distance property guarantees erasure recovery. We also extend the analysis to finite-support irregular ensembles. These results are relevant to quantum algorithms based on Regev's reduction, where coherent decoding uncomputes a codeword register. Decoded quantum interferometry (DQI) uses a closely related Fourier-based framework that reduces sparse max-LINSAT optimization problems to LDPC decoding problems on pure-state channels. Our results justify the use of BPQM in the decoding step of DQI and of coding-theoretic algorithms based on Regev's reduction whenever the code is drawn from one of the random LDPC ensembles analyzed here and the induced memoryless symmetric pure-state channel lies in the BPQM success region. Curiously, our numerical results indicate that DQI+BPQM achieves a satisfaction ratio that closely matches that of simulated annealing.
Read the full abstract
Optimization and Control
Transformation of Adaptive Multistage Sampling for Solving Finite-Horizon Markov Decision Processes with Unknown Model
This work provides a learning approach to solving finite-horizon Markov decision processes (MDPs) when the underlying model of a given finite MDP is unknown to the decision maker. We transform the adaptive multistage sampling (AMS) algorithm into a sampling-free algorithm, called "adaptive multistage rollout (AMR)," for estimating the optimal value at an initial state when only the state set and the action set are known. AMR emulates the backward induction as in AMS but in a reinforcement learning (RL) setting. At each iteration, AMR generates a non-stationary policy to be used for exploration and rolls out the policy in order to obtain a single trajectory of experiences and traces it backwards in a non-recursive way while doing relevant updates only at visited states and for actions taken at the visited states. We show that AMR is asymptotically optimal such that the sequence of the expected absolute errors approaches zero and its convergence rate depends on the number of visits to each reachable state at each stage from the initial state, essentially transforming the result of AMS into the RL setting.
Read the full abstract
Functional Analysis
From Majorization to Horn and Unitary-Orbit Inequalities
Majorization inequalities encode spectral comparisons through leading partial sums, whereas complete Horn inequalities capture all admissible selected-eigenvalue constraints associated with sums of Hermitian matrices [Fulton, 2000]. We develop a general framework for lifting majorization inequalities to this complete Horn level, which is equivalent to unitary-orbit inequalities. The main ingredients are a generalized Hersch–Zwahlen variational formula for coordinatewise monotone functions of selected eigenvalues and a Schubert-geometric lifting principle that reduces the desired Horn inequalities to the concavity or convexity of suitable scalarizer functions on matrix compressions. As examples we apply the framework to three families of operator inequalities. First, we obtain a complete Horn extension of the weak-majorization inequality for convex functions established by Aujla and Silva [Aujla and Silva, 2003]. Second, we lift the concavity and convexity results for two-variable positive-power functions due to Carlen, Frank, and Lieb and Zhang [Carlen, Frank, and Lieb, 2016; Zhang, 2020]. Third, we establish multiplicative Horn inequalities for multivariable geodesic means, including the weighted Karcher mean and the two-variable geometric mean, extending determinant-level inequalities of Bourin and Hiai [Bourin and Hiai, 2014]. The resulting statements yield unitary-orbit inequalities that generalize familiar weak-majorization, trace, and determinant inequalities.
Read the full abstract
Number Theory
On the classification of small cyclotomic integers
We give a general classification theorem for cyclotomic algebraic integers with all complex absolute values bounded by a fixed constant $c$, modeled on the theorem of Cassels which treats the case $c = \sqrt{5}$ up to finitely many exceptions. As a corollary, we establish that the range of the function taking a cyclotomic integer to its maximum complex absolute value is a well-ordered (but not closed) subset of the real numbers. We also formulate analogous statements for algebraic numbers in the maximal cyclotomic extension of a fixed number field. The proofs combine a result of Loxton, which bounds the number of roots of unity in the shortest additive representation of a cyclotomic integer in terms of the maximum complex absolute value, with an equidistribution theorem of Bilu et al. for Galois orbits of torsion points on algebraic tori.
Read the full abstract
Differential Geometry
Constant $k$th-mixed curvature on locally conformal Kähler manifolds
In this paper, we consider compact locally conformal Kähler manifolds with constant $k$th-mixed curvature. By using a recent method of Huang-Wan for constant Chern holomorphic sectional curvature, we prove that if a compact LCK manifold has nonzero constant $k$th-mixed curvature, then its Hermitian metric is Kähler. For the second mixed curvature, the same conclusion also holds when the curvature constant is zero. We also study some special parameters related to the general constant mixed curvature conjecture. In particular, we obtain a torsion-energy identity and a sign obstruction for compact Hermitian manifolds, and characterize an exceptional Kähler case by Bochner–Kähler geometry.
Read the full abstract
Numerical Analysis
High-order smoothness and high-order collocation approximation for Volterra integral equation with multiscale and nonlinear exponent kernel
We consider a Volterra integral equation with multiscale and nonlinear exponent kernel. We propose the high-order smoothing conditions, under which the initial singularity of the solutions can be eliminated up to any prescribed order. This indicates the application of the multiscale nature of the kernel on local modification of the solutions. Then a discontinuous high-order collocation method with arbitrary polynomial degree is developed and analyzed on uniform or graded meshes based on the solution regularity. This work serves as a comprehensive extension and complement to [Zheng, Qiu and Stynes, SIAM J. Numer. Anal., to appear] in both mathematical and numerical aspects.
Read the full abstract
Numerical Analysis
Efficient $C^1$ Bernstein Quasi-Trefftz Discretization for Heterogeneous High-Frequency Helmholtz Problems
We develop an efficient $C^1$ Bernstein quasi-Trefftz discretization for heterogeneous high-frequency Helmholtz problems on unstructured triangular meshes. The method first imposes strong $C^1$ continuity through Bernstein–Bézier smoothness relations on local macro-patches and then reduces the resulting conforming polynomial space by enforcing projected Helmholtz residual constraints. On two-triangle patches, this compresses the local dimension from quadratic growth in the polynomial degree to a trace-sized space of dimension $2p+1$ under the natural rank condition. Variable matrix-valued coefficients are handled through local polynomial projection, allowing coefficient-approximation effects to be separated from discretization error. A graph-residual formulation couples the reduced patch spaces and produces a sparse global system in compressed coordinates. The implementation combines explicit $C^1$ continuation, batched coefficient projection, batched residual construction, and stable local kernel extraction by QR factorization. Numerical experiments on heterogeneous unstructured meshes demonstrate high-order accuracy, roundoff-level $C^1$ conformity, robust high-frequency resolution, and substantial reductions in local and global computational cost. Turning-point and penetrable-scattering examples further illustrate the flexibility of the approach.
Read the full abstract
Combinatorics
On the Frankl–Tokushige conjecture and almost complete $r$-cross $t$-intersection theorems for vector spaces
Let $r\geq3$ and $k_1\geq k_2\geq\cdots\geq k_r\geq t$. Let $\mathcal{F}_1,\mathcal{F}_2,\ldots,\mathcal{F}_r$ be families of subspaces, of respective dimensions $k_1,k_2,\ldots,k_r$, in an $n$-dimensional vector space over the finite field $\mathbb{F}_q$. The $r$ families are called $r$-cross $t$-intersecting if $\dim \left(F_{1} \cap F_{2} \cap \cdots \cap F_{r}\right) \geq t$ for all $F_{i} \in \mathcal{F}_{i}, i = 1,2,\dots,r$. In 2016, Frankl and Tokushige conjectured that $\prod_{i=1}^{r}|\mathcal{F}_i|\leq\prod_{i=1}^{r}{n-1\brack k_i-1}$ for $t=1$ and $n\geq rk_1/(r-1)$. The appealing conjecture suggests establishing intersection theorems for $n\sim ck_1$ with $c=c(r)\in(1,2)$, a direction that has long been challenging. In this paper, we overcome this barrier by proving that $$\prod_{i=1}^{r}|\mathcal{F}_i|\leq\prod_{i=1}^{r}{n-t\brack k_i-t}\;\;\mbox{for all}\;\;t\geq1\;\mbox{and}\;n\geq rk_1/(r-1)+C(t,r),$$ where $C(t,r)=rt/(r-1)+1$. This proves the Frankl–Tokushige conjecture except for at most three values of $n$, and establishes an Erdős–Ko–Rado type theorem for almost all values of parameters. Furthermore, we characterize all extremal configurations. Our proof is purely combinatorial and based on the $t$-cover method, with several essential refinements. We also obtain almost complete intersection theorems for $r$-wise $t$-intersecting families and non-trivial $r$-cross $t$-intersecting families.
Read the full abstract
Statistics Theory
A spectral gap for Metropolis-adjusted Langevin algorithm with a uniformly randomized step size
Let $\pi(\mathrm{d} x)\propto e^{-U(x)}\, \mathrm{d} x$ on $\mathbb{R}^d$, where $U$ is continuously differentiable and $m$-strongly convex with a globally $L$-Lipschitz gradient, $0<m\leq L<\infty$, and $\kappa=L/m$. Fixed-step Metropolis-adjusted Langevin algorithm (MALA) has known warm-start mixing-time upper bounds of order $\kappa\sqrt d$, up to logarithmic factors. A spectral-gap lower bound at the corresponding scale $(\kappa \sqrt{d})^{-1}$ would give an upper bound of order $\kappa \sqrt{d}$ on the Monte Carlo asymptotic variance relative to independent sampling, uniformly over all square-integrable functions. However, when $\kappa$ is bounded away from~1, the best fixed-step spectral gap that can be guaranteed uniformly over this target class is at most of order $\max\{\log(\kappa d)/(\kappa d), e^{-cd}\}$ for some positive universal constant~$c$. We show that uniform randomization of the step size improves this worst-case guarantee. At each iteration, the algorithm draws $h\sim\operatorname{Unif}(0,H)$ and performs one ordinary MALA transition. Choosing $H$ of order $[L\sqrt{d(1+\log d+\log\kappa)}]^{-1}$ yields a right spectral-gap lower bound of order \[ \frac{1}{\kappa\sqrt{d(1+\log d+\log\kappa)}}, \] uniformly over the target class. Thus, given $\kappa > 1$, for all square-integrable functions, the ratio of the Monte Carlo asymptotic variance relative to independence sampling has an upper bound of order $\sqrt{d \log d}$. This contrasts with fixed-MALA, where the ratio can be as bad as $d/\log d$ in thew worst-case scenario. The spectral gap also gives geometric convergence of the lazy kernel from every initial density in $L^2(\pi)$, central limit theorems, and nonstationary mean-square error bounds. This work was developed with substantial assistance from ChatGPT.
Read the full abstract
Combinatorics
An AFLT-type generalization of the $q$-Baker–Forrester ex-conjecture
The Habsieger–Kadell $q$-Morris constant term identity, which is equivalent to the famous $q$-Selberg integral, has been generalized in numerous ways since the 1980s. Among these, there are two important generalizations: (i) the $q$-Baker–Forrester ex-conjecture, which was conjectured by Baker and Forrester in 1998 and proved by Károlyi, Nagy, Petrov and Volkov in 2015; (ii) the AFLT-type $q$-Morris identity (equivalently, the AFLT-type $q$-Selberg integral), which was obtained by Albion, Rains and Warnaar in 2021, as a $q$-analog of the result of Alba, Fateev, Litvinov and Tarnopolskiy (AFLT). In this paper, by the Gessel–Xin method and the Macdonald polynomials with prescribed symmetry, we unify these two generalizations.
Read the full abstract
Complex Variables
Sharp Deficiency Bounds for Meromorphic Functions in the Unit Disc
In 1986, Shea and Sons obtained the following bound for a meromorphic function $f$ of finite order $\rho$ in the unit disc, under the hypothesis $0<\lambda(f)\leq+\infty$, and for every positive integer $n$: \[ \sum_{a\ne\infty}\delta(a,f) \leq \delta(0,f^{(n)})\bigl(1+n k(f)\bigr) +\frac{2n(\rho+1)}{\lambda(f)}. \] Under the condition $0<\alpha(f)\leq+\infty$, they also obtained \[ \sum_{a\ne\infty}\delta(a,f) \leq \Delta(0,f^{(n)})\bigl(1+n k(f)\bigr) +\frac{2n}{\alpha(f)}. \] Shea and Sons asked whether the factor $2$ could be eliminated. We prove that it can. In fact, whenever $0<\lambda(f)\leq+\infty$, one has \[ \sum_{a\ne\infty}\delta(a,f) \leq \delta(0,f^{(n)})\bigl(1+n k(f)\bigr) +\frac{n(\rho+1)}{\lambda(f)}, \] and under the condition $0<\alpha(f)\leq+\infty$ one has \[ \sum_{a\ne\infty}\delta(a,f) \leq \Delta(0,f^{(n)})\bigl(1+n k(f)\bigr) +\frac{n}{\alpha(f)}. \] The coefficient $n$ in each of $n(\rho+1)/\lambda(f)$ and $n/\alpha(f)$ is best possible for every $n$, and the dependence on $\rho$ and $\alpha(f)$ in these terms is also essential. At the end, we extend both estimates to finite subsets $A$ of an $n$-dimensional complex vector space $V\subset\mathbb{C}(z)$, with $f^{(n)}$ replaced by the monic differential operator $D_Vf$ of order $n$ whose kernel is $V$. We prove that both extensions are sharp for every $V$.
Read the full abstract
Algebraic Geometry
Mutation Sequences along Weaves and Amalgamation of Braid Varieties
Let $p,q$ be positive braids with Demazure products $u,v$. The endpoint stratum $\mathrm{Conf}(p,q)_{u,v}$ of the double Bott-Samelson cell splits as $\mathrm{Conf}(u,v) \times X(p) \times X(q^{\mathrm{op}})$, a double Bruhat cell times two braid varieties. We prove that the stratum's cluster structure is given by a cluster localization of the one on $\mathrm{Conf}(p,q)$, and that the splitting map is a quasi-cluster isomorphism. This comes from a mutation sequence along a double Demazure weave, one mutation per trivalent vertex, ending at an amalgamation of an extension of the double word quiver with the weave quiver. In the half-decorated case, this proves the conjecture of Gorsky-Kim-Scroggin-Simental for the splicing map $X(p) \times X(\Delta\Delta) \to X(p\Delta)$, where $\Delta$ is a reduced positive braid for $w_0$ and $\mathrm{dem}(p) = w_0$.
Read the full abstract
Functional Analysis
Quasi-compactness and uniform stabilization on general Banach spaces under $\theta$-subordinate perturbations of semigroup generators
We prove that the quasi-compactness of an analytic semigroup is preserved under $\theta$-subordinate perturbations of its generator on general Banach spaces, provided the perturbations are compact along trajectories. This allows us to prove the permanence of uniform exponential stability for an analytic semigroup under similar perturbations of its generator, provided the perturbed generator generates a strongly stable semigroup. We then show how the analyticity assumption can be relaxed to the class of Crandall-Pazy semigroups under a smaller class of $\theta$-subordinate perturbations, and to immediately differentiable semigroups under bounded perturbations. As an application of the stabilization result, we consider the one-dimensional Neumann Laplacian on a non-reflexive Banach space. Finally, we present counterexamples that demonstrate the lack of uniform stabilization under the larger class of $A$-bounded perturbations.
Read the full abstract
Classical Analysis and ODEs
Characterization on spectra of self-similar measures and the dual spectral set conjecture
A discrete set $\Lambda$ is called a spectrum of a Borel probability measure $\mu$ if the exponential functions $\{e^{2\pi i \langle\lambda, x\rangle}:\lambda\in\Lambda\}$ form an orthonormal basis for $L^2(\mu)$. In this work, we first give necessary and sufficient conditions for a self-replicating translation set to be a spectrum of the self-similar measure associated with a product-form Hadamard triple, which were discovered by the first-named author and Lai [Adv. Math. 431 (2023) Paper No.109257]. These results extend the studies by Łaba and Wang [J. Funct. Anal. 193 (2002) 409-420], Dutkay and Lai [J. Math. Pures Appl. 107 (2017) 183-204] in $\mathbb R$. As an application, we can explicitly construct such a self-replicating spectrum. Finally, we prove that the dual spectral set conjecture holds for a self-replicating translation set.
Read the full abstract
Group Theory · Cross-listed from quant-ph
On the sample complexity of the generalized hidden shift problem over arbitrary finite groups
We formulate the generalized hidden shift problem over arbitrary finite groups and obtain upper and lower bounds for the sample complexity in terms of group theoretic data.