English
Related papers

Related papers: Quantitative growth of multi-recurrence sequences

200 papers

We obtain a good upper bound on the number of solutions of a diophantine equation arising from a strictly convex sequences of real numbers.

Combinatorics · Mathematics 2007-05-23 A. Iosevich , M. Rudnev , V. Ten

Hermon and Hutchcroft have recently proved the long-standing conjecture that in Bernoulli(p) bond percolation on any nonamenable transitive graph G, at any p > p_c(G), the probability that the cluster of the origin is finite but has a large…

Probability · Mathematics 2021-01-26 Gábor Pete , Ádám Timár

We prove a deviation bound for the maximum of partial sums of functions of $\alpha$-dependent sequences as defined in Dedecker, Gou{\"e}zel and Merlev{\`e}de (2010). As a consequence, we extend the Rosenthal inequality of Rio (2000) for…

Probability · Mathematics 2016-01-22 J Dedecker , Florence Merlevède

We study recurrence, and multiple recurrence, properties along the $k$-th powers of a given set of integers. We show that the property of recurrence for some given values of $k$ does not give any constraint on the recurrence for the other…

Dynamical Systems · Mathematics 2014-02-26 Nikos Frantzikinakis , Emmanuel Lesigne , Mate Wierdl

In this paper, we derive new properties of the Mertens function and discuss a likely upper bound of the absolute value of the Mertens function $\sqrt{\log{x!}}>|M(x)|$ when $x>1$. Using this likely bound we show that we have a sufficient…

General Mathematics · Mathematics 2021-04-19 Darrell Cox , Sourangshu Ghosh , Eldar Sultanow

Hypergeometric sequences obey first-order linear recurrence relations with polynomial coefficients and are commonplace throughout the mathematical and computational sciences. For certain classes of hypergeometric sequences, we prove linear…

The joint spectral radius of a bounded set of $d \times d$ real matrices is defined to be the maximum possible exponential growth rate of products of matrices drawn from that set. For a fixed set of matrices, a sequence of matrices drawn…

Optimization and Control · Mathematics 2017-05-24 Kevin G. Hare , Ian D. Morris , Nikita Sidorov

We give upper bound for several highness properties in computability randomness theory. First, we prove that discrete covering property does not imply the ability to compute a 1-random real, answering a question of Greenberg, Miller and…

Logic · Mathematics 2021-02-03 Lu Liu

We establish existence of steepest descent curves emanating from almost every point of a regular locally Lipschitz quasiconvex functions, where regularity means that the sweeping process flow induced by the sublevel sets is reversible. We…

Optimization and Control · Mathematics 2024-07-19 Aris Daniilidis , David Salas

We obtain new upper bounds on the number of distinct roots of lacunary polynomials over finite fields. Our focus will be on polynomials for which there is a large gap between consecutive exponents in the monomial expansion.

Number Theory · Mathematics 2021-04-08 Jozsef Solymosi , Ethan P. White , Chi Hoi Yip

The paper concerns the well-posedness and long-term asymptotics of growth--fragmentation equation with unbounded fragmentation rates and McKendrick--von Foerster boundary conditions. We provide three different methods of proving that there…

Analysis of PDEs · Mathematics 2022-10-17 Jacek Banasiak , David Poka , Sergey K. Shindin

We consider growth conditions for (frequently) Birkhoff-universal functions of exponential type with respect to the different rays emanating from the origin. For that purpose, we investigate their (conjugate) indicator diagram or,…

Complex Variables · Mathematics 2012-07-25 Hans-Peter Beise

We prove optimal lower bounds for the growth of the energy over balls of minimizers to the vectorial Allen-Cahn energy in two spatial dimensions, as the radius tends to infinity. In the case of radially symmetric solutions, we can prove a…

Analysis of PDEs · Mathematics 2014-02-19 Christos Sourdis

We prove some general estimates for exponential sums over subsets of finite fields which are definable in the language of rings. This generalizes both the classical exponential sum estimates over varieties over finite fields due to Weil,…

Number Theory · Mathematics 2007-05-23 Emmanuel Kowalski

We introduce a new method of proving upper estimates of growth of finitely generated groups and constructing groups of intermediate growth using graphs of their actions. These estimates are of the form $\exp(n^\alpha)$ for some $\alpha<1$,…

Group Theory · Mathematics 2022-05-05 Laurent Bartholdi , Volodymyr Nekrashevych , Tianyi Zheng

We investigate the quantitative unique continuation properties of solutions to second-order elliptic equations with lower-order terms. In particular, we establish quantitative forms of the strong unique continuation property for solutions…

Analysis of PDEs · Mathematics 2025-11-11 Blair Davey

The second part of the Hilbert's sixteenth problem consists in determining the upper bound $\mathcal{H}(n)$ for the number of limit cycles that planar polynomial vector fields of degree $n$ can have. For $n\geq2$, it is still unknown…

Dynamical Systems · Mathematics 2022-09-28 Douglas D. Novaes

The residual finiteness growth of a group quantifies how well approximated the group is by its finite quotients. In this paper, we construct groups with arbitrarily large residual finiteness growth. We also demonstrate a new relationship…

Group Theory · Mathematics 2013-04-08 Khalid Bou-Rabee , Brandon Seward

We propose a detailed study of a canonical bound which relates the numbers of rational points of a curve over a finite field with that over its quadratic extension. Alternative proofs which make a connection with the variance enable to…

Algebraic Geometry · Mathematics 2026-05-27 Yves Aubry , Fabien Herbaut , Julien Monaldi

Richter, Stephan, and Zhang asked whether every nonrecursive many-one degree contains a least finite-one degree. We prove this for every nonrecursive \ce\ many-one degree containing a $D$-maximal set. The proof handles the simple cases via…

Logic · Mathematics 2026-04-20 Patrizio Cintioli