Results 1  10
of
10
Exponential Stability for Nonlinear Filtering
, 1996
"... We study the a.s. exponential stability of the optimal filter w.r.t. its initial conditions. A bound is provided on the exponential rate (equivalently, on the memory length of the filter) for a general setting both in discrete and in continuous time, in terms of Birkhoff's contraction coefficient. C ..."
Abstract

Cited by 53 (2 self)
 Add to MetaCart
We study the a.s. exponential stability of the optimal filter w.r.t. its initial conditions. A bound is provided on the exponential rate (equivalently, on the memory length of the filter) for a general setting both in discrete and in continuous time, in terms of Birkhoff's contraction coefficient. Criteria for exponential stability and explicit bounds on the rate are given in the specific cases of a diffusion process on a compact manifold, and discrete time Markov chains on both continuous and discretecountable state spaces. R'esum'e Nous 'etudions la stabilit'e du filtre optimal par raport `a ses conditions initiales. Le taux de d'ecroissance exponentielle est calcul'e dans un cadre g'en'eral, pour temps discret et temps continu, en terme du coefficient de contraction de Birkhoff. Des crit`eres de stabilit'e exponentielle et des bornes explicites sur le taux sont calcul'ees pour les cas particuliers d'une diffusion sur une vari'ete compacte, ainsi que pour des chaines de Markov sur ...
Uniform markov renewal theory and ruin probabilities in Markov random
, 2004
"... Let {Xn,n ≥ 0} be a Markov chain on a general state space X with transition probability P and stationary probability π. Suppose an additive component Sn takes values in the real line R and is adjoined to the chain such that {(Xn,Sn),n ≥ 0} is a Markov random walk. In this paper, we prove a uniform M ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
Let {Xn,n ≥ 0} be a Markov chain on a general state space X with transition probability P and stationary probability π. Suppose an additive component Sn takes values in the real line R and is adjoined to the chain such that {(Xn,Sn),n ≥ 0} is a Markov random walk. In this paper, we prove a uniform Markov renewal theorem with an estimate on the rate of convergence. This result is applied to boundary crossing problems for {(Xn,Sn),n ≥ 0}. To be more precise, for given b ≥ 0, define the stopping time τ = τ(b) = inf{n:Sn> b}. When a drift µ of the random walk Sn is 0, we derive a oneterm Edgeworth type asymptotic expansion for the first passage probabilities Pπ{τ < m} and Pπ{τ < m,Sm < c}, where m ≤ ∞, c ≤ b and Pπ denotes the probability under the initial distribution π. When µ ̸ = 0, Brownian approximations for the first passage probabilities with correction terms are derived. Applications to sequential estimation and truncated tests in random coefficient models and first passage times in products of random matrices are also given. 1. Introduction. Let {Xn,n ≥ 0
On Certain Large Random Hermitian Jacobi Matrices with Applications to Wireless Communications
, 2007
"... In this paper we study the spectrum of certain large random Hermitian Jacobi matrices. These matrices are known to describe certain communication setups. In particular we are interested in an uplink cellular channel which models mobile users experiencing a softhandoff situation under joint multicel ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
In this paper we study the spectrum of certain large random Hermitian Jacobi matrices. These matrices are known to describe certain communication setups. In particular we are interested in an uplink cellular channel which models mobile users experiencing a softhandoff situation under joint multicell decoding. Considering rather general fading statistics we provide a closed form expression for the percell sumrate of this channel in highSNR, when an intracell TDMA protocol is employed. Since the matrices of interest are tridiagonal, their eigenvectors can be considered as sequences with second order linear recurrence. Therefore, the problem is reduced to the study of the exponential growth of products of two by two matrices. For the case where K users are simultaneously active in each cell, we obtain a series of lower and upper bound on the highSNR power offset of the percell sumrate, which are considerably tighter than previously known bounds. I.
Surface Stretching For Ornstein Uhlenbeck Velocity Fields
, 1997
"... The present note deals with large time properties of the Lagrangian trajectories of a turbulent flow in IR 2 and IR 3 . We assume that the flow is driven by an incompressible timedependent random velocity field with Gaussian statistics. We also assume that the field is homogeneous in space and ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
The present note deals with large time properties of the Lagrangian trajectories of a turbulent flow in IR 2 and IR 3 . We assume that the flow is driven by an incompressible timedependent random velocity field with Gaussian statistics. We also assume that the field is homogeneous in space and stationary and Markovian in time. Such velocity fields can be viewed as (possibly infinite dimensional) OrnsteinUhlenbeck processes. In d spatial dimensions we established the (strict) positivity of the sum of the largest d \Gamma 1 Lyapunov exponents. As a consequences of this result, we prove the exponential stretching of surface areas (when d = 3) and of curve lengths (when d = 2) which confirms conjectures found in the theory of turbulent flows. 1 Introduction The mathematical model which we consider is commonly used for the time evolution of a collection of light pollutants carried by a turbulent flow. These pollutants do not affect the flow and can be viewed as passive tracers. To tr...
Positive KolmogorovSinai entropy for the Standard map
, 1999
"... We prove that the KolmogorovSinai entropy of the ChirikovStandard map Tf : (x; y) 7! (2x \Gamma y + f(x); x) with f(x) = sin(x) with respect to the invariant Lebesgue measure on the twodimensional torus is bounded below by log(=2) \Gamma C() with C() = arcsinh(1=) + log(2= p 3). For ? 0 = (8=( ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
We prove that the KolmogorovSinai entropy of the ChirikovStandard map Tf : (x; y) 7! (2x \Gamma y + f(x); x) with f(x) = sin(x) with respect to the invariant Lebesgue measure on the twodimensional torus is bounded below by log(=2) \Gamma C() with C() = arcsinh(1=) + log(2= p 3). For ? 0 = (8=(6 \Gamma 3 p 3)) 1=2 = 3:1547:::, the entropy of T sin is positive. This result is stable in Banach spaces of realanalytic symplectic maps: each ChirikovStandard map with ? 0 is contained in an open set of realanalytic, in general nonergodic areapreserving diffeomorphisms with positive entropy. Moreover, there is a C 0 dense set of realanalytic maps f in C 0 (T) for which the entropy of Tf is positive. The Lyapunov exponent estimates hold for a fixed cocycle uniformly for the entire group of measure preserving maps on the torus. This establishes new families of discrete ergodic onedimensional Schrodinger operators (Lu)n = un+1 + un\Gamma1 + cos(xn)un with no absolutely contin...
"Random" Random Matrix Products
"... . The paper deals with compositions of independent random bundle maps whose distributions form a stationary process which leads to study of Markov processes in random environments. A particular case of this situation is a product of independent random matrices with stationarily changing distribution ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
. The paper deals with compositions of independent random bundle maps whose distributions form a stationary process which leads to study of Markov processes in random environments. A particular case of this situation is a product of independent random matrices with stationarily changing distributions. I obtain results concerning invariant ltrations for such systems, positivity and simplicity of the largest Lyapunov exponent, as well as the central limit theorem type results. An application to random harmonic functions and measures is also considered. Continuous time versions of these results are also discussed which yield applications to linear stochastic dierential equations in random environments. Partially supported by the Edmund Landau Center for Research in Mathematical Analysis and Related Areas, sponsored by the Minerva Foundation (Germany). Typeset by A M ST E X 1 2 Y. KIFER 1. Introduction Starting from the beginning of sixties a lot of work has been done on products o...
Sequential detection of Markov targets with trajectory estimation
, 2008
"... The problem of detection and possible estimation of a signal generated by a dynamic system when a variable number of noisy measurements can be taken is here considered. Assuming a Markov evolution of the system (in particular, the pair signalobservation forms a hidden Markov model), a sequential pr ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
The problem of detection and possible estimation of a signal generated by a dynamic system when a variable number of noisy measurements can be taken is here considered. Assuming a Markov evolution of the system (in particular, the pair signalobservation forms a hidden Markov model), a sequential procedure is proposed, wherein the detection part is a sequential probability ratio test (SPRT) and the estimation part relies upon a maximumaposteriori (MAP) criterion, gated by the detection stage (the parameter to be estimated is the trajectory of the state evolution of the system itself). A thorough analysis of the asymptotic behaviour of the test in this new scenario is given, and sufficient conditions for its asymptotic optimality are stated, i.e. for almost sure minimization of the stopping time and for (firstorder) minimization of any moment of its distribution. An application to radar surveillance problems is also examined.
The ChirikovTaylor Standard map
, 1999
"... We prove that the KolmogorovSinai entropy of the ChirikovStandard map Tλf: (x,y) ↦→ (2x − y + λf(x),x) with f(x) = sin(x) with respect to the invariant Lebesgue measure on the twodimensional torus is bounded below by log(λ/2) − C(λ) with C(λ) = arcsinh(1/λ) + log(2 / √ 3). For λ> λ0 = (8/(6 − ..."
Abstract
 Add to MetaCart
We prove that the KolmogorovSinai entropy of the ChirikovStandard map Tλf: (x,y) ↦→ (2x − y + λf(x),x) with f(x) = sin(x) with respect to the invariant Lebesgue measure on the twodimensional torus is bounded below by log(λ/2) − C(λ) with C(λ) = arcsinh(1/λ) + log(2 / √ 3). For λ> λ0 = (8/(6 − 3 √ 3)) 1/2 = 3.1547..., the entropy of Tλsin is positive. This result is stable in Banach spaces of realanalytic symplectic maps: each ChirikovStandard map with λ> λ0 is contained in an open set of realanalytic, in general nonergodic areapreserving diffeomorphisms with positive entropy. Moreover, there is a C 0dense set of realanalytic maps f in C 0 (T) for which the entropy of Tf is positive. The Lyapunov exponent estimates hold for a fixed cocycle uniformly for the entire group of measure preserving maps on the torus. This establishes new families of discrete ergodic onedimensional Schrödinger operators (Lu)n = un+1 + un−1 + λ cos(xn)un with no absolutely continuous spectrum.
1 On Certain Large Random Hermitian Jacobi Matrices with Applications to Wireless Communications
, 2008
"... In this paper we study the spectrum of certain large random Hermitian Jacobi matrices. These matrices are known to describe certain communication setups. In particular we are interested in an uplink cellular channel which models mobile users experiencing a softhandoff situation under joint multicel ..."
Abstract
 Add to MetaCart
In this paper we study the spectrum of certain large random Hermitian Jacobi matrices. These matrices are known to describe certain communication setups. In particular we are interested in an uplink cellular channel which models mobile users experiencing a softhandoff situation under joint multicell decoding. Considering rather general fading statistics we provide a closed form expression for the percell sumrate of this channel in highSNR, when an intracell TDMA protocol is employed. Since the matrices of interest are tridiagonal, their eigenvectors can be considered as sequences with second order linear recurrence. Therefore, the problem is reduced to the study of the exponential growth of products of two by two matrices. For the case where K users are simultaneously active in each cell, we obtain a series of lower and upper bound on the highSNR power offset of the percell sumrate, which are considerably tighter than previously known bounds.