English
Related papers

Related papers: Metric discrepancy results for geometric progressi…

200 papers

We construct new examples of cylinder flows, given by skew product extensions of irrational rotations on the circle, that are ergodic and rationally ergodic along a subsequence of iterates. In particular, they exhibit law of large numbers.…

Dynamical Systems · Mathematics 2020-04-21 Patricia Cirilo , Yuri Lima , Enrique Pujals

In various areas of applied numerics, the problem of calculating the logarithm of a matrix A emerges. Since series expansions of the logarithm usually do not converge well for matrices far away from the identity, the standard numerical…

Numerical Analysis · Computer Science 2007-07-19 Gernot Schaller

In backward error analysis, an approximate solution to an equation is compared to the exact solution to a nearby modified equation. In numerical ordinary differential equations, the two agree up to any power of the step size. If the…

Numerical Analysis · Mathematics 2022-07-21 Robert I McLachlan , Christian Offen

A large deviation principle is derived for stochastic partial differential equations with slow-fast components. The result shows that the rate function is exactly that of the averaged equation plus the fluctuating deviation which is a…

Probability · Mathematics 2010-01-28 Wei Wang , A. J. Roberts , Jinqiao Duan

We compute the Mather minimal log discrepancy via jet schemes and arc spaces for toric varieties and very general hypersurfaces.

Algebraic Geometry · Mathematics 2017-07-11 Weichen Gu

It is shown that the discrepancy function for point distributions on a torus is expressed by an explicit formula in terms of its mean values on sub-tori. As an application of this formula, a simple proof of a theorem of Lev on the…

Classical Analysis and ODEs · Mathematics 2023-09-06 M. M. Skriganov

We present a refinement, by selfimprovement, of the arithmetic geometric inequality.

Classical Analysis and ODEs · Mathematics 2009-10-30 J. M. Aldaz

Metric embedding has become a common technique in the design of algorithms. Its applicability is often dependent on how high the embedding's distortion is. For example, embedding finite metric space into trees may require linear distortion…

Data Structures and Algorithms · Computer Science 2007-05-23 Yair Bartal , Manor Mendel

Some extensions of an inequality from IMO'2001 are proven by means of the Lagrange multiplier criterion.

History and Overview · Mathematics 2007-05-23 Oleg Mushkarov , Nikolai Nikolov

We survey some of the recent developments in the study of logarithm laws and shrinking target properties for various families of dynamical systems. We discuss connections to geometry, diophantine approximation, and probability theory.

Dynamical Systems · Mathematics 2008-08-07 Jayadev S. Athreya

We consider stochastic algorithms derived from methods for solving deterministic optimization problems, especially comparison-based algorithms derived from stochastic approximation algorithms with a constant step-size. We develop a…

Optimization and Control · Mathematics 2022-01-03 Youhei Akimoto , Anne Auger , Nikolaus Hansen

We introduce a new, elementary method for studying random differences in arithmetic progressions and convergence phenomena along random sequences of integers. We apply our method to obtain significant improvements on previously known…

Combinatorics · Mathematics 2014-05-07 Nikos Frantzikinakis , Emmanuel Lesigne , Máté Wierdl

Consider a sequence of independent random isometries of Euclidean space with a previously fixed probability law. Apply these isometries successively to the origin and consider the sequence of random points that we obtain this way. We prove…

Dynamical Systems · Mathematics 2015-08-17 Péter Pál Varjú

We show that in a rapidly mixing flow with an invariant measure, the time which is needed to hit a given section is related to a sort of conditional dimension of the measure at the section. The result is applied to the geodesic flow of…

Dynamical Systems · Mathematics 2011-10-20 Stefano Galatolo , Isaia Nisoli

We study large deviations for random walks on stratified (Carnot) Lie groups. For such groups, there is a natural collection of vectors which generates their Lie algebra, and we consider random walks with increments in only these…

Probability · Mathematics 2024-08-16 Maria Gordina , Tai Melcher , Dan Mikulincer , Jing Wang

In Mathematics is common to make a mistake and therefore a false conclusion arises. In each case it is important to recognize the mistake in order to avoid a similar one in the future. Geometric figures provide decisive help in order to…

History and Overview · Mathematics 2023-10-20 Protopapas Eleftherios

Many physical systems share the property of scale invariance. Most of them show ordinary power-law scaling, where quantities can be expressed as a leading power law times a scaling function which depends on scaling-invariant ratios of the…

Statistical Mechanics · Physics 2009-11-07 Lionel Sittler , Haye Hinrichsen

Lie derivatives of various geometrical and physical quantities define symmetries and conformal symmetries in general relativity. Thus we obtain motions, collineations, conformal motions and conformal collineations. These symmetries are used…

General Relativity and Quantum Cosmology · Physics 2009-11-13 K. Saifullah

Let $(X_n)_{n\in \mathbb{N}}$ be a sequence of i.i.d. random variables with distribution $\mathbb P(X_1=1)=\mathbb P(X_1=-1)=1/2$. Let $F(\sigma)=\sum_{n=1}^\infty X_nn^{-\sigma}$. We prove that the following holds almost surely…

Probability · Mathematics 2020-08-14 Marco Aymone , Susana Frómeta , Ricardo Misturini

We show that the hereditary discrepancy of homogeneous arithmetic progressions is lower bounded by $n^{1/O(\log \log n)}$. This bound is tight up to the constant in the exponent. Our lower bound goes via proving an exponential lower bound…

Combinatorics · Mathematics 2015-04-10 Aleksandar Nikolov , Kunal Talwar
‹ Prev 1 3 4 5 6 7 10 Next ›