English
Related papers

Related papers: Integer Knapsacks: Average Behavior of the Frobeni…

200 papers

In this paper, we consider coupled forward-backward stochastic differential equations (FBSDEs in short) with parameter $\varepsilon >0$. We study the asymptotic behavior of its solutions and establish a large deviation principle for the…

Probability · Mathematics 2013-11-05 Ana Bela Cruzeiro , André de Oliveira Gomes , Liangquan Zhang

We study convergence properties of sparse averages of partial sums of Fourier series of continuous functions. By sparse averages, we are considering an increasing sequences of integers $n_0 < n_1 < n_2 < ...$ and looking at…

Classical Analysis and ODEs · Mathematics 2019-03-19 Ethan Goolish , Robert S. Strichartz

It is relatively easy to construct a finitely generated group with infinite asymptotic dimension: the restricted wreath product of $\mathbb{Z}$ by $\mathbb{Z}$ provides an example. In light of this, it becomes interesting to consider the…

Group Theory · Mathematics 2007-05-23 Gregory C. Bell

Let $\alpha$ and $\beta$ be irrational real numbers and $0<\F<1/30$. We prove a precise estimate for the number of positive integers $q\leq Q$ that satisfy $\|q\alpha\|\cdot\|q\beta\|<\F$. If we choose $\F$ as a function of $Q$ we get…

Number Theory · Mathematics 2016-03-22 Martin Widmer

We look at the asymptotic behavior of the coefficients of the $q$-binomial coefficients (or Gaussian polynomials) $\binom{a+k}{k}_q$, when $k$ is fixed. We give a number of results in this direction, some of which involve Eulerian…

Combinatorics · Mathematics 2016-10-11 Richard P. Stanley , Fabrizio Zanello

We give theorems about asymptotic normality of general additive functionals on patricia tries in an i.i.d. setting, derived from results on tries by Janson (2022). These theorems are applied to show asymptotic normality of the distribution…

Probability · Mathematics 2026-03-24 Jasper Ischebeck

Most factorization invariants in the literature extract extremal factorization behavior, such as the maximum and minimum factorization lengths. Invariants of intermediate size, such as the mean, median, and mode factorization lengths are…

Commutative Algebra · Mathematics 2021-02-05 Stephan Ramon Garcia , Christopher O'Neill , Samuel Yih

An example is presented of a subset $A$ of $\mathbb Z_N$ of density $\alpha$ such that the largest non-trivial Fourier coefficient of the characteristic function of $A$ is very small, but the probability that a random arithmetic progression…

Combinatorics · Mathematics 2020-07-28 W. T. Gowers

The arithmetic average of the first $n$ primes, $\bar p_n = {1\over n} \sum_{i=1}^n p_i$, exhibits very many interesting and subtle properties. Since the transformation from $p_n \to \bar p_n$ is extremely easy to invert, $p_n = n\bar p_n -…

Number Theory · Mathematics 2025-07-17 Matt Visser

It is proved that the asymptotic average eccentricity and the asymptotic average degree of Fibonacci cubes and Lucas cubes are $(5+\sqrt 5)/10$ and $(5-\sqrt 5)/5$, respectively. A new labeling of the leaves of Fibonacci trees is introduced…

Combinatorics · Mathematics 2013-09-06 Sandi Klavzar , Michel Mollard

We give upper and lower bounds for the largest integer not representable as positive linear combination of three given integers, disproving an upper bound conjectured by Beck, Einstein and Zacks.

Number Theory · Mathematics 2011-05-10 Jan-Christoph Schlage-Puchta

This paper provides a detailed description for the asymptotics of exponential functionals of random walks with light/heavy tails. We give the convergence rate based on the key observation that the asymptotics depends on the sample paths…

Probability · Mathematics 2025-04-29 Wei Xu

Measuring the average information that is necessary to describe the behaviour of a dynamical system leads to a generalization of the Kolmogorov-Sinai entropy. This is particularly interesting when the system has null entropy and the…

Dynamical Systems · Mathematics 2007-05-23 Claudio Bonanno , Stefano Galatolo

For fixed integers $b\geq k$, a problem of relevant interest in computer science and combinatorics is that of determining the asymptotic growth, with $n$, of the largest set for which a $(b, k)$-hash family of $n$ functions exists.…

Combinatorics · Mathematics 2022-03-23 Stefano Della Fiore , Simone Costa , Marco Dalai

In this paper we present a method for producing asymptotic estimates for the number of integers in a given S having only ``small'' prime factors. The conditions that need to be verified are simpler than those required by other methods, and…

Number Theory · Mathematics 2007-05-23 Ernie Croot

In this paper, we present the asymptotic theory for integrated functions of increments of Brownian local times in space. Specifically, we determine their first-order limit, along with the asymptotic distribution of the fluctuations. Our key…

Probability · Mathematics 2023-11-03 Simon Campese , Nicolas Lengert , Mark Podolskij

It was shown by S. Kalikow and B. Weiss that, given a measure-preserving action of $\mathbb{Z}^d$ on a probability space $X$ and a nonnegative measurable function $f$ on $X$, the probability that the sequence of ergodic averages $$ \frac 1…

Dynamical Systems · Mathematics 2016-08-22 Nikita Moriakov

Classical mean-value results of Wirsing type in analytic number theory are established under weaker than classical conditions.

Number Theory · Mathematics 2016-03-15 P. D. T. A. Elliott

In this paper, we study the asymptotic behavior of the volume of spheres in metric measure spaces. We first introduce a general setting adapted to the study of asymptotic isoperimetry in a general class of metric measure spaces. We then…

Metric Geometry · Mathematics 2007-05-23 R. Tessera

This paper studies a version of the counting problem in dynamical systems that is of interest, especially in conformal dynamical systems where the functions of the systems are angle preserving. Recently, M. Pollicott and M. Urba\'{n}ski…

Dynamical Systems · Mathematics 2024-09-17 Hamid Naderiyan