The Ferrers bound for spanning trees in bipartite graphs
Comments 14 pages
Boon Suan Ho
Comments 14 pages
We prove Ehrenborg's conjecture that every connected bipartite graph $G$ with parts of size $m$ and $n$ has at most $\frac{1}{mn}\prod_{v\in V(G)} \operatorname{deg}(v)$ spanning trees, and that equality holds if and only if $G$ is a Ferrers graph. The proof is fully formalized in Lean 4.
Gao Zijun, Roquain Etienne
Comments 52 pages, 9 figures, 2 tables
In a multiple testing task, finding an appropriate estimator of the proportion $π_0$ of non-signal in the data to boost power of false discovery rate (FDR) controlling procedures is a long-standing research theme, sometimes referred to as 'adaptive FDR control'. The interest in this theme has been reinforced in the recent years with conformal novelty detection, for which it turns out that similar tools can be used in combination with any 'blackbox' machine learning algorithm. Nevertheless, perhaps surprisingly, finding a solution for 'adaptive FDR control' that is optimal in a broad sense is still an open problem. This paper fills this gap by introducing new $π_0$-estimators, referred to as min-Storey (MS) and interval-min-Storey (IMS), which are built upon the so-called 'Storey estimator'. Plugging these estimators in the adaptive Benjamini-Hochberg (BH) procedure is shown to deliver FDR control both in the independent and conformal settings. In addition, these methods satisfy an optimal power property over any (regular) alternative distribution. The excellent behaviors of the new adaptive procedures are illustrated with numerical experiments both in the independent and conformal models for various distribution structures.
Stefan Kahler, Josef Obermaier
Comments 16 pages
We consider random walk polynomial sequences $(P_n(x))_{n\in\mathbb{N}_0}\subseteq\mathbb{R}[x]$ given by recurrence relations of the form $P_0(x)=1$, $P_1(x)=x$ and $x P_n(x)=a_n P_{n+1}(x)+c_n P_{n-1}(x)\;(n\in\mathbb{N})$, where $a_n$ and $c_n$ are positive and sum up to $1$. $(P_n(x))_{n\in\mathbb{N}_0}$ is said to satisfy nonnegative linearization of products if the product of any two polynomials $P_m(x)$, $P_n(x)$ is a convex combination of $P_{|m-n|}(x),\ldots,P_{m+n}(x)$. This property gives rise to a hypergroup structure and a sophisticated harmonic analysis. We are interested in examples such that both the original sequence $(P_n(x))_{n\in\mathbb{N}_0}$ and the sequence $(\widetilde{P_n}(x))_{n\in\mathbb{N}_0}$ which corresponds to switched roles of $(a_n)_{n\in\mathbb{N}}$ and $(c_n)_{n\in\mathbb{N}}$ satisfy nonnegative linearization of products. Such considerations were recently started by Lasser and Obermaier and can be motivated from a harmonic analytic, combinatorial or probabilistic point of view. However, Lasser and Obermaier left open the question whether examples besides the trivial example of the Chebyshev polynomials of the first kind $(T_n(x))_{n\in\mathbb{N}_0}$ (with $a_n\equiv c_n\equiv1/2$) actually exist. We provide a sufficient criterion and explicitly construct such nontrivial examples. Moreover, we provide characterizations of $(T_n(x))_{n\in\mathbb{N}_0}$ by additionally involving properties of the duals and Haar measures. Our criterion also enables us to solve open problems concerning the Haar measure of polynomial hypergroups stated by Kahler and Szwarc.
Davide Sipione, Giacomo Como, Gustav Nilsson
We consider a multi-commodity Dynamic Traffic Assignment (DTA) problem formulated as a network flow control problem on the Cell Transmission Model (CTM). The objective is to design optimal control policies using variable speed limits, ramp metering, and dynamic routing to regulate traffic evolution over time on a given limited-capacity transportation network. Even simple instances of DTA problems on the CTM are known to give rise to non-convex optimal control formulations. Nevertheless, a single-commodity DTA formulation has recently been proposed that admits a tight convex relaxation, thereby enabling tractable optimal control synthesis. The single-commodity formulation, however, is structurally restrictive, as it effectively allows only a single destination. To address this limitation, we develop a multi-commodity CTM model in which each commodity is associated with potentially distinct sets of off-ramps. By extending the convexification approach developed for the single-commodity case, we establish a tight convex relaxation of the multi-commodity DTA problem on the CTM model. This relaxation relies on concave, commodity-specific demand functions and concave aggregate supply functions for every cell, which ensure convexity of the resulting optimal control problem. Our proposed formulation requires commodity-dependent implementation of variable speed limits and dynamic routing policies.
Franco Golfieri Madriaga, Ariel Pacetti, Fernando Rodriguez Villegas
Comments 54 pages, with an Appendix by Elisa Lorenzo García and Ariel Pacetti
Hypergeometric motives are family of motives associated to hypergeometric local systems. Their special features, in particular their rigidity, makes them more tractable than general motives. In the present article we prove most of the properties that they are expected to satisfy in the rank $2$ case.
Ben S. Southworth, Stephen Thomas
Orthogonalized-momentum optimizers such as Muon improve transformer training by approximately whitening/orthogonalizing matrix-valued momentum updates via a short polar-decomposition iteration. However, polar-factor approximations typically require multiple large matrix multiplications, and the resulting overhead can be substantial and hardware-dependent. We introduce MUD (MomentUm Decorrelation), a complementary whitening approach that replaces Muon's polar update with a triangular (Cholesky-like) whitening surrogate inspired by classical Gram--Schmidt and Gauss-Seidel ideas. We show that row-orthonormal matrices are fixed points of the MUD map, relate the inner step to symmetric Gauss-Seidel preconditioning of the Gram matrix, and prove quadratic local convergence near the fixed point. In terms of time-to-perplexity, MUD yields consistent 10-50\% wall-clock improvements over tuned AdamW and Muon in time-to-perplexity, typically converging slightly slower per step than Muon but with substantially lower optimizer overhead -- relative to Muon, MUD improves peak tokens/s by roughly $1.3-2.6\times$ across most settings and up to nearly $3\times$ on GPT-2 large on an A100. We also demonstrate training a ESM-2 150M protein language model, where MUD matches Muon-level validation perplexity in significantly less wall-clock time.
Tomohiro Asano, Yukihiro Okamoto
Comments 49 pages
Fix a knot $K_0$ in $\mathbb{R}^3$ and consider a Lagrangian submanifold $L$ of $T^*\mathbb{R}^3$ that is isotopic to the conormal bundle of $K_0$ by a compactly supported Hamiltonian isotopy and intersects the zero section $\mathbb{R}^3$ cleanly along a knot. In this paper, using microlocal sheaf theory and some results in $3$-manifold theory, we prove that the knot type of $K_1 := L\cap \mathbb{R}^3$ in $\mathbb{R}^3$ is strictly constrained from the knot type of $K_0$. Specifically, we deduce the existence of a surjective group homomorphism $π_1(\mathbb{R}^3\setminus K_0) \to π_1(\mathbb{R}^3\setminus K_1)$ preserving the longitude and meridian with respect to the Seifert framing. Moreover, combining with a previous work by the second author, we obtain a rigidity result which was only known for the unknot: If $K_0$ is the $(2,q)$-torus knot or the figure-eight knot, $K_1$ must have the same knot type as $K_0$.
Leen Aburub, Gergo Gyenizse
By median we mean a scheme that inputs three element of a lattice, and outputs an element that is an average of the three inputs in a certain sense. The medians of a given finite lattice form a new lattice that is usually larger than the original, but generates a (not necessarily strictly) smaller variety. A median is called inner if it is a term function. The inner median lattice is closely related to the symmetric part of the equational basis of the lattice. We determine the outer and inner median lattices of all lattices of at most six elements.
Francesca Centrone, Asmerilda Hitaj, Elisa Mastrogiacomo, Emanuela Rosazza Gianin
This paper develops a unified framework for the robustification of risk measures beyond the classical convex and cash-additive setting. We consider general risk measures on Lp spaces and construct their robust counterparts through families of uncertainty sets that capture ambiguity. Two complementary mechanisms generate robust quasi-convex measures: in the first, quasi-convexity is inherited from the initial risk measure under convex uncertainty sets; in the second it comes from the quasi-convex (or c-quasi-convex) structure of the uncertainty sets themselves. Building on Cerreia-Vioglio et al. (2011); Frittelli and Maggis (2011), we derive dual (penalty-type) representations for robust quasi-convex and cash-subadditive risk measures, showing that the classical convex cash-additive case arises as a special instance. We further analyze acceptance families and capital allocation rules under robustification, highlighting how ambiguity affects acceptability and the distribution of capital.
Saharon Shelah
Assume $κ= κ^{< κ}$ (usually $\aleph_0$ or an inaccessible). We shall deal with iterated forcings preserving ${}^{κ>}{\rm Ord}$ and not collapsing cardinals along a linear order $L$. A sufficient condition for this, which we will focus on, is for the forcings to have support $<κ$ and the $κ^+$-cc, and be strategically $<κ$-complete. The aim is to have homogeneous forcings, so that the iteration has many automorphisms. In addition to the inherent interest, such iterations are helpful for considering some natural ideals on ${}^\kappa2$, in order to get a model of ${\rm ZF} + {\rm DC}_κ +$ ``modulo this ideal, every set is equivalent to a $κ$-Borel one." But here we only have many automorphisms of the index set $L$ and therefore of the iteration of iterands $\mathbb{Q} $; we do not necessarily have homogeneity of $\mathbb{Q} $, and we do not have automorphisms mapping other names of $\mathbb{Q} $-reals onto each other. %\notemgrimes{What are the other names? Where do they come from?} However, for some reasonable forcing notions, there are no other $\mathbb{Q} $-reals! This was the reason for introducing and investigating saccharinity in earlier works with Jakob Kellner and with Haim Horowitz.
Md Firoz Ali, Lokenath Thakur
In this paper, we investigate three specific subclasses of Ma-Minda type convex functions: namely, convex functions of order $α$, Janowski convex functions, and Robertson functions of normalized analytic functions defined in the open unit disk. For these classes, we establish logarithmic coefficient inequalities concerning both individual coefficient estimates and weighted series. The results presented here correct some earlier erroneous results and extend several previously known ones.
Rodolfo Aguilar, Cristhian Garay
Comments Comments are welcome!
The classical Shafarevich conjecture predicts that the universal cover of a complex smooth projective variety $X$ is holomorphically convex. In this paper, we propose a refinement of this conjecture for varieties defined over the reals. In order to do this, we introduce the notions of real holomorphic convexity and transverse holomorphic convexity to capture the geometric differences dictated by the real locus $X(\mathbb{R})$ of $X$. Specifically, we conjecture that the universal cover is real holomorphically convex when $X(\mathbb{R}) \neq \emptyset$, and dianalytic holomorphically convex when $X(\mathbb{R}) = \emptyset$. We prove this refined conjecture in two main cases: when $X$ is a curve, and when the fundamental group of $X$ is nilpotent.
Taorui Wang, Xun Li, Gu Wang, Zhongqiang Zhang
Choosing how much noise to add in Langevin dynamics is essential for making these algorithms effective in challenging optimization problems. One promising approach is to determine this noise by solving Hamilton-Jacobi-Bellman (HJB) equations and their exploratory variants. Though these ideas have been demonstrated to work well in one dimension, extension to high-dimensional minimization has been limited by two unresolved numerical challenges: setting reliable control bounds and stably computing the second-order information (Hessians) required by the equations. These issues and the broader impact of HJB parameters have not been systematically examined. This work provides the first such investigation. We introduce principled control bounds and develop a physics-informed neural network framework that embeds the structure of exploratory HJB equations directly into training, stabilizing computation, and enabling accurate estimation of state-dependent noise in high-dimensional problems. Numerical experiments demonstrate that the resulting method remains robust and effective well beyond low-dimensional test cases.
Cyprien Tamekue, Zongxi Yu, ShiNung Ching
In this letter, we derive minimum-energy controls for a broad class of control-affine systems using a Lagrange multiplier fixed-point equation and a generally non-symmetric Gramian-like matrix. In feasible coercivity classes, this fixed point is unique and can be computed by standard Picard iteration. These iterates converge with factorial decay, yielding an implementable, highly scalable synthesis with an intrinsic energy bound. As a demonstration of concept, we use uniform complete controllability results for linear time-varying systems to derive a bracket-generating condition ensuring complete controllability for time-dependent planar control-affine systems with scalar inputs. Special treatment for the unicycle kinematic model is also provided, and numerical examples illustrate the approach's effectiveness.
James Kessinger, Andrei Martinez-Finkelshtein
Comments 20 pages, 5 figures
We study the logarithmic equilibrium problem on the interval $[-1,1]$ in the presence of an external field generated by a uniform background charge supported on the same interval. For a real parameter $τ$, the external field is taken to be $τ$ times the logarithmic potential of the unit Lebesgue measure, and for all values of $τ$ we determine explicitly the unique equilibrium measure $μ_τ$, its support, its Cauchy transform, its logarithmic potential (when a closed expression is available), and the equilibrium constant. We show that the model exhibits three distinct regimes separated by critical values of $τ$. For sufficiently negative $τ$, the equilibrium support is a single symmetric subinterval strictly contained in $[-1,1]$. For an intermediate range of parameters, the support coincides with the full interval, and the equilibrium measure is an explicit linear combination of the Robin distribution and the Lebesgue measure. For large positive $τ$, the support becomes disconnected and consists of two symmetric outer intervals. In each regime, we find the equilibrium measure, its Cauchy transform, its potential (when a closed expression is available), and the equilibrium constant, using complex-analytic methods and singular integral techniques. These results yield a complete picture of how the support topology and the equilibrium density/constant evolve as $τ$ varies, including the transitions between one-cut, full-support, and two-cut configurations.
Jinbao Cheng, Jianguo Huang, Haoqin Wang, Tao Zhou
We propose a decoupled divergence-free neural networks basis (Decoupled-DFNN) method for solving incompressible flow problems, including the Stokes and Navier-Stokes equations. To ensure the divergence free property exactly, the velocity field is represented as the curl of a stream function in two dimensions and as the curl of a vector potential in three dimensions. Beyond classical stream-function or velocity-vorticity formulations, we further utilize the properties of the curl operator to derive two specific decoupled subproblems for the velocity (through the stream function or vector potential) and the pressure, respectively. The proposed formulations enable a sequential solution strategy, in which the velocity and pressure are solved independently. To resolve the inherent nonlinearity of the Navier-Stokes equations, we employ a Gauss-Newton linearization strategy, transforming the nonlinear velocity subproblem into a sequence of linear subproblems. These decoupled subproblems for velocity and pressure are subsequently solved using the TransNet framework. Compared with existing methods, the proposed approach reduces computational cost while strictly preserving the incompressibility constraint.
Kiran R. Bhutani, Anthony Christiana, Peter Ulrickson
Comments 15 pages
We study the secure domination number of the Mycielskian graph of a simple, connected, undirected graph. We give generally applicable bounds, compute secure domination numbers for Mycielskians of important families of graphs, and construct families of graphs realizing particular values of (secure) domination parameters.
Scott Neville, José Simental
Comments 14 pages
The deep locus of a cluster variety is defined to be the set of its points that do not belong to any cluster torus. We show that, if the cluster variety has a seed whose mutable part is a tree without multiple edges, then the deep locus can be characterized as the set of points whose stabilizer under a certain group action is nontrivial. Deep points without a stabilizer are called mysterious. We establish that many other classes of acyclic quivers (including keys) often have mysterious points. This refutes Conjecture 1.1 of arXiv:2402.16970, but establishes it in many important cases.
Spiros A. Argyros, Manuel Gonzalez, Pavlos Motakis
Comments 24 pages
In the first part of the paper we show that every closed subspace of $JT$ or $JT^*$ contains $\ell_2$ complemented in $JT$ or $JT^*$ respectively, and $JT$ contains uncomplemented copies of $\ell_2$. As a result, the predual $\B$ of $JT$, as well as the spaces $JT$ and $JT^*$, are subprojective and superprojective. In the second part, we prove that every weakly Cauchy sequence that is not weakly convergent in $JT$ has a subsequence equivalent to the basis of $J$. Hence, every non-reflexive subspace of $JT$ contains an isomorphic copy of $J$, and every Schauder basic sequence in $JT$ has a subsequence which is equivalent either to the basis of $\ell_2$ or to the basis of $J$. Moreover these subspaces may be selected to be complemented in $JT$.
A. Nourou Issa
In this paper the notion of a quadratic (left) Bol algebra is discussed. Several examples of quadratic Bol algebras are given and it is observed that the only two-dimensional quadratic real Bol algebras are quadratic Lie triple systems. Dual representations of Bol algebras are investigated with a particular emphasis on coadjoint representations for quadratic Bol algebras. The notion of T*-extension of a quadratic Bol algebra is introduced.
Oleg Pikhurko, Kohki Sakamoto
Comments 5 pages
For $n \ge 2$, Gamburd, Jakobson, and Sarnak [J. Eur. Math. Soc. 1, 51-85 (1999)] conjectured that almost every $n$-tuple in $\mathrm{SU}(2)$ has a spectral gap. Toward this conjecture, Fisher [Int. Math. Res. Not. (2006)] established a zero-one law for $n \ge 3$, but obtained only a partial result for $n=2$. In this paper, we prove that the zero-one law also holds for $n=2$. We also remark that a Baire categorical analogue of this result holds.
Marijn Ruiter, Miguel Aguiar, Jake Rap, Karl H. Johansson, Amritam Das
Comments 6 pages, 5 figures. Submitted to IEEE Control Systems Letters (L-CSS) and CDC 2026
We propose RHYME-XT, an operator-learning framework for surrogate modeling of spatiotemporal control systems governed by input-affine nonlinear partial integro-differential equations (PIDEs) with localized rhythmic behavior. RHYME-XT uses a Galerkin projection to approximate the infinite-dimensional PIDE on a learned finite-dimensional subspace with spatial basis functions parameterized by a neural network. This yields a projected system of ODEs driven by projected inputs. Instead of integrating this non-autonomous system, we directly learn its flow map using an architecture for learning flow functions, avoiding costly computations while obtaining a continuous-time and discretization-invariant representation. Experiments on a neural field PIDE show that RHYME-XT outperforms a state-of-the-art neural operator and is able to transfer knowledge effectively across models trained on different datasets, through a fine-tuning process.
A. Ramos-Cisneros, M. Skopenkov, H. Pottmann
Comments 26 pages 19 figures
We study analogs of planar-quadrilateral meshes in Laguerre sphere geometry and the approximation of smooth surfaces by them. These new Laguerre meshes can be viewed as watertight surfaces formed by planar quadrilaterals (corresponding to the vertices of a mesh), strips of right circular cones (representing the edges), and spherical faces. In the smooth limit, we get an analog of conjugate nets in Laguerre geometry, which we call Laguerre conjugate nets with respect to an attached sphere congruence. We introduce the notion of Laguerre conjugate directions, provide a method for computing them, and apply them to approximate surfaces by L-meshes with prescribed radii of spherical faces.
J. -R. Chazottes, P. Collet, F. Redig
Comments 47 pages
We develop a transport-entropy framework for Gaussian concentration inequalities on the infinite product space $S^{\mathbb Z^d}$, where $S$ is a finite set, in which sensitivity is measured by the $\ell^2$-norm of local oscillations. We show that the associated transportation costs cannot be induced by any metric or cost function on the configuration space, due to a structural lack of extensivity in infinite product spaces. Our main result proves that the associated integral probability metric and coupling functional coincide in finite volume, yielding a duality extending the classical Kantorovich-Rubinstein theorem beyond the metric setting. As a consequence, Marton's coupling inequality in all finite volumes is equivalent to Gaussian concentration, yielding a new characterization in the infinite-product setting. In the translation-invariant setting, the corresponding metrics converge in the thermodynamic limit to the $\bar d$-metric. We further introduce a thermodynamic Gaussian concentration bound and prove its equivalence with a transport-entropy inequality involving the relative entropy density.
Sebastian Bechtel, Esmée Theewis
Comments 9 pages
We establish existence of probabilistically strong solutions and pathwise uniqueness for a class of quasilinear stochastic evolution equations on bounded domains. Our results combine recent weak existence results for quasilinear stochastic evolution equations in an $L^p$-setting (with $p > 2$) with Yamada--Watanabe theory. To establish pathwise uniqueness, we rely on an $L^1$-contraction argument.
William Balderrama, Jack Morgan Davies, Sil Linskens
Comments 96 pages, comments welcome!
We introduce generalizations of global equivariant spectra which encode globally equivariant cohomology theories equipped with additional transfers, such as the deflation maps present in equivariant topological $K$-theory. We call these $\mathcal{Q}$-ambidextrous global spectra, where $\mathcal{Q}$ is a parameter encoding which additional transfers one allows. As our main example, we prove that the tempered cohomology theory associated with an oriented $\mathbf{P}$-divisible group, constructed by Lurie, is represented by a $π$-ambidextrous global $\mathbf{E}_\infty$ ring spectrum, encoding transfers along all relatively $π$-finite maps of global spaces. This is established by means of a general parametrized decategorification process, perhaps of independent interest, that produces $\mathcal{Q}$-ambidextrous global spectra from suitable global families of stable $\infty$-categories. By allowing $\mathcal{Q}$ to vary, we are able to coherently encode the fact that non-invertible morphisms of oriented $\mathbf{P}$-divisible groups induce maps of tempered theories that only commute with certain transfers. With these $π$-ambidextrous enhancements in hand, we explore the fundamental properties of tempered theories as equivariant stable homotopy types. We construct a well-behaved $F$-global homology theory for any $π$-finite space $F$, with good base change properties. Taking $F = \mathbf{B} H$ for a finite group $H$, this establishes general base change results for the geometric fixed points of tempered theories. We use this to compute the $H$-geometric fixed points of tempered theories, showing that they vanish for $H$ nonabelian and admit a simple algebro-geometric model when $H$ is abelian, with identifiable blueshift properties.
Oussama Bensaid, Anthony Genevois, Romain Tessera
Comments 24 pages, 1 figure. Comments are welcome!
We study coarse separation in one-ended hyperbolic groups from a quantitative point of view, focusing on the volume growth of separating subsets. We prove that a one-ended hyperbolic group that is not virtually a surface group is coarsely separable by a subset of subexponential growth if and only if it splits over a virtually cyclic subgroup. To do so, we show that sufficiently large thickened spheres are hard to cut, in the sense that their cut-sets have exponential size, a result of independent interest. As an application, we obtain a polynomial lower bound on the separation profile of one-ended hyperbolic groups that do not split over a two-ended subgroup. We also apply our criterion to graph products of finite groups, giving a combinatorial characterisation of when such graph products are coarsely separable by a subset of subexponential growth.
Stefan Schwede
We prove a splitting result in global equivariant homotopy theory that is a simultaneous refinement of the Segal--Becker splitting and its `Real' and equivariant generalizations, and of the explicit Brauer induction of Boltje and Symonds. We show that the morphism of ultra-commutative Real-global ring spectra from $Σ^\infty_+ B_{\text{gl}}U(1)$ to the Real-global K-theory spectrum that classifies the tautological Real $U(1)$-representation admits a section on underlying Real-global infinite loop spaces. We prove that this global Segal--Becker splitting induces the classical Segal--Becker splittings on equivariant cohomology theories, and that it induces the Boltje--Symonds explicit Brauer induction on equivariant homotopy groups. As an application we rigidify the unstable Adams operations in Real-equivariant K-theory to global self-maps of the Real-global space $\mathbf{BUP}$.
扫码添加微信好友,提出您的宝贵建议 👇
💡 备注请填写:网站反馈