English
Related papers

Related papers: Mahler's method in several variables and finite au…

200 papers

We discuss two theorems in analytic number theory and combinatory analysis that have seen increased use in recent years. A corollary to a Tauberian theorem of Ingham allows one to quickly prove asymptotic formulas for arithmetic sequences,…

Number Theory · Mathematics 2020-11-26 Kathrin Bringmann , Chris Jennings-Shaffer , Karl Mahlburg

We prove that certain sequences of Laurent polynomials, obtained from a fixed Laurent polynomial P by monomial substitutions, give rise to sequences of Mahler measures which converge to the Mahler measure of P. This generalizes previous…

Number Theory · Mathematics 2025-02-11 François Brunault , Antonin Guilloux , Mahya Mehrabdollahei , Riccardo Pengo

We generalize Lindeberg's proof of the central limit theorem to an invariance principle for arbitrary smooth functions of independent and weakly dependent random variables. The result is applied to get a similar theorem for smooth functions…

Probability · Mathematics 2007-05-23 Sourav Chatterjee

It was shown classically that matrix monotone and matrix convex functions must be real analytic by L\"owner and Kraus respectively. Recently, various analogues have been found in several noncommuting variables. We develop a general…

Functional Analysis · Mathematics 2019-07-15 J. E. Pascoe , Ryan Tully-Doyle

We survey and unify recent results on the existence of accurate algorithms for evaluating multivariate polynomials, and more generally for accurate numerical linear algebra with structured matrices. By "accurate" we mean that the computed…

Numerical Analysis · Mathematics 2008-05-21 James Demmel , Ioana Dumitriu , Olga Holtz , Plamen Koev

The paper presents a survey over frame multipliers and related concepts. In particular, it includes a short motivation of why multipliers are of interest to consider, a review as well as extension of recent results, devoted to the…

Functional Analysis · Mathematics 2020-09-11 Diana T. Stoeva , Peter Balazs

Many articles have recently been devoted to Mahler equations, partly because of their links with other branches of mathematics such as automata theory. Hahn series (a generalization of the Puiseux series allowing arbitrary exponents of the…

Symbolic Computation · Computer Science 2024-12-09 C. Faverjon , Julien Roques

We study the asymptotic growth of coefficients of Mahler power series with algebraic coefficients, as measured by their logarithmic Weil height. We show that there are five different growth behaviors, all of which being reached. Thus, there…

Number Theory · Mathematics 2026-01-13 Boris Adamczewski , Jason Bell , Daniel Smertnig

Linear control theory provides a rich source of inspiration and motivation for development in the matrix theory. Accordingly, in this paper, a generalization of Matrix Determinant Lemma to the finite sum of outer products of column vectors…

Optimization and Control · Mathematics 2017-08-31 Robert Vrabel

We describe a refinement of the general theory of higher rank Euler, Kolyvagin and Stark systems in the setting of the multiplicative group over arbitrary number fields. We use the refined theory to prove new results concerning the Galois…

Number Theory · Mathematics 2019-03-25 David Burns , Ryotaro Sakamoto , Takamichi Sano

Limit theorems for non-additive probabilities or non-linear expectations are challenging issues which have raised progressive interest recently. The purpose of this paper is to study the strong law of large numbers and the law of the…

Probability · Mathematics 2016-08-03 Li-Xin Zhang

The purpose of this note is threefold. (i) To explain the effective Kohn algorithm for multipliers in the complex Neumann problem and its difference with the full-real-radical Kohn algorithm, especially in the context of an example of…

Complex Variables · Mathematics 2017-05-24 Yum-Tong Siu

We present a versatile automated theorem proving framework capable of automated discovery, simplification and proofs of inner and outer bounds in network information theory, deduction of properties of information-theoretic quantities (e.g.…

Information Theory · Computer Science 2022-07-13 Cheuk Ting Li

We demonstrate and develop dyadic-probabilistic methods in connection with non-homogeneous bilinear operators, namely singular integrals and square functions. We develop the full non-homogeneous theory of bilinear singular integrals using a…

Classical Analysis and ODEs · Mathematics 2018-10-19 Henri Martikainen , Emil Vuorinen

We discuss the use of negative bases in automatic sequences. Recently the theorem-prover Walnut has been extended to allow the use of base (-k) to express variables, thus permitting quantification over Z instead of N. This enables us to…

Formal Languages and Automata Theory · Computer Science 2022-08-15 Jeffrey Shallit , Sonja Linghui Shan , Kai Hsiang Yang

In this paper we study the logical foundations of automated inductive theorem proving. To that aim we first develop a theoretical model that is centered around the difficulty of finding induction axioms which are sufficient for proving a…

Logic in Computer Science · Computer Science 2023-06-22 Stefan Hetzl , Tin Lok Wong

We present counting reward automata-a finite state machine variant capable of modelling any reward function expressible as a formal language. Unlike previous approaches, which are limited to the expression of tasks as regular languages, our…

Artificial Intelligence · Computer Science 2024-02-20 Tristan Bester , Benjamin Rosman , Steven James , Geraud Nangue Tasse

We study the transients of linear max-plus dynamical systems. For that, we consider for each irreducible max-plus matrix A, the weighted graph G(A) such that A is the adjacency matrix of G(A). Based on a novel graph-theoretic counterpart to…

Discrete Mathematics · Computer Science 2011-11-22 Bernadette Charron-Bost , Matthias Függer , Thomas Nowak

Alternating automata have been widely used to model and verify systems that handle data from finite domains, such as communication protocols or hardware. The main advantage of the alternating model of computation is that complementation is…

Formal Languages and Automata Theory · Computer Science 2017-08-17 Radu Iosif , Xiao Xu

Affine automata provide a finite-state computational model that preserves the linear-algebraic structure of quantum computation while operating entirely over the reals. Recent work has shown that affine automata can far surpass classical…

Formal Languages and Automata Theory · Computer Science 2026-05-04 Zeyu Chen , Junde Wu
‹ Prev 1 4 5 6 7 8 10 Next ›