arXivDaily arXiv每日学术速递 周一至周五更新
重置
2603.11043 2026-03-12 math.PR math.CO

An asymptotically optimal bound for the concentration function of a sum of independent integer random variables

Valentas Kurauskas

Comments 74 pages

详情
英文摘要

For a random variable $X$ define $Q(X) = \sup_{x \in \mathbb{R}} \mathbb{P}(X=x)$. Let $X_1, \dots, X_n$ be independent integer random variables. Suppose $Q(X_i) \le α_i \in (0,1]$ for each $i \in \{1, \dots, n\}$. Juškevičius (2023) conjectured that $Q(X_1 + \dots +X_n) \le Q(Y_1 + \dots+ Y_n)$ where $Y_1, \dots, Y_n$ are independent and $Y_i$ is a random integer variable with $Q(Y_i) =α_i$ that has the smallest variance, i.e. the distribution of $Y_i$ has probabilities $α_i, \dots, α_i, β_i$ or probabilities $β_i, α_i, \dots, α_i$ on some interval of integers, where $0 \le β_i < α_i$. We prove this conjecture asymptotically: i.e., we show that for each $δ> 0$ there is $V_0 = V_0(δ)$ such that if ${\mathrm Var} (\sum Y_i) \ge V_0$ then $Q(\sum X_i) \le (1+δ) Q(\sum Y_i)$. This implies an analogous asymptotically optimal inequality for concentration at a point when $X_1$, $\dots$, $X_n$ take values in a separable Hilbert space. Our long and technical argument relies on several non-trivial previous results including an inverse Littlewood--Offord theorem and an approximation in total variation distance of sums of multivariate lattice random vectors by a discretized Gaussian distribution.

2603.11040 2026-03-12 math.ST cs.IT math.CA math.FA math.IT math.MG stat.TH

On positive definite thresholding of correlation matrices

Sujit Sakharam Damase, James Eldred Pascoe

Comments 15 pages

详情
英文摘要

Standard thresholding techniques for correlation matrices often destroy positive semidefiniteness. We investigate the construction of positive definite functions that vanish on specific sets $K \subseteq [-1,1)$, ensuring that the thresholded matrix remains a valid correlation matrix. We establish existence results, define a criterion for faithfulness based on the linear coefficient of the normalized Gegenbauer expansion in analogy with Delsarte's method in coding theory, and provide bounds for thresholding at single points and pairs of points. We prove that for correlation matrices of rank $n$, any soft-thresholding operator that preserves positive semidefiniteness necessarily induces a geometric collapse of the feature space, as quantified by an $\mathcal{O}(1/n)$ bound on the faithfulness constant. Such demonstrates that geometrically unbiased soft-thresholding limits the recoverable signal.

2603.11038 2026-03-12 math.CO math.AC

Schur complements for tensors and multilinear commutative rank

Guy Moshkovitz, Daniel G. Zhu

Comments 17 pages

详情
英文摘要

We show that three notions of rank for matrices of multilinear forms are equivalent. This result generalizes a classical result of Flanders, corrects a minor hole in work of Fortin and Reutenauer, answers a question of Lampert on the relation between the analytic and slice ranks of trilinear forms, and establishes a special case of the conjecture that the analytic and partition ranks of a tensor are equivalent.

2603.11036 2026-03-12 math.DG

Conformal symmetries in geometry and harmonic analysis

Bent Ørsted

详情
英文摘要

In this essay we give an introduction to conformal symmetry, based on the example of the Yamabe operator and its use in conformal differential geometry, and in representation theory.

2603.11005 2026-03-12 math.AT math.CT

Cores and localizations of $(\infty,\infty)$-categories

Viktoriya Ozornova, Martina Rovelli, Tashi Walde

Comments 53 pages; comments welcome

详情
英文摘要

We consider $(\infty,d)$-categories in the limit $d\to \infty$ via the core or localization functors that forget or invert higher non-invertible arrows, respectively. We compare the two resulting $(\infty,1)$-categories of $(\infty,\infty)$-categories and exhibit the localization-limit as a reflective localization of the core-limit. On the side, we study intermediate localizations that arise from notions of invertibility that only emerge at $d=\infty$ such as the one defined by coinduction.

2603.11002 2026-03-12 math.DS

Global dynamics and bifurcation analysis of a chemostat model with obligate mutualism and mortality

Tahani Mtar, Radhouane Fekih-Salem

详情
英文摘要

We propose a system of differential equations modeling the competition between two obligate mutualistic species for a single nutrient in a chemostat. Each species promotes the growth of the other, and growth occurs only in the presence of its partner. The three-dimensional model incorporates interspecific density-dependent growth functions and distinct removal rates. We perform a mathematical analysis by characterizing the multiplicity of equilibria and deriving conditions for their existence and stability. Using MatCont, we construct numerical operating diagrams in the parameter space of dilution rate and input substrate concentration, providing a global view of the qualitative dynamics of the system. One-parameter bifurcation diagrams with respect to the input substrate then reveal a variety of dynamical transitions, including saddle-node, Hopf, limit point of cycles LPC, period-doubling PD, and homoclinic bifurcations. When mortality is included, the system exhibits a richer dynamical repertoire than in the mortality-free case, with stable and unstable periodic orbits, tri-stability between equilibria and limit cycles, and several codimension-two bifurcations, including Bogdanov-Takens (BT), cusp of cycles (CPC), resonance points (R1 and R2), and generalized Hopf GH points. These features allow coexistence not only around positive equilibria but also along stable limit cycles, reflecting more realistic ecological dynamics. In contrast, neglecting mortality restricts coexistence to equilibria only. Overall, this study highlights the critical role of mortality in shaping complex dynamics in obligate mutualism, producing multistability and oscillatory coexistence patterns that may better represent natural microbial or ecological systems.

2603.10991 2026-03-12 math.ST cs.LG cs.NE stat.CO stat.TH

ForwardFlow: Simulation only statistical inference using deep learning

Stefan Böhringer

详情
英文摘要

Deep learning models are being used for the analysis of parametric statistical models based on simulation-only frameworks. Bayesian models using normalizing flows simulate data from a prior distribution and are composed of two deep neural networks: a summary network that learns a sufficient statistic for the parameter and a normalizing flow that conditional on the summary network can approximate the posterior distribution. Here, we explore frequentist models that are based on a single summary network. During training, input of the network is a simulated data set based on a parameter and the loss function minimizes the mean-square error between learned summary and parameter. The network thereby solves the inverse problem of parameter estimation. We propose a branched network structure that contains collapsing layers that reduce a data set to summary statistics that are further mapped through fully connected layers to approximate the parameter estimate. We motivate our choice of network structure by theoretical considerations. In simulations we demonstrate three desirable properties of parameter estimates: finite sample exactness, robustness to data contamination, and algorithm approximation. These properties are achieved offering the the network varying sample size, contaminated data, and data needing algorithmic reconstruction during the training phase. In our simulations an EM-algorithm for genetic data is automatically approximated by the network. Simulation only approaches seem to offer practical advantages in complex modeling tasks where the simpler data simulation part is left to the researcher and the more complex problem of solving the inverse problem is left to the neural network. Challenging future work includes offering pre-trained models that can be used in a wide variety of applications.

2603.10988 2026-03-12 math.PR math.AP math.OC

Sharp propagation of chaos for mean field Langevin dynamics, control, and games

Manuel Arnese, Daniel Lacker

详情
英文摘要

We establish the sharp rate of propagation of chaos for McKean-Vlasov equations with coefficients that are non-linear in the measure argument, i.e., not necessarily given by pairwise interactions. Results are given both on bounded time horizon and uniform in time. As applications, we deduce the sharp rate of propagation of chaos for the convergence problem in mean field games and control, and for mean field Langevin dynamics, the latter being uniform in time in the strongly displacement convex regime. Our arguments combine the BBGKY hierarchy with techniques from the literature on weak propagation of chaos.

2603.10981 2026-03-12 quant-ph cs.IT math.IT

Permutation-invariant codes: a numerical study and qudit constructions

Liam J. Bond, Jiří Minář, Māris Ozols, Arghavan Safavi-Naini, Vladyslav Visnevskyi

详情
英文摘要

We investigate Permutation-Invariant (PI) quantum error-correcting codes encoding a logical qudit of dimension $\mathrm{d}_\mathrm{L}$ in PI states using physical qudits of dimension $\mathrm{d}_\mathrm{P}$. We extend the Knill--Laflamme (KL) conditions for $d-1$ deletion errors from qubits to qudits and investigate numerically both qubit ($\mathrm{d}_\mathrm{L} = \mathrm{d}_\mathrm{P} = 2$) and qudit ($\mathrm{d}_\mathrm{L} > 2$ or $\mathrm{d}_\mathrm{P} > 2$) PI codes. We analyze the scaling of the block length $n$ in terms of the code distance $d$, and compare to existing families of PI codes due to Ouyang, Aydin--Alekseyev--Barg (AAB) and Pollatsek--Ruskai (PR). Our three main findings are: (i) We conjecture that qubit PI codes correcting up to $d-1$ deletion errors have block length $n(d) \geq (3d^2 + 1) / 4$, which implies an upper bound $d \leq \sqrt{12n-3}/3$ on their code distance, and that PR codes can saturate this bound. (ii) For qudit PI codes encoding a single qudit we numerically observe that increasing $\mathrm{d}_\mathrm{P}$ results in $n$ monotonically decreasing and approaching the quantum Singleton bound $n(d) \geq 2d-1$. (iii) We propose a semi-analytic extension of the qubit AAB construction to qudits that finds explicit solutions by solving a linear program. Our results therefore provide key insights into lower bounds on the block length scaling of both qubit and qudit PI codes, and demonstrate the benefit of increased physical local dimension in the context of PI codes.

2603.10973 2026-03-12 math.AP

Nontangential Maximal Function estimates for the elliptic Mixed Boundary Value Problem with variable coefficients

Hongjie Dong, Martin Ulmer

详情
英文摘要

We consider an elliptic operator $L$ with variable, merely bounded, and measurable coefficients on a Lipschitz domain, and study solutions to $Lu=0$ that attain given Neumann and Dirichlet-regularity data on different parts of the boundary. The boundary data lies in $L^p$ or $W^{1,p}$ respectively, and we show nontangential maximal function estimates of the gradient of the solution. This mixed boundary value problem generalizes the pure Dirichlet, regularity, and Neumann problem with rough boundary data in $L^p$, and the already established mixed boundary value problem for the Laplacian.

2603.10957 2026-03-12 math.LO math.OA

Applications of the Gelfand--Naimark duality

Ilijas Farah

详情
英文摘要

Stone duality is an indispensable tool for the study of compact, zero-dimensional, Hausdorff spaces. In the case of general compact Hausdorff spaces one can get quite a bit of mileage by considering the `Wallman duality' between compact spaces and lattices of closed sets. I will argue that the Gelfand--Naimark duality between compact Hausdorff spaces and unital, commutative \cstar-algebras provides great insight into compact Hausdorff spaces, and \v Cech--Stone remainders and their autohomeomorphisms in particular.

2603.10953 2026-03-12 math.CO

Extremal Laplacian energy of $\overrightarrow{C_{k+1}}$-free digraphs

Xiuwen Yang, Lin-Peng Zhang

详情
英文摘要

The Laplacian energy of a digraph $G$ is defined as $\sum_{i=1}^n λ_i^2$, where $λ_i$ are the eigenvalues of the Laplacian matrix of $G$. A (di)graph $G$ is said to be $H$-free if it does not contain a copy of the fixed (di)graph $H$ as a sub(di)graph. In this paper, we extend the Turán problems to spectral Turán problems in digraphs: what is the maximal Laplacian energy of an $H$-free digraph of given order? In particular, we determine the maximum Laplacian energy and characterize the extremal digraphs of $\overrightarrow{C_{k+1}}$-free digraphs.

2603.10951 2026-03-12 math.CO

Semidegree threshold for spanning trees in oriented graphs

Pedro Araújo, Giovanne Santos, Maya Stein

Comments 39 pages, 3 figures

详情
英文摘要

We show that for all $γ> 0$ and $Δ\in \mathbb{N}$, there is some $n_0$ such that, if $n \geq n_0$, then every oriented graph on $n$ vertices with minimum semidegree at least $(3/8 + γ)n$ contains a copy of each oriented tree on $n$ vertices with maximum degree at most $Δ$. This is asymptotically best possible.

2603.10949 2026-03-12 math.AP

On elliptic systems with $k$-wise interactions in the strong competition regime: uniform Hölder bounds and properties of the limiting configurations

Lorenzo Giaretto

Comments 35 pages. arXiv admin note: text overlap with arXiv:2409.11976 by other authors

详情
英文摘要

In this paper we investigate a class of variational reaction-diffusion systems with strong competition driven by beyond-pairwise interactions. The model involves $d$ nonnegative components interacting through $k$-wise terms, with $3 \leq k \leq d$, and includes symmetric interaction coefficients accounting for multi-component effects as well as suitable nonlinear terms. We focus on minimal energy solutions, proving uniform-in-$β$ Hölder bounds up to an explicit threshold exponent depending only on the dimension of the space and on the order $k$ of the interaction. As $β\to +\infty$, we show that minimizers converge strongly in $H^1$ and in Hölder spaces to a partially segregated configuration, characterized as minimizer of a natural variational problem under a $k$-segregation constraint. Finally, we prove that every minimizer of the limit problem enjoys the Hölder regularity and we derive some basic extremality conditions.

2603.10945 2026-03-12 math.AP

Incompressible Euler Blowup at the $C^{1,\frac{1}{3}}$ Threshold

Steve Shkoller

Comments 108 pages

详情
英文摘要

We prove finite-time Type--I blowup for the three-dimensional incompressible Euler equations in the axisymmetric no-swirl class, with initial velocity in $C^{1,α}(\R^3)\cap L^2(\R^3)$ and odd symmetry in $z$, for \emph{every} $α\in(0,\tfrac13)$. Since axisymmetric no-swirl solutions with $C^{1,α}$ velocity are globally regular for $α>\tfrac13$, this result is sharp up to the endpoint: it covers the entire open interval $(0, \tfrac{1}{3})$, reaching the structural regularity threshold from below. The singularity forms at the stagnation point on the symmetry axis, with vorticity and strain blowing up at the Type--I rate $\|\bsω(\cdot,t)\|_{L^\infty}\sim(T^*-t)^{-1}$, $-\partial_z u_z(0,0,t)\sim(T^*-t)^{-1}$, and the meridional Jacobian collapsing as $J(t)\sim\big(Γ(T^*-t)\big)^{1/(1-3α)}$. The proof introduces a Lagrangian clock-and-driver framework that replaces the Eulerian self-similar ansatz used in prior work. The collapse dynamics are governed by a Riccati-type ODE for the axial strain, and the decisive step is a non-perturbative bound on the strain--pressure competition, established via a spectral decomposition of the angular pressure source, showing that the quadratic strain term dominates the resistive pressure Hessian uniformly for all $α\in(0,\tfrac13)$. The blowup mechanism is structurally stable: it persists for an open set of admissible angular profiles in a weighted topology.

2603.10936 2026-03-12 cs.LO math.LO

A Formalization of Abstract Rewriting in Agda

Sam Arkle, Andrew Polonsky

详情
英文摘要

We present a constructive formalization of Abstract Rewriting Systems (ARS) in the Agda proof assistant, focusing on standard results in term rewriting. We define a taxonomy of concepts related to termination and confluence and investigate the relationships between them and their classical counterparts. We identify, and eliminate where possible, the use of classical logic in the proofs of standard ARS results. Our analysis leads to refinements and mild generalizations of classical termination and confluence criteria. We investigate logical relationships between several notions of termination, arising from different formulations of the concept of a well-founded relation. We illustrate general applicability of our ARS development with an example formalization of the lambda calculus.

2603.10923 2026-03-12 math.AP

Long-time dynamics of a bulk-surface convective Cahn--Hilliard system: Pullback attractors and convergence to equilibrium

Patrik Knopf, Andrea Poiatti, Jonas Stange, Sema Yayla

详情
英文摘要

We study the long-time dynamics of a bulk-surface convective Cahn--Hilliard system describing phase separation processes with bulk-surface interaction. The presence of convection terms leads to a non-autonomous dynamical system and prevents the associated free energy from being a Lyapunov functional, which makes the analysis of the asymptotic behavior considerably more challenging. First, we establish an instantaneous regularization property for weak solutions. Next, interpreting the evolution as a continuous two-parameter process, we prove the existence of a minimal pullback attractor. Finally, under suitable decay assumptions on the velocity fields, we show that every solution converges as $t\to\infty$ to a single steady state. The proof of this convergence relies on the Łojasiewicz--Simon inequality combined with customized decay estimates that compensate for the lack of a monotone energy functional.

2603.10920 2026-03-12 math.AP

Preservation of F-convexity under the heat flow

Kazuhiro Ishige, Troy Petitt, Paolo Salani

详情
英文摘要

We introduce the notion of F-convexity as a general extension of power convexity. We characterize the F-convexities preserved under the heat flow in the n-dimensional Euclidean space, and identify the strongest and the weakest ones among them. We also characterize the F-convexities preserved under the Dirichlet heat flow in convex domains.

2603.08699 2026-03-12 math.LO math-ph math.MP quant-ph

Four negations and the spectral presheaf

Benjamin Engel, Ryshard-Pavel Kostecki

详情
英文摘要

Using Vakarelov's theory of lattice logics with negation, we introduce the (co)quasiintuitionistic logic, and prove its soundness and completeness with respect to the class of (co)quasiintuitionistic algebras. Combining these algebras together, we obtain biquasiintuitionistic algebras and the biquasiintuitionistic logic. Their further extension with the Skolem algebra structure defines Akchurin algebras and the respective logic, which is a product of biquasiintuitionistic and biintuitionistic logics, featuring four distinct negations. Next we generalise the framework of spectral presheaves (which is a main object in the Butterfield--Isham--Döring topos theoretic approach to quantum mechanics) to arbitrary complete orthocomplemented lattices, and show that the orthocomplementation determines two negation operators on the spectral presheaf (one paraconsistent, another paracomplete), equipping the set of all closed-and-open subpresheaves of a spectral presheaf with the structure of a biquasiintuitionistic algebra. Combined with the generic Skolem (i.e. Heyting and Brouwer) algebra structure of this set, this gives a particular instance of an Akchurin algebra. We also show that the underlying orthocomplemented lattice can be reconstructed as an internal object of the spectral presheaf, resulting as the image of a double coquasiintuitionistic (resp., quasiintuitionistic) negation monad (resp., comonad). Finally, we prove a no-go theorem for the claim that the spectral presheaf is a model of a dialectical (or any other) relevance logic.

2603.02863 2026-03-12 math.LO cs.CC cs.GT

Deciding winning strategies in Yu-Gi-Oh! TCG is hard

Orazio Nicolosi, Federico Pisciotta, Lorenzo Bresolin

详情
英文摘要

Motivated by the results for Magic: The Gathering presented in [CBH20] and [Bid20], we study a (different) computability problem about winning strategies in Yu-Gi-Oh! Trading Card Game, a popular card game developed and published by Konami. We show that the problem of establishing whether, from a given game state, a given computable strategy is winning is undecidable. In particular, not only do we prove that the Halting Problem can be reduced to this problem, but also that this problem is actually $Π^1_1$-complete. We extend this last result to all strategies with a reduction on the set of countable well orders, a classic $\boldsymbolΠ^1_1$-complete set. For these reductions, we present two legal decks (according to the current Forbidden & Limited List of Yu-Gi-Oh! Trading Card Game) that can be used by the player who goes first to perform them.

2601.19772 2026-03-12 math.GR math.AT math.CT

Embeddable partial groups

Philip Hackney, Justin Lynd, Edoardo Salati

Comments 13 pages. v2: add alternate characterization of degree of universal counterexamples to section 3 (and other minor adjustments)

详情
英文摘要

We record a folklore theorem that says a partial group embeds in a group if and only if each word has at most one possible multiplication, regardless of choice of parenthesization. We further investigate the partial groups which are exemplars of non-embeddability. Finally we show that a partial groupoid embeds in a groupoid if and only if its reduction embeds in a group.

2601.11276 2026-03-12 physics.plasm-ph math-ph math.MP

A new class of special functions arising in plasma linear susceptibility tensor calculations

Roberto Ricci

Comments Submitted to Journal of Mathematical Physics

详情
英文摘要

We investigate some fundamental properties of a peculiar class of special functions strictly related to Bessel, Anger and Weber functions, whose introduction was originally motivated by linear susceptibility tensor calculations in a hot, magnetised plasma. We show that these functions are solutions of an inhomogeneous Bessel ODE, with specified initial conditions and a distinct right-hand-side term fulfilling the Nielsen's requirement. Beside deriving recurrence relations and an alternative representation involving incomplete Anger-Weber functions, we show that these functions admit a simple series expansion in terms of Bessel functions of integer order, obtained by resorting to the Jacobi-Anger formula. In plasma applications this eventually leads to expressions involving infinite sums of products of Bessel functions, not particularly apt to numerical evaluation ought to their slow convergence rate when the particle's gyro-radius is larger than the wavelength. By exploiting the previously determined recurrence properties of the new class of functions we present a particularly simple derivation of the linear susceptibility tensor that enables to avoid this inconvenience.

2512.02919 2026-03-12 math.NT

Congruences for the ratios of Rankin--Selberg $L$-functions

P. Narayanan, A. Raghuram

Comments Version 2

详情
英文摘要

A well-known principle states that a congruence between objects should give rise to a corresponding congruence between the special values of $L$-functions attached to these objects. We computationally investigate this principle for Rankin--Selberg $L$-functions attached to pairs of holomorphic cuspforms, and formulate a precise conjecture in general.

2511.09459 2026-03-12 math.NT

Bilinear forms with trace functions

Étienne Fouvry, Emmanuel Kowalski, Philippe Michel, Will Sawin

Comments v3; 60 pages; add result on stability under twists by rank 1 sheaves; some minor changes

详情
英文摘要

We obtain non-trivial bounds for bilinear sums of trace functions below the Pólya-Vinogradov range assuming only that the geometric monodromy group of the underlying ell-adic sheaf satisfies certain simple structural properties, in contrast to previous works which handled only special cases of Kloosterman and hypergeometric sheaves. Our approach builds on a general "soft" stratification theorem for sums of products of trace functions, based on an idea of Junyan Xu, combined with a new robust version of the Goursat-Kolchin-Ribet criterion.

2509.18404 2026-03-12 math.OC cs.LG

Zero-Shot Transferable Solution Method for Parametric Optimal Control Problems

Xingjian Li, Kelvin Kan, Deepanshu Verma, Krishna Kumar, Stanley Osher, Ján Drgoňa

Comments 11 pages, 6 figures, 3 tables

详情
英文摘要

This paper presents a transferable solution method for optimal control problems with varying objectives using function encoder (FE) policies. Traditional optimization-based approaches must be re-solved whenever objectives change, resulting in prohibitive computational costs for applications requiring frequent evaluation and adaptation. The proposed method learns a reusable set of neural basis functions that spans the control policy space, enabling efficient zero-shot adaptation to new tasks through either projection from data or direct mapping from problem specifications. The key idea is an offline-online decomposition: basis functions are learned once during offline imitation learning, while online adaptation requires only lightweight coefficient estimation. Numerical experiments across diverse dynamics, dimensions, and cost structures show our method delivers near-optimal performance with minimal overhead when generalizing across tasks, enabling semi-global feedback policies suitable for real-time deployment.

2509.16150 2026-03-12 math.NT cs.FL

New properties of the $φ$-representation of integers

Jeffrey Shallit, Ingrid Vukusic

详情
英文摘要

We prove a few new properties of the $φ$-representation of integers, where $φ= (1+\sqrt{5})/2$. In particular, we prove a 2012 conjecture of Kimberling. As software assistants, we used the Walnut theorem-prover, and in one proof, ChatGPT 5.

2504.09831 2026-03-12 stat.ML cs.AI cs.LG math.ST stat.AP stat.TH

Offline Dynamic Inventory and Pricing Strategy: Addressing Censored and Dependent Demand

Korel Gundem, Zhengling Qi

详情
英文摘要

In this paper, we study the offline sequential feature-based pricing and inventory control problem where the current demand depends on the past demand levels and any demand exceeding the available inventory is lost. Our goal is to leverage the offline dataset, consisting of past prices, ordering quantities, inventory levels, covariates, and censored sales levels, to estimate the optimal pricing and inventory control policy that maximizes long-term profit. While the underlying dynamic without censoring can be modeled by Markov decision process (MDP), the primary obstacle arises from the observed process where demand censoring is present, resulting in missing profit information, the failure of the Markov property, and a non-stationary optimal policy. To overcome these challenges, we first approximate the optimal policy by solving a high-order MDP characterized by the number of consecutive censoring instances, which ultimately boils down to solving a specialized Bellman equation tailored for this problem. Inspired by offline reinforcement learning and survival analysis, we propose two novel data-driven algorithms for solving these Bellman equations and, thus, estimate the optimal policy. Furthermore, we establish finite-sample regret bounds to validate the effectiveness of these algorithms. Finally, we conduct numerical experiments to demonstrate the efficacy of our algorithms in estimating the optimal policy. To the best of our knowledge, this is the first data-driven approach to learning optimal pricing and inventory control policies in a sequential decision-making environment characterized by censored and dependent demand. The implementations of the proposed algorithms are available at https://github.com/gundemkorel/Inventory_Pricing_Control

2411.17281 2026-03-12 math.CT math.AT

Categorical Ambidexterity

Shay Ben-Moshe

Comments v2: Final version. More detailed proofs, and some material on 2-functoriality of the mate equivalence. 19 page. v1: 14 pages

详情
Journal ref
New York Journal of Mathematics Volume 32 (2026) 371-390
英文摘要

We prove an ambidexterity result for $\infty$-categories of $\infty$-categories admitting a collection of colimits. This unifies and extends two known phenomena: the identification of limits and colimits of presentable $\infty$-categories indexed by a space, and the $\infty$-semiadditivity of the $\infty$-category of $\infty$-categories with $π$-finite colimits proven by Harpaz. Our proof employs Stefanich's universal property for the higher category of iterated spans, which encodes ambidexterity phenomena in a coherent fashion.

2410.10649 2026-03-12 math.ST stat.ME stat.TH

Vecchia Gaussian Processes: on probabilistic and statistical properties

Botond Szabo, Yichen Zhu

详情
英文摘要

Gaussian Processes (GPs) are widely used to model dependencies in spatial statistics and machine learning. However, exact inference is computationally intractable for GP regression, with a time complexity of $O(n^3)$. The Vecchia approximation scales up computation by introducing sparsity into the spatial dependency structure, represented by a directed acyclic graph (DAG). Despite its practical popularity, this approach lacks rigorous theoretical foundations, and the choice of DAG structure remains an open problem. In this paper, we systematically study the Vecchia approximation of the popular, isotropic Matérn GP as standalone stochastic process and uncover key probabilistic and statistical properties. We propose selecting parent sets as norming sets with fixed cardinality in the Vecchia approximation. On the probabilistic side, we show that the conditional distributions of Matérn GPs, as well as their Vecchia approximations, can be characterized by polynomial interpolations. This enables us to establish several results on small ball probabilities and the Reproducing Kernel Hilbert Spaces (RKHSs) of Vecchia GPs. Building on these probabilistic results, we prove that in the nonparametric regression model, the corresponding posterior contracts around the truth at the optimal minimax rate, both under oracle rescaling and hierarchical tuning of the prior. We illustrate the theoretical findings through numerical experiments on synthetic datasets. Our core algorithms are implemented in C++ with an R interface.

2410.02113 2026-03-12 cs.LG cs.NA math.NA

Mamba Neural Operator: Who Wins? Transformers vs. State-Space Models for PDEs

Chun-Wun Cheng, Jiahao Huang, Yi Zhang, Guang Yang, Carola-Bibiane Schönlieb, Angelica I. Aviles-Rivero

Comments Accepted in Journal of Computational Physics 2025

详情
英文摘要

Partial differential equations (PDEs) are widely used to model complex physical systems, but solving them efficiently remains a significant challenge. Recently, Transformers have emerged as the preferred architecture for PDEs due to their ability to capture intricate dependencies. However, they struggle with representing continuous dynamics and long-range interactions. To overcome these limitations, we introduce the Mamba Neural Operator (MNO), a novel framework that enhances neural operator-based techniques for solving PDEs. MNO establishes a formal theoretical connection between structured state-space models (SSMs) and neural operators, offering a unified structure that can adapt to diverse architectures, including Transformer-based models. By leveraging the structured design of SSMs, MNO captures long-range dependencies and continuous dynamics more effectively than traditional Transformers. Through extensive analysis, we show that MNO significantly boosts the expressive power and accuracy of neural operators, making it not just a complement but a superior framework for PDE-related tasks, bridging the gap between efficient representation and accurate solution approximation. Our code is available on https://github.com/Math-ML-X/Mamba-Neural-Operator