Optimization and Control
Automating Reformulation for Parallel ADMM
Kaizhao Sun, Baihao Wu, Kun Yuan et al. (+1 more)
Many real-world optimization models contain exploitable sparsity and block structure, but this structure is often obscured in algebraic form, limiting the effectiveness of modern parallel
algorithms. We propose an automatic pipeline that converts a generic multiblock problem into a canonical two-block formulation suitable for parallel Alternating Direction Method of Multipliers (ADMM). The method constructs a coupling graph, applies an edge-subdivision-based bipartization to obtain a bipartite representation, and produces an ADMM-ready decomposition with independent subproblems. Fast graph-traversal heuristics, a new mixed-integer linear program (MILP), and a learning-based graph neural network (GNN) surrogate model are developed to guide edge subdivision. Numerical experiments demonstrate that the resulting reformulations yield strong parallel ADMM performance. The entire pipeline is implemented in the open-source Julia package PDMO.jl.
Read the full abstract ▾
All authors Kaizhao Sun, Baihao Wu, Kun Yuan, Wotao Yin
Probability · Cross-listed from cond-mat.stat-mech
Level 2.5 large deviations and uncertainty relations for self-interacting jump processes: tilting constructions and the emergence of time-scale separation
Francesco Coghi and Juan P. Garrahan
Self-interacting jump processes (SIJPs) describe systems with non-Markovian
stochastic dynamics in which transition rates depend on empirical observables of the process, which gives rise to long-range
memory and feedback. We derive the “level-2.5” large deviation (LD) principle governing the joint fluctuations of empirical occupation measure and the flux
matrix for a broad class of SIJPs with general functional dependence on an empirical observable. The derivation is based on an exponential tilting construction and reveals a separation between a faster timescale of the microscopic dynamics and a slower timescale of the
memory-driven
evolution of transition rates, which is expressed through an exponentially discounted LD rate functional. Using this variational framework, we derive kinetic and thermodynamic uncertainty relations that extend classical Markovian bounds to non-Markovian systems, and illustrate their performance with simple examples.
Read the full abstract ▾
Information Theory
Status Updating in Two-Way Delay Systems with Preemption
Jinxin Yang, Mohammad Moltafet and Hamid R. Sadjadpour
We consider a status update system consisting of a sampler, a sink, and a controller located at the sink. The controller sends requests to the sampler to generate and transmit status updates. Packet transmissions from the controller to the sampler (reverse link) and from the sampler to the sink (forward link) experience random delays. The reverse and forward links are modeled as servers with
geometric service times, referred to as the controller and sampler servers, respectively. Each server is equipped with a single buffer that stores an arriving packet when the server is busy. We adopt a preemption-in-waiting policy on both links, whereby an arriving packet replaces the packet in the buffer whenever the buffer is full. Our main goal is to determine the optimal generation times of request packets at the controller in order to minimize the long-term average age of information (AoI) at the sink. We formulate the problem as a Markov decision process (MDP) and derive the optimal stationary deterministic policy using the relative value iteration (RVI)
algorithm. We prove the convergence of the
algorithm. Numerical results show that the proposed system consistently outperforms baseline policies from prior work and reveal a threshold-based structure for the optimal policy.
Read the full abstract ▾
Differential Geometry
An improvement of regularity result for pseudo Calabi flow
Jingrui Cheng and Junhao Tian
In this paper, we observe that if the initial data of pseudo Calabi flow has volume form $C^0$ close to a smooth one, then the flow is immediately smooth for $t>0$. As an application, we show that if the initial data has volume form $C^0$ close to that of a cscK metric, then the pseudo Calabi flow exists for $t\in (0,+\infty)$. We also prove similar improvement of regularity and long time existence result for pseudo Calabi flow on a Fano
manifold when the volume form is bounded and the class is close to $c_1(M)$.
Read the full abstract ▾
Dynamical Systems
Typical Weak Mixing and Exceptional Spectral Properties for Interval Translation Mappings
Mauro Artigiani, Artur Avila, Sébastien Ferenczi et al. (+2 more)
We investigate weak mixing for some classes of interval translation mappings. We give two distinct proofs that a typical Bruin-Troubetzkoy interval translation mapping is weakly mixing. Moreover, we show that the second approach extends to other classes of interval translation mappings. In particular, we show that Bruin interval translation mappings on any number of intervals are typically weak mixing. Finally, we construct the first examples of non weak mixing Bruin-Troubetzkoy ITM of infinite type.
Read the full abstract ▾
All authors Mauro Artigiani, Artur Avila, Sébastien Ferenczi, Pascal Hubert, Alexandra Skripchenko
Numerical Analysis
Numerical Analysis of a Coupled 3D-1D Transport Problem
Alyssa Taylor-LaPole, Uzochi Gideon, Beatrice Riviere et al. (+1 more)
A finite element solution coupled with an interior penalty discontinuous Galerkin solution are defined for the approximation of the coupled 3D-1D solute transport problem. Under sufficient regularity for the weak solutions, optimal error bounds are derived for the 3D concentration and 1D concentration, that are optimal with respect to the time step size and the mesh sizes. Numerical results verify the theoretical results.
Read the full abstract ▾
All authors Alyssa Taylor-LaPole, Uzochi Gideon, Beatrice Riviere, Duygu Vargun
Algebraic Geometry
Weierstrass gap sequences and their weights on tropical curves
Omid Amini and Shu Kawaguchi
Given a divisor on a tropical curve, we associate to each point of the curve a Weierstrass gap sequence. We investigate structural properties of these gap sequences and explore their relationship with the Weierstrass gap sequences of line bundles on algebraic curves via the tropicalization process.
Read the full abstract ▾
Functional Analysis
Control Measures for Bochner $L_{0}$-Valued Vector Measures
Lech Drewnowski and Alexandre Reggiolli Teixeira
It is shown that for any finite positive measure $\mu$ defined on a measure space $(S, \Sigma)$, and any
Banach or Fréchet space $Z$, the control measure
Theorem of Talagrand (T) is true for the case when the (
stochastic) vector measure $\boldsymbol{m}:\mathcal{E} \to L_0(\mu,Z)$, defined on another measurable space $(E, \mathcal{E})$, takes values in $L_{0}(\mu,Z)$, the Bochner space of vector-valued functions associated to $\mu$ and $Z$. As a consequence, we also obtain a Rybakov type result for this control. Finally, we give the relation of this result to bounded multiplier properties (BMP) of $F$-spaces and pose various open problems related to it.
Read the full abstract ▾
Combinatorics
Mutation of Theta Functions
Nathan Reading and Salvatore Stella
We give an account of mutation of theta functions in cluster scattering diagrams, starting with a notion of mutation that is related to, but different from, the notion of mutation defined by Gross, Hacking, Keel, and Kontsevich.This different approach to mutation leads to several applications. Three of the applications simplify the process of computing structure constants for multiplication of theta functions, and these are used in another paper on cluster scattering diagrams of affine type. Notable in these three applications is the appearance of mutation
symmetries and dominance regions. The other two applications have to do with pointed reduced bases, a variation on the pointed bases of Fan Qin. We give a characterization of pointed reduced bases analogous to Qin's characterization of pointed bases. All of these applications take place in a version of Gross, Hacking, Keel, and Kontsevich's canonical
algebra that can be constructed for an arbitrary exchange
matrix.
Read the full abstract ▾
Dynamical Systems
Emergent Higher-Order Structure from Fast Adaptive Networks
Christian Kuehn and Fergal Murphy
We study adaptive network models in which coupling weights evolve on a fast time scale relative to the phase dynamics of the nodes. Using
Geometric Singular Perturbation Theory (GSPT), we prove that, although the microscopic system is strictly pairwise, the effective slow dynamics on the invariant slow
manifold can exhibit genuinely higher-order structure. More precisely, Fenichel reduction produces explicit $O(\varepsilon)$ triplet terms in the reduced phase dynamics. In addition, we give a rigorous criterion ensuring that these terms are irreducible, in the sense that the reduced vector field does not admit a pairwise decomposition in node coordinates. We derive the first-order slow-
manifold correction explicitly, formulate the irreducibility criterion via mixed second derivatives, and verify it for the adaptive Kuramoto phase oscillator model. The results show that the class of pairwise-coupled fast–slow adaptive network systems is not closed under slow-
manifold reduction.
Read the full abstract ▾
Mathematical Physics · Cross-listed from cond-mat.str-el
Matrix Product States for Modulated Topological Phases: Crystalline Equivalence Principle and Lieb-Schultz-Mattis Constraints
Shang-Qiang Ning, Hiromi Ebisu and Ho Tat Lam
Modulated
symmetries are internal
symmetries that act in a spatially non-uniform manner. Consequently, when a modulated
symmetry $G_{\text{int}}$ is combined with a spatial
symmetry $G_{\text{sp}}$, the total
symmetry group takes the form of a semidirect product $G=G_{\text{int}}\rtimes G_{\text{sp}}$. Using
matrix product states, we classify topological phases protected by modulated
symmetries together with spatial
symmetries in one spatial dimension. We show that these modulated
symmetry-protected topological (SPT) phases are classified by $H^{2}(G,U(1)_s)$, in agreement with the crystalline equivalence principle, which states that SPT phases protected by
symmetries involving spatial elements are in one-to-one correspondence with internal SPT phases protected by the same
symmetries, viewed as acting internally. Furthermore, we provide a
matrix product state derivation of the Lyndon-Hochschild-Serre spectral sequence for the corresponding internal SPT phases, which enables us to construct an explicit correspondence between modulated SPT phases and internal SPT phases. As applications of this classification, we prove a Lieb-Schultz-Mattis (LSM)
theorem for modulated
symmetries that forbids the existence of symmetric short-ranged entangled ground state, as well as an SPT-LSM constraint that enforces nontrivial
entanglement in the SPT ground state. Finally, we use the classification to establish a similar LSM-type constraints for non-invertible Kramers-Wannier reflection
symmetries.
Read the full abstract ▾
Information Theory
Wireless Broadcast Gossip for Decentralized Drone Swarms: Success Probability, Contraction, and Optimal Aloha
Ali Khalesi
We study a tractable baseline for average-preserving broadcast gossip in decentralized drone swarms under a quasi-static planar Poisson model and a matching-based abstraction. With slotted Aloha, Rayleigh fading, and threshold decoding, we derive: 1) a closed-form SIR success law; 2) a mean-square contraction bound that separates ideal mixing from wireless successful updates via a conservative lower bound; and 3) a closed-form proxy access rule with interpretable density scaling. Explicit-interference simulations, together with robustness checks for receiver selection, noise, fading, and spatial regularity, confirm a stable intermediate operating region for the Aloha probability.
Read the full abstract ▾
Mathematical Physics · Cross-listed from cond-mat.mes-hall
Tailoring Corner States and Exceptional Points in Altermagnets
Xiao-Ming Zhao, Cui-Xian Guo, Xin-Ran Ma et al. (+2 more)
Altermagnets (AMs) exhibit vanishing net magnetization but strong momentum-dependent
spin splitting enforced by
crystal symmetry. Here, we explore the non-Hermitian effects in dissipative two-dimensional AMs. We show that
symmetry-compliant dissipation naturally induces an imaginary staggered exchange field, driving a NH topological phase transition absent in conventional antiferromagnets. In the topologically nontrivial phase, hybrid skin-topological modes driven by altermagnetic d-wave anisotropy emerge, as captured by the
chiral skin effect framework. In the gapless phase, we elucidate the creation and annihilation dynamics of exceptional points. Crucially, we analytically prove via the transfer
matrix method that corner states are deterministically controlled by the boundary sublattice termination. Owing to the
symmetry constraints and the robustness of
chiral states, these findings hold universally across all topological AMs. A general framework is established for controlling topological corner states, offering a new strategy for designing
magnetic materials with tailored non-Hermitian properties.
Read the full abstract ▾
All authors Xiao-Ming Zhao, Cui-Xian Guo, Xin-Ran Ma, Xiao-Ran Wang, Su-Peng Kou
Differential Geometry
Real Slices of Parabolic $\mathrm{SL}(r,\mathbb{C})$-Opers
Sanjay Amrutiya and Sandipan Das
Let $X$ be a Riemann surface equipped with an anti-holomorphic involution $\sigma_X$. We show that this induces a natural anti-holomorphic involution on the space of
parabolic $\mathrm{SL}(r,\mathbb{C})$-opers. The fixed-point locus of this involution is defined as real slice. We further study the induced involutions on different descriptions of
parabolic $\mathrm{SL}(r,\mathbb{C})$-opers, in particular differential operators, and prove that these involutions coincide.
Read the full abstract ▾
Algebraic Geometry
Formal splitting and stack-theoretic normal crossings desingularization
André Belotto da Silva, François Bernard and Edward Bierstone
We show that stack-theoretic resolution of singularities preserving normal crossings (partial desingularization) by weighted blowings-up, can be obtained in a simple direct way from a splitting
theorem of the first and third authors, using the
algorithm of Abramovich, Temkin and Włodarczyk for resolution of singularities by weighted blowings-up.
Read the full abstract ▾
Mathematical Physics · Cross-listed from hep-th
Integrable Systems for Generalized Toric Polygons and Higgsed 5d N=1 Theories
Minsung Kho, Kimyeong Lee, Norton Lee et al. (+1 more)
The interplay between toric Calabi-Yau 3-folds, dimer integrable systems, and 5-dimensional
quantum field theories has proved fruitful. We extend this framework to generalized toric polygons (GTPs) and show that their integrable systems arise from refined birational transformations of known dimer integrable systems acting on the Casimirs and
Hamiltonians as well as the Poisson structure and spectral curves. We argue that these transformations are realized as Hanany-Witten transitions producing (p,q) 5-brane webs dual to GTPs. We show that the resulting 5d N=1 theory is obtained by Higgsing a higher-rank theory whose associated toric Calabi-Yau has a toric diagram of the same shape as the GTP.
Read the full abstract ▾
All authors Minsung Kho, Kimyeong Lee, Norton Lee, Rak-Kyeong Seong
Information Theory · Cross-listed from cs.LG
A Mathematical Theory of Understanding
Bahar Taşkesen
Generative AI has transformed the economics of information production, making explanations, proofs, examples, and analyses available at very low cost. Yet the value of information still depends on whether downstream users can absorb and act on it. A signal conveys meaning only to a learner with the structural capacity to decode it: an explanation that clarifies a concept for one user may be indistinguishable from noise to another who lacks the relevant prerequisites. This paper develops a mathematical model of that learner-side bottleneck. We model the learner as a mind, an abstract learning system characterized by a prerequisite structure over concepts. A mind may represent a human learner, an artificial learner such as a neural network, or any
agent whose ability to interpret signals depends on previously acquired concepts. Teaching is modeled as sequential communication with a latent target. Because instructional signals are usable only when the learner has acquired the prerequisites needed to parse them, the effective communication channel depends on the learner's current state of knowledge and becomes more informative as learning progresses. The model yields two limits on the speed of learning and adoption: a structural limit determined by prerequisite reachability and an epistemic limit determined by uncertainty about the target. The framework implies threshold effects in training and capability acquisition. When the teaching horizon lies below the prerequisite depth of the target, additional instruction cannot produce successful completion of teaching; once that depth is reached, completion becomes feasible. Across heterogeneous learners, a common broadcast curriculum can be slower than personalized instruction by a factor linear in the number of learner types.
Read the full abstract ▾
Combinatorics
On the $(k+2,k)$-problem of Brown, Erdős and Sós for even integers $k$
Yan Wang and Jiasheng Zeng
Let $f^{(r)}(n;s,k)$ denote the maximum number of edges in an $r$-graph on $n$ vertices in which every $k$ edges span more than $s$ vertices. Brown, Erdős and Sós in 1973 conjectured that for every $k\geq 2$, the limit $\lim_{n\to\infty} n^{-2} f^{(3)}(n;k+2,k)$ exists and verified the
conjecture for $k=2$ by showing that $\lim_{n\to\infty} n^{-2} f^{(3)}(n;4,2)=\frac{1}{6}$. Delcourt and Postle, building on the work of Glock, Joos, Kim, Kühn, Lichev and Pikhurko, proved that for every $k\geq 2$, the limit $\lim_{n\to\infty} n^{-2} f^{(3)}(n;k+2,k)$ exists, thereby solving this
conjecture. Their approach was later generalised by Shangguan to every uniformity $r\geq 4$: the limit $\lim_{n\to\infty} n^{-2} f^{(r)}(n; rk-2k+2,k)$ exists for all $r\geq 3$ and $k\geq 2$. However, its exact value was not determined. When $k\in\{2,3,\ldots,7\}$, the exact values of $\lim_{n\to\infty} n^{-2} f^{(r)}(n; rk-2k+2,k)$ were determined by Glock, Joos, Kim, Kühn, Lichev, Pikhurko, Rödl and Sun. Very recently, the limit for $k=8$ and $r\geq 4$ was determined by Pikhurko and Sun. For a general even integer $k$, Letzter and Sgueglia obtained the exact values of $\lim_{n\to\infty} n^{-2} f^{(r)}(n;rk-2k+2,k)$ for every even integer $k$ and uniformity $r\geq 2+\sqrt{2}\,k^{3/2}$. In this paper, we determine the exact value of $\lim_{n\to\infty} n^{-2} f^{(r)}(n;rk-2k+2,k)$ for every even integer $k\geq 4$ and $r\geq 2+\sqrt{\frac{3}{2}k-4}$, and show that it is $\frac{1}{r^2-r}.$
Read the full abstract ▾
Combinatorics
Quadratic Reduction and Classical Multiple-Index Fibonacci-Lucas Identities
Marco Mantovanelli
We place several classical identities in a common algebraic framework. Let $x$ be an element of a unital
algebra over a commutative ring $R$ satisfying $$ x^2-tx+d1=0. $$ Then every positive power of $x$ admits the universal reduction $$ x^m=P_m(t,d)x-dP_{m-1}(t,d)1, $$ where the coefficient
polynomials $P_m$ form the generic Lucas sequence and are equivalently Dickson
polynomials of the second kind. By the Cayley–Hamilton
theorem, this gives the corresponding standard formula for powers of $2\times2$
matrices, whose scalar coefficients depend only on the trace and determinant. Applying suitable $R$-linear functionals to powers of the Fibonacci
matrix yields uniform derivations of multiple-index identities for Fibonacci, Lucas, and generalized Fibonacci sequences. In particular, we recover the expansion for $F_{nm}$ derived by Mc Laughlin, who attributes it to Johnson, and recently reproved by Vorobtsov. The purpose of this note is expository: to make explicit the common mechanism connecting quadratic reduction, Lucas–Dickson
polynomials, and
matrix methods.
Read the full abstract ▾
Combinatorics · Cross-listed from q-bio.QM
Assessing 3D tree model quality and species classification using imbalance indices
Sophie J. Kersting and Mareike Fischer
We investigate the use of additional 3D and phylogenetic non-3D tree balance indices for analyzing and monitoring forests using an exemplary "virtual forest"
dataset from the Wytham Woods, Oxford, UK. This study assesses 3D model quality, species classification performance, and the relevance of these indices. Our study shows that indices stemming from the study of ancestry trees of species can be successfully applied to 3D models of organic trees and, accompanied with recently introduced 3D imbalance indices, offer a complementary perspective on 3D tree models and improve the detection of deviations. Their computational efficiency combined with the simple and reproducible workflow presented in this manuscript form a computationally feasible quality control step in the 3D model construction. Species classification models reached an estimated accuracy of up to 81.8% and allowed to make confident species predictions for a large portion of the unlabeled trees in the
dataset. While conventional tree metrics can already provide strong predictive performance, the addition of filtered 3D and non-3D statistics improved results consistently, particularly for minority species classes. Alongside this manuscript, we provide updated functionality in the R package treeDbalance to include the necessary functionalities and release the derived index
datasets and species predictions.
Read the full abstract ▾
Algebraic Geometry
$R$-equivalence on Cubic Surfaces I: Existing Cases with Non-Trivial Universal Equivalence
Dimitri Kanevsky, Julian Salazar and Matt Harvey
Let $V$ be a smooth cubic surface over a $p$-adic field $k$ with good reduction. Swinnerton-Dyer (1981) proved that $R$-equivalence is trivial on $V(k)$ except perhaps if $V$ is one of three special types–those whose $R$-equivalence he could not bound by proving the universal (admissible) equivalence is trivial. We consider all surfaces $V$ currently known to have non-trivial universal equivalence. Beyond being intractable to Swinnerton-Dyer's approach, we observe that if these surfaces also had non-trivial $R$-equivalence, they would contradict Colliot-Thélène and Sansuc's
conjecture regarding the $k$-rationality of universal torsors for geometrically rational surfaces. By devising new methods to study $R$-equivalence, we prove that for 2-adic surfaces with all-Eckardt reductions (the third special type, which contains every existing case of non-trivial universal equivalence), $R$-equivalence is trivial or of exponent 2. For the explicit cases, we confirm triviality: the diagonal cubic $X^3+Y^3+Z^3+\zeta_3 T^3=0$ over $\mathbb{Q}_2(\zeta_3)$–answering a long-standing question of Manin's (Cubic Forms, 1972)–and the cubic with universal equivalence of exponent 2 (Kanevsky, 1982). This is the first in a series of works derived from a year of interactions with generative AI models such as AlphaEvolve and Gemini 3 Deep Think, with the latter proving many of our lemmas. We disclose the timeline and nature of their use towards this paper, and describe our broader AI-assisted research program in a companion report (in preparation).
Read the full abstract ▾
Number Theory
Multiplication Tables for Integers with Restricted Prime Factors
Jeremy Schlitt
Let $Q$ be a set of
primes with relative density $\delta$. We count integers in $[1,x]$ with
prime factors all in $Q$ that also have a divisor in $(y,2y]$. We establish the order of magnitude for all $\delta \in (0,1]$. This generalizes the case $\delta = 1$ from the 2008 work of Ford. We also show that there is a phase transition at the critical point $\delta = 1/\log 4$, for which we explicitly determine the behaviour.
Read the full abstract ▾
Rings and Algebras
On the asymptotic behavior of finite hyperfields
Tuong Le and Chayim Lowen
Hobby has recently shown that almost all finite hyperfields of even order fail to be the quotient of a field. Using a probabilistic argument, we extend this result to all orders: a finite hyperfield is almost always non-quotient. This confirms a
conjecture of Baker–Jin. We show that in almost every finite hyperfield the sum of any four or more nonzero elements contains 0. We also give a precise asymptotic for the number of finite hyperfields on a given finite abelian group.
Read the full abstract ▾
Combinatorics
Gamma positivity, PL homeomorphism types, and orthogonal polynomials
Soohyun Park
Using preservations of piecewise linear (PL) homeomorphism types under edge contractions (the link condition) as a topological proxy for flagness, we give a quantitative description of the effect flagness on on gamma positivity of simplicial spheres. In particular, we show that the link condition has a trivial effect on the $g$-vectors (and thus gamma vectors) of high-dimensional simplicial spheres with nonnegative gamma vectors in many cases. Note that this reflects a dichotomy between quantitative behavior arising from $g_1$ components (e.g. measuring “net number of edge subdivisions” from the boundary of a cross polytope) that are linear in the dimension and those that are superlinear in the dimension. When the link condition is nontrivial, we show that it gives a lower bound for growth rates of $g$-vector components. This lower bound increases as the number of edges and the distance of the $M$-vector condition on $g$-vectors of simplicial spheres from equality decrease. These lower bounds translate to ones on top gamma vector components and give lower bounds on gamma vector growth rates when the gamma vector components are dominant terms in the $g$-vector components with the same index (e.g. $g$-vectors with components increasing quickly compared to the dimension). Finally, we show that the same results apply to positivity properties generalizing gamma positivity arising from connections between orthogonal
polynomials and
lattice paths. In the course of doing this, we describe gamma vector components in terms of monomer/dimer covers and point out connections between repeated (
stellar) edge subdivisions (Tchebyshev subdivisions) and dimer covers.
Read the full abstract ▾
Combinatorics
Luck and magic for Pitman-Stanley polytopes and parking functions
Nicolas Avila, Luis Ferroni and Alejandro H. Morales
Motivated by the combinatorics of parking functions and their several generalizations, we study the Ehrhart theory of Pitman–Stanley polytopes. We prove a strong positivity phenomenon called magic positivity for the Ehrhart
polynomials of these polytopes, which in turn implies that their $h^*$-
polynomials are real-rooted (and thus log-concave and unimodal). Our result is achieved by interpreting the coefficients of these Ehrhart
polynomials in the magic basis in terms of the number of lucky cars in a modified parking protocol. Furthermore, we address the magic positivity problem for $\mathbf{y}$-generalized permutohedra and also discuss a magic combinatorial interpretation for them, under the assumption that the input parameters are sufficiently large.
Read the full abstract ▾
Algebraic Geometry
The Euler Stratification for $\mathbb{P}^1 \times \mathbb{P}^1 \times \mathbb{P}^n$
Serkan Hoşten, Vadym Kurylenko, Elke Neuhaus et al. (+1 more)
We study the Euler characteristic of a hypersurface in $(\mathbb{C}^*)^2 \times (\mathbb{C}^*)^n$ defined by a
polynomial whose monomial support corresponds to
lattice points in $\Delta_1 \times \Delta_1 \times \Delta_n$ as the coefficients of the defining
polynomial vary. Each member of this hypersurface family corresponds to a three-way independence model from algebraic statistics, and the (signed) Euler characteristic is equal to the maximum likelihood degree (ML degree) of the model. We show in the case of $\Delta_1 \times \Delta_1 \times \Delta_1$ this Euler characteristic depends only on the vanishing patterns of the factors of the principal $A$-determinant, but this fails for $\Delta_1 \times \Delta_1 \times \Delta_n$ with $n \geq 2$. We prove that, for all $n\geq 1$, all positive integers up to the maximum possible ML degree can be realized as the Euler characteristic. Furthermore, we completely determine the Euler stratification for $\mathbb{P}^1 \times \mathbb{P}^1 \times \mathbb{P}^1$ and provide partial information for $\mathbb{P}^1 \times \mathbb{P}^1 \times \mathbb{P}^2$.
Read the full abstract ▾
All authors Serkan Hoşten, Vadym Kurylenko, Elke Neuhaus, Nikolas Rieke
Commutative Algebra
The structure of almost Cohen-Macaulay $3$-generated ideals of codimension $2$ in terms of matrix theory
Ricardo Burity, Thiago Fiel, Zaqueu Ramos et al. (+1 more)
Let $R$ be a standard graded
polynomial ring over a field $k$. The paper focuses on homogeneous ideals $J \subset R$ of codimension $2$ generated by three forms of the same degree $d \geq 2$ that are almost Cohen–Macaulay, i.e., of homological dimension $2$. Based on the structure of the minimal graded free resolution of $J$ and numerical data encoded in certain latent data, one introduces the notion of level
matrices associated with these data. The main result provides a complete characterization of an almost Cohen–Macaulay $3$-generated ideal $J$ of codimension $2$ in terms of the existence of a related level
matrix for which $J$ arises as the ideal of its maximal minors that fix a submatrix. One provides algebraic and
geometric examples illustrating the results.
Read the full abstract ▾
All authors Ricardo Burity, Thiago Fiel, Zaqueu Ramos, Aron Simis
Classical Analysis and ODEs
Furstenberg-type estimates under mild non-concentration assumptions
Tuomas Orponen and Pablo Shmerkin
We prove sharp $\delta$-discretised versions of some variants of the Furstenberg set problem under weaker or different non-concentration assumptions compared to previous works.
Optimization and Control · Cross-listed from cs.RO
ADMM-Based Distributed MPC with Control Barrier Functions for Safe Multi-Robot Quadrupedal Locomotion
Yicheng Zeng, Ruturaj S. Sambhus, Basit Muhammad Imran et al. (+3 more)
This paper proposes a fully decentralized model predictive control (MPC) framework with control barrier function (CBF) constraints for safety-critical trajectory planning in multi-
robot legged systems. The incorporation of CBF constraints introduces explicit inter-
agent coupling, which prevents direct decomposition of the resulting optimal control problems. To address this challenge, we reformulate the centralized safety-critical MPC problem using a structured distributed optimization framework based on the alternating direction method of multipliers (ADMM). By introducing a novel node-edge splitting formulation with consensus constraints, the proposed approach decomposes the global problem into independent node-local and edge-local quadratic programs that can be solved in parallel using only neighbor-to-neighbor communication. This enables fully decentralized trajectory optimization with symmetric computational load across
agents while preserving safety and dynamic feasibility. The proposed framework is integrated into a hierarchical locomotion control architecture for quadrupedal
robots, combining high-level distributed trajectory planning, mid-level nonlinear MPC enforcing single rigid body dynamics, and low-level whole-body control enforcing full-order
robot dynamics. The effectiveness of the proposed approach is demonstrated through hardware experiments on two Unitree Go2 quadrupedal
robots and numerical simulations involving up to four
robots navigating uncertain environments with rough terrain and external disturbances. The results show that the proposed distributed formulation achieves performance comparable to centralized MPC while reducing the average per-cycle planning time by up to 51% in the four-
agent case, enabling efficient real-time decentralized implementation.
Read the full abstract ▾
All authors Yicheng Zeng, Ruturaj S. Sambhus, Basit Muhammad Imran, Jeeseop Kim, Vittorio Pastore, Kaveh Akbari Hamed
Mathematical Physics · Cross-listed from hep-th
Quasinormal Modes of Extremal Reissner-Nordstrom Black Holes via Seiberg-Witten Quantization
Yi-Rong Wang, Peng Yang and Kilar Zhang
We study the scalar perturbations of asymptotically flat extremal Reissner-Nordström black holes via the
quantum Seiberg-Witten geometry of $\mathcal{N}=2$ SU(2) gauge theory with $N_f=2$
flavors. The radial master equation, governed by a double confluent Heun equation, is exactly mapped to the
quantum Seiberg-Witten curve, providing an exact quantization condition derived from the non-perturbative Nekrasov-Shatashvili free energy. Analytically, this exact dictionary unveils precise gauge-theoretic interpretations for critical physical thresholds, demonstrating that the superradiance and mass decoupling limits naturally reduce the master equation to the Whittaker equation and the reduced doubly confluent Heun equation (the latter corresponds to the SW geometry of the $\mathcal{N}=2$ SU(2) gauge theory with $N_f=1$), respectively. At the strict extremal limit, the coalescence of horizons induces a topological singularity that complicates the spectral analysis. By accommodating this irregular singularity, our
geometric framework resolves the singularity coalescence and enables the extraction of the discrete global quasinormal mode. As our main contribution, we provide the first non-perturbative evaluation of the quasinormal modes spectrum for simultaneously charged and massive scalar fields directly at strict extremity. Furthermore, our analytical results reproduce numerical
benchmarks for both neutral and charged massless probes, and naturally capture quasi-resonance behaviors.
Read the full abstract ▾