Peer Revenue Returns subject to peer review

Papers

Fresh from arXiv, typeset properly. Highlighted words trade on the market.

Mathematics

math Watch Mathematics (sign in to use)

Thursday 11 June

Mathematical Physics

Rapid mixing for Gibbs measures in Riemannian manifolds

Langevin dynamics on Riemannian manifolds is analyzed. Conditions ensuring the existence of a suitable logarithmic Sobolev inequality (rapid mixing to the Gibbs measure) are identified. These conditions involve the curvature of the manifold, the inverse temperature, escaping directions from saddle points, and exclude barren plateaus and spurious local minima. We show that when these conditions are met, mixing times polynomial in the dimension of the manifold are achievable. This result is obtained through a relation between Langevin processes in the domain and in the image of a Riemannian submersion. Such a relation can be of independent interest.
Read the full abstract

All authors Ángela Capel, Marco Castrillón-López, Sofyan Iblisdir, Angelo Lucia, Pablo Páez-Velasco, David Pérez-García

Analysis of PDEs

Mixed Torsion on Right Triangles and the Pólya–Szegő Monotonicity Problem for Regular Polygons

Motivated by the polygonal Pólya–Szegő conjecture for torsional rigidity, we study two monotonicity problems for torsional rigidity. The first concerns a mixed torsion problem on fixed-area right triangles, with a Dirichlet condition on one leg and Neumann conditions on the other leg and on the hypotenuse. We prove that the mixed torsional rigidity strictly increases as the ratio of the Neumann leg to the Dirichlet leg increases. The proof uses a Hadamard shape derivative, a Pohozaev-type identity, and a monotonicity result for the mixed torsion function. We also prove a similar result for the mixed ground state of Laplacian. The second concerns regular polygons. If \(P_N\) denotes the regular \(N\)-gon of area \(\pi\), we prove, by a purely analytic Schwarz–Christoffel/Bergman analytic-content argument, that \[ T^D(P_{N+1})>T^D(P_N),\qquad N\ge3, \] where \(T^D\) is the Dirichlet torsional rigidity. We also obtain the asymptotic expansion \[ T^D(P_N)=\frac{\pi}{8}-\frac{\pi\zeta(3)}{N^3} +\frac{\pi^5}{45N^4}+O(N^{-5}). \]
Read the full abstract

All authors Changfeng Gui, Yeyao Hu, Qinfeng Li, Chenyang Zhang

Dynamical Systems

Integrable metrics with potentials on the Hardy space and a class of PDEs

We introduce a new class of quadratic in the momenta Hamiltonians with potential on Banach spaces of infinite dimension which possess an infinite family of conserved quantities in involution with respect to a naturally defined Poisson structure. We show that the Hamiltonian flows of the constructed integrals are locally well defined and that they are related to a hierarchy of evolution PDEs via nonlinear analytic transformations of the phase space, called $Q$-transforms. Our framework offers a new geometric interpretation of hierarchies of integrable PDEs, linking infinite-dimensional phase spaces directly to the classical geometric phenomenon of geodesic equivalence.
Read the full abstract

Probability

Scaling limit of additive functionals for reversible non-gradient exclusion process: critical cases

For the reversible speed-change exclusion process $(\eta_t)_{t \geq 0}$ in $\mathbb{Z}^d$, we study the scaling limit of additive functionals ${\Gamma_t(f) = \int_0^t f(\eta_s)\, \mathrm{d} s}$. Concerning the local centered function $f$, the previous work [Commun. Math. Phys. 104, 1-19, 1986] by Kipnis and Varadhan and [Comm. Pure Appl. Math., 66: 649-677, 2013] by Gonçalves and Jara respectively covered the cases $d \geq 3$ and $d=1$. The present paper completes the missing part $d=2$, and also develops the theory for functions with higher degree. The novelty is a quantitative homogenization of the resolvent, which allows to overcome the obstacle of correlation function in non-gradient models.
Read the full abstract

Numerical Analysis

Momentum Space Algorithm for Electronic Structure of Double-Incommensurate Trilayer Graphene

Numerical algorithms for computing electronic structure of incommensurate 2D materials using ab initio models is critical for predicting material properties and guiding experiment. For bilayers, momentum space and continuum models have been introduced to approximate observables of ab initio tight-binding models using a momenta description despite the lack of periodicity in the tight-binding model required for Bloch theory. A similar structure has been introduced for double-incommensurate trilayers using a continuum model, where the three lattices are all mutually incommensurate. However, this description leads to a four-dimensional lattice space, and numerical convergence of the density of states was observed to have poor convergence. In this work, we introduce a momentum space framework for double incommensurate trilayer graphene, and introduce an efficient truncation scheme of the four-dimensional lattice to drastically improve convergence of the density of states and momentum local density of states (a parallel object to classical band structure). We implement this algorithm on an ab initio model of twisted trilayer graphene and validate convergence estimates. We further verify numerically that the momentum space algorithm, inherently higher order than the continuum model as it is an exact transformation of the tight-binding model, captures altered band behavior near the flat bands at magic angles.
Read the full abstract

Group Theory

On a family of non-coset 2-valued groups

Within an important class of discrete-time 2-valued dynamical systems on $\mathbb{C}$ defined by polynomials, we extract a family of systems induced by the action of a 2-valued group. We study this 2-valued group and its analogues obtained by replacing $\mathbb{C}$ with an arbitrary field $F$. We establish that all of them are double coset groups. For some of them we prove non-cosetness. In the case $F = \mathbb{C}$, this yields the first example of a topologically non-coset, non-discrete topological 2-valued group.
Read the full abstract

Numerical Analysis

A Scalable Deflated Conjugate Gradient Solver for the Time-Dependent Pseudo-Stress Stokes Problem

We propose a novel iterative solution framework for the unsteady Stokes equations in the pseudo-stress formulation. When solving this class of problems by using implicit time-integration schemes, standard solvers suffer from deteriorating convergence properties for small time steps, independently of the chosen space discretisation method. This is due to the singular modes of the dev-dev operator. For this reason, we introduce a computational framework obtained by combining a deflated Conjugate Gradient method with a W-cycle multigrid scheme that employs a Restricted Additive Schwarz smoother. The key point is to choose the deflation subspace so that the inner system to be solved within a deflated Conjugate Gradient scheme corresponds to a Laplace problem defined on the singular modes of the original dev-dev operator. This results to be independent of the spatial discretisation method and allows one to use efficient multigrid iterative solvers. Numerical experiments show that the proposed strategy significantly accelerates the Conjugate Gradient convergence and provides stable performance with respect to the time step, confirming its robustness for solving linear systems in the pseudo-stress framework.
Read the full abstract

Group Theory

On the class-breadth conjecture for $p$-groups

The class-breadth conjecture of Leedham-Green, Neumann and Wiegold states that the nilpotency class of any $p$-group is at most $b(G) + 1$, where $\displaystyle{b(G) = \max_{g\in G}\log_p[G:Z_G(g)]}$ denotes the breadth of a group $G$. While several counter-examples to this conjecture have been found for $p = 2$, it is still open in general for $p > 2$. This article is dedicated to the general case $p > 2$ of the conjecture.
Read the full abstract

Optimization and Control

Coordinate-wise Polyhedral Method for Eliciting Multivariate Linear Utility and Univariate Nonlinear Utility Functions

In this paper, we propose a coordinate-wise polyhedral method (CPM) for cutting polyhedra with theoretical guarantees of convergence. Unlike the existing polyhedral method, which designs pairwise comparison queries by solving coupled optimization problems and performs cuts subsequently, CPM specifies coordinate-wise cuts in advance and then designs corresponding pairwise comparison queries by solving a linear system of equations. Under this framework, we show that CPM reduces the diameter of the polyhedron at a linear convergence rate. Moreover, we extend CPM to a univariate piecewise-linear utility function by representing it with its increment vector over consecutive breakpoints. We show that the Kantorovich distance between the true utility function and the estimated one obtained by CPM decreases at a linear convergence rate. Further, we extend the CPM to general nondecreasing Lipschitz continuous utility functions by piecewise-linear approximation (PLA). We introduce an adaptive-breakpoint strategy to avoid direction errors caused by PLA. We prove that the set of piecewise-linear utility functions corresponding to the ambiguity set of increment vectors converges to the true utility function as the number of queries increases, and derive an explicit bound for the approximation. Finally, to evaluate the performance of CPM, we conduct a series of numerical experiments. The results demonstrate comparable convergence to the standard polyhedral method in the case of linear multivariate utility functions. For nonlinear univariate utility functions, CPM achieves stable convergence to the true utility function, in line with the theoretical findings.
Read the full abstract

Differential Geometry

Geometry of non-Hermitian Yang–Mills moduli spaces

We study the moduli space of non-Hermitian Yang–Mills connections over a compact Kähler manifold. Using normalized harmonic metrics, we construct a natural Hermitian metric on the unobstructed locus and show that, near the Hermitian locus, the unobstructed locus carries an almost hypercomplex structure which is compatible with the associated Riemannian metric.
Read the full abstract

Mathematical Physics · Cross-listed from hep-th

From 2D Yang-Mills to Calogero-Sutherland via a colored particle

We study Yang-Mills theory coupled to a particle on a cylinder, where gauge invariance and compactness reduce the dynamics to a finite dimensional quantum system. In the Abelian case, this yields a model equivalent to the Landau problem on a torus, with a degenerate ground state structure. We generalize this construction to non-Abelian gauge groups and show that, for SU(N), the system reduces to a one dimensional quantum many body problem with a singular Calogero-Sutherland-type interaction.
Read the full abstract

Dynamical Systems

Ledrappier-Young entropy formula for $C^1$ diffeomorphisms with dominated splitting Part 2: Entropy formulas and measure dimension

In this paper, we partially extend the Ledrappier-Young entropy formula to invariant measures of $C^1$ diffeomorphisms with dominated splittings. For such measures, we show that whenever the $i$-th Lyapunov exponent has multiplicity one, the $i$-th transverse entropy equals the product of the $i$-th Lyapunov exponent and the corresponding transverse measure dimension. Furthermore, if all intermediate non-negative Lyapunov exponents have multiplicity one, then the Ledrappier-Young entropy formula holds. As applications, we derive $C^1$ versions of numerous results in measure dimension theory, including the famous works by Ledrappier-Young, Barreira-Pesin-Schmeling, and Ledrappier-Xie.
Read the full abstract

Probability · Cross-listed from cs.DC

Temporal Conductance and Bounds on the Voter Model for Dynamic Networks

The voter model is a classical stochastic process that models how opinions might spread through a network: at each step, every node lazily adopts the opinion of a random neighbour; eventually all nodes share the same opinion (consensus). Stronger connectivity should yield faster consensus. Berenbrink, Giakkoupis, Kermarrec, and Mallmann-Trenn (ICALP 2016) make this precise via the network's conductance: if the network has $m$ edges, minimum degree $d_{\min}$, and conductance at least $\phi$, then the voter model reaches consensus in expected $O(m/(d_{\min}\phi))$ steps. Their results extend to dynamic networks with fixed vertex degrees by considering the network's conductance at each time step. We introduce temporal conductance $\Phi$, a more general connectivity measure for dynamic networks. Unlike static conductance, which collapses to $0$ whenever some snapshot is disconnected, $\Phi$ captures connectivity through edges that appear at different times. We generalise the results of Berenbrink et al. from static conductance to temporal conductance, showing that the expected consensus time of the standard voter model is at most $O(m/(d_{\min}\Phi))$. Moreover, we prove that this bound is tight up to constant factors. We expect temporal conductance to be a useful primitive for analysing other dynamics on temporal networks, and potentially time-inhomogeneous Markov chains more generally.
Read the full abstract

Dynamical Systems

Holomorphy of the curvature of planar webs along an invariant curve and applications to the flatness of certain webs on $\mathbb{P}^{2}_{\mathbb{C}}$

Let $\mathcal{W}=\mathcal{W}_{n}\boxtimes\mathcal{W}_{d-n}$ be a $d$-web on $(\mathbb{C}^2,0)$, where $\mathcal{W}_{n}$ is an $n$-web admitting an irreducible totally invariant curve $C$, and $\mathcal{W}_{d-n}$ is a regular $(d-n)$-web transverse to $C$. We show that the curvature of $\mathcal{W}$ is holomorphic along $C$ if and only if the curvature of $\mathcal{W}_{n}$ is. For each irreducible subweb $\mathcal{W}_{\nu}$ of $\mathcal{W}_{n}$, we distinguish two cases depending on whether $C$ is strongly or weakly invariant by $\mathcal{W}_{\nu}$; in the latter case, we introduce the Puiseux index and exponent $\mathfrak{i}(\mathcal{W}_{\nu},C)$ and $\rho(\mathcal{W}_{\nu},C).$ These invariants allow us to define the notion of non-degeneracy of $\mathcal{W}_{n}$ along $C.$ When $\mathcal{W}_{n}$ is non-degenerate along $C$, we prove that $K(\mathcal{W}_{n})$, and hence $K(\mathcal{W})$, is holomorphic along $C,$ generalizing a result of Marín and Pereira. Moreover, we obtain a natural decomposition of $\mathcal{W}_{n}$ as the product of two subwebs $\mathcal{W}_{n}=\mathcal{W}_{n}^{\rm{str}}\boxtimes\mathcal{W}_{n}^{\rm{wk}}.$ Under the assumption that $\mathcal{W}_{n}^{\rm{wk}}$ is non-degenerate along $C$, we show that the holomorphy of $K(\mathcal{W})$ on $C$ is equivalent to that of $K(\mathcal{W}_{n}^{\rm{str}}).$ As an application, we establish a flatness result for products of dual webs of reduced convex foliations on $\mathbb{P}^{2}_{\mathbb{C}}$.
Read the full abstract

Symplectic Geometry

Filtered Symplectic Homology and Closed Reeb Orbits

We further explore connections between the symplectic homology persistence module and the properties of closed Reeb orbits for star-shaped domains in higher dimensions. Our first result is that the sequence of $S^1$-equivariant spectral invariants over a field of positive characteristic is bounded from above, in contrast with the case of characteristic zero. We also prove that the dimension of the filtered symplectic homology is bounded as a function of the action whenever the flow is a pseudo-rotation, i.e., it has finitely many prime closed orbits. Finally, we show that a non-degenerate Reeb flow has infinitely many prime closed orbits whenever it has one closed orbit with negative mean index.
Read the full abstract

Logic

Extended Frege proofs, circuits and rewriting

Inspired by a statement about Extended Frege proof systems by Jain and Jin (FOCS 2022) we prove that: - there is a p-time binary relation $\approx$ between circuits that implies their logical equivalence, - if the equivalence $C \equiv D$ has an Extended Frege or a Circuit Frege proof with $k$ steps then there is a chain of circuits $E_i$ $$ C = E_0 \approx \dots \approx E_t = D $$ with $t \le O(k \log k)$, and the total size of the chain is bounded above by $(k+|C|+|D|)^{O(1)}$.
Read the full abstract

Numerical Analysis

Linear convergence of iterative contour integral-based eigensolvers for nonlinear eigenvalue problems

Solving nonlinear eigenvalue problems is an important and challenging task in scientific computing. Contour integral-based approaches are attractive for such eigenvalue problems because they reliably target all eigenvalues in a prescribed domain. However, unlike in the linear case, many traditional methods of this type, such as Beyn's method, lack an inherent iterative refinement mechanism. Consequently, achieving high accuracy requires high-quality quadrature rules for approximating the contour integral, which often leads to prohibitive computational costs. A notable exception is the so-called NLFEAST algorithm, which combines contour integral techniques with a nonlinear Rayleigh–Ritz extraction step. In this work, we propose a general framework of iterative contour integral-based methods for nonlinear eigenvalue problems that includes NLFEAST. This allows us to prove linear convergence of NLFEAST under mild assumptions and also explains why certain nonlinear eigensolvers do not combine well with iterative methods. Numerical experiments confirm our theoretical findings; in particular that NLFEAST can achieve high accuracy even with a limited number of quadrature nodes, significantly outperforming Beyn's method on challenging problems.
Read the full abstract

All authors Daniel Kressner, Yuqi Liu, Jose E. Roman, Meiyue Shao, Nian Shao

Differential Geometry

Finsler structure of Busemann G-spaces

We provide two sufficient conditions for a Busemann G-space to admit a differentiable DC atlas with a continuous Finsler metric, from the viewpoint of comparison geometry. These results generalize previous work on G-spaces with Riemannian curvature bounds, namely the Alexandrov and CAT conditions, to the Finsler setting.
Read the full abstract

Optimization and Control

A smoothing extended sequential quadratic method for difference-of-convex optimization over a convex composite inequality constraint

We consider the problem of minimizing a difference-of-convex objective over a convex composite inequality constraint and a compact convex set constraint. To solve this problem, we extend the ESQM in [1] via incorporating a variable smoothing scheme. In essence, in each iteration of our algorithm, we apply one proximal gradient step to a smoothed penalty function, constructed based on a smooth approximation of the convex composite constraint function; and we design explicit rules to update the smoothing and penalty parameters. Under suitable constraint qualifications, we establish an iteration complexity of $O(\epsilon^{-3})$ for obtaining an $(\epsilon,\epsilon)$-KKT point. Moreover, in the convex setting, we show that the whole sequence generated by our algorithm is convergent and derive its local convergence rate under a standard Hölderian growth condition.
Read the full abstract

Numerical Analysis

A Note About Algebraic $(s, t)$-Weak Tractability Of Linear Tensor Product Problems In The Worst-Case Setting

This paper is devoted to discussing the linear tensor product problems in the worst case setting. We consider algorithms that use finitely many evaluations of arbitrary continuous linear functionals. We investigate algebraic $(s, t)$-weak tractability (ALG-$(s, t)$-WT) under the absolute error criterion in the case ${\lambda}_1 > 1$, where ${\lambda}_1$ is the square of the univariate maximal singular value. We solve the problem by giving the necessary and sufficient conditions for ALG-$(s, t)$-WT on univariate singular values and fill the gap left open.
Read the full abstract

Analysis of PDEs

Reconstruction for an inverse scattering problem with a Kerr type nonlinearity

We study the inverse scattering problem for the Kerr-nonlinear Helmholtz equation \[ \Delta u + k^2(1+q(x)|u|^2)u = 0 \quad \text{in }\mathbb{R}^n,\; n\geq 2, \] where the aim is to recover the unknown potential $q$ from the scattering amplitude. We obtain uniqueness for full data and partial data cases of backscattering, fixed angle scattering, and fixed energy scattering. For the linear Helmholtz equation, uniqueness in backscattering and fixed angle cases are classical and largely open problems. We are able to explicitly reconstruct individual Fourier modes of the potential, and if the measured directions and energies cover an open subset, we recover $q$. The simplicity of the approach leads to an efficient numerical method, and numerical experiments show accurate reconstructions, even in the presence of noise.
Read the full abstract

All authors Khaoula El Maddah, Matti Lassas, Tony Liimatainen, Valter Pohjola, Teemu Tyni

Differential Geometry

Sharp stability of Alexandrov's theorem for $C^1$ domains in the small-excess regime

We prove a sharp quantitative stability result for Alexandrov's theorem in arbitrary dimension for bounded $C^1$ open sets in a small-excess regime. More precisely, if $E\subset \mathbb R^n$ is a bounded $C^1$ open set with the same volume as the unit ball $B$, small excess, and scalar distributional mean curvature $\mathcal H_{\partial E}\in L^2(\partial E)$, then, up to a translation, $$ \operatorname{Exc}(E)+|E\Delta B|^2+|\mu-(n-1)|^2 \le C(n)\|\mathcal H_{\partial E}-\mu\|_{L^2(\partial E)}^2 \qquad \forall\,\mu\in \mathbb R. $$ In other words, both the excess and the symmetric difference from the ball are controlled by the optimal $L^2$-oscillation of the mean curvature. This yields a sharp stability estimate in a genuinely non-parametric regime. The proof combines a $BV$ version of Fuglede's spectral-gap argument, a star-shaped rearrangement for sets of finite perimeter, quantitative estimates for the part of the boundary contained in the tentacles, and a polyhedral approximation argument for the non-graphical region. We note that the $C^1$ regularity assumption enters only as a qualitative technical ingredient of the proof, but all constants in the final estimate depend only on the dimension.
Read the full abstract

Classical Analysis and ODEs

Pathwise integration beyond Young via Faber–Schauder energy spaces

We develop a pathwise integration theory based on Faber–Schauder energy spaces. The approach replaces the classical Hölder–Young and finite-variation Young conditions by dyadic summability conditions expressed in terms of Faber–Schauder coefficients. On the normalized interval $[0,1]$, these conditions define Banach spaces $\mathcal{E}^p$, which we call Faber–Schauder energy spaces. For $p,q>1$ satisfying $1/p+1/q\ge1$, we prove that every pair $f\in\mathcal{E}^p$ and $g\in\mathcal {E}^q$ admits a continuous pathwise integral $I_{f,g}$, constructed from dyadic left Riemann sums. We call $I_{f,g}$ the Faber–Schauder integral, and show that it depends boundedly and bilinearly on $(f,g)$ in the corresponding energy norms. The integral satisfies additivity, integration by parts, and a dyadic Young–Loève estimate. It is also the uniform limit of classical Riemann–Stieltjes integrals of finite Faber–Schauder approximations. The Faber–Schauder integral agrees with the classical Young integral whenever the latter is available, but also applies to deterministic and Gaussian examples for which neither the Hölder–Young condition nor the finite-variation Young condition can be verified. In this sense, it provides a Faber–Schauder coefficient-based extension of Young's framework.
Read the full abstract

Rings and Algebras

Roots of polynomials over semirings and hyperfields

We lay the groundwork for the theory of roots of polynomials over semirings and hyperfields, employing a property of a “surpassing relation” $\preceq$ on semirings and hyperfields that we call strong $\preceq$-reversibility. There are three kinds of roots generalizing roots in classical algebraic theory — “null roots,” “$\preceq$-roots,” and “factor-roots.” The theory works best when all null roots are also factor-roots. The ensuing results include the fundamental theorem of algebra for pairs, asserting that tangible polynomials with enough roots “$\preceq$-split,” sometimes uniquely, into linear factors. We also examine to what extent polynomials are determined by their null roots. Next, we obtain $\preceq$-roots over extension systems, and construct integrally closed systems over various base systems, including hyperfield systems over a group. The point is that whereas hyper-polynomials behave poorly, polynomial systems remain strongly $\preceq$-reversible, so one can compose chains of $\preceq$-finitely spanned extensions. Next, we introduce real pairs, focusing on square roots and quadratic closure. In the appendix we recast the theory by considering equivalence classes of tangible polynomials which agree on almost all substitutions.
Read the full abstract

Mathematical Physics · Cross-listed from astro-ph.GA

Basis sets and Coulomb resolutions in rotational coordinates

Using generalised Laplacian symmetry operators, we construct basis sets or Coulomb resolutions in several separable coordinate systems, including two R-separable systems. This expands the possible geometries in which basis set construction is feasible, a problem which is relevant to both galactic dynamics and computational chemistry. In particular we derive three basis sets (two in prolate spheroidal and one in cylindrical coordinates) which are expressible in closed-form using a single Jacobi polynomial. We also show how any spherical polar or prolate spheroidal basis set may be transformed into a bispherical or toroidal basis set.
Read the full abstract

Metric Geometry

Sphere Packings in Higher Dimension (after Boaz Klartag)

Let $\delta_n^L$ be the maximal density of a lattice sphere packing in the $n$-dimensional Euclidean space. We explain how Boaz Klartag proved the inequality $\delta_n^L \geq c n^2 2^{-n}$ where $c>0$ is a universal constant. In higher dimension, even for non-lattice sphere packings, this new lower bound is a substantial improvement. Klartag's proof uses the probabilistic method in two different ways. The first, very standard, relies on the statistical properties of a uniformly chosen random lattice. The second, completely new, studies the stochastic evolution of an ellipsoid constrained to contain non nonzero lattice points in the interior.
Read the full abstract

Combinatorics

A complete solution to the biased Alon-Krivelevich-Spencer-Szabó criterion problem for the discrepancy game

Let \(H=(V,\mathcal E)\) be a finite hypergraph. For positive integers \(p\) and \(q\), the \((p:q)\)-biased discrepancy game on \(H\) is played in complete rounds. In each round, Balancer first claims \(p\) previously unclaimed vertices, and then Unbalancer claims \(q\) previously unclaimed vertices. Let \(B\) and \(U\) be the final sets of vertices claimed by Balancer and Unbalancer, respectively. For an edge \(e\in\mathcal E\), define $D_e = q|B\cap e|-p|U\cap e| = (p+q)|B\cap e|-p|e|$. Thus \(D_e\) measures the deviation of Balancer's share of \(e\) from the density \(p/(p+q)\). In 2005, Alon, Krivelevich, Spencer and Szabó proved a Chernoff-type potential criterion for the unbiased alternating discrepancy game, corresponding to the case \(p=q=1\), and asked for a biased analogue for general $p,q$. In this paper, we prove a complete biased analogue in the complete-round formulation. More precisely, for every finite hypergraph \(H=(V,\mathcal E)\) and every fixed bias \((p:q)\), we give an explicit exponential condition under which Balancer has a strategy forcing $-L_e^- \le D_e \le L_e^+$ for every $e\in\mathcal E$, where \(L_e^+\) and \(L_e^-\) are prescribed edge-dependent target values.
Read the full abstract

Numerical Analysis · Cross-listed from cs.CE

Subdivision-based isogeometric analysis for axisymmetric electromagnetic problems

This paper applies a subdivision-based isogeometric method to solve the axisymmetric Maxwell eigenvalue problem. The reduction to an $H^1$-formulation allows to use a Catmull-Clark construction for both geometry and field discretization. The approach yields a numerical solution for the electric field, which is $C^1$-continuous everywhere except at extraordinary vertices. This is demonstrated by computing the eigenmodes of a TESLA 9-cell cavity, showing smoother fields with less numerical noise than conventional methods. The convergence rate of the method is numerically analyzed and is in agreement with rates observed in the literature.
Read the full abstract

Number Theory

Discrete Fourier Transform Approach to Cyclically Covering Subspaces of $\mathbb{F}^n_q$

Let $q$ be a prime power and $n$ a positive integer. A subspace \( U \subseteq \mathbb{F}_q^n \) is called cyclically covering if the union of all its cyclic shifts covers the whole space \( \mathbb{F}_q^n \). Let \( h_q(n) \) denote the maximum possible codimension of such a subspace. When \(\gcd(q,n)=1\), we derive necessary and sufficient conditions for \(h_q(n)=0\) via Discrete Fourier Transforms, and prove this equality is equivalent to the existence of full-weight codewords in cyclic codes of \(\mathbb{F}_q^n\). We also characterize codimension-$k$ cyclically covering subspaces. {Under suitable coprimality conditions on \(m,n\) and on the multiplicative orders of \(q\), we prove that the vanishing of \(h_q(m)\) and \(h_q(n)\) is preserved under their product.} Based on these results, we give a unified characterization of \(h_q(n)\) in the case where $q$ and $n$ are primes with \(n>q\) and $q$ being a primitive root modulo $n$. Specifically, \(h_2(n) \geq 2\) and \(h_q(n) = 0\) for \(q \neq 2\). We prove that \(h_3(n) \ge 1\) for every prime \(n > 3\) with odd \(\operatorname{ord}_n(3)\). Moreover, for any prime \(q > 3\), the Generalized Riemann Hypothesis implies the existence of infinitely many primes \(n > q\) such that $q$ is not a primitive root modulo $n$ and \(h_q(n) = 0\). We provide algebraic interpretations for the inequalities \(h_q(mn)\ge\max\{h_q(m),h_q(n)\}\) and \(h_q(mn)\ge h_q(m)+h_q(n)\). Using Galois descent, we prove \(h_{q^m}(n)\le h_q(n)\). Furthermore, we generalize a class of constructions that achieve the upper bound \(\lfloor\log_q(n)\rfloor\). Finally, under the Generalized Riemann Hypothesis, we obtain average lower bounds of \(h_q(n)\) for $q=2,3$.
Read the full abstract

Differential Geometry

Gromov-Hausdorff convergence of time-slices of singular Ricci flows in dimension three

Starting from a closed, orientable three-dimensional Riemannian manifold, we consider the completion of the associated singular Ricci flow with respect to a natural spacetime distance. We show that this completion admits canonical intrinsic metrics on its time-slices, defined by conjugate heat kernel measures, and that these time-slices arise as metric limits of the regular part of the flow. More precisely, for any $t_0>0$ and any connected component $Z_{t_0}'$ of the time-slice $Z_{t_0}$ of the completion, we prove that \[ (\overline{\mathcal R_t'},d_{g_t}) \xrightarrow[t\nearrow t_0]{\mathrm{Gromov\text{-}Hausdorff}} (Z_{t_0}',d_{t_0}^Z), \] where $\mathcal R_t'$ is the corresponding connected component of the regular part and $\overline{\mathcal R_t'}$ denotes its metric completion. In particular, this yields the Gromov-Hausdorff convergence at the first singular time for closed three-dimensional Ricci flows. We also establish a refined structure theory for the singular set of the completion. In particular, the singular set is horizontally parabolic $1$-rectifiable, and its time image has vanishing $1/2$-dimensional Hausdorff measure. Moreover, on each time-slice, the singular set has Minkowski dimension at most $1$. The proof relies on heat kernel estimates for singular Ricci flows and the generalization of the structure theory of noncollapsed Ricci flow limit spaces.
Read the full abstract