English
Related papers

Related papers: Factorization length distribution for affine semig…

200 papers

Sample complexity bounds are a common performance metric in the Reinforcement Learning literature. In the discounted cost, infinite horizon setting, all of the known bounds have a factor that is a polynomial in $1/(1-\gamma)$, where $\gamma…

Machine Learning · Computer Science 2020-07-09 Adithya M. Devraj , Sean P. Meyn

This paper considers the problem of positive semidefinite factorization (PSD factorization), a generalization of exact nonnegative matrix factorization. Given an $m$-by-$n$ nonnegative matrix $X$ and an integer $k$, the PSD factorization…

Optimization and Control · Mathematics 2018-08-29 Arnaud Vandaele , François Glineur , Nicolas Gillis

We propose a form factor approach for the computation of the large distance asymptotic behavior of correlation functions in quantum critical (integrable) models. In the large distance regime we reduce the summation over all excited states…

High Energy Physics - Theory · Physics 2015-05-30 N. Kitanine , K. K. Kozlowski , J. M. Maillet , N. A. Slavnov , V. Terras

We present a solution of the problem of multiplication of Schwartz distributions by embedding the space of distributions into a differential algebra of generalized functions, called in the paper ``asymptotic function'', similar to but…

Functional Analysis · Mathematics 2024-03-26 M. Oberguggenberger , T. Todorov

Polynomial factorization in conventional sense is an ill-posed problem due to its discontinuity with respect to coefficient perturbations, making it a challenge for numerical computation using empirical data. As a regularization, this paper…

Numerical Analysis · Mathematics 2021-03-09 Wenyuan Wu , Zhonggang Zeng

The purpose of this article is twofold. On the one hand, we prove asymptotic formulas for the quantitative distribution of rational points on any smooth non-split projective quadratic surface. We obtain the optimal error term for the real…

Number Theory · Mathematics 2025-01-29 Zhizhong Huang , Damaris Schindler , Alec Shute

Asymptotics are given for the number of rational points in the domain of a morphism of weighted projective stacks whose images have bounded height and satisfy a (possibly infinite) set of local conditions. As a consequence we obtain results…

Number Theory · Mathematics 2026-03-25 Tristan Phillips

We provide a general framework for proving asymptotic equidistribution, convexity, and log concavity of coefficients of generating functions on arithmetic progressions. Our central tool is a variant of Wright's Circle Method proved by two…

Number Theory · Mathematics 2021-12-08 Giulia Cesana , William Craig , Joshua Males

We derive two-sided bounds for a class of Stirling-type asymptotic formulas for piecewise logarithmic interpolations of the pi function, and hence also for the factorials and the gamma functions. The bounds are derived by first proving some…

Classical Analysis and ODEs · Mathematics 2026-01-30 Marc Schmidlin

We consider the uniform distribution of solutions $(x,y)$ to $xy=N \mod a$, and obtain a bound on the second moment of the number of solutions in squares of length approximately $a^{1/2}$. We use this to study a new factoring algorithm that…

Number Theory · Mathematics 2012-08-28 Michael Rubinstein

Let $F_n(x)$ be the partition polynomial $\sum_{k=1}^n p_k(n) x^k$ where $p_k(n)$ is the number of partitions of $n$ with $k$ parts. We emphasize the computational experiments using degrees up to $70,000$ to discover the asymptotics of…

Combinatorics · Mathematics 2007-11-12 Robert P. Boyer , William M. Y. Goh

Split-Plot or Repeated Measures Designs with multiple groups occur naturally in sciences. Their analysis is usually based on the classical Repeated Measures ANOVA. Roughly speaking, the latter can be shown to be asymptotically valid for…

Statistics Theory · Mathematics 2020-03-11 Paavo Sattler

Quantization and asymptotic behaviour of a variant of discrete random walk on integers are investigated. This variant, the $\epsilon_{V^{k}}$ walk, has the novel feature that it uses many identical quantum coins keeping at the same time…

Quantum Physics · Physics 2009-11-11 Demosthenes Ellinas , Ioannis Smyrnakis

The goal of this paper is to develop methodology for the systematic analysis of asymptotic statistical properties of data driven DRO formulations based on their corresponding non-DRO counterparts. We illustrate our approach in various…

Optimization and Control · Mathematics 2023-03-28 Jose Blanchet , Alexander Shapiro

Let $f_1(n), \ldots, f_k(n)$ be polynomial functions of $n$. For fixed $n\in\mathbb{N}$, let $S_n\subseteq \mathbb{N}$ be the numerical semigroup generated by $f_1(n),\ldots,f_k(n)$. As $n$ varies, we show that many invariants of $S_n$ are…

Combinatorics · Mathematics 2019-11-22 Tristram Bogart , John Goodrick , Kevin Woods

The number A(q) shows the asymptotic behaviour of the quotient of the number of rational points over the genus of non-singular absolutely irreducible curves over a finite field Fq. Research on bounds for A(q) is closely connected with the…

Algebraic Geometry · Mathematics 2007-07-16 J. I. Farran

We analyze the asymptotic distribution of roots of Charlier polynomials with negative parameter depending linearly on the index. The roots cluster on curves in the complex plane. We determine implicit equations for these curves and deduce…

Classical Analysis and ODEs · Mathematics 2022-11-01 Petr Blaschke , František Štampach

We establish asymptotic formulas for the number of integral points of bounded height on partial equivariant compactifications of vector groups.

Number Theory · Mathematics 2019-12-19 Antoine Chambert-Loir , Yuri Tschinkel

The traditional $S$-matrix does not exist for theories with massless particles, such as quantum electrodynamics. The difficulty in isolating asymptotic states manifests itself as infrared divergences at each order in perturbation theory.…

High Energy Physics - Theory · Physics 2020-08-25 Holmfridur Hannesdottir , Matthew D. Schwartz

We prove some general asymptotic formula for the values of $L$-function of a sequence of constructible $\mathbb Q_l$-sheaves on curves over $\mathbb F_q$ with some good asymptotic properties. We also give the asymptotic formula for the…

Number Theory · Mathematics 2014-12-03 Kubrak Dmitry