Showing 1–16 of 16 results for author: Gallesco, C

Convergence and Stability Analysis of the Extended Infinite Horizon Model Predictive Control

Authors: Luz A. Alvarez, Diego F. de Bernardini, Christophe Gallesco

Abstract: Model Predictive Control (MPC) is a popular technology to operate industrial systems. It refers to a class of control algorithms that use an explicit model of the system to obtain the control action by minimizing a cost function. At each time step, MPC solves an optimization problem that minimizes the future deviation of the outputs which are calculated from the model. The solution of the optimiza… ▽ More Model Predictive Control (MPC) is a popular technology to operate industrial systems. It refers to a class of control algorithms that use an explicit model of the system to obtain the control action by minimizing a cost function. At each time step, MPC solves an optimization problem that minimizes the future deviation of the outputs which are calculated from the model. The solution of the optimization problem is a sequence of control inputs, the first input is applied to the system, and the optimization process is repeated at subsequent time steps. In the context of MPC, convergence and stability are fundamental issues. A common approach to obtain MPC stability is by setting the prediction horizon as infinite. For stable open-loop systems, the infinite horizon can be reduced to a finite horizon MPC with a terminal weight computed through the solution of a Lyapunov equation. This paper presents a rigorous analysis of convergence and stability of the extended nominally stable MPC developed by Odloak [Odloak, D. Extended robust model predictive control, AIChE J. 50 (8) (2004) 1824-1836] and the stable MPC with zone control [González, A.H., Odloak, D. A stable MPC with zone control, J. Proc. Cont. 19 (2009) 110-122]. The mathematical proofs consider that the system is represented by a general gain matrix $D_0$, i.e., not necessarily regular, and they are developed for any input horizon $m$. The proofs are based on elementary geometric and algebraic tools and we believe that they can be adapted to the derived MPC approaches, as well as future studies. △ Less

Submitted 21 November, 2024; originally announced November 2024.

Comments: 23 pages

MSC Class: 93C95; 93D20

Mixing rates for potentials of non-summable variations

Authors: Christophe Gallesco, Daniel Y. Takahashi

Abstract: Mixing rates and decay of correlations for dynamics defined by potentials with summable variations are well understood, but little is known for non-summable variations. In this paper, we exhibit upper bounds for these quantities in the case of dynamics defined by potentials with square summable variations. We obtain these bounds as corollaries of a new block coupling inequality between pair of dyn… ▽ More Mixing rates and decay of correlations for dynamics defined by potentials with summable variations are well understood, but little is known for non-summable variations. In this paper, we exhibit upper bounds for these quantities in the case of dynamics defined by potentials with square summable variations. We obtain these bounds as corollaries of a new block coupling inequality between pair of dynamics starting with different histories. As applications of our results, we prove a new weak invariance principle and a Chernoff-type inequality. △ Less

Submitted 16 June, 2021; v1 submitted 11 June, 2020; originally announced June 2020.

Comments: 20 pages

MSC Class: 37A05; 37A35; 60G10

An improved decoupling inequality for random interlacements

Authors: Diego F. de Bernardini, Christophe Gallesco, Serguei Popov

Abstract: In this paper we obtain a decoupling feature of the random interlacements process $\mathcal{I}^u \subset \mathbb{Z}^d$, at level $u$, $d\geq 3$. More precisely, we show that the trace of the random interlacements process on two disjoint finite sets, $\textsf{F}$ and its translated $\textsf{F}+x$, can be coupled with high probability of success, when $\|x\|$ is large, with the trace of a process of… ▽ More In this paper we obtain a decoupling feature of the random interlacements process $\mathcal{I}^u \subset \mathbb{Z}^d$, at level $u$, $d\geq 3$. More precisely, we show that the trace of the random interlacements process on two disjoint finite sets, $\textsf{F}$ and its translated $\textsf{F}+x$, can be coupled with high probability of success, when $\|x\|$ is large, with the trace of a process of independent excursions, which we call the noodle soup process. As a consequence, we obtain an upper bound on the covariance between two $[0,1]$-valued functions depending on the configuration of the random interlacements on $\textsf{F}$ and $\textsf{F}+x$, respectively. This improves a previous bound obtained by Sznitman in [12]. △ Less

Submitted 4 November, 2019; v1 submitted 14 September, 2018; originally announced September 2018.

Comments: 30 pages, 2 figures, revised and corrected version, added references, accepted for publication in the Journal of Statistical Physics

MSC Class: 60K35 (Primary) 60G50; 82C41 (Secondary)

On uniform closeness of local times of Markov chains and i.i.d. sequences

Authors: Diego F. de Bernardini, Christophe Gallesco, Serguei Popov

Abstract: In this paper we consider the field of local times of a discrete-time Markov chain on a general state space, and obtain uniform (in time) upper bounds on the total variation distance between this field and the one of a sequence of $n$ i.i.d. random variables with law given by the invariant measure of that Markov chain. The proof of this result uses a refinement of the soft local time method of [11… ▽ More In this paper we consider the field of local times of a discrete-time Markov chain on a general state space, and obtain uniform (in time) upper bounds on the total variation distance between this field and the one of a sequence of $n$ i.i.d. random variables with law given by the invariant measure of that Markov chain. The proof of this result uses a refinement of the soft local time method of [11]. △ Less

Submitted 21 March, 2019; v1 submitted 8 October, 2016; originally announced October 2016.

Comments: 42 pages, 2 figures, coupling construction of Section 4 corrected, results unchanged

MSC Class: 60J05 (Primary) 60G09; 60J55 (Secondary)

Journal ref: Stochastic Processes and their Applications 128 (2018) 3221-3252

Characterization of the stability of chains associated with $g$-measures

Authors: Christophe Gallesco, Sandro Gallo, Daniel Yasumasa Takahashi

Abstract: In this paper we introduce a notion of asymptotic stability of a probability kernel, which we call dynamic uniqueness. We say that a kernel exhibits dynamic uniqueness if all the stochastic chains starting from a fixed past coincide on the future tail $σ$-algebra. We prove that the dynamic uniqueness is generally stronger than the usual notion of uniqueness for $g$-measures. Our main result shows… ▽ More In this paper we introduce a notion of asymptotic stability of a probability kernel, which we call dynamic uniqueness. We say that a kernel exhibits dynamic uniqueness if all the stochastic chains starting from a fixed past coincide on the future tail $σ$-algebra. We prove that the dynamic uniqueness is generally stronger than the usual notion of uniqueness for $g$-measures. Our main result shows that dynamic uniqueness is equivalent to the weak-$\ell^2$ summability condition on the kernel. This generalizes and strengthens the Johansson-Öberg $\ell^2$ criterion for uniqueness of $g$-measures. Finally, among other things, we prove that the weak-$\ell^2$ criterion implies $β$-mixing of the unique $g$-measure compatible with a regular kernel improving several results in the literature. △ Less

Submitted 21 December, 2015; v1 submitted 29 October, 2014; originally announced October 2014.

Comments: We did a considerable editing of the manuscript. We wanted to emphasize more the weak-$\ell^2$ criterion. We modified the tile, abstract and intro

MSC Class: Primary 60G10; Secondary 60G99

Constrained information transmission on Erdös-Rényi graphs

Authors: Francis Comets, Christophe Gallesco, Serguei Popov, Marina Vachkovskaia

Abstract: We model the transmission of information of a message on the Erdös-Rény random graph with parameters $(n,p)$ and limited resources. The vertices of the graph represent servers that may broadcast a message at random. Each server has a random emission capital that decreases by one at each emission. We examine two natural dynamics: in the first dynamics, an informed server performs its attempts, then… ▽ More We model the transmission of information of a message on the Erdös-Rény random graph with parameters $(n,p)$ and limited resources. The vertices of the graph represent servers that may broadcast a message at random. Each server has a random emission capital that decreases by one at each emission. We examine two natural dynamics: in the first dynamics, an informed server performs its attempts, then checks at each of them if the corresponding edge is open or not; in the second dynamics the informed server knows a priori who are its neighbors, and it performs all its attempts on its actual neighbors in the graph. In each case, we obtain first and second order asymptotics (law of large numbers and central limit theorem), when $n\to \infty$ and $p$ is fixed, for the final proportion of informed servers. △ Less

Submitted 22 January, 2016; v1 submitted 13 December, 2013; originally announced December 2013.

On large deviations for the cover time of two-dimensional torus

Authors: Francis Comets, Christophe Gallesco, Serguei Popov, Marina Vachkovskaia

Abstract: Let $\mathcal{T}_n$ be the cover time of two-dimensional discrete torus $\mathbb{Z}^2_n=\mathbb{Z}^2/n\mathbb{Z}^2$. We prove that $\mathbb{P}[\mathcal{T}_n\leq \frac{4}πγn^2\ln^2 n]=\exp(-n^{2(1-\sqrtγ)+o(1)})$ for $γ\in (0,1)$. One of the main methods used in the proofs is the decoupling of the walker's trace into independent excursions by means of soft local times. Let $\mathcal{T}_n$ be the cover time of two-dimensional discrete torus $\mathbb{Z}^2_n=\mathbb{Z}^2/n\mathbb{Z}^2$. We prove that $\mathbb{P}[\mathcal{T}_n\leq \frac{4}πγn^2\ln^2 n]=\exp(-n^{2(1-\sqrtγ)+o(1)})$ for $γ\in (0,1)$. One of the main methods used in the proofs is the decoupling of the walker's trace into independent excursions by means of soft local times. △ Less

Submitted 7 November, 2013; v1 submitted 21 June, 2013; originally announced June 2013.

Comments: 25 pages, 5 figures

MSC Class: Primary 60G50; 82C41; secondary 60G55

Journal ref: Electronic Journal of Probability, Vol. 18, Article 96, pp.1-18 (2013)

Explicit estimates in the Bramson-Kalikow model

Authors: Christophe Gallesco, Sandro Gallo, Daniel Yasumasa Takahashi

Abstract: The aim of the present article is to explicitly compute parameters for which the Bramson-Kalikow model exhibits phase-transition. The main ingredient of the proof is a simple new criterion for non-uniqueness of $g$-measures. We show that the existence of multiple $g$-measures compatible with a function $g$ can be proved by estimating the $\bar{d}$-distances between some suitably chosen Markov chai… ▽ More The aim of the present article is to explicitly compute parameters for which the Bramson-Kalikow model exhibits phase-transition. The main ingredient of the proof is a simple new criterion for non-uniqueness of $g$-measures. We show that the existence of multiple $g$-measures compatible with a function $g$ can be proved by estimating the $\bar{d}$-distances between some suitably chosen Markov chains. The method is optimal for the important class of binary regular attractive functions, which includes the Bramson-Kalikow model. △ Less

Submitted 29 October, 2014; v1 submitted 6 February, 2013; originally announced February 2013.

Comments: The title in the previous version has an error. We also changed the structure of the article so that the main result now is the explicit criterion for phase transition of the BK process. The new title reflects this change

Journal ref: Nonlinearity, v. 27, 2281-2296, 2014

Localization for a random walk in slowly decreasing random potential

Authors: Christophe Gallesco, Serguei Popov, Gunter M. Schütz

Abstract: We consider a continuous time random walk $X$ in random environment on $\Z^+$ such that its potential can be approximated by the function $V: \R^+\to \R$ given by $V(x)=\sig W(x) -\frac{b}{1-\alf}x^{1-\alf}$ where $\sig W$ a Brownian motion with diffusion coefficient $\sig>0$ and parameters $b$, $\alf$ are such that $b>0$ and $0<\alf<1/2$. We show that $¶$-a.s.\ (where $¶$ is the averaged law)… ▽ More We consider a continuous time random walk $X$ in random environment on $\Z^+$ such that its potential can be approximated by the function $V: \R^+\to \R$ given by $V(x)=\sig W(x) -\frac{b}{1-\alf}x^{1-\alf}$ where $\sig W$ a Brownian motion with diffusion coefficient $\sig>0$ and parameters $b$, $\alf$ are such that $b>0$ and $0<\alf<1/2$. We show that $¶$-a.s.\ (where $¶$ is the averaged law) $\lim_{t\to \infty} \frac{X_t}{(C^*(\ln\ln t)^{-1}\ln t)^{\frac{1}{\alf}}}=1$ with $C^*=\frac{2\alf b}{\sig^2(1-2\alf)}$. In fact, we prove that by showing that there is a trap located around $(C^*(\ln\ln t)^{-1}\ln t)^{\frac{1}{\alf}}$ (with corrections of smaller order) where the particle typically stays up to time $t$. This is in sharp contrast to what happens in the "pure" Sinai's regime, where the location of this trap is random on the scale $\ln^2 t$. △ Less

Submitted 13 June, 2013; v1 submitted 6 October, 2012; originally announced October 2012.

Comments: 14pages, 7 figures

MSC Class: 60J10; 60K37

Journal ref: Journal of Statistical Physics, January 2013, Volume 150, Issue 2, pp 285-298

Random walks with unbounded jumps among random conductances I: Uniform quenched CLT

Authors: Christophe Gallesco, Serguei Popov

Abstract: We study a one-dimensional random walk among random conductances, with unbounded jumps. Assuming the ergodicity of the collection of conductances and a few other technical conditions (uniform ellipticity and polynomial bounds on the tails of the jumps) we prove a quenched \textit{uniform} invariance principle for the random walk. This means that the rescaled trajectory of length $n$ is (in a certa… ▽ More We study a one-dimensional random walk among random conductances, with unbounded jumps. Assuming the ergodicity of the collection of conductances and a few other technical conditions (uniform ellipticity and polynomial bounds on the tails of the jumps) we prove a quenched \textit{uniform} invariance principle for the random walk. This means that the rescaled trajectory of length $n$ is (in a certain sense) close enough to the Brownian motion, uniformly with respect to the choice of the starting location in an interval of length $O(\sqrt{n})$ around the origin. △ Less

Submitted 2 October, 2012; originally announced October 2012.

Comments: arXiv admin note: substantial text overlap with arXiv:1011.1196

MSC Class: 60J10; 60K37

Journal ref: Electronic Journal of Probability, vol. 17, article 85, p. 1-22, 2012

Random walks with unbounded jumps among random conductances II: Conditional quenched CLT

Authors: Christophe Gallesco, Serguei Popov

Abstract: We study a one-dimensional random walk among random conductances, with unbounded jumps. Assuming the ergodicity of the collection of conductances and a few other technical conditions (uniform ellipticity and polynomial bounds on the tails of the jumps) we prove a quenched conditional invariance principle for the random walk, under the condition that it remains positive until time $n$. As a corolla… ▽ More We study a one-dimensional random walk among random conductances, with unbounded jumps. Assuming the ergodicity of the collection of conductances and a few other technical conditions (uniform ellipticity and polynomial bounds on the tails of the jumps) we prove a quenched conditional invariance principle for the random walk, under the condition that it remains positive until time $n$. As a corollary of this result, we study the effect of conditioning the random walk to exceed level $n$ before returning to 0 as $n\to \infty$. △ Less

Submitted 8 April, 2013; v1 submitted 1 October, 2012; originally announced October 2012.

Comments: 23 pages. Final version of the second part of arXiv:1011.1196; to appear in ALEA

A conditional quenched CLT for random walks among random conductances on $\mathbb{Z}^d$

Authors: Christophe Gallesco, Nina Gantert, Serguei Popov, Marina Vachkovskaia

Abstract: Consider a random walk among random conductances on $\mathbb{Z}^d$ with $d\geq 2$. We study the quenched limit law under the usual diffusive scaling of the random walk conditioned to have its first coordinate positive. We show that the conditional limit law is the product of a Brownian meander and a $(d-1)$-dimensional Brownian motion. Consider a random walk among random conductances on $\mathbb{Z}^d$ with $d\geq 2$. We study the quenched limit law under the usual diffusive scaling of the random walk conditioned to have its first coordinate positive. We show that the conditional limit law is the product of a Brownian meander and a $(d-1)$-dimensional Brownian motion. △ Less

Submitted 9 March, 2013; v1 submitted 29 August, 2011; originally announced August 2011.

Comments: 31 pages, revised version

MSC Class: 60J10; 60K37

Conditional and uniform quenched CLTs for one-dimensional random walks among random conductances

Authors: Christophe Gallesco, Serguei Popov

Abstract: We study a one-dimensional random walk among random conductances, with unbounded jumps. Assuming the ergodicity of the collection of conductances and a few other technical conditions (uniform ellipticity and polynomial bounds on the tails of the jumps) we prove a quenched \textit{conditional} invariance principle for the random walk, under the condition that it remains positive until time $n$. As… ▽ More We study a one-dimensional random walk among random conductances, with unbounded jumps. Assuming the ergodicity of the collection of conductances and a few other technical conditions (uniform ellipticity and polynomial bounds on the tails of the jumps) we prove a quenched \textit{conditional} invariance principle for the random walk, under the condition that it remains positive until time $n$. As a corollary of this result, we study the effect of conditioning the random walk to exceed level $n$ before returning to 0 as $n\to \infty$. One of the main tools for proving these conditional limit laws is the \textit{uniform} quenched functional Central Limit Theorem, that states that the convergence is uniform with respect to the starting point, provided that the starting point is chosen in a certain interval around the origin. △ Less

Submitted 3 October, 2012; v1 submitted 4 November, 2010; originally announced November 2010.

Comments: This paper was updated and split in two parts: see https://arxiv.boxedpaper.com/abs/1210.0951 and https://arxiv.boxedpaper.com/abs/1210.0591

MSC Class: 60J10; 60K37

Spiders in random environment

Authors: Christophe Gallesco, Sebastian Muller, Serguei Popov, Marina Vachkovskaia

Abstract: A spider consists of several, say $N$, particles. Particles can jump independently according to a random walk if the movement does not violate some given restriction rules. If the movement violates a rule it is not carried out. We consider random walk in random environment (RWRE) on $\Z$ as underlying random walk. We suppose the environment $ω=(ω_x)_{x \in \Z}$ to be elliptic, with positive drift… ▽ More A spider consists of several, say $N$, particles. Particles can jump independently according to a random walk if the movement does not violate some given restriction rules. If the movement violates a rule it is not carried out. We consider random walk in random environment (RWRE) on $\Z$ as underlying random walk. We suppose the environment $ω=(ω_x)_{x \in \Z}$ to be elliptic, with positive drift and nestling, so that there exists a unique positive constant $κ$ such that $\E[((1-ω_0)/ω_0)^κ]=1$. The restriction rules are kept very general; we only assume transitivity and irreducibility of the spider. The main result is that the speed of a spider is positive if $κ/N>1$ and null if $κ/N<1$. In particular, if $κ/N <1$ a spider has null speed but the speed of a (single) RWRE is positive. △ Less

Submitted 4 December, 2010; v1 submitted 14 January, 2010; originally announced January 2010.

Comments: 25 pages, 5 figures

MSC Class: 60K37

A note on spider walks

Authors: Christophe Gallesco, Sebastian Müller, Serguei Popov

Abstract: Spider walks are systems of interacting particles. The particles move independently as long as their movement do not violate some given rules describing the relative position of the particles; moves that violate the rules are not realized. The goal of this paper is to study qualitative properties, as recurrence, transience, ergodicity, and positive rate of escape of these Markov processes. Spider walks are systems of interacting particles. The particles move independently as long as their movement do not violate some given rules describing the relative position of the particles; moves that violate the rules are not realized. The goal of this paper is to study qualitative properties, as recurrence, transience, ergodicity, and positive rate of escape of these Markov processes. △ Less

Submitted 17 March, 2010; v1 submitted 19 October, 2009; originally announced October 2009.

Comments: revised version; to appear in ESAIM-PS

MSC Class: 60J27; 60K99

On the moments of the meeting time of independent random walks in random environment

Authors: Christophe Gallesco

Abstract: We consider, in the continuous time version, $γ$ independent random walks on $\mathbb{Z_+}$ in random environment in the Sinai's regime. Let $T_\gam$ be the first meeting time of one pair of the $γ$ random walks starting at different positions. We first show that the tail of the quenched distribution of $T_γ$, after a suitable rescaling, converges in probability, to some functional of the Brownian… ▽ More We consider, in the continuous time version, $γ$ independent random walks on $\mathbb{Z_+}$ in random environment in the Sinai's regime. Let $T_\gam$ be the first meeting time of one pair of the $γ$ random walks starting at different positions. We first show that the tail of the quenched distribution of $T_γ$, after a suitable rescaling, converges in probability, to some functional of the Brownian motion. Then we compute the law of this functional. Eventually, we obtain results about the moments of this meeting time. Being $\Eo$ the quenched expectation, we show that, for almost all environments $ω$, $\Eo[T_γ^{c}]$ is finite for $c<γ(γ-1)/2$ and infinite for $c>γ(γ-1)/2$. △ Less

Submitted 6 October, 2012; v1 submitted 27 March, 2009; originally announced March 2009.

Comments: 70 pages, 10 figures

MSC Class: 60K37