跳到正文
/数学阅读

外观

快速抵达

↑ ↓ 选择 · Enter 打开 · Esc 关闭MyHOT

MATH · 数学阅读

数学前沿

3533 条内容

数学进展、研究者文章与数学 × AI。

  1. arXiv · 组合与概率P. Roman, S. Menchon, Y. Yin预印本公告修订 · v2

    Polynomial Transformations of Jacobi Matrices, Matrix valued Orthogonal polynomials and Random Walks

    In this paper, we study matrix valued orthogonal polynomials whose block Jacobi matrix is Θ(J)\Theta(J), viewed in blocks of size m=deg⁡Θm=\deg\Theta, where JJ is a tridiagonal Jacobi matrix and Θ\Theta is a scalar polynomial. We identify their matrix measure of orthogonality intrinsically as the push-forward, under Θ\Theta, of a matrix measure constructed from the original scalar orthogonal polynomials. We formulate reducibility in the push-forward variable and prove that the 2×22\times2 Hermite family associated with Θ(x)=x2+α1x\Theta(x)=x^2+\alpha_1x is irreducible for α1≠0\alpha_1\neq0 and reducible for α1=0\alpha_1=0. This problem is motivated by random walks with transition matrix Θ(J)\Theta(J). For these models, we derive scalar and block Karlin--McGregor representations for the powers of Θ(J)\Theta(J). We apply the construction to the mixed one- and two-ball Ehrenfest chain, obtaining explicit spectral measures, spectral multiplicities, and transition formulas, and we conclude with the corresponding kk-ball and multi-ball extensions.

    内容提要 原文
  2. arXiv · 计算与应用Laura Lyman预印本公告v1

    Triple Products of Correlated Multivariate Hermite Polynomials

    Stochastic Galerkin schemes (SGS) are used to approximate solutions to differential equations with stochastic parameters. In particular, they express the solution with an infinite orthogonal functional basis of the parameter space and derive a deterministic system of PDEs; the solution of this deterministic system can be used to produce a {surrogate} approximation of the original stochastic equations. When the parameters are correlated, the infinite series representation of the solution does not provably converge for all joint distributions; further, classic decorrelating transformations (e.g., Roseblatt) often introduce known numerical instabilities. Rahman (2017) established convergence in probability and distribution for correlated {Gaussian} parameters when the basis functionals are {multivariate Hermite polynomials} (MHPs), where these polynomials are only {weakly orthogonal} with respect to the underlying joint density. Due to weak orthogonality, the NNth moments of MHPs introduced during Galerkin projection do not trivially decompose into products of one-dimensional expectations and have no closed-form expression for N>2N > 2; consequently, these moments are typically estimated via brute-force sampling and quickly become prohibitively expensive to compute. In this paper, we introduce and prove several foundational results for MHPs. These results culminate in an equation that can be used to calculate the N=3N = 3 moments (triple products) exactly, whose implementation dramatically reduces the computational bottleneck otherwise inherent to SGS with correlated Gaussian parameters.

    阅读全文 原文
  3. arXiv · 几何与拓扑Miki Imura预印本公告修订 · v2

    A Recognizable Substitution for the Anti-Penrose Tiling

    We present a substitution on six marked rhombs, called Seabed, with inflation factor φ3\varphi^3. We prove that its tiling space is mutually locally derivable with the unmarked Anti-Penrose pentagrid hull. Eleven vertex patches of depth at most four recognize the parent vertices: their acceptance domains coincide with the five internally contracted windows. Matching the fine tiles around each parent rhomb to a replacement patch recovers their markings uniquely. The inverse local maps have a uniform finite radius and extend to all singular limit tilings in the hull. The construction also gives a recognizable parent hierarchy.

    内容提要 原文
  4. arXiv · 逻辑与形式化Chris Scambler, Cesare Straffelini预印本公告v1

    Set-theoretic inevitability

    After defining the concept of inevitability for statements with the modal logic of forcing, we raise the question of which statements are inevitable under ZFC\mathsf{ZFC} and under large cardinal hypotheses. We show that SOA\mathsf{SOA} (defined as ZFC−\mathsf{ZFC}^- + V=HC\mathsf V=\mathsf{HC}) plus the Σ21\boldsymbol\Sigma^1_2-perfect set property is ZFC\mathsf{ZFC}-inevitable, and that Projective Determinacy is inevitable in the theory of ZFC\mathsf{ZFC} with a proper class of Woodin cardinals. We then discuss the possible conceptual significance of these results for the foundations of set theory.

    阅读全文 原文
  5. arXiv · 分析与方程Fanya Xia, Chunyi Gai预印本公告v1

    From Turing Patterns to Spike Self-Replication and Nucleation in a Growing-Domain Tulip Breaking Virus Model

    A recently proposed reaction-diffusion model for the tulip breaking virus (TBV) has been shown to generate striped pigmentation patterns on growing tulip petals. In this paper, we investigate the formation of localized spike patterns in this model in the asymptotic limit of small viral diffusivity. It is known that two distinct bifurcation mechanisms can occur which generate new spikes as the domain half-length LL slowly increases: spike self-replication and spike nucleation. Self-replication occurs through a saddle-node bifurcation of the inner spike core problem, whereas nucleation is associated with a fold of the nonlinear outer problem. Using matched asymptotic expansions, we derive critical conditions for these mechanisms and construct phase diagrams that predict which mechanism occurs first as LL increases, or whether nucleation is absent. We further combine these results with a Turing instability analysis of the homogeneous steady state to obtain a phase diagram of pattern-forming mechanisms. An interesting finding is that, for the TBV model, the Turing-unstable region lies entirely within the parameter regime where spike nucleation is possible. These results provide further insight into the mechanisms underlying the formation and evolution of pigmentation patterns in virus-infected tulips.

    内容提要 原文
  6. arXiv · 计算与应用Chandra Kanta Mohapatra预印本公告v1

    Near-Quadratic Time Multivariate Polynomial Interpolation

    Let $\F$ be a finite field. Given NN distinct points $\bm{\alpha}_1,\ldots,\bm{\alpha}_N \in \F^m$ and associated values $\beta_1,\ldots,\beta_N \in \F$, we study the problem of computing an mm-variate polynomial $f(\vy) \in \F[\vy]$ of individual degree less than dd, with dm≥Nd^m \ge N, that satisfies f(αi)=βif(\bm{\alpha}_i)=\beta_i for all i∈[N]i\in[N], whenever such an ff exists. This is known as the\textit{ multivariate polynomial interpolation} problem. In this work, given N=dmN=d^m, we present a deterministic algorithm for multivariate polynomial interpolation over an arbitrary finite field $\F$ that runs in near-quadratic time $N^{2+o(1)}\poly(m,d,\log|\F|)$, assuming dd is ω(1)\omega(1). This bound holds whenever the associated \emph{multivariate Vandermonde} matrix is nonsingular, has constant co-rank, or admits some special structure. In the general case, we give a randomized Las Vegas algorithm attaining the same near-quadratic running time, provided the finite field is sufficiently large and dd grows similar to the previous case. Unlike other multivariate interpolation strategies, we do not assume black-box access to the polynomial. In particular, we are not permitted to query arbitrary input points to obtain their evaluations. Our interpolation result follows by combining Wiedemann's classical approach~\cite{w86} for solving sparse linear systems with known bounds for fast \emph{multivariate multipoint evaluation} over finite fields~\cite{umans08, KU11, BGKM23, BGGKU24}. Specifically, our deterministic interpolation strategy relies on a deterministic variant of Wiedemann's approach, which is more commonly used in the randomized setting.

    阅读全文 原文
  7. arXiv · 数论与代数Edmund Heng, Calvin Pfeifer预印本公告v1

    Rigid and τ\tau-locally free modules via Taft algebras

    We show that rigid modules are τ\tau-locally free for a large family of 1-Iwanaga--Gorenstein algebras. This family includes many cases of the algebras introduced by Geiss--Leclerc--Schr\"oer in their Inventiones paper "Quivers with relations for symmetrizable Cartan matrices I: Foundations", hence answering a question posed by Geiss--Leclerc--Schr\"oer for many new cases. Our result is achieved by introducing coactions of Taft algebras and applying the recent theory developed by the first-named author and Coulembier.

    内容提要 原文
  8. arXiv · 分析与方程Bernat Bassols Cornudella, Matheus M. Castro预印本公告修订 · v3

    Conditioned stochastic stability of equilibrium states on uniformly hyperbolic sets

    We establish the conditioned stochastic stability of equilibrium states for H\"older potentials on uniformly hyperbolic sets. While standard stochastic stability characterises measures on attractors, we analyse the statistics of transient dynamics on non-attracting sets by conditioning small random perturbations of the dynamics to not escape from our regions of interest. We prove that as the noise intensity vanishes, the quasi-ergodic measure of the eϕe^\phi-weighted process generated by $\e$-small random perturbations of the deterministic dynamics converges to the unique equilibrium state associated with the potential ϕ−log⁡∣det⁡DT∣Eu∣\phi - \log \left|\det \left. D T\right|_{E^u}\right|. The results are obtained via perturbative spectral analysis of transfer operators acting on anisotropic Banach spaces and topological hyperbolic dynamics arguments. Furthermore, we extend this framework globally to Axiom A diffeomorphisms with multiple basic sets using dynamical filtrations. This work provides a rigorous characterisation of natural measures on uniformly hyperbolic repellers, which are fundamental in the context of transient chaos. Our results have been formalised in Lean~4.

    内容提要 原文
  9. arXiv · 数论与代数Alexander Chernov, Klim Rolgin预印本公告修订 · v2

    On orbits of the automorphism group of toroidal spherical varieties

    In this paper we study the orbits of the automorphism group on a toroidal spherical variety. In the affine case, we prove that two points lie in the same orbit of the identity component if and only if the kernels of the homomorphisms from the divisor class group to their local divisor class groups coincide. These kernels are described in terms of BB-stable prime divisors. For a smooth complete toroidal spherical variety, we obtain a similar criterion using the monoids generated by the classes of BB-stable prime divisors that do not contain a given GG-orbit.

    阅读全文 原文
  10. arXiv · 分析与方程Jie Qin预印本公告v1

    Schatten limits for semi-commutators in Toeplitz quantization on Fock space

    We solve a problem posed by Hu and Virtanen by characterizing, for every 0<p<∞0<p<\infty, the bounded symbols ff for which Tf(t)Tg(t)−Tfg(t)T_f^{(t)}T_g^{(t)}-T_{fg}^{(t)} tends to zero in the unnormalized Schatten pp-norm or quasi-norm as t→0+t\to0^+ for every fixed bounded gg. The setting is weighted Fock spaces over Cn\mathbb C^n with weights whose real Hessians are uniformly positive and bounded. Only constants satisfy the limit when p<2np<2n; at p=2np=2n, it is equivalent to the weak real gradient belonging to L2n(R2n)L^{2n}(\mathbb R^{2n}). When p>2np>2n, the limit is characterized by relative weak compactness in L1(R2n)L^1(\mathbb R^{2n}) of normalized local mean oscillation densities. For p≥2p\ge2, uniform convergence over ∥g∥∞≤1\|g\|_\infty\le1 is equivalent to vanishing density mass. A continuous compactly supported counterexample for p>2np>2n shows that bounded density mass and convergence for g=fˉg=\bar f do not imply convergence for every fixed bounded gg. The symbol classes are weight-independent unital algebras, yielding limits for finite Toeplitz products and commutators; quantitative H\"older estimates also give finite-rank approximation bounds. The Gaussian case transfers to anti-Wick quantization by unitary equivalence. On compact K\"ahler manifolds with positive line bundles, we prove a H\"older sufficient condition, including the endpoint, for each fixed bounded second symbol. A projective-line example shows that trace norm convergence can fail for a smooth first symbol and a fixed bounded second symbol. The proofs combine local holomorphic approximation, Schatten and Sobolev estimates, singular integral methods, and the Dunford--Pettis criterion.

    内容提要 原文
  11. arXiv · 几何与拓扑Hariharan Narayanan预印本公告修订 · v2

    Approximation algorithm for mixed volumes of a constant number of convex bodies

    We study the computation of mixed volumes of convex sets given as rational subspace sections of bodies described by membership oracles. The sets need not have nonempty interior. For positive multiplicities α1+⋯+αk=n\alpha_1+\cdots+\alpha_k=n, we give a randomized algorithm that computes a relative ε\varepsilon-approximation with probability at least 1−δ1-\delta. Its running time is polynomial in Gurvits' factor Γα=(nn/n!)∏iαi!/αiαi\Gamma_\alpha=(n^n/n!)\prod_i\alpha_i!/\alpha_i^{\alpha_i}, the input presentation length, and ε−1\varepsilon^{-1}, and linear in 1+log⁡δ−11+\log\delta^{-1}, with degree independent of kk. The running-time bound holds for every choice of the random bits, and zero mixed volumes are detected exactly. We extend the capacity-scaling and sampling method of Narayanan--Roy by using rational projections and a smooth mixed Monge--Amp\`ere representation. In particular, the algorithm runs in randomized polynomial time when the number of distinct convex sets is bounded above by a constant.

    内容提要 原文
  12. arXiv · 几何与拓扑Yang-Hui He预印本公告修订 · v2

    Lipshitz-Sarkar refines mirrors more than Khovanov

    Lipshitz and Sarkar asked in an ICM 2018 question whether their homotopy-theoretic refinement of Khovanov homology can detect mirror reflection when ordinary integral Khovanov homology cannot. We give an affirmative answer by presenting a prime knot whose integral Khovanov homology agrees with that of its mirror in every bidegree, including torsion, and yet over F2\mathbb{F}_2, the second Steenrod square has rank one for the knot and rank zero for its mirror in a specified bidegree. We also give a composite example. The construction, search and computations are done with the help of {\it chat-GTP 5.6 sol Pro} combing over the {\it Regina Census} of knots.

    阅读全文 原文
  13. arXiv · 分析与方程Xiaoxiang Huangfu, Zijian Meng预印本公告v1

    Reflection symmetry in the equal-mass 1+N1+N coorbital problem for 5≤N≤85\leq N\leq8

    We study reflection symmetry in the equal-mass Newtonian 1+N1+N coorbital problem for N=5,6,7,8N=5,6,7,8. We prove that every collision-free solution of the angular central-configuration equations has a reflection axis. As a consequence, every non-coalescent limit of planar central configurations consisting of one dominant mass and NN equal small masses is reflection-symmetric about a line through the dominant body. Our proof combines analytic arguments with rigorous computer-assisted verification. For each possible reflection, we introduce variables that measure the deviation from that reflection and vanish exactly when the configuration has that symmetry. The central-configuration equations yield a symmetric matrix equation in these variables. Concavity of the force derivative and estimates of the resulting quadratic forms reduce the symmetry problem to finitely many rigorously verified inequalities. Although the details depend on NN, the same general method applies in all four cases. We also obtain, as a separate result, the complete three-class classification for N=5N=5, up to the natural equivalences.

    内容提要 原文
  14. arXiv · 组合与概率Mikey Becht, Darij Grinberg预印本公告v1

    Triple parabolic cosets have unique Bruhat minima

    A folklore result says that any parabolic double coset WIwWJW_{I} w W_{J} in a Coxeter group WW is an interval of the Bruhat order, provided that WIW_{I} and WJW_{J} are finite. We include a self-contained proof, without assuming that WW is finite. Furthermore, we prove that each "triple coset" WIuWJvWKW_{I} u W_{J} v W_{K} has a Bruhat minimum and -- if WI,WJ,WKW_{I}, W_{J}, W_{K} are finite -- a Bruhat maximum, but (in general) is not a Bruhat interval. This proves and extends a conjecture on MathOverflow #472072.

    内容提要 原文
  15. arXiv · 组合与概率Anirban Basak, Shaibal Karmakar预印本公告v1

    Upper tail large deviations of regular subgraph counts in sparse random regular graphs

    For a Δ\Delta-regular connected graph HH we obtain the upper tail large deviations speed and rate function for the number of copies of HH in Gnd\mathbb{G}_n^d, a random dd-regular graph on nn vertices, in the regime npΔ/2≫(log⁡n)1/(vH−2)np^{\Delta/2} \gg (\log n)^{1/(v_H-2)} and p≪1p \ll 1, where p:=d/np:=d/n and vHv_H is the number of vertices, and also identify the typical structure of Gnd\mathbb{G}_n^d conditioned on this upper tail event. For Δ≥3\Delta \geq 3, the speed and the rate function are same with those in the Erd\H{o}s-R\'enyi setting. In contrast, for Δ=2\Delta=2 (i.e.~in case of cycles), due to the degree constraint in Gnd\mathbb{G}_n^d, although speed remains the same the rate function turns out to be different. Moreover, conditioned on the upper tail event of cycle counts in Gnd\mathbb{G}_n^d, we show that the random graph contains a disjoint collection of clique and biclique like structures with probability approaching to one, a stark contrast compared to the Erd\H{o}s-R\'enyi setting. In the complementary regime, i.e.~for 1≪nvHpeH≪(log⁡n)αH∗/(αH∗−1)1 \ll n^{v_H}p^{e_H} \ll (\log n)^{\alpha^*_H/(\alpha^*_H-1)}, where eHe_H is the number of edges in HH, αH∗\alpha^*_H is the fractional independence number of HH, and HH is a strictly balanced graph (and thus including the regular case), we show that the upper tail large deviations speed and rate function for the number of copies of HH match with those in the Erd\H{o}s-R\'enyi setting. In this regime, we further show that almost all of the unlabeled copies of HH conditioned on the upper tail event are edge disjoint.

    内容提要 原文
  16. arXiv · 优化与控制Junjie Guo预印本公告v1

    Forward Tangent-Centered Sinkhorn DRO: Exact Nominal Recovery from Optimal Transport to KL

    Fixed-reference entropy-regularized transport yields smooth distributionally robust optimization (DRO) objectives, but its value as a function of the adversarial marginal is generally minimized at a kernel-smoothed law rather than at the nominal distribution. Consequently, the smallest raw ambiguity set need not recover nominal risk. Building on prior information-geometric plan-KL orientations, we study the forward tangent-centered discrepancy obtained by subtracting the value and first variation at the nominal law. This is the unique affine recentering, up to the simplex gauge; for symmetric costs, its plan-KL representation coincides with the forward candidate noted by Amari et al. (2018). The representation shows that the discrepancy dominates marginal KL, is uniquely zero at the nominal law, and is strongly convex in total variation. The resulting DRO problem retains a scalar log-sum-exp dual and closed-form conditional adversarial weights. On finite supports with symmetric zero-diagonal costs, the discrepancy converges uniformly to the unregularized transport cost at low temperature; for any finite cost, its rescaled value converges uniformly to marginal KL at high temperature. We derive its exact local Hessian, an explicit finite-sample containment radius, and a generalized chi-square calibration for multinomial data. Controlled simulations verify nominal centering, both limiting regimes, and practical plug-in coverage.

    阅读全文 原文
  17. arXiv · 组合与概率Ohad Vilk, Baruch Meerson预印本公告修订 · v2

    Lattice Brownian bees with cooperative reproduction: steady states, collapse, and spreading

    We extend the ``Brownian bees'' model of Berestycki et al.\ (2021, 2022) to cooperative reproduction, kA→(k+1)AkA\to(k{+}1)A, of a population of NN symmetric random walkers with removal, at each birth event, of the particle farthest from the origin. Working in the limit N→∞N\to\infty, we formulate a hydrodynamic free-boundary problem for this model. Using this formalism, we determine steady state population densities for all~kk and prove their linear stability for k≤2k\le 2 and instability for k≥4k\ge 4. In the marginal case k=3k=3, there is a whole continuous family of steady states at a single critical ratio of the reproduction and diffusion rates. Above criticality the population undergoes an asymptotically self-similar finite-time collapse to the origin. Below the criticality the population spreads diffusively, but the reproduction remains quantitatively relevant. For k≥4k\ge 4, the unstable steady state separates regimes of a finite-time collapse and diffusive spreading. Here the collapse dynamics is asymptotically self-similar, and the population density exhibits a scale separation requiring a matched-asymptotic description. Our analytical predictions are confirmed by numerical solutions of the hydrodynamic free-boundary problem and by Monte Carlo simulations of the original microscopic model.

    内容提要 原文
  18. arXiv · 数论与代数Ralf Stephan预印本公告v1

    The exponent 1/41/4 in three complexity bounds: integer bases, continued fractions, and the (3/2)n(3/2)^n steering word

    Let ξ\xi be a real algebraic irrational number and p(n,ξ,b)p(n,\xi,b) the number of distinct blocks of length nn in its base-bb expansion. Bugeaud and Evertse proved in 2008 that p(n,ξ,b)/(n(log⁡n)η)p(n,\xi,b)/(n(\log n)^\eta) is unbounded for every η<1/11\eta<1/11. We prove this for every η<1/4\eta<1/4. We also prove the analogous bound for the continued fraction expansion of an algebraic number of degree at least three, with every exponent δ<1/4\delta<1/4. Bugeaud announced this statement in 2013 with an unspecified δ>0\delta>0. Finally, the subword complexity of the steering word of (3/2)n(3/2)^n exceeds C k(log⁡k)ηC\,k(\log k)^\eta infinitely often for every η<1/4\eta<1/4 and every CC. The three proofs share one count: ε−1\varepsilon^{-1} classes times ε−3\varepsilon^{-3} subspaces from the quantitative Subspace Theorem of Evertse and Ferretti. The subspaces are then disposed of at the cost of a logarithm, with no further power of ε−1\varepsilon^{-1}. All three results, and the quantitative Subspace Theorem they rest on, are machine-verified in Lean~4.

    内容提要 原文
  19. arXiv · 计算与应用Akash Ashirbad Panda, Evana Islam Sarkar预印本公告v1

    Finite Element Approximation of Rotating MHD-Boussinesq Flows with Nonlinear Power-Law Viscosity

    We propose and analyse a fully discrete finite element approximation of the three-dimensional incompressible rotating MHD-Boussinesq system with nonlinear power-law (pp-Laplace) viscosity. Conforming elements are used for the velocity and temperature, H(curl⁡)\mathbf H(\operatorname{curl})-conforming N\'ed\'elec elements for the magnetic induction, and a semi-implicit backward Euler scheme in time. The discretisation preserves the principal energy structure: the Lorentz and induction terms cancel exactly, while the Coriolis force remains energy neutral. This yields well-posedness and mesh-independent energy stability. The nonlinear power-law diffusion creates two main analytical difficulties. Since a uniform time-derivative estimate for the discrete velocity is unavailable, strong compactness is obtained through a time-translate argument and Simon's compactness criterion. The weak limit of the nonlinear diffusion is then identified by a Minty argument based on a discrete energy lim sup⁡\limsup inequality. Compactness and passage to the limit hold throughout the shear-thickening regime, while identification of a genuine weak solution is obtained in the Newtonian case and, in three dimensions, above an explicit threshold dictated by the Lorentz force rather than by convection. We further establish a priori error estimates without any mesh-time coupling condition. Three-dimensional numerical experiments confirm the stability and convergence behaviour predicted by the analysis.

    内容提要 原文
  20. arXiv · 组合与概率Jicheng Ma预印本公告修订 · v3

    A proof of the 3-Decomposition Conjecture

    We prove the 3-Decomposition Conjecture: every finite connected cubic loopless multigraph decomposes into a spanning tree, a 2-regular subgraph, and a matching. The proof rests on a new theorem on matching complements in subcubic graphs. Let H be a finite connected bridgeless simple graph of maximum degree three, and let S be its set of degree-two vertices, with |S| = k >= 2. We show that H has a matching of size equal to its cyclomatic number, |E(H)| - |V(H)| + 1, whose deletion leaves a single tree containing all of S, together with cycles disjoint from S. The proof is by induction on k.

    内容提要 原文