English
Related papers

Related papers: Probabilistic shadowing in linear skew products

200 papers

We obtain many objects of discrete differential geometry as reductions of skew parallelogram nets, a system of lattice equations that may be formulated for any unit associative algebra. The Lax representation is linear in the spectral…

Differential Geometry · Mathematics 2024-04-08 Tim Hoffmann , Andrew O. Sageman-Furnas , Jannik Steinmeier

Within classical optics, one may add microscopic "roughness" to a macroscopically flat mirror so that parallel rays of a given angle are reflected at different outgoing angles. Taking the limit (as the roughness becomes increasingly…

Probability · Mathematics 2012-04-12 Omer Angel , Krzysztof Burdzy , Scott Sheffield

The statistical and Milnor attractors of step skew products over the Bernoulli shift are studied. For the case of the fiber a circle we prove that for a topologically generic step skew product the statistical and the Milnor attractor…

Dynamical Systems · Mathematics 2017-03-07 Alexey Okunev , Ivan Shilin

Linear trajectory models provide mathematical advantages to autonomous driving applications such as motion prediction. However, linear models' expressive power and bias for real-world trajectories have not been thoroughly analyzed. We…

Machine Learning · Computer Science 2025-05-22 Yue Yao , Daniel Goehring , Joerg Reichardt

We use Lyapunov type functions to find conditions of finite shadowing in a neighborhood of a nonhyperbolic fixed point of a one-dimensional or two-dimensional homeomorphism or diffeomorphism. A new concept of shadowing in which we control…

Dynamical Systems · Mathematics 2013-11-18 Alexey A. Petrov , Sergei Yu. Pilyugin

Probabilistic model checking for systems with large or unbounded state space is a challenging computational problem in formal modelling and its applications. Numerical algorithms require an explicit representation of the state space, while…

Logic in Computer Science · Computer Science 2018-06-12 Dimitrios Milios , Guido Sanguinetti , David Schnoerr

We derive sharp probability bounds on the tails of a product of symmetric non-negative random variables using only information about their first two moments. If the covariance matrix of the random variables is known exactly, these bounds…

Probability · Mathematics 2016-05-19 Napat Rujeerapaiboon , Daniel Kuhn , Wolfram Wiesemann

We present a technique for constructing suitable posterior probability distributions in situations for which the sampling distribution of the data is not known. This is very useful for modern scientific data analysis in the era of "big…

Instrumentation and Methods for Astrophysics · Physics 2017-08-30 Steven Gratton

In this work we consider the two-dimensional percolation model arising from the majority dynamics process at a given time $t\in\mathbb{R}_+$. We show the emergence of a sharp threshold phenomenon for the box crossing event at the critical…

Probability · Mathematics 2022-10-11 Caio Alves , Rangel Baldasso

We have found analytical expressions (polynomials) of the percolation probability for site percolation on a square lattice of size $L \times L$ sites when considering a plane (the crossing probability in a given direction), a cylinder…

Statistical Mechanics · Physics 2022-04-21 Renat K. Akhunzhanov , Andrei V. Eserkepov , Yuri Yu. Tarasevich

We study large random partitions boxed into a rectangle and coming from skew Howe duality, or alternatively from dual Schur measures. As the sides of the rectangle go to infinity, we obtain: 1) limit shape results for the profiles…

Probability · Mathematics 2022-11-28 Dan Betea , Anton Nazarov , Travis Scrimshaw

We consider a model of random walk in ${\mathbb Z}^2$ with (fixed or random) orientation of the horizontal lines (layers) and with non constant iid probability to stay on these lines. We prove the transience of the walk for any fixed…

Probability · Mathematics 2012-11-27 Alexis Devulder , Francoise Pene

Many real-world networks exhibit the so-called small-world phenomenon: their typical distances are much smaller than their sizes. One mathematical model for this phenomenon is a long-range percolation graph on a $d$-dimensional box $\{0, 1,…

Probability · Mathematics 2022-11-30 Tianqi Wu

Recently a new algorithm for sampling posteriors of unnormalised probability densities, called ABC Shadow, was proposed in [8]. This talk introduces a global optimisation procedure based on the ABC Shadow simulation dynamics. First the…

Computation · Statistics 2018-03-20 R. S. Stoica , M. Deaconu , L. Hurtado

In this paper we show that if $p$ is a polynomial which bifurcates then the product map $(z,w)\mapsto(p(z),q(w))$ can be approximated by polynomial skew products possessing special dynamical objets called blenders. Moreover, these objets…

Dynamical Systems · Mathematics 2017-07-27 Johan Taflin

Can we conclude the stability of an unknown dynamical system from the knowledge of a finite number of snapshots of trajectories? We tackle this black-box problem for switched linear systems. We show that, for any given random set of…

Optimization and Control · Mathematics 2018-07-24 Joris Kenanian , Ayca Balkan , Raphael M. Jungers , Paulo Tabuada

In this paper we show how to apply classical probabilistic tools for partial sums $\sum_{j=0}^{n-1}\varphi\circ\tau^j$ generated by a skew product $\tau$, built over a sufficiently well mixing base map and a random expanding dynamical…

Dynamical Systems · Mathematics 2022-04-05 Yeor Hafouta

We introduce and study the planted directed polymer, in which the path of a random walker is inferred from noisy 'images' accumulated at each timestep. Formulated as a nonlinear problem of Bayesian inference for a hidden Markov model, this…

Statistical Mechanics · Physics 2025-02-21 Sun Woo P. Kim , Austen Lamacraft

Set representations are the foundation of various set-based approaches in state estimation, reachability analysis and fault diagnosis. In this paper, we investigate spectrahedral shadows, a class of nonlinear geometric objects previously…

Systems and Control · Electrical Eng. & Systems 2025-04-15 Chengrui Wang , Haohao Qiu , Sibo Yao , James Lam

The vast majority of work in self-supervised learning, both theoretical and empirical (though mostly the latter), have largely focused on recovering good features for downstream tasks, with the definition of "good" often being intricately…

Machine Learning · Computer Science 2022-02-21 Bingbin Liu , Daniel Hsu , Pradeep Ravikumar , Andrej Risteski