Related papers: Quantitative growth of multi-recurrence sequences
In this paper, we study growth rate of product of sets in the Heisenberg group over finite fields and the complex numbers. More precisely, we will give improvements and extensions of recent results due to Hegyv\'{a}ri and Hennecart (2018).
In this paper we shall consider the growth at infinity of a sequence $(P_n)$ of entire functions of bounded orders. Our results extend the results in \cite{trong-tuyen2} for the growth of entire functions of genus zero. Given a sequence of…
In this work, we solve an open problem mentioned in Xiao (2010) and provide sharp bounds on the rate of growth of maximal moments for stationary symmetric stable random fields using structure theorem of finitely generated abelian groups and…
We consider a general class of Markovian models describing the growth in a randomly fluctuating environment of a clonal biological population having several phenotypes related by stochastic switching. Phenotypes differ e.g. by the level of…
This is an expository note answering a question posed to us by Richard Stanley, in which we prove a limit shape theorem for partitions of $n$ which maximize the number of subpartitions. The limit shape and the growth rate of the number of…
We solve a problem posed by A. Bonilla and K.-G. Grosse-Erdmann by constructing an entire function $f$ that is frequently hypercyclic with respect to the differentiation operator, and satisfies $M_f(r)\leq\displaystyle ce^r r^{-1/4}$, where…
In 1975, P. Erd\H{o}s proposed the problem of determining the maximum number $f(n)$ of edges in a graph with $n$ vertices in which any two cycles are of different lengths. The sequence $(c_1,c_2,\cdots,c_n)$ is the cycle length distribution…
We prove an upper bound on the bottom of the essential spectrum of a diffusion in term of the growth of the volume of $X$, generalizing a result by R. Brooks.
This paper proves the existence of infinitely many Perrin pseudoprimes, as conjectured by Adams and Shanks in 1982. The theorem proven covers a general class of pseudoprimes based on recurrence sequences. The result uses ingredients of the…
Let $ G_n $ and $ H_m $ be two non-degenerate linear recurrence sequences defined over a function field $ F $ in one variable over $ \mathbb{C} $, and let $ \mu $ be a valuation on $ F $. We prove that under suitable conditions there are…
The Bremermann-Bekenstein bound is a fundamental bound on the maximal rate with which information can be transmitted. However, its derivation relies on rather weak estimates and plausibility arguments, which make the application of the…
The sequence starts with a(1) = 1; to extend it one writes the sequence so far as XY^k, where X and Y are strings of integers, Y is nonempty and k is as large as possible: then the next term is k. The sequence begins 1, 1, 2, 1, 1, 2, 2, 2,…
An analytical method within the frame of linear stability theory is presented for the normal field instability in magnetic fluids. It allows to calculate the maximal growth rate and the corresponding wave number for any combination of…
This paper considers the relative frequencies of distinct types of individuals in multitype branching processes. We prove that the frequencies are asymptotically multivariate normal when the initial number of ancestors is large and the time…
We study mappings obtained as s-periodic reductions of the lattice Korteweg-De Vries equation. For small s=(s1,s2) we establish upper bounds on the growth of the degree of the numerator of their iterates. These upper bounds appear to be…
First, we prove a \emph{local almost sure central limit theorem} for lattice random walks in the plane. The corresponding version for random walks in the line was considered by the author in \cite{5}. This gives us a quantitative version of…
We establish a precise hierarchy for the maximal growth of the Stein-Wainger oscillatory integral as the regularity of the phase varies over Denjoy-Carleman classes, such as the Gevrey classes and their generalizations. In particular, we…
Let $\mathbb{F}_q$ be a finite field of order $q$, where $q$ is a power of a prime. For a set $A \subset \mathbb{F}_q$, under certain structural restrictions, we prove a new explicit lower bound on the size of the product set $A(A + 1)$.…
This paper answers in the affirmative a question raised by Karl Schwede concerning an upper bound on the multiplicity of F-pure rings.
Kitahara and Mizuno (2010) get two upper bounds for the number of different basic feasible solutions generated by Dantzig's simplex method. The size of the bounds highly depends on the ratio between the maximum and minimum values of all the…