English
Related papers

Related papers: An asymptotic version of Cobham's theorem

200 papers

Abstract numeration systems encode natural numbers using radix ordered words of an infinite regular language and linear recurrence sequences play a key role in their valuation. Sequence automata, which are deterministic finite automata with…

Formal Languages and Automata Theory · Computer Science 2025-05-05 Olivier Carton , Jean-Michel Couvreur , Martin Delacourt , Nicolas Ollinger

In previous work of C. A. Tracy and the author asymptotic formulas were derived for certain operator determinants whose interest lay in the fact that quotients of them gave solutions to the cylindrical Toda equations. In the present paper…

Functional Analysis · Mathematics 2007-05-23 Harold Widom

We present a technique to study normalizing strategies when termination is asymptotic, that is, it appears as a limit, as opposite to reaching a normal form in a finite number of steps. Asymptotic termination occurs in several settings,…

Logic in Computer Science · Computer Science 2022-05-24 Claudia Faggian , Giulio Guerrieri

We generalize the Mittag-Leffler function by attaching an exponent to its Taylor coefficients. The main result is an asymptotic formula valid in sectors of the complex plane, which extends work by Le Roy [Bull. des sciences math. 24, 1900]…

Complex Variables · Mathematics 2011-03-14 Stefan Gerhold

In [Temme N.M., Special functions. An introduction to the classical functions of mathematical physics, A Wiley-Interscience Publication, John Wiley & Sons, Inc., New York, 1996, Section 11.3.3.1] a uniform asymptotic expansion for the…

Classical Analysis and ODEs · Mathematics 2016-10-26 Gergő Nemes , Adri B. Olde Daalhuis

In this article we extend a theorem of Andrews, Crippa, and Simon on the asymptotic behavior of polynomials defined by a general class of recursive equations. Here the polynomials are in the variable $q$, and the recursive definition at…

Number Theory · Mathematics 2020-05-12 Kathrin Bringmann , Chris Jennings-Shaffer

We show that any automatic sequence can be separated into a structured part and a Gowers uniform part in a way that is considerably more efficient than guaranteed by the Arithmetic Regularity Lemma. For sequences produced by strongly…

Number Theory · Mathematics 2023-05-25 Jakub Byszewski , Jakub Konieczny , Clemens Müllner

We introduce a notion of variable quasi-Bregman monotone sequence which unifies the notion of variable metric quasi-Fej\'er monotone sequences and that of Bregman monotone sequences. The results are applied to analyze the asymptotic…

Optimization and Control · Mathematics 2015-05-19 Quang Van Nguyen

We derive an asymptotic expansion with effective error bound for $u(n)$, counting the number of unimodal sequences of size $n$. We prove that $u(n)$ satisfies the higher order Tur\'{a}n inequalities for $n\geq33$ and that certain second…

Number Theory · Mathematics 2025-07-17 Koustav Banerjee , Kathrin Bringmann , Ben Kane

In work of C. A. Tracy and the author asymptotic formulas were derived for certain operator determinants which gave solutions to the cylindrical Toda equations. Later the author considered a more general class of operators which retained…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Harold Widom

When k > 1 and s is sufficiently large in terms of k, we derive an explicit multi-term asymptotic expansion for the number of representations of a large natural number as the sum of s positive integral k-th powers.

Number Theory · Mathematics 2022-11-21 Robert C. Vaughan , Trevor D. Wooley

A family of asymptotic solutions at infinity for the system of ordinary differential equations is considered. Existence of exact solutions which have these asymptotics is proved.

Classical Analysis and ODEs · Mathematics 2015-05-13 L. A. Kalyakin

We consider a class of generalized binomials emerging in fractional calculus. After establishing some general properties, we focus on a particular yet relevant case, for which we provide several ready-for-use combinatorial identities,…

Combinatorics · Mathematics 2020-10-13 Mirko D'Ovidio , Anna Chiara Lai , Paola Loreti

We prove that if $y=\sum_{n=0}^\infty{\bf a}(n)x^n\in\mathbb{F}_q[[x]]$ is an algebraic power series of degree $d$, height $h$, and genus $g$, then the sequence ${\bf a}$ is generated by an automaton with at most $q^{h+d+g-1}$ states, up to…

Number Theory · Mathematics 2017-06-14 Andrew Bridy

By utilizing the idea of Colombeau's generalized function, we introduce a notion of asymptotic map between arbitrary diffeological spaces. The category consisting of diffeological spaces and asymptotic maps is enriched over the category of…

Algebraic Topology · Mathematics 2024-04-12 Kazuhisa Shimakawa

Regular variation is a continuous-parameter theory; we work in a general setting, containing the existing Karamata, Bojanic-Karamata/de Haan and Beurling theories as special cases. We give sequential versions of the main theorems, that is,…

Classical Analysis and ODEs · Mathematics 2019-01-23 N. H. Bingham , A. J. Ostaszewski

A theorem is derived which (i) provides a new class of subfactors which may be interpreted as generalized asymptotic subfactors, and which (ii) ensures the existence of two-dimensional local quantum field theories associated with certain…

Operator Algebras · Mathematics 2007-05-23 K. -H. Rehren

We develop asymptotic approximations that can be applied to sequential estimation and inference problems, adaptive randomized controlled trials, and related settings. In batched adaptive settings where the decision at one stage can affect…

Econometrics · Economics 2025-02-25 Keisuke Hirano , Jack R. Porter

We study some notions of cohomology for asymptotically additive sequences and prove a Liv\v{s}ic-type result for almost additive sequences of potentials. As a consequence, we are able to characterize almost additive sequences based on their…

Dynamical Systems · Mathematics 2023-07-24 Carllos Eduardo Holanda , Eduardo Santana

We obtain an asymptotic formula, in the spirit of the Montgomery-Hooley refinement of the Barban-Davenport-Halberstam Theorem, for the variance associated with tuples of k-free numbers in arithmetic progressions.

Number Theory · Mathematics 2023-01-09 Tomos Parry
‹ Prev 1 3 4 5 6 7 10 Next ›