Related papers: Improved Bounds For Some Asymptotic Formulas for C…
This article includes a short survey of selected averaging and dimension reduction techniques for deterministic fast-slow systems. This survey includes, among others, classical techniques, such as the WKB approximation or the averaging…
In this work, we study the problem of finding the asymptotic growth rate of the number of of $d$-dimensional arrays with side length $n$ over a given alphabet which avoid a list of one-dimensional "forbidden" words along all cardinal…
The dimer problem arose in a thermodynamic study of diatomic molecules, and was abstracted into one of the most basic and natural problems in both statistical mechanics and combinatoric mathematics. Given a rectangular lattice of volume V…
We propose a consistent set of boundary conditions for gravity in asymptotically flat spacetime at spacelike infinity, which yields an enhancement of the Bondi-Metzner Sachs group with smooth superrotations and new subleading symmetries.…
We consider the following problem: given a program, find tight asymptotic bounds on the values of some variables at the end of the computation (or at any given program point) in terms of its input values. We focus on the case of…
The infinite Brownian loop on a Riemannian manifold is the limit in distribution of the Brownian bridge of length $T$ around a fixed origin when $T \rightarrow +\infty$. The aim of this note is to study its long-time asymptotics on…
In this paper, we study the numerical simulations for Euler system with maximal density constraint. This model is developed in [1, 3] with the constraint introduced into the system by a singular pressure law, which causes the transition of…
The causal structure of Einstein's evolution equations is considered. We show that in general they can be written as a first order system of balance laws for any choice of slicing or shift. We also show how certain terms in the evolution…
Over the last several decades, improvements in the fields of analytic combinatorics and computer algebra have made determining the asymptotic behaviour of sequences satisfying linear recurrence relations with polynomial coefficients largely…
Current performance bounds for randomized iterative methods are often considered tight under per-iteration analyses, yet they are notoriously loose in practice. We derive asymptotic performance bounds that narrow this theory-practice gap,…
We give new polynomial lower bounds for a number of dynamic measure problems in computational geometry. These lower bounds hold in the Word-RAM model, conditioned on the hardness of either 3SUM, APSP, or the Online Matrix-Vector…
We study the computational problem of rigorously describing the asymptotic behaviour of topological dynamical systems up to a finite but arbitrarily small pre-specified error. More precisely, we consider the limit set of a typical orbit,…
Error bounds and complexity bounds in numerical analysis and information-based complexity are often proved for functions that are defined on very simple domains, such as a cube, a torus, or a sphere. We study optimal error bounds for the…
Cellular automata are discrete dynamical systems that consist of patterns of symbols on a grid, which change according to a locally determined transition rule. In this paper, we will consider cellular automata that arise from polynomial…
The aim of this work is to expose some asymptotic series associated to some expressions involving the volume of the n-dimensional unit ball. All proofs and the methods used for improving the classical inequalities announced in the final…
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…
The main aim of this paper is to provide a method which allows finding limiting shapes of symbolic generic initial systems of higher-dimensional subvarieties of P^n. M. Mustata and S. Mayes established a connection between volumes of…
In this paper we obtain a series of asymptotic formulae in the sum--product phenomena over the prime field $\mathbf{F}_p$. In the proofs we use usual incidence theorems in $\mathbf{F}_p$, as well as the growth result in ${\rm SL}_2…
We investigate the convergence behavior of the extended dynamic mode decomposition for constructing a discretization of the continuity equation associated with the Lorenz equations using a nonlinear dictionary of over 1,000,000 terms. The…
We address the problems in applying cycle expansions to bound chaotic systems, caused by e.g. intermittency and incompleteness of the symbolic dynamics. We discuss zeta functions associated with weighted evolution operators and in…