English
Related papers

Related papers: Structure and asymptotics for Motzkin numbers modu…

200 papers

In this paper we develop a method to transfer density results for primitive automatic sequences to logarithmic-density results for general automatic sequences. As an application we show that the logarithmic densities of any automatic…

Number Theory · Mathematics 2021-04-14 Boris Adamczewski , Michael Drmota , Clemens Müllner

General results on asymptotic expansions of Feynman diagrams in momenta and/or masses are reviewed. It is shown how they are applied for calculation of massive diagrams.

High Energy Physics - Theory · Physics 2015-06-26 V. A. Smirnov

We obtain an asymptotic formula in q for the number of MDS codes of length n and dimension k over a finite field with q elements.

Information Theory · Computer Science 2013-11-05 Krishna Kaipa

We study pairs and m--tuples of compositions of a positive integer n with parts restricted to a subset P of positive integers. We obtain some exact enumeration results for the number of tuples of such compositions having the same number of…

Combinatorics · Mathematics 2015-12-09 Cyril Banderier , Pawel Hitczenko

We use the convolution method for arithmetic functions of several variables to deduce an asymptotic formula for the number of $k$-tuples of positive integers with components which are pairwise non-coprime and $\le x$. More generally, we…

Number Theory · Mathematics 2024-12-09 László Tóth

The paper presents a discussion on the asymptotic formula for the number of plane partitions of a large positive integer.

Combinatorics · Mathematics 2007-05-23 Ljuben Mutafchiev , Emil Kamenov

We obtain some results about the repeated exponentiation modulo a prime power from the viewpoint of arithmetic dynamical systems. Especially, we extend two asymptotic formulas about periodic points and tails in the case of modulo a prime to…

Number Theory · Mathematics 2011-08-23 Min Sha

It is derived the explicit asymptotic expression in $n$ for the coefficient $c_n$ of the generating function for multiplicative structures with sub exponential rate of growth of $c_n,$ as $n\to\infty$.

Combinatorics · Mathematics 2017-05-04 Boris Granovsky

We study the asymptotic behaviour of symbolic computing systems, notably one-dimensional cellular automata (CA), in order to ascertain whether and at what rate the number of complex versus simple rules dominate the rule space for increasing…

Cellular Automata and Lattice Gases · Physics 2018-04-06 Hector Zenil

The paper considers asymptotics of summation functions of additive and multiplicative arithmetic functions. We also study asymptotics of summation functions of natural and prime arguments. Several assertions on this subject are proved and…

General Mathematics · Mathematics 2022-10-07 Victor Volfson

The Motzkin numbers can be derived as coefficients of hybrid polynomials. Such an identification allows the derivation of new identities for this family of numbers and offers a tool to investigate previously unnoticed links with the theory…

Combinatorics · Mathematics 2017-03-22 Marcello Artioli , Giuseppe Dattoli , Silvia Licciardi , Simonetta Pagnutti

Let $p>5$ be a fixed prime. We obtain an asymptotic formula related to small solutions of quadratic congruences of the form $x_1^2+x_2^2\equiv x_3^2\bmod{p^n}$ where $\max\{|x_1|,|x_2|,|x_3|\}\le p^{\nu n}$ with $\nu>1/2$.

Number Theory · Mathematics 2022-01-19 Stephan Baier , Anup Haldar

The set of prime numbers has been analyzed, based on their algebraic and arithmetical structure. Here by obtaining a sort of linear formula for the set of prime numbers, they are redefined and identified; under a systematic procedure it has…

General Mathematics · Mathematics 2014-12-30 Ramin Zahedi

We give asymptotic expressions for the number of commuting matrices over finite fields. For this, we use product expansions for the corresponding generating functions.

Number Theory · Mathematics 2026-02-20 Kathrin Bringmann , Shane Chern , Johann Franke , Bernhard Heim

Using recent results from the theory of integer points close to smooth curves, we give an asymptotic formula for the distribution of values of a class of integer-valued prime-independent multiplicative functions.

Number Theory · Mathematics 2016-09-12 Olivier Bordellès

In this article we consider the general setting of conformal graph directed Markov systems modeled by countable state symbolic subshifts of finite type. We deal with two classes of such systems: attracting and parabolic. The latter being…

Dynamical Systems · Mathematics 2017-07-20 Mark Pollicott , Mariusz Urbanski

We exhibit a procedure to asymptotically enumerate monotone grid classes of permutations. This is then applied to compute the asymptotic number of permutations in any connected one-corner class. Our strategy consists of enumerating the…

Combinatorics · Mathematics 2025-07-02 Noura Alshammari , David Bevan

In this survey we show how to produce asymptotics of determinants of structured matrices using operator theory methods. We describe the asymptotics for finite Toeplitz matrices, finite Toeplitz plus Hankel matrices and generalizations of…

Functional Analysis · Mathematics 2024-08-01 E. Basor , T. Ehrhardt , J. A. Virtanen

In this paper we find asymptotic distribution for some unreliable networks. Using Markov Additive Structure and Adan, Foley, McDonald method, we find the exact asymptotic for the stationary distribution. With the help of MA structure and…

Probability · Mathematics 2011-02-24 Pawel Lorek

In this paper we study asymptotic density of rational sets in free abelian group $\mathbb{Z}^n$ of rank $n$. We show that any rational set $R$ in $\mathbb{Z}^n$ has asymptotic density. If $R$ is given by its semi-simple decomposition we…

Group Theory · Mathematics 2014-02-07 Anton Menshov