Combinatorics
Papers
Fresh from arXiv, typeset properly. Highlighted words trade on the market.
Sunday 9 August
George E. Andrews (2016) introduced the Kimberling index, $K(\pi)$, of a partition $\pi$ of a positive integer $n$, which is defined as $$K(\pi) = (\text{largest part of } \pi) - (\text{least part of } \pi) - (\text{number of parts of } \pi).$$ Based on Kimberling index, Andrews defined five partition functions, $K_>(n),$ $K_<(n),$ $K_\leq(n),$ $K_=(n),$ and $K_\geq(n)$, called Kimberling partition functions, which count the numbers of partitions of a positive integer $n$ for which the Kimberling index $K(\pi) $ is $>0$, $<0$, $\leq0$, $=0$ and $\geq 0$, respectively. He also gave the generating functions for $K_\le(n),$ $K_<(n),$ and $K_>(n)$ and established some relations connecting Kimberling partitions and other partition functions. Since then, the Kimberling partition functions and their generating functions remained unexplored. In this paper, we derive generating functions for $K_=(n),$ and $K_\geq(n)$, and establish some congruence relations of the five Kimberling partition functions by using the method of $q$-series identities.
Rings and Algebras
Pre-symplectic left-symmetric algebras
A pre-symplectic left-symmetric algebra $\mathcal{A}$ is a left-symmetric algebra endowed with a nondegenerate skew-symmetric bilinear form $\omega$ such that all left multiplication operators are symmetric with respect to $\omega$. In this setting, the underlying subadjacent Lie algebra $(\mathcal{A}^{-},\omega)$ forms a flat $T$-symplectic Lie algebra. This paper provides a systematic investigation into the structural properties of pre-symplectic left-symmetric algebras. In particular, we introduce a distinguished subclass termed Milnor pre-symplectic algebras, and prove that any pre-symplectic left-symmetric algebra whose commutator ideal is nondegenerate necessarily belongs to this subclass. Next, we investigate the Levi-Civita product associated with symplectic Lie algebras. We show that this product always yields a right-symmetric algebra, and we prove that it forms a left-symmetric algebra if and only if it is associative. Furthermore, we provide a characterization of symplectic Lie algebras in terms of representations of left-symmetric algebras, and conclude by establishing a construction method for these structures known as the $T^*$-extension. Furthermore, we develop a double extension procedure for pre-symplectic left-symmetric algebras by means of commutative associative algebras. We show that every such algebra with a degenerate commutator ideal can be reconstructed via this extension process. More generally, we show that any pre-symplectic left-symmetric algebra is either a Milnor pre-symplectic algebra or can be obtained through a finite sequence of successive double extensions starting from a Milnor pre-symplectic algebra. As a concrete application of these structural results, we provide a complete classification of pre-symplectic left-symmetric algebras of dimension less than or equal to $4$.
Read the full abstract
Information Theory
Memory AMP: Overflow Avoidance, Complexity Reduction, and Comparative Analysis
Approximate message passing (AMP)-type algorithms are widely used for signal recovery in high-dimensional noisy linear systems. Recently, a framework called memory AMP (MAMP) was introduced, offering a new approach to incorporating memory terms within AMP algorithms. Building on this, a low-complexity gradient descent MAMP (GD-MAMP) was proposed for right-unitarily invariant matrices. In this paper, we first address an overflow problem in GD-MAMP caused by intermediate variables exceeding the floating-point range, which typically occurs when the condition number is large. Second, we propose two low-complexity variants of GD-MAMP: one replaces full-length memory with partial memory, while the other reduces the number of matrix-vector products per iteration by $1/3$ (from three to two). Neither degrades the convergence speed notably. Third, we develop a general gradient-based formulation for designing MAMP algorithms. This formulation recovers warm-started conjugate gradient VAMP (WS-CG-VAMP) as a special case. Furthermore, we show that the computation of the orthogonalization parameters in this formulation can suffer from catastrophic cancellation, which explains the finite-precision instability of WS-CG-VAMP. Finally, we derive an equivalent reformulation, termed WS-CG-VAMP(r), which reduces the number of matrix-vector products by up to $50\%$. Measured by matrix-vector products, GD-MAMP converges faster for small condition numbers, whereas WS-CG-VAMP(r) converges faster for large ones under high-precision arithmetic but may diverge in IEEE double precision due to catastrophic cancellation.
Read the full abstract
Representation Theory
Monoidal structures arising from $B_\infty$-algebras with applications to Hopf algebras
We give an explicit construction of monoidal structures on derived categories of right $A_\infty$-modules over an $A_\infty$-algebra $A$ equipped with a $B_\infty$-structure. Given such a $B_\infty$-algebra $A$, we construct an induction functor \[\iota\colon \mathcal{D}^{\rm{r}}_\infty(A) \longrightarrow \mathcal{D}^{\rm{bi}}_\infty(A)\] from right $A_\infty$-modules to $A_\infty$-bimodules and define \[M\boxtimes_A N=M\overset{\infty}{\otimes}_A\iota(N).\] We prove that $(\mathcal{D}^{\rm{r}}_\infty(A),\boxtimes_A,A)$ is a monoidal triangulated category: the unit and associativity constraints are induced by explicit quasi-isomorphisms of $A_\infty$-bimodules, including \[\iota(A)\simeq A \qquad\text{and}\qquad \iota(M)\overset{\infty}{\otimes}_A\iota(N)\simeq \iota(M\boxtimes_A N).\] We apply this construction to finite-dimensional Hopf algebras $H$, the Yoneda dg algebra $\mathcal{Y}(\Bbbk,\Bbbk)$ of the trivial $H$-module carries a natural brace $B_\infty$-structure, and hence its derived category carries the monoidal structure constructed above. We show that the Koszul duality functor \[\rm{Hom}_H(\mathcal{Y}(H,\Bbbk),-)\colon \mathcal{K}(\rm{Inj}\text{-}H)\longrightarrow \mathcal{D}(\mathcal{Y}(\Bbbk,\Bbbk))\] is triangulated lax monoidal, and that its restriction to the localizing subcategory generated by the injective resolution $\mathcal{Y}(H,\Bbbk)$ is a monoidal triangulated equivalence. If $H$ is local, this localizing subcategory is all of $\mathcal{K}(\rm{Inj}\text{-}H)$. In particular, this gives an alternative, purely algebraic proof of the monoidal equivalence conjectured by Krause and established by Benson–Krause through the classifying space $BG$. Finally, our examples recover the usual tensor product for graded commutative algebras and show that the resulting brace $B_\infty$ and monoidal structures can depend essentially on the chosen Hopf structure.
Read the full abstract
Number Theory
On Sun's Conjectures for Truncated Jacobi-Symbol Determinants via Supersingular Elliptic Curves
We study the truncated Jacobi-symbol determinants $$\{c,d\}_n=\det\!\left[\left(\frac{j^2+cjk+dk^2}{n}\right)\right]_{2\le j,k\le n-2}$$ proposed by Zhi-Wei Sun in \cite{ZWSun} and prove Conjectures 5.1(i), 5.2, 5.3, 5.4, 5.5, 5.6(i), 5.7, 5.8, a case of 5.6(ii) of \cite{ZWSun}, Conjecture 4.8(i) of \cite{Sun2019} and some strengthened forms. All results follow from a single unified approach: for a prime $p$, we diagonalize the nonzero-residue matrix indexed by $\mathbb{F}_p^\times$ and reduce the vanishing of determinants to the supersingular reduction of certain CM elliptic curves. The same framework extends naturally to further families of parameters, suggesting a general mechanism behind identities of this type.
Read the full abstract
Functional Analysis
Weighted numerical radii of accretive matrices
In this paper, we consider the notion of the weighted numerical radius, denoted by $ \omega_{\nu}(A)$, for the class of accretive matrices, where \\ $ \nu \in [0, 1].$ This notion generalizes both the classical numerical radius and the operator norm. All of the obtained inequalities reduce to the corresponding classical inequalities when $ \nu=1/2 $ or when the matrix is positive definite.
Read the full abstract
Numerical Analysis
Coarse space preconditioning for Generalized Optimized Schwarz Methods. Part I: continuous case
The Generalized Optimized Schwarz Method (GOSM) originally proposed in [Claeys, 2021] is a variant of Deprés algorithm, a domain decomposition strategy for the solution of harmonic wave propagation problems. It imposes transmission conditions through interfaces by means of a non-local exchange operator. Conducting our analysis at the continuous level, in an infinite dimensional setting, we propose a coarse space construction for the preconditioning of the GOSM formulation, and provide estimates for the convergence of GMRes applied to the preconditioned equation.
Read the full abstract
Optimization and Control
Max-$k$-Cut via Node Features
We study the Max-$k$-Cut problem from a node-feature perspective, where each vertex is associated with a feature vector and edge weights are given by pairwise inner products. We first examine the semidefinite relaxation of Max-$k$-Cut from this perspective. Using a normal-cone argument, we derive a general sufficient condition for exactness of the Frieze–Jerrum relaxation and show that it is satisfied in two feature-structural regimes: perfect feature balance, where the aggregate feature vectors of the parts are equal, and feature dominance, where a small set of large nonnegative feature vectors determines the structure of an optimal partition. We then show that the Max-$k$-Cut objective is equivalent to minimizing the sum of squared norms of the aggregate feature vectors assigned to the $k$ parts, thereby connecting the problem to vector balancing. Motivated by this observation, we show that a greedy feature-balancing algorithm retains the classical $1-1/k$ worst-case approximation guarantee and recovers an optimal partition under feature dominance. For rank-$1$ feature graphs with nonnegative features, classical bounds of Chandra and Wong for greedy load balancing yield a computable a posteriori optimality-gap certificate that depends only on the returned partition and requires no knowledge of the optimum.
Read the full abstract
Analysis of PDEs
A new proof of uniqueness of ground state for pseudo-relativistic Hartree equation
We present a new proof of the uniqueness of ground states for the pseudo-relativistic Hartree equation in the non-relativistic regime. The proof treats the Euler-Lagrange equation and the mass constraint as a single augmented system, with the Lagrange multiplier as an additional unknown. The key point is the invertibility of the augmented linearization at the non-relativistic ground state.
Read the full abstract
General Topology
School of Mathematics and Statistics, Guilin University of Technology, Guilin 541004, ChinaScott spaces of complete Boolean algebras need not be co-sober
In this paper, we first prove that for a complete Boolean algebra $L$, the complement graph of $L$ is a KC-space (as a subspace) and each non-singleton compact irreducible subspace of that graph generates a non-principal $k$-irreducible compact saturated set in the Scott space of the square algebra $L\times L$. We then show that every compact sequential US-space embeds into the complement graph of a suitable complete Boolean algebra. The embedding is built from a finite tail-constraint poset and its regular-open completion. Applying the construction to van Douwen's compact Fréchet anti-Hausdorff US-space gives a complete Boolean algebra $B$ whose Scott space $\Sigma~\!\!B$ is not co-sober, thereby answering negatively a question on Scott spaces of complete Boolean algebras. The same Scott space $\Sigma~\!\!B$ is non-sober and, as a Scott space of a complete lattice, is well-filtered.
Read the full abstract
Mathematical Physics · Cross-listed from cond-mat.stat-mech
Nonisospectral Integrability and Exact Current Fluctuations in the Two-Dimensional SSEP
We study annealed current fluctuations in the two-dimensional symmetric simple exclusion process (SSEP) across a circular passive counting boundary. The initial average density is $\rho_1$ inside a disk of radius $R$ and $\rho_2$ outside, and the observable is the net decrease of the particle number in the disk over a finite time. Using convexity of the macroscopic fluctuation theory action and rotational averaging, we show that the minimizer of the full two-dimensional variational problem may be chosen radially symmetric. For the resulting radial problem, a suitable change of variables leads to a nonisospectral formulation on the half-line. Combining the associated scattering construction with a scalar factorization, we obtain a closed expression for the scaled cumulant generating function and hence the annealed large-deviation statistics of the current.
Read the full abstract
Information Theory
A counterexample to the Etzion-Silberstein conjecture
The Etzion-Silberstein conjecture asserts that the Singleton-type upper bound for linear Ferrers-diagram rank-metric codes is attained for every Ferrers diagram, minimum rank distance, and finite field. Let $E$ be the Ferrers diagram with column heights $(5,5,5,5,1,1)$. The bound for minimum rank distance $3$ is $12$. We prove that every binary linear code supported on $E$ with minimum rank distance $3$ has dimension at most $11$, and we give an explicit code of dimension $11$. Thus the optimum is exactly $11$, disproving the conjecture. The nonexistence proof reduces a hypothetical dimension-$12$ code to one of the three equivalence classes of binary $[4\times 4,12,2]$ MRD codes. A rank-distribution argument eliminates two classes and leaves four kernel orbits in the field class; all four exact lift systems are unsatisfiable. Independently written verifiers reproduce the result, including a raw enumeration of all $8,382,465$ kernels without orbit reduction. We also prove an exact row-cone propagation identity. Iterating it produces binary counterexamples with bound $12$ and optimum $11$ at every minimum rank distance $d \geq 3$.
Read the full abstract
Symplectic Geometry
Searching for $J$-holomorphic curves via machine: first steps
We assemble numerical algorithms to search for $J$-holomorphic curves in symplectic manifolds. Each algorithm employs several different numerical techniques, each technique addressing a different aspect of the geometric problem. We separately consider both classical Fourier expansion and deep neural networks in our algorithms and compare their performance. Our algorithms take as input a smooth curve in a given homology class and search for a $J$-holomorphic curve in the same homology class. We first verify we can produce explicitly known holomorphic curves in complex manifolds, for example the Weierstrass $\wp$ function on the torus and curves in $S^2\times S^2$ with the standard complex structure. Then we search for $J$-holomorphic curves in $S^2\times S^2$ with non-integrable almost complex structures: essentially we start with a known holomorphic curve in an integrable almost complex structure $J_0$, deform $J_0$ to a nearby nonintegrable almost complex structure $J_\epsilon$, and use our methods to find the nearby $J_\epsilon$-holomorphic curve.
Read the full abstract
Metric Geometry
Sharp stability for the (B)-theorem
The (B)-theorem of Cordero-Erausquin, Fradelizi and Maurey states that if $\gamma$ is the standard Gaussian in $\mathbb R^n$, $K \subset \mathbb R^n$ is an origin-symmetric convex set, and $s, t \in \mathbb R$ then $\gamma\left(e^{\frac{s + t}{2}} K\right) \ge \sqrt{\gamma(e^{s} K) \gamma(e^{t} K)}$. Herscovici, Livshyts, Rotem and Volberg proved a stability version of this result, showing that if one has equality up to a factor $(1 + \epsilon)$ in the (B)-inequality for $K$ then the inradius of $K$ must be either “very large” or “very small,” where the bounds depend on $\epsilon$ and on $n$. We give a new stability estimate which is dimension-free and also yields more precise information about bodies which are near-optimizers of the (B)-inequality. In particular, our results imply that if $\gamma\left(e^{\frac{s + t}{2}} K\right) \le (1 + \epsilon) \sqrt{\gamma(e^{s} K) \gamma(e^{t} K)}$, then every principal component of the covariance matrix of the probability measure obtained by restricting the Gaussian to $K$ must either be at least $1 - O(\epsilon)$ or at most $O(\epsilon)$, which is sharp. Our method extends immediately to yield stability estimates for generalizations of the (B)-inequality, namely the “strong” and “functional” (B)-inequalities, which reduce to spectral questions about $1$-log-concave measures on $\mathbb R^n$.
Read the full abstract
Functional Analysis
Duality of uncomplemented null-space and non-closed range and its impact on the regularization of Mazur-type operators
Up to now operators with uncomplemented null-space have been playing only a minor role in regularization theory for ill-posed inverse problems in Banach spaces. We show that ill-posedness due to an uncomplemented null-space and ill-posedness due to a non-closed range can be regarded as dual concepts and we may switch between both views at will by restricting or extending the ill-posed operator under consideration in a suitable well-defined way. We apply the duality result to Mazur-type operators, which are a class of bounded linear operators with uncomplemented null-space. Mazur-type operators in their natural form are not accessible to Tikhonov-type regularization, but after transfering ill-posedness to the range Tikhonov regularization can be applied. On the other hand, the null-space view of ill-posedness may open up an alternative path for developing new regularization methods for operators ill-posed in the classical sense, that is, for operators ill-posed due to a non-closed range.
Read the full abstract
Optimization and Control
Halpern Iteration Achieves $\tilde{\mathcal{O}}(\epsilon^{-1/p})$ $p$th-Order Oracle Complexity for Monotone Variational Inequalities
We study second- and higher-order methods for solving smooth monotone variational inequalities (MVI). Monteiro and Svaiter (SIAM J. Optim., 2012) showed that a second-order method, NPE, converges at the rate of $\mathcal{O}(T^{-1.5})$. For convex-concave minimax optimization, a subset of MVI problems, Chen, Liu, Luo, and Zhang (COLT 2025) recently improved the complexity to $\tilde{\mathcal{O}}( T^{-1.75})$ . However, it is open whether the conjectured complexity for MVI can be improved. In this paper, by using a large-step inexact Halpern iteration, we propose a novel Halpern-NPE method that achieves an even faster rate of $\tilde{\mathcal{O}}(T^{-2})$ for solving MVIs. We also provide the $p$th-order generalization of our method. We first introduce an Anchored Tensor Method (ATM) that achieves the rate of $\mathcal{O}(T^{-(p-1)})$, and then combine it with the Halpern iteration to achieve a faster convergence rate of $\tilde{\mathcal{O}}(T^{-p})$. This improves all prior results for $p \ge 2$ and matches the classical extragradient method for $p=1$.
Read the full abstract
Complex Variables
Isometries in the symmetrized bidisc, II
We prove that every map $f:U\to\GG$ preserving the Poincaré distance and the Kobayashi distance is holomorphic or anti-holomorphic, where $U$ is a connected open subset of the unit disc. We also study the nonroyal automorphism orbits of $\GG$. A $C^1$ map on a connected relatively open part of such an orbit which preserves the restriction of the ambient Kobayashi–Royden metric is the restriction of a global automorphism or anti-automorphism of $\GG$. The same conclusion holds for maps preserving the ambient Kobayashi distance.
Read the full abstract
Analysis of PDEs
Smooth Convergence of Landau-de Gennes Minimizers in the Lyuksyutov Regime
In this paper, we analyze global minimizers of the Landau–de Gennes functional in 3-dimensional domains in the Lyuksyutov regime. We prove smooth convergence to an $\mathbb{S}^4$-valued limit and obtain an $O(\mu^{-1})$ estimate for the distance to $\mathbb{S}^4$ as $\mu \to +\infty$, thereby extending the convergence results of Dipasquale et al.[Arch. Ration. Mech. Anal. 239: 599–678, 2021].
Read the full abstract
Classical Analysis and ODEs
Generalized Freud weight, discrete Painlevé I hierarchy and full asymptotics of Hankel determinants
In this paper, we investigate the monic orthogonal polynomials $P_{n}(x;T_{m};\lambda)$ and the Hankel determinants $D_{n}(T_{m}; \lambda)$ associated with the generalized Freud weight \[w(x;T_{m};\lambda) = |x|^{2\lambda+1}\exp\biggl(-\sum_{k=1}^m t_k x^{2k}\biggr),\quad m \in \mathbb{Z}^+,\; t_{k} \in \mathbb{R} , x\in\mathbb{R}\setminus\{0\},\] where \(T_{m}=\{t_{1},t_{2},\cdots, t_{m}\}\), $t_{m}>0$ and \(\lambda>-1\).By employing ladder operators and compatibility conditions, we find that all members of the discrete Painlevé I hierarchy have a unified structure and the recurrence coefficient \(\beta_n\) of $P_{n}(x;T_{m};\lambda)$ satisfies the $m$-th member of the discrete Painlevé I hierarchy. Besides, we derive the second-order differential equation satisfied by $P_{n}(x;T_{m};\lambda)$, the partial derivatives of the recurrence coefficients \(\beta_n\) with respect to parameters \(t_1, t_2, \dots, t_{m-1}\) and the corresponding differential identities for $D_{n}(T_{m}; \lambda)$. Based on the discrete Painlevé I hierarchy and the above differential identities, we obtain new partial differential equations satisfied by $\ln\beta_n$ and $\ln D_{n}(T_{m}; \lambda)$.Using the discrete Painlevé I hierarchy and the asymptotic theory of linear difference equations, we derive the full asymptotic expansions of the recurrence coefficient $\beta_n$, the nontrivial leading coefficient $\mathrm{p}(n; T_m; \lambda)$, and the Hankel determinant $D_n(T_m; \lambda)$ as $n\to\infty$, for general $T_m$ and $\lambda>-1$. Notably, while the logarithmic term $\ln n$ appears in the leading-order contributions, it is absent from the remainder terms in these expansions.We illustrate our results under the specific decic Freud weight $w(x;t_1,t_2;\lambda)=|x|^{2\lambda+1} \exp\bigl(-x^{10}-t_2x^4-t_1x^2\bigr)$.
Read the full abstract
Algebraic Geometry
Tangent discontinuity in the oper stratification of de Rham moduli spaces
Let $X$ be a smooth complex projective curve of genus $g$, and let $\mathcal{M}_{\mathrm{dR}}(X,r)$ be the moduli space of flat bundles of rank $r$. Over the stable locus, Simpson showed the oper stratification with Lagrangian fibers and asked whether these fibers are closed and fit together into a smooth foliation. This question is often referred to as the foliation conjecture. In this paper, we give a counterexample to this conjecture in rank two on every curve of genus $g\geq4$. The main idea is to show that the tangent planes are discontinuous along a holomorphic curve crossing two adjacent strata, hence the foliation assertion fails.
Read the full abstract
Algebraic Geometry
Fundamental forms and infinitesimal symmetries of projective varieties
We give a bound on the dimension of the linear automorphism group of a projective variety $Z \subset \mathbb{P} V$ in terms of its fundamental forms at a general point. Moreover, we show that the bound is achieved precisely when $Z \subset \mathbb{P} V$ is projectively equivalent to an Euler-symmetric variety. As a by-product, we determine the Lie algebra of infinitesimal automorphisms of an Euler-symmetric variety and also obtain a rigidity result on the specialization of an Euler-symmetric variety preserving the isomorphism type of the fundamental forms.
Read the full abstract
Geometric Topology
A Disproof of Santharoubane's Conjecture on Presentations of Generic Skein Algebras
Let $\Sigma$ be a compact connected oriented surface of genus at least $3$ with at most one boundary component. Santharoubane associated to certain presentations of the mapping class group modulo its center a finitely presented algebra equipped with a canonical surjection onto the generic Kauffman bracket skein algebra of $\Sigma$, and conjectured that a suitable choice yields an algebra isomorphic to the skein algebra. We show that every algebra arising from this construction admits an augmentation character, whereas the generic skein algebra of $\Sigma$ admits no unital character over $\mathbb Q(A)$. The latter obstruction follows from the intersection-one Dehn-twist identity together with a $4$-holed-sphere skein relation. Consequently, the conjectured isomorphism does not hold as stated.
Read the full abstract
Combinatorics
Proper $\{a,b\}$-edge-weightings of trees
Let $a$ and $b$ be distinct real weights. An $\{a,b\}$-edge-weighting of a tree assigns one of these weights to each edge and is proper if adjacent vertices have different sums of incident edge weights. For every such pair, we give an explicit structural characterization of the trees that do not admit a proper $\{a,b\}$-edge-weighting. If $ab(a+b)\neq0$, then $K_2$ is the only tree without such a weighting. If $a+b=0$, then a tree has no proper $\{a,b\}$-edge-weighting exactly when every vertex has degree $1$ or $3$ and the subgraph induced by the degree-$3$ vertices has a perfect matching. For the remaining case $ab=0$, form the spanning forest consisting of the edges whose deletion leaves two odd-order components. A tree $T$ has no proper $\{a,b\}$-edge-weighting exactly when both bipartition classes have odd order and every component of this forest satisfies two conditions. First, every component satisfies the preceding degree-and-matching condition. Second, within each component, the degree of a vertex $v$ in the forest plus twice the number of incident edges $e$ outside the forest for which the component of $T-e$ not containing $v$ has an odd number of vertices from each bipartition class is independent of $v$. For every fixed pair of distinct real weights, the proofs yield a linear-time algorithm that decides whether a proper $\{a,b\}$-edge-weighting exists and constructs one when it does.
Read the full abstract
Numerical Analysis
Kernel Localization and Whole-Trajectory Generalization for Linear Multistep Methods in Deep Learning-Based Discovery of Dynamical Systems
Linear multistep methods (LMMs) combined with neural-network approximation provide a high-order framework for learning governing vector fields of dynamical systems from discrete trajectory data. This paper studies two issues in LMM-based discovery that are not resolved by existing grid-level convergence theory. First, in non-auxiliary Adams–Bashforth (A-B) and Adams–Moulton (A-M) discovery systems, we observe that zero-residual grid solutions are nonunique but consistent along the trajectory, with differences limited to the boundary layer. We explain this phenomenon through a kernel analysis of the non-auxiliary discovery matrices. Under the corresponding discovery-stability conditions, the differences between zero-residual grid solutions are exponentially localized near the initial indices for A-B schemes, whereas they form two-sided boundary layers near the initial and terminal indices for A-M schemes. Second, we derive whole-trajectory generalization estimates for both auxiliary and non-auxiliary formulations. Once the learned vector field is restricted to a fixed observed trajectory, each component of the error becomes a scalar function of time. For the auxiliary formulation, the trajectory error is $O(h^p)$ under the corresponding grid accuracy, approximation, and trace regularity assumptions. For non-auxiliary formulations, the global estimates contain additional boundary-layer terms. On fixed interior subintervals, these terms are exponentially damped. Numerical experiments illustrate the convergence behavior.
Read the full abstract
Analysis of PDEs
Global classical solutions for the general planar Broadwell model with arbitrary velocity orientation: a fixed-point framework
The present work extends a fixed-point framework previously developed for the standard planar four-velocity Broadwell model to the general four-velocity configuration with an arbitrary orientation of the discrete velocities. This provides a non-axis-aligned test of the framework and leads to a global-in-time existence and uniqueness result for classical solutions of the associated initial-boundary value problem in a rectangular domain. Under suitable assumptions on the initial and boundary data, we establish the existence and uniqueness of a global-in-time classical solution. The analysis identifies the geometric and analytic properties of the fixed-point approach that remain valid independently of the orientation of the discrete velocities. The results demonstrate the applicability of the framework to the general planar four-velocity Broadwell model beyond the standard axis-aligned configuration.
Read the full abstract
Combinatorics
Optimal Finite Interval Discrepancy via Binary Refinement
DeLeo, Henderschedt, and Wells introduced a finite-horizon version of the classical de Bruijn–Erdos interval discrepancy problem. Starting from the unit interval, one repeatedly splits an existing interval into two until $n$ intervals are present, and one minimizes the largest ratio between the longest and shortest intervals over all intermediate partitions. They constructed the lex-merge strategy, whose discrepancy is $2^{1-1/\lceil n/2\rceil}$, and conjectured that this value is optimal for every $n$. We prove the conjecture. More generally, we establish a sharp lower bound for arbitrary binary refinement processes of positive masses: any process that starts with one positive mass, repeatedly replaces one mass by two positive masses with the same total, and terminates with $n$ masses must at some stage have largest-to-smallest ratio at least $2^{1-1/\lceil n/2\rceil}$. The proof tracks the minimum mass under refinement and uses the forced survival of a piece near the midpoint of the process. We also record the corresponding universal lower bound for $r$-ary refinements.
Read the full abstract
Mathematical Physics · Cross-listed from hep-th
Organizing transitions and their cascades: Generalized symmetry enforcement in massless flows or Higgs transitions
We study the role of generalized symmetry in massless renormalization group flows or Higgs transitions. In particular, we revisit the massless renormalization group flows in unitary minimal models, $\mathbf{M}(p,p+1) \rightarrow \overline{\mathbf{M}(p-1,p)}$ preserving the fusion ring symmetry $\text{FR} (SU(2)_{p-2})\subset \mathbf{M}(p,p+1)$ where $p$ is an integer satisfying $p>3$. In this series of flows, we demonstrate that the unbroken fusion ring symmetry $\text{FR} (SU(2)_{p-2})$ eliminates all relevant perturbations in the $\overline{\mathbf{M}(p-1,p)}$ model. Hence, the infrared theory $\overline{\mathbf{M}(p-1,p)}$ is stable at the level of the scaling analysis and can be interpreted as a (weak-)symmetry-enforced gapless phase in contemporary theoretical physics. Phenomenologically, by the folding trick, the unbroken fusion ring symmetry corresponds to a (half-)integer spin nonsimple current, a variant of the Cooper pair involving nonabelian anyons generated from the coset or level-rank duality structures. Moreover, we demonstrate that the structure of (half-)integer spin nonsimple current plays a fundamental role in causing the resonance effect of relevant and dangerously irrelevant perturbations. This resonance effect may result in the cascade of phase transitions (or the system flows to unexplored fixed points), and the symmetry can be a stopper of such unconventional flows.
Read the full abstract
Rings and Algebras
$R$-Bunce-Deddens Algebras
We construct an $R$-algebraic analog of the Bunce-Deddens algebra using the theory of Leavitt labelled path algebras. In particular, we will construct a labelled space whose associated partial action on tight filters is exactly the odometer action on the Cantor set that induces the classical Bunce-Deddens algebra. After defining $R$-Bunce-Deddens algebras, we will prove $R$-algebraic analogs of various results for classical Bunce-Deddens algebras. As our primary application of these results, we will show that, for any field $K$, a $K$-Bunce-Deddens algebra is not Morita equivalent to any Leavitt path algebra.
Read the full abstract
Logic
The elementary theory of full $n$-branching ordinal trees with successor functions
We investigate the first-order theories of full \(n\)-branching ordinal trees \(\mathfrak{T}_\alpha^n\). We obtain a complete classification of the standard trees up to elementary equivalence: every \(\mathfrak{T}_\alpha^n\) is elementarily equivalent to one of four canonical types determined by the ordinal \(\alpha\). For each canonical type we establish effective quantifier elimination and prove decidability of the theory. Along the way we develop the realizability theory of colored ordinal characters and obtain a sharp bound on the length of minimal witnesses. We also clarify the relationship between these trees and monadic second-order logic over ordinals, and show that the equal-height relation is not first-order definable in any standard tree.
Read the full abstract
Analysis of PDEs
Sharp Endpoint Eigenfunction Estimates for the Two-Dimensional Hermite Operator
Let $\mathcal H=-\Delta+|x|^2$ be the Hermite operator on $\mathbb R^2$, and let $\Pi_\lambda$ denote the spectral projection corresponding to $\lambda=2N+2$. We prove the sharp log-free endpoint estimate $||\Pi_\lambda||_{L^2(\mathbb R^2)\to L^{10/3}(\mathbb R^2)}\lesssim\lambda^{-1/10}$. The proof uses a spectral decomposition in polar coordinates and combines Koch-Tataru localized spectral projection bounds with a Liouville-Green representation, van der Corput estimates for exponential sums, and a weighted $TT^*$ argument across radial scales.