MATH · 数学阅读
数学前沿
2391 条内容数学进展、研究者文章与数学 × AI。
Tate Frobenius and chromatic blueshift of finite spectra
Let be a prime and . We prove that the Tate-Frobenius of the -local sphere induces an equivalence between and for any finite -local type spectrum with trivial -action.
A direct proof of the equivalence of the A2 and the Helson--Szego conditions
We give a direct proof of the equivalence between the Muckenhoupt and the Helson--Szeg\H{o} conditions on the unit circle . A positive weight belongs to if and only if , where are real bounded functions, , and denotes the periodic Hilbert transform. The classical proof combines the Helson--Szeg\H{o} theorem with the Hunt--Muckenhoupt--Wheeden characterization of weighted boundedness of the Hilbert transform. Our proof derives the Helson--Szeg\H{o} representation directly from the Muckenhoupt condition, without using boundedness of on .
Explicit second moments of symplectic Siegel transforms
We give two alternate formulations for the second moment formula of the Siegel transform over , previously established by Athreya-Konstantoulas and Kelmer-Yu. We also provide several applications that demonstrate their usefulness.
The evolution of random subgraphs of the permutahedron
In their seminal paper introducing the theory of random graphs, Erd\H{o}s and R\'{e}nyi considered the evolution of the structure of a random subgraph of as the density increases from to , identifying two key points in this evolution -- the percolation threshold, where the order of the largest component seemingly jumps from logarithmic to linear in size, and the connectivity threshold, where the subgraph becomes connected. Similar phenomena have been observed in many other random graph models, and in particular, works of Ajtai, Koml\'{o}s and Szemer\'{e}di and of Erd\H{o}s and Spencer determine corresponding thresholds for random subgraphs of the hypercube. The permutahedron, like the hypercube, has many equivalent representations, and arises as a natural object of study in many areas of combinatorics. In particular, as a highly-symmetric simple polytope, like the -simplex and -cube, percolation on the permutahedron arises naturally as an analogue to the Erd\H{o}s-R\'{e}nyi random graph and the percolated hypercube. We determine the percolation threshold and the connectivity threshold for random subgraphs of the permutahedron. Along the way we develop a novel graph exploration technique which can be used to find exponentially large clusters after percolation in high-dimensional geometric graphs, and we initiate the study of the isoperimetric properties of the permutahedron.
The Hardy--Littlewood asymptotic for primes and from a uniform zeta-ratios conjecture
We prove the Hardy--Littlewood asymptotic for prime pairs of difference four from a restricted uniform two-over-two zeta-ratios formula. The formula has error , real parts of all four shifts in , and imaginary parts of absolute value at most . For a fixed real smooth weight supported in , we obtain an error in the correlation sum with weight . Adding the Riemann hypothesis improves this error to . The proof retains the crossed zero residues in Mellin inversion and estimates their mixed term with the logarithmic-derivative integral. Two nonnegative time weights have the same diagonal term and opposite coefficients for the difference four. We deduce the logarithmic asymptotic for the weighted prime-pair sum and an asymptotic for the second finite difference of integrals of squared increments of the truncated Chebyshev function. The latter is connected to a logarithmically weighted M\"obius approximant in the Nyman--Beurling criterion by finite identities.
Nodal Coarsening and Approximate Ideal Interpolation for H(curl) in Algebraic Multigrid
We propose an approximate interpolation construction and a practical coarsening algorithm for algebraic multigrid (AMG) method when applied to H(curl) problems. Building on the generalized AMG framework, we introduce an interior/exterior splitting that yields both a refinement-based and a fully algebraic construction of the interpolation. The refinement-based approach follows a geometric hierarchy, while the purely algebraic interpolation is constructed through a coarsening process that first coarsens a nodal dual problem and then builds coarse and fine variables using a matching algorithm. Under a uniform fine-space smoothing assumption, we prove a jump-independent two-grid convergence bound for canonical finite-element spaces. We also establish an exact commuting relation for the unshifted construction. Two-dimensional numerical experiments demonstrate sparse multilevel hierarchies and robust convergence under strong coefficient jumps in the curl--curl term. Three-dimensional experiments provide a two-level proof of concept, although the interpolation operators remain dense. Developing a practical sparse three-dimensional multilevel method is left to future work.
Optimization with Parametric Variational Inequality Constraints on a Moving Set Based on a Smoothing Method
This paper focuses on optimization problems constrained by Parametric Variational Inequalities (PVI) defined on a moving set. Unlike most existing works on mathematical programs with equilibrium constraints, the equilibrium constraints have parameters not only in the function but also in the related set. We show that the solution function of the PVI is Lipschitz continuous with respect to the upper-level decision variables and the solution set of the optimization problem is nonempty and bounded. Moreover, we prove that the metric regularity of the constraints holds automatically, which allows us to characterize stationary points without any additional assumptions. A Smoothing Implicit Gradient Algorithm (SIGA) is proposed based on the smoothing approximation of the PVI with a novel scheme for updating the smoothing parameter. We prove the convergence of SIGA to a stationary point and validate the efficiency of SIGA by numerical examples from synthetic problems and portfolio management with real data.
Veering triangulations of once-punctured torus bundles are unique
We show that each hyperbolic once-punctured torus bundle has exactly one veering triangulation. We also find manifolds for which the exact number of veering structures is known and is greater than one. Finally, we give new examples of manifolds without veering triangulations.
A unified approach to Penner, Ptolemy, and Casey's theorems in several dimensions
We prove Penner's theorem on horocycles and theorems of Ptolemy and Casey, all with full converses, in hyperbolic space of several dimensions. Recently Waddle observed that the equations underpinning these three theorems are related, and it is this viewpoint that we advance, using the Lorentzian model of hyperbolic space. We show that all three theorems can be derived from a common Gram-matrix calculation applied to lightlike, timelike, and spacelike vectors. Remarkably, our approach gives a version of Casey's theorem in the plane with a full converse, involving three geometric alternatives, which to our knowledge has not previously been recorded.
Geometry property of stochastic parabolic equations and Pr\'{e}kopa-Leindler inequality on bounded domains
We study the preservation of spatial concavity and log-concavity for stochastic parabolic equations posed on bounded convex domains. For the linear noise, by using Minkowski convolutions, we establish the convexity preservation of solution almost surely. For the nonlinear noise, by using It\^{o} formula, the impact of noise is given. Moreover, we establish the relationship between the weighted (stochastic) Pr\'{e}kopa-Leindler inequality and properties of (stochastic) parabolic equation on bounded domain, which is new even for deterministic case.
A Globally Convergent Newton Method for Nonsmooth Optimization in the absence of Smooth Surrogates
We propose a globally convergent Newton method for convex composite optimization problems with polyhedral regularizers. The method rests on the observation that the proximal gradient step yields not only a new point but also a subgradient, which determines the face on which the linearization of the regularizer is exact. Minimizing a second-order model of the objective over this face produces a Newton direction that involves no generalized second-order information about the regularizer and is a descent direction for the objective itself. The method is therefore globalized by an Armijo line search on the original objective which, unlike forward-backward envelope techniques, requires only evaluations of the smooth component. We establish global convergence and local quadratic convergence to tilt-stable minimizers without any nondegeneracy condition, and show that the unit step is always accepted when the smooth component is quadratic, which yields a line-search-free method. The subproblems require only projections onto faces, which are explicit for the Lasso and nonnegative least squares and computable in linear time for the fused Lasso. Numerical experiments show that the method compares favorably with state-of-the-art solvers.
Spanning Subdivisions in Robustly Expanding Digraphs
K\"uhn, Osthus and Treglown [\emph{J. Combin. Theory Ser. B} \textbf{100} (2010)] proved that every sufficiently large robust outexpander with linear minimum semi-degree contains a Hamilton cycle. In this paper, we extend their result to spanning subdivisions of a digraph in a robust outexpander , with prescribed branch vertices and arbitrarily specified path lengths. In particular, the digraph need not be fixed. For an -vertex digraph , may have as many as a constant multiple of arcs. This holds provided that has sufficiently few vertices and the prescribed lengths satisfy suitable conditions. We further establish a more general result for mixed prescribed path lengths, which allows to have linearly many arcs when the shorter replacement paths together use only a small proportion of the vertices of . As applications, we obtain spanning subdivision extensions of the asymptotic Nash--Williams theorem for digraphs and an asymptotically sharp Ore-type theorem for oriented graphs.
Rational Points on Affine Varieties over Finite Fields and Polygonal Number Sequences
Authors, in an earlier work, proved that prime power subsequences of the polygonal numbers corresponding to , , , and arise naturally as the numbers of -rational points of certain double Danielewski surfaces. In this work, authors generalize the previous construction and give a new family of affine varieties over finite fields such that the number of -rational points of these varieties give the prime power subsequence of every polygonal number sequence.
Positivity for toric Kac polynomials in higher depth
We prove that the polynomials counting locally free, absolutely indecomposable, rank 1 representations of quivers over rings of truncated power series have non-negative coefficients. This generalizes the positivity of toric Kac polynomials to higher depth. The proof goes by inductively contracting/deleting arrows of the quiver and is inspired by a previous work of Abdelgadir, Mellit and Rodriguez-Villegas on toric Kac polynomials. We also relate counts of absolutely indecomposable quiver representations in higher depth and counts of jets over fibres of quiver moment maps. This is expressed as a plethystic identity involving generating series of these counts. In rank 1, we prove a cohomological upgrade of this identity, by computing the compactly supported cohomology of jet spaces over preprojective stacks. This is reminiscent of PBW isomorphisms for preprojective cohomological Hall algebras. Finally, our plethystic identity allows us to prove two conjectures by Wyss on the asymptotic behavior of both counts, when depth goes to infinity.
Correctness of Biot's model of in situ leaching for incompressible liquid and compressible solid components
We study a mathematical model of in situ leaching of rare metals, in which the joint filtration of two liquids is governed by the microscopic model . A key difficulty is the unknown (free) boundary between solid and liquid components, determined by an additional condition on ; no standard methods exist for this nonlinear problem. To resolve it, we apply the fixed point theorem. For a given function from a set of sufficiently smooth functions describing the skeleton structure, we consider the auxiliary problem : an elliptic system for displacements of the liquid and solid components coupled with parabolic equations for the acid concentration. Selecting the weak solution of minimal smoothness, we apply the homogenization method to pass from the microscopic to the macroscopic description. The resulting macroscopic model contains a homogenized boundary condition that expresses the normal boundary velocity as a linear function of the acid concentration . Since depends on via an operator , we prove that is Lipschitz continuous and, by Banach's theorem, possesses a unique fixed point , which yields the unique solution .
Divisorial ideals and -class semigroups of strictly closed domains
We study divisorial ideals and the -class semigroup of a Noetherian domain satisfying Serre's condition . We prove that strict closedness is equivalent to Clifford -regularity and describe the structure of the associated -class semigroup. We use these results to characterize finite generation of the class semigroup and Boole -regularity. We also construct prime ideal decompositions of integrally closed divisorial ideals and clarify the relationship between these decompositions and local Boole -regularity. Finally, we study polynomial extensions and use them to construct Boole -regular and locally Boole -regular domains in arbitrary dimension.
The Lie algebra structure of for blocks with a normal defect group
It is an open question whether the Lie algebra of a block of a finite group algebra over an algebraically closed field of prime characteristic is simple only if the block is nilpotent with an elementary abelian defect group of order at least . We show this to be the case if has a normal abelian defect group. Another open question is whether is a solvable Lie algebra, where denotes a symmetric group on letters. We give some general solvability criteria for of blocks with a normal defect group, and, making use of results of Chuang-Kessar and Chuang-Rouquier, we deduce that if is a block of a symmetric group algebra with an abelian defect group, then is solvable.
Acyclic 2-edge-coloured graphs: polynomial-time linkages and colouring hardness
A path or cycle in a -edge-coloured graph is alternating if consecutive edges have different colours. These objects are natural analogues of paths and cycles in graphs, and even more so in digraphs. A well-studied class is that of acyclic -edge-coloured graphs, that is, those forbidding alternating cycles. In particular, (acyclic) -edge-coloured graphs generalize directed (acyclic) graphs (DAGs), but the complexity of problems on DAGs is much better understood than that of the corresponding problems on acyclic -edge-coloured graphs. We investigate the complexity of two such problems, whose directed counterparts are well-known. Our first result is an -time algorithm for the alternating -linkage problem on acyclic -edge-coloured graphs. This problem asks for vertex-disjoint alternating paths joining prescribed pairs of vertices. This generalizes the directed -linkage algorithm for DAGs. For every fixed , this also yields a polynomial-time algorithm for finding internally vertex-disjoint alternating -paths, solving an open problem by Abouelaoualim et al. from 2008. We then consider the alternating chromatic number of -edge-coloured graphs, defined as the minimum number of parts in a vertex partition such that each part induces an acyclic subgraph. This notion is analogous to the dichromatic number of digraphs, where it is known that deciding dichromatic number is NP-complete even on tournaments. Our second result is that deciding alternating chromatic number is NP-complete on complete -edge-coloured graphs. Equivalently, deciding whether a graph can be partitioned into two induced threshold graphs is NP-complete.
The convergence-divergence criterion for the Ma\~n\'e cohomology lemma and Liv\v{s}ic theorem
We establish a new dynamical convergence-divergence criterion for the existence of Lipschitz functions with continuous sub-actions, over general dynamical systems. This unifies and generalises various versions of the Ma\~n\'e cohomology lemma, in the setting of uniformly expanding maps, and systems with indifferent fixed points. One consequence is that for any compact metric space , and Lipschitz Ruelle-expanding map , a metric transform satisfies Dini's criterion if and only if every function that is Lipschitz for has a continuous sub-action. Another consequence is that if is an expanding circle map of Manneville-Pomeau type , then satisfies the convergence criterion if and only if every function that is Lipschitz for has a continuous sub-action. For the latter class of maps , with satisfying the convergence criterion, we prove a Liv\v{s}ic theorem for functions that are Lipschitz for : if for all invariant measures , then there exists a continuous function such that , where is Lipschitz with respect to , and .
A complete K\"ahler metric on of nonnegative Ricci curvature with Euclidean volume growth and nonunique asymptotic cone
We construct complete smooth K\"ahler metrics on , , with nonnegative Ricci curvature, Euclidean volume growth, and nonunique tangent cones at infinity. More generally, we prescribe the entire tangent cone set within a class of smooth Hopf cones, using a compact connected family of positive transverse Ricci forms on . We identify all metric blow-downs and their Ricci currents, compute the exact asymptotic volume ratio, and classify isometries between the model cones. In particular, the K\"ahler condition does not ensure uniqueness at infinity under nonnegative Ricci curvature and Euclidean volume growth, even in complex dimension two.