Analysis of PDEs
Finite-time blow-up for the Calogero–Sutherland derivative NLS on $\mathbb{T}$
Xi Chen and Enno Lenzmann
We study finite-time blow-up for the focusing Calogero–Sutherland derivative NLS on the
torus with smooth initial data in the Hardy space $L^2_+(\mathbb{T})$. For finite-gap potentials as initial data, the explicit solution formula reduces the dynamics to a finite-dimensional analytic family of contractions. This yields a complete description of every finite-time blow-up solution in this class: near blow-up time $T >0$, the solution decomposes into finitely many concentrating universal blow-up profiles and a smooth remainder, each bubble carries one unit of $L^2$-mass, the concentration points are distinct, and the blow-up rates are quantized according to $$ \|u(t) \|_{H^s(\mathbb{T})} \sim_{s,u_0} \frac{1}{(T-t)^{2s\nu}} \quad \mbox{as} \quad t \nearrow T \quad \mbox{for any $s > 0$} $$ with some integer $\nu\geq1$. Within an explicit subclass of finite-gap potentials, we identify an exact resonance condition that yields the existence of finite-time blow-up solutions. By a non-perturbative method, we construct single- and multi-bubble blow-up solutions with rate $\nu=1$ for every prescribed $L^2$-mass in $(1,\infty)\setminus \{ 2 \}$. In the complementary non-resonant regime, we prove global existence with uniform Sobolev bounds. The construction also shows instability of the blow-up solutions and non-
chiral finite-time blow-up examples. To the best of our knowledge, these results provide the first explicit, non-perturbative construction of finite-time blow-up for an integrable NLS-type equation on the
torus, together with a complete classification of the singular dynamics within a natural finite-gap class.
Read the full abstract ▾
Functional Analysis
A quantum harmonic analysis approach to nonlinear time-frequency concentration
Erling A. T. Svela and S. Ivan Trapasso
We study nonlinear concentration problems for time-frequency distributions in the Cohen class. Using recent techniques from
quantum harmonic analysis (QHA) we provide both positive and negative results, such as sufficient conditions for the existence of optimizers in terms of the “window operator” and explicit examples where the supremum is never attained. We also study the structural properties of window operators, in particular operators that yield weakly continuous concentration functionals and operators for which the nonlinear concentration problem admits an optimizer, also beyond the Heisenberg representation. We then consider generalizations to the study of concentration problems for phase space representations of operators. We consider generalized Husimi distributions via
quantum convolution, and their optimization problem when optimizing over
Hilbert–Schmidt and density operators. Lastly, we consider representations of operators on double phase space, in the spirit of
quantum time-frequency analysis, and give a full solution in terms of the Weyl symbols.
Read the full abstract ▾
Algebraic Geometry
Complex abelian varieties and quantum error correction: a mathematical framework for GKP codes
Maxence Mayrand and Baptiste Royer
We study a class of
quantum error-correcting codes through the geometry of complex abelian varieties. These codes, introduced by Gottesman–Kitaev–Preskill, are built from symplectically integral
lattices and therefore naturally define polarized complex abelian varieties. We give a precise mathematical formulation of this relationship and extend it to a dictionary between the main structures of GKP code theory and classical objects in the theory of abelian varieties. For instance, under this dictionary, the finite-dimensional code space becomes the space of theta functions $H^0(X, L)$, logical Pauli gates arise from the theta group, passive logical Clifford gates correspond to
automorphisms of the polarized abelian variety, and concatenation with stabilizer codes corresponds to isogeny. We also prove several key results that give precise mathematical formulations of statements about these codes that often appear in heuristic form in the physics literature. In particular, we prove that the encoding is asymptotically isometric, that every logical Clifford gate is realized by a Gaussian
unitary, and that, for noise of small variance, the failure probability is governed to first order by the shortest nontrivial displacement in the kernel of the polarization isogeny, a systolic invariant of the underlying polarization. This leads naturally to optimization problems on the
moduli space of polarized abelian varieties.
Read the full abstract ▾
Number Theory
The sum-product conjecture is false for real numbers
Thomas F Bloom, Will Sawin, Carl Schildkraut et al. (+1 more)
We disprove the sum-product
conjecture for real numbers by constructing arbitrarily large $A\subset \mathbb{R}$ (whose elements are algebraic integers in a number field of degree $\asymp \log\lvert A\rvert$) such that \[\max(\lvert A+A\rvert ,\lvert AA\rvert)\leq \lvert A\rvert^{2-c}\] where $c>0$ is an absolute constant. We also disprove the many sums and products
conjecture by constructing, for any $k\geq 3$, arbitrarily large $A\subset \mathbb{R}$ such that \[\max(\lvert kA\rvert,\lvert A^{(k)}\rvert)\leq \lvert A\rvert^{C\frac{\log k}{\log\log k}}\] for some constant $C>0$. We obtain similar constructions for $p$-adics, finite fields, and function fields in positive characteristic, and also obtain new lower bounds for the number of solutions to linear equations in a multiplicative group and the number of solutions to the unit equation in sufficiently many variables.
Read the full abstract ▾
All authors Thomas F Bloom, Will Sawin, Carl Schildkraut, Dmitrii Zhelezov
Probability
Limiting distributions of triangle counts in linear preferential attachment models
Partha S. Dey and Grigory Terlov
We derive distributional approximations for the number of triangles in the linear preferential attachment model $\mathrm{PAM}(m,\delta)$, where $m\ge 2$ and $\delta>-m$, with explicit rates of convergence. The limiting distribution undergoes a phase transition from Gaussian to another nontrivial distribution, which we characterize explicitly. The asymptotic behavior is governed by the interplay between the hidden random environment and the mean-field interaction effect. In particular, our analysis also yields a continuous phase transition in the expected number of triangles as $\delta$ varies.
Read the full abstract ▾
Probability
Cutoff profiles for conjugacy invariant random walks on symmetric groups
Lucas Teyssier
We prove asymptotic equivalents of characters for finite-level representations of symmetric groups, that is, for Young diagrams which have all but finitely many boxes on their first row. The proofs rely on computing the number of ribbon tableaux of different types, which allows us to estimate characters via the Murnaghan–Nakayama rule. We deduce that random walks on symmetric groups generated by conjugacy classes with a macroscopic number of fixed points have a Poissonian cutoff profile. We also prove that the random involution walk exhibits cutoff and find its cutoff profile. Finally, we obtain numerics for the random transposition walk on a deck of 52 cards, giving concrete estimates on the question that originally motivated Diaconis and Shahshahani.
Read the full abstract ▾
Probability
Convex order and faster transmission in first contact percolation
Benedikt Jahnel, Jonas Köppl, Lukas Lüchtrath et al. (+1 more)
Inspired by strict-monotonicity criteria for the time constant in first passage percolation, we investigate convex ordering of point processes in relation to the time constant in first contact percolation. In a nutshell, first contact percolation models the spread of an infection as a contact process without recovery based on a generalized graphical representation, where the usual homogeneous Poisson point processes on the edges are replaced by general simple point processes. Based on a notion of convex ordering for point processes, we prove monotonicity in the number and existence of infection paths. We argue that this convex ordering is however not enough to ensure strict monotonicities in the asymptotic speed of the infection. Instead, we propose a criterion based on an ordering of void probabilities and prove a speed-up for one-dimensional systems based on $\mathbb{Z}$-stationary point processes.
Read the full abstract ▾
All authors Benedikt Jahnel, Jonas Köppl, Lukas Lüchtrath, Anh Duc Vu
Statistics Theory
Deep Neural Networks for Doubly Robust Estimation with Nonprobability Survey Samples
Yufang Dai, Shihua Luo, Wendy Lou et al. (+2 more)
Integrating probability and nonprobability survey samples is an important problem in modern survey sampling. Nonprobability samples often contain rich outcome information but may lack population representativeness, whereas probability samples provide design-based auxiliary information but may not contain the study variable. We propose a deep neural network (DNN)-assisted doubly robust framework for estimating the finite population mean from these two data sources. The proposed method models the logit sampling score for the nonprobability sample as an unknown nonparametric function and estimates it by maximizing a pseudo-likelihood that combines information from the nonprobability sample and a reference probability sample. The DNN parameters are optimized using the ADAM
algorithm. The resulting DNN-estimated sampling scores are incorporated into a DNN-assisted inverse-probability weighted
estimator and a deep doubly robust
estimator. We establish consistency and convergence rates under regularity conditions and evaluate the finite-sample performance of the proposed
estimators through simulation studies and an empirical application using Pew Research Center and Behavioral Risk Factor Surveillance System data. The results suggest that the proposed
estimators can improve robustness to parametric propensity-score misspecification, especially when the true selection mechanism is nonlinear.
Read the full abstract ▾
All authors Yufang Dai, Shihua Luo, Wendy Lou, Zilin Wang, Xuewen Lu
Optimization and Control
Learning Approximate Solutions to Multiparametric Generalized Nash Equilibrium Problems
A. Bemporad and T. Tatarenko
We propose a learning-based approach for approximating solution mappings of multiparametric generalized Nash
equilibrium problems (GNEPs) with coupling in both objectives and constraints. Rather than solving a standard regression problem on a training
dataset of GNEP solutions, which are expensive and possibly difficult to collect, we use the Nikaido-Isoda (NI) gap function as a training loss, which requires only best-response data. To avoid bilevel optimization, a value-function surrogate approximates each
agent's optimal best-response cost and is substituted into the NI loss, yielding a single-level learning problem. Learning approximate solutions to standard multiparametric programming problems is a special case of the approach. We also establish new sufficient conditions for the existence of a continuous parametric variational GNE selection under a strong variational stability assumption that generalizes strong monotonicity. The trained neural network delivers approximate GNE solutions with speedups of several orders of magnitude over online solvers. Numerical experiments on different problem classes confirm the effectiveness of the approach. A Python library is available at https://github.com/bemporad/mpfit.
Read the full abstract ▾
Statistics Theory · Cross-listed from econ.EM
IV regression with distribution-valued outcomes
David Van Dijcke and Kaspar Wüthrich
We develop IV Fréchet regression (IVFR), an instrumental-variable (IV) method for settings where the outcome is an entire distribution. Framing the problem as an IV regression in 2-Wasserstein space, IVFR extends global Fréchet regression to the case with endogenous
covariates. IVFR projects IV-weighted
quantile curves onto the space of valid distributions and then recovers the corresponding regression coefficient functions. The projection provably reduces the estimation error in finite samples and guarantees valid fitted distributions. We show that the IVFR
estimator converges weakly to a mean-zero Gaussian process and establish the validity of a multiplier bootstrap procedure for uniform inference. In simulations, the projection reduces the integrated mean squared error (IMSE) by up to 63% relative to existing methods. Revisiting the effects of Chinese import competition on the wage distribution within commuting zones, the proposed method produces 9-10% narrower confidence bands than existing methods. Using our novel uniform confidence bands, we find no evidence that import competition reduced wages at the very bottom of the distribution, but only between the 10th and 35th
quantile. We also revisit the effect of county food stamp programs on the county's birth weight distribution and find no significant effects.
Read the full abstract ▾
Mathematical Physics · Cross-listed from hep-th
Filtering out Erratic Observables: Wormholes from Gauging Nonlocal Symmetries
Qi-Feng Wu
The wormhole contribution to the gravitational path integral may be interpreted as smooth remnant of correlations among the erratic large-$N$ behaviors of dual CFTs. In this work, we investigate this idea in (2+1)-dimensional
gravity. We show that one-sided boundary gravitons are intrinsically incomplete in the sense that the associated observable
algebra has a nontrivial center regardless of choices of boundary conditions. Based on asymptotic
symmetries, we bootstrap a general Poisson bracket to construct completions of the boundary gravitons. In the simplest completion, the commutant of the boundary graviton observable
algebra is given by an observable
algebra of monodromy data which we interpret as an effective description of one-sided black holes. We show that, to describe Lorentzian multi-boundary wormholes, only the monodromy data with a positivity restriction is needed. The positivity restriction results in emergent erratic large-$N$ behaviors for some observables. We filter out the erratic observables by restricting to a subspace on which they act trivially. The monodromy observables generate nonlocal
symmetries lack of corresponding local currents. We show that gauging the nonlocal
symmetries is equivalent to filtering out the erratic observables. For one CFT, gauging the nonlocal
symmetries at the
quantum level removes all black hole states. Filtering the partition function of CFTs leads to an apparent ensemble averaging. For two CFTs, a
Hilbert subspace describing wormholes survives after gauging global part of the nonlocal
symmetries. The filtered partition function of the two CFTs is an ensemble average over
quantum gates entangling the monodromy degrees of freedom of the two CFTs. The correlation between the erratic observables of the two CFTs is preserved, which contributes to the filtered partition function as a wormhole term.
Read the full abstract ▾
Optimization and Control
Preference-Shaped Expected Hypervolume and R2 Improvement: Exact Computation and Monotonicity
Michael T.M. Emmerich
This paper studies preference-shaped expected improvement criteria for
Bayesian multiobjective optimization. We consider two indicator families which are often used for similar algorithmic purposes, but which are geometrically different. The hypervolume indicator is based on a dystopian reference point and measures dominated volume in objective space. The R2 indicator is based on a utopian point and evaluates approximation sets through weighted Tchebycheff scalarization envelopes. The purpose of the paper is to make precise which preference transformations preserve exact computation, Pareto compatibility, and monotonicity properties, and which transformations change the underlying geometry. On the hypervolume side, we revisit canonical EHVI through the Deng representation, formulate product-density weighted EHVI in desirability coordinates, discuss cone-based EHVI as ordinary EHVI after a linear cone transformation, and separate these cases from truncated EHVI, where variance monotonicity may fail. On the R2 side, we prove that exact integral R2 improvement is not, in general, an ordinary objective-space weighted hypervolume. The obstruction is lower-dimensional: Lebesgue-density hypervolume cannot see certain boundary contributions that Tchebycheff scalarizations still detect. We then show that exact integral R2 improvement is exactly a scalarization-space volume, namely the measure of the Tchebycheff shadow between the incumbent scalarization envelope and the reference envelope. This representation yields finite-sum ER2I
algorithms for discrete R2, quadrature methods for exact integral R2, and an achievement-space Gaussian surrogate formulation in which ER2I is an integral of scalar Gaussian expected improvements.
Read the full abstract ▾
Functional Analysis
Polarization problems and Coxeter systems
Ángel D. Martínez and Oscar Ortega-Moreno
In this paper we provide a proof of the strong polarization
conjecture due to Ball and Frenkel. We observe that Coxeter systems produce unexpected new examples of extremizers. Furthermore, as a by-product of our work we solve the real polarization problem and completely characterize its extremal cases.
Read the full abstract ▾
Functional Analysis
The Singer-Zauner gap for equiangular tight frames
Matthew Fickus, John Jasper and Dustin G. Mixon
We show that there does not exist a complex $d\times n$ equiangular tight frame with \[ d^2-d+1<n<d^2. \] The proof, which originated from an internal model at OpenAI, mimics the relationship between real equiangular tight frames and strongly regular graphs.
Algebraic Geometry
Alessandro Frassineti and Laurent Manivel
We construct
prime Fano
manifolds from
spin representations of $Spin_n$ for $n\le 14$. In this range, and if $n\ne 13$, the projectivizations of these representations are prehomogeneous, and we deduce that our Fano
manifolds are locally rigid and, up to a few exceptions, quasi-homogeneous under the action of their
automorphism groups. For $n=13$ we obtain a non-trivial family of minimal compactifications of $SL_3\times SL_3$, modulo some finite group.
Read the full abstract ▾
Combinatorics
Improved bounds for the double cap conjecture
Domonkos Czifra, Ákos Dúcz, Máté Matolcsi et al. (+2 more)
In 1974, Witsenhausen asked for the maximum possible density $\alpha_n$ of a measurable subset $A$ of the unit sphere $\mathbb{S}^{n-1}\subset \mathbb{R}^n$ such that $A$ contains no pair of orthogonal vectors. For $n=3$, the best known lower bound is $1 - 1/\sqrt{2} = 0.29289\dots$, obtained from the natural "double cap" construction of two opposite spherical caps, which is conjectured to be optimal for all $n$ by Gil Kalai. In this paper, we use a novel approach to establish an upper bound of $\alpha_3\le 0.2953$, improving the previous best known bound $0.2977$ due to Bekker et al. (2025). Our approach combines harmonic-analytic arguments with the
geometric fractional chromatic number of finite graphs, recently introduced by Ambrus et al. (2024). In this framework, any finite subset of the sphere yields an upper bound for $\alpha_n$, and we obtain our bound by identifying an appropriate 33-element point set through a large-scale computer search. The same method can also be used in higher dimensions to yield potential improvements of the best known bounds.
Read the full abstract ▾
All authors Domonkos Czifra, Ákos Dúcz, Máté Matolcsi, Dániel Varga, Pál Zsámboki
Dynamical Systems
Annular Chaos for Non-Wandering Homeomorphisms
Alejandro Passeggi and Favio Pirán
We study topological conditions ensuring the presence of rotational chaos for non-wandering or area-preserving annular homeomorphisms. Compared to previous criteria, our main result provides a simpler alternative that avoids the need to locate periodic points, requiring only knowledge of the behavior of certain open sets. This feature is crucial for enabling concrete applications to Poincaré return maps arising in
Hamiltonian systems with two degrees of freedom. The resulting topological criterion admits straightforward numerical implementation: a computer can verify all the required conditions using a simple
algorithm that relies solely on basic data from the map. We illustrate this approach with the so-called driven pendulum.
Read the full abstract ▾
Optimization and Control
Robust Markov Decision Processes on Continuous State Spaces
Mengmeng Li, Yifan Hu, Daniel Kuhn et al. (+1 more)
We study infinite-horizon robust Markov decision processes (MDPs) on continuous state spaces with structured rectangular ambiguity set. The proposed ambiguity set falls within the convex hull of unknown generating kernels. We utilize the dynamic formulation of the corresponding robust MDPs, and subsequently introduce a
stochastic first-order method for robust policy evaluation. We establish its high probability convergence to the robust value function, which in turn leads to an $\widetilde{\mathcal O}(1/\epsilon^2)$ sample complexity. This high probability accuracy certificate is then used in an approximate policy iteration method that finds an $\epsilon$-optimal policy with $\widetilde{\mathcal O}(1/\epsilon^2)$ samples. The obtained sample complexities for both robust policy evaluation and optimization appear to be new for robust MDPs with continuous state spaces. Of independent interest, the proposed method is also directly applicable to zero-sum Markov games, which seems to strictly improve the existing sample complexities for continuous state spaces.
Read the full abstract ▾
All authors Mengmeng Li, Yifan Hu, Daniel Kuhn, Yan Li
Optimization and Control · Cross-listed from cs.NE
A Fresh Look at Lamarckian Evolution and the Baldwin Effect
Inès Benito, Johannes F. Lutzeyer and Benjamin Doerr
Baldwinian and Lamarckian
evolution have existed for a long time in evolutionary
algorithms (EAs) without ever dominating the academic literature or practical applications. In this work, we use modern empirical and theoretical methods to revisit Lamarckian and Baldwinian
evolution and rigorously compare them with the generic Darwinian
evolution. On the empirical side, we run a comprehensive suite of experiments on graphs from six different
datasets from the recent GraphBench
benchmark on Maximum Independent Set and Maximum Cut problems. Our results show that Baldwinian and Lamarckian
evolution consistently outperform Darwinian
evolution, confirming the great potential of local search augmented evolutionary
algorithms. Notably, in the great majority of cases, all EAs outperform recent deep learning baselines and approach the performance of highly specialised heuristic and exact solvers. We furthermore report a high-performing set of generalist parameters for all studied
evolution types that we hope will be of use to practitioners in future. On the theoretical side, we extend the existing DeceptiveLeadingBlocks
benchmark to arbitrary block length $k$. For all constant $k$, we then prove asymptotically tight runtime bounds for the $(1+1)$ EA in the three
evolution types on this
benchmark. For Baldwinian
evolution, these are independent of $k$, whereas for the other two
evolution types, the runtimes steeply increase with growing value of $k$.
Read the full abstract ▾
Optimization and Control
Adaptive Partitioning in Column Generation for Nested Paths
Bart van Rossum, Rolf van Lieshout and Alexandre Jacquillat
We study a class of nested path problems, in which every path-based variable can be decomposed into a sequence of subpaths. Subpaths must satisfy local resources, while paths must satisfy additional global resources. This paper develops a new exact pricing
algorithm in column generation for these problems that avoids the enumeration of non-dominated subpaths. The
algorithm relies on adaptive partitioning of subpaths into buckets characterizing the consumption of global path resources. The
algorithm represents each bucket by its subpath of minimum reduced cost, and iterates between pessimistic and optimistic pricing steps to combine subpaths into paths while maintaining upper and lower bounds on the minimum reduced cost. An adaptive refinement procedure closes the gap in a finite number of iterations. We demonstrate the effectiveness of the
algorithm on two applications. For the balanced multi-period capacitated vehicle routing problem, we obtain speed-ups of up to a factor of 13 over a state-of-the-art column generation
benchmark, and the resulting branch-price-and-cut
algorithm solves three times as many instances to optimality as a subpath-based baseline. For the robust railway crew scheduling problem, we obtain speed-ups of up to a factor of three and produce primal solutions within 1% of optimality.
Read the full abstract ▾
Mathematical Physics · Cross-listed from cond-mat.str-el
Topological lattice gauge theory enriched by non-invertible symmetry
Lea E. Bottini, Clement Delcamp, Edmund Heng et al. (+2 more)
We use finite group topological
lattice gauge theory, also known as the
quantum double model, as a lens to explore a notion of topological order enriched by a non-invertible
symmetry. For invertible
symmetry enriched topological order, there is an established axiomatisation in terms of a G-crossed braided fusion category. We lay the foundations for a generalisation of this notion. By condensing an arbitrary
algebra of charges in a
quantum double model, we demonstrate that the category of localised excitations in the resulting theory forms a hypergroup-graded extension of the category of deconfined excitations. For every element in the hypergroup, the associated domain wall acts in a typically non-invertible way on these localised excitations. Both this action and the monoidal structure are compatible with the hypergroup grading. The actual categorical action is encoded in a
Hopf monad on the category of localised excitations, and gauging the non-invertible
symmetry amounts to computing the category of modules over this
Hopf monad. Finally, we outline how this framework naturally extends to theories obtained by condensing
algebras in a generic string-net model.
Read the full abstract ▾
All authors Lea E. Bottini, Clement Delcamp, Edmund Heng, Campbell K. McLauchlan, Dominic J. Williamson
Mathematical Physics
Purified Projection Method and Uhlmann Fidelity for Mixed Hartree Dynamics
Hao Liang and Zhenfu Wang
We give a purification and fidelity formulation of the projection method for mixed Hartree data. For the mean-field
evolution of $N$-particle density
matrices, we prove quantitative propagation of chaos for all fixed marginals, first in squared Uhlmann fidelity and then in trace norm via the Fuchs–van de Graaf inequality. The argument applies a rank-one Pickl-type counting estimate in a purified one-particle space and uses monotonicity of fidelity under partial trace to return to the physical variables. The result allows singular interactions satisfying a projected-square bound, including $L^{2r}$ interactions and the Coulomb potential.
Read the full abstract ▾
Numerical Analysis · Cross-listed from cs.LG
History-aware adaptive reduced-order models via incremental singular value decomposition
Amirpasha Hedayat, Ali Mohaghegh, Laura Balzano et al. (+2 more)
Reduced-order models (ROMs) can accelerate high-dimensional dynamical simulations, but their accuracy often deteriorates when online dynamics leave the regime represented by offline training data. We develop a projection-based adaptive ROM framework based on incremental singular value decomposition (iSVD), in which occasional full-order operator evaluations provide correction snapshots for online basis updates. The intrusive ROMs considered here are fully parameterized by the basis, so each update naturally propagates to reduced operators and hyper-reduction machinery. Through its evolving singular structure, iSVD retains an encoded history of the observed dynamics and is history-aware in this sense. We study the method on three nonlinear problems of increasing complexity: the one-dimensional viscous Burgers equation, the Sod shock tube, and a stiff one-dimensional ten-species rotating detonation engine (RDE). The Burgers problem is used to analyze the method and compare iSVD with alternative basis adaptation rules, showing that history-aware updates outperform instantaneous updates and that iSVD gives the strongest overall performance. The Sod and RDE cases demonstrate that these advantages persist in more challenging compressible-flow settings. For the RDE problem, the iSVD adaptive ROM improves upon the current state-of-the-art Direct adaptive ROM baseline in both predictive accuracy and computational efficiency. A cost analysis shows that the dominant online cost comes from interacting with the full-order model to obtain correction snapshots, while the iSVD update itself is negligible. These results identify iSVD as an effective mechanism for online learning of reduced subspaces and suggest a path toward ROMs that remain predictive over horizons several orders of magnitude longer than their initial training window.
Read the full abstract ▾
All authors Amirpasha Hedayat, Ali Mohaghegh, Laura Balzano, Cheng Huang, Karthik Duraisamy
Representation Theory
A higher homological approach to the $q$-characters of representations of quantum affine algebras
Élie Casbi
For any acyclic quiver $Q$ without multiple edges, we construct a monoidal category $\mathcal{R}_Q$ whose indecomposable objects are tensor products (over the base field) of finite-dimensional modules over the path
algebra of $Q$. We show the existence and uniqueness up to homotopy of certain distinguished chain complexes satisfying good homological properties (higher almost split complexes) preserved under tensoring by objects in $\mathcal{R}_Q$. As a crucial ingredient for this construction, we establish the existence of a family of complete exceptional sequences in $\mathrm{mod}\,\mathbf{k}Q$ satisfying many good properties, which we believe might be of independent interest. We then prove that when $Q$ admits a height function, the Euler characteristics of (the images under certain additive functor of) these complexes coincide with the truncated $q$-characters of the standard modules in Hernandez-Leclerc's category $\mathcal{C}^{(1)}$. Applying our results to the case where the underlying graph of $Q$ is a Dynkin diagram of type $A_n, n \geq 1$, we also interpret the cluster characters of all cluster variables in the finite type cluster
algebra $\mathcal{A}_Q$ as Euler characteristics of certain chain complexes in $\mathcal{R}_Q$.
Read the full abstract ▾
Probability
Weak universality for stochastic reaction-diffusion models with long-range correlated noise
Simon Gabriel and Markus Tempelmayr
We study the large-scale behaviour of a family of
stochastic reaction-
diffusion equations driven by long-range correlated noise in a weakly nonlinear regime. Depending on the decay of correlations of the noise and the strength of the nonlinearity, the universal behaviour is governed by a version of the dynamical $\Phi^p$ model with long-range correlated noise, and with a coupling constant determined by the reaction term of the microscopic model. Our main result establishes the
stochastic estimates and convergence of models required in the theory of regularity structures. We adapt the multiindex-based approach to regularity structures using a suitable expansion of the reaction term tailored to the law of the noise. This yields a systematic weak universality result, allowing for a particularly simple identification of the macroscopic limit throughout the full subcritical regime and beyond Gaussian noise. The method appears robust and applicable to a broader class of singular
stochastic PDEs.
Read the full abstract ▾
Optimization and Control
Disjunctive Sum of Squares
Amir Ali Ahmadi, Sanjeeb Dash, Yixuan Hua et al. (+1 more)
We introduce the concept of disjunctive sum of squares for certifying nonnegativity of
polynomials. Unlike the popular sum of squares approach where nonnegativity is certified by a single algebraic identity, the disjunctive sum of squares approach certifies nonnegativity with multiple algebraic identities which can be found in parallel. Our main result is a disjunctive Positivstellensatz proving that we can keep the degree of each algebraic identity as low as the degree of the
polynomial whose nonnegativity is in question. Based on this result, we construct a semidefinite programming based converging hierarchy of lower bounds for the problem of minimizing a
polynomial over a compact basic semialgebraic set, where the size of the largest semidefinite constraint is fixed throughout the hierarchy. We further prove a second disjunctive Positivstellensatz which leads to an optimization-free hierarchy for
polynomial optimization. We specialize this result to the problem of proving copositivity of
matrices. Finally, we describe how the disjunctive sum of squares approach can be combined with a branch-and-bound
algorithm and we present numerical experiments on
polynomial, copositive, and combinatorial optimization problems.
Read the full abstract ▾
All authors Amir Ali Ahmadi, Sanjeeb Dash, Yixuan Hua, Bartolomeo Stellato
Mathematical Physics · Cross-listed from hep-th
Non-integral geometry: additional term $f_A$ as a regularizing term
I.V. Anikin
In the present paper, we first describe the principal basis of non-integral geometry. Non-integral geometry is a new field of generalized function (distribution) theory where the effects breaking the
symmetry of integration measure have been investigated. In turn, the non-symmetric integration measure (the non-invariant measure) leads to the complex form of the universal, dimension-independent inverse operator with the additional contributions compared to the methods of integral geometry. The additional term with the complex integration measure serves to the extension that improves the image reconstruction procedure. Then, we prove that this additional term $f_A$ in the universal inverse Radon transforms plays a role of the regularizing contribution. In particular, we show that owing to the presence of $f_A$ the corresponding complex singularities can be eliminated in the image reconstruction process.
Read the full abstract ▾
Analysis of PDEs
Min-max $n$-harmonic maps of degree 1 with free-boundary into $\mathbb{S}^{n-1}$ in almost round balls
Dorian Martino, Katarzyna Mazowiecka and Rémy Rodiac
Let $n\geq 3$ and let $\Omega \subset \mathbb{R}^n$ be a $\mathcal{C}^1$ bounded domain which is diffeomorphic to a ball. We investigate here the problem of finding critical points of the $n$-energy in the space $\mathcal{I}=\{v\in W^{1,n}(\Omega,\mathbb{R}^n) ; \ |\mathrm{tr}_{|\partial \Omega}v|=1\}$. Maps in $\mathcal{I}$ have a well-defined topological degree on $\partial \Omega$ but this degree is not continuous for the weak convergence in $W^{1,n}$. Hence finding critical points with prescribed degrees results in a problem of lack of compactness. We first prove that minimizers of the $n$-energy exist only when $\Omega$ is a round ball and when the prescribed degree is $-1,0$ or $1$. We then develop a mountain pass approach for the $(n+\alpha)$-energies and study the convergence, when $\alpha$ goes to zero, of the resulting critical points via a bubbling analysis. We exclude the existence of bubbles in the case where $\Omega$ is close to a ball by proving an energy gap result for free boundary $n$-harmonic maps from $\mathbb{B}^n$ to $\mathbb{B}^n$. We thus obtain the existence of critical points of the $n$-energy with prescribed degree $1$ when $\Omega$ is close to a ball.
Read the full abstract ▾
Optimization and Control · Cross-listed from eess.SY
On the Solvability of Quasi-Regulator Equations in Non-smooth Output Regulation
Zirui Niu, Daniele Astolfi and Giordano Scarciotti
Motivated by the prevalence of non-smooth, possibly non-periodic signals in real-world applications, the output regulation of linear systems subject to non-smooth non-periodic exogenous signals has emerged as a challenging problem. A fundamental prerequisite for solving this problem is the existence of solutions to the so-called “quasi-regulator equations”. In this paper, we investigate the solvability of these equations. To this end, we reformulate the quasi-regulator equations as differential-algebraic equations and highlight the critical role played by the system's relative degree. We finally propose a “non-smooth non-resonance condition” that, under specific relative degree requirements, provides a necessary and sufficient characterization of the solvability of the quasi-regulator equations.
Read the full abstract ▾
Optimization and Control · Cross-listed from cs.RO
Integrated Exploration-Aware UAV Route Optimization and Path Planning
Jimin Choi, Grant Stagg, Cameron K. Peterson et al. (+1 more)
Uncrewed aerial vehicles (
UAVs) are increasingly used for exploration-driven monitoring in hazardous environments such as disaster zones, contaminated sites, wildfire areas, and damaged infrastructure, where limited flight endurance must be allocated between visiting reported locations and gathering new information. In these settings, prior information regarding hazards is often incomplete, spatially imprecise, and subject to change during execution. For example, initial reports may identify a region where a hazard is likely to exist, but the actual hazard may be displaced, partially observed, or entirely unreported. We present an integrated exploration-aware
UAV route optimization and path planning framework for hazard monitoring under uncertain and evolving prior information. The environment is represented as a spatial risk map, where each location has an associated belief of hazardous conditions. Reported hazards are modeled as uncertain regions of interest (ROIs) rather than confirmed target locations, requiring the
UAV to inspect reported areas while also using its limited flight endurance to explore informative regions. The proposed method solves a vehicle routing problem over reported ROIs, augments the route with auxiliary pseudo-nodes to improve spatial coverage, allocates the remaining flight distance budget across route segments, and optimizes dynamically feasible B-spline trajectories for local exploration. During execution,
UAV measurements update a grid-based belief map, and the remaining trajectory is replanned when new information and the remaining budget justify adaptation. Across 48 scenario configurations, online replanning improves average KL reduction by 15.9% over the offline optimized planner and 48.6% over straight-line traversal.
Read the full abstract ▾
All authors Jimin Choi, Grant Stagg, Cameron K. Peterson, Max Z. Li