• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • 1
  • Tagged with
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Monotonie et différentiabilité de la vitesse de la marche aléatoire excitée / Monotonicity and differentiability of the speed of the excited random walk

Pham, Cong Dan 03 June 2014 (has links)
Dans cette thèse, nous nous intéressons à la monotonie de la vitesse de la marche aléatoire excitée (MAE) avec biais $bein[0,1]$ dans la première direction $e_1$. Nous présentons une nouvelle preuve de la monotonie de la vitesse pour des grandes dimensions $dgeq d_0$ et pour le cas où le paramètre $be$ est petit quand $dgeq 8$. Ensuite, nous considérons les marches aléatoires avec plusieurs cookies aléatoires. La monotonie de la vitesse est ausi prouvée pour les cas particuliers par exemple des dimensions sont grandes, le paramètre de dérive $be$ est petit ou le nombre de cookies est grand. Ce sont les cas où la marche aléatoire est proche à la marche aléatoire simple. Pour l'existence de la vitesse, nous avons montré la loi des grands nombres pour un cas particulier du cookie aléatoire stationaire, mais nous n'arrivons pas encore pour le cas stationaire. Sur la monotonie, nous avons aussi vérifié que le nombre de points visités par la marche aléatoire simple avec biais $be$ est croissant.Finalement, une question très interessant: la monotonie de la vitesse, est-elle vraie pour la MAE pour les petites dimensions $2leq dleq 8.$ Pour cette motivation, nous avons prouvé que la vitesse est indéfiniment différentiable pour $be>0.$ Au point critique $0$, nous avons prouvé que la dérivée de la vitesse existe et égale $0$ pour $d=2$, existe et est positive pour $dgeq 4.$ Mais nous ne savons pas encore si la dérivée de l'ordre 2 en point $0$ existe ou au moin la dérivée est continue en $0$ pour prouver la monotonie de la vitesse au voisinage de $0$? / In this thesis, we are interested in the monotonicity of the speed of the excited random walk (ERW) with bias $bein[0,1]$ in the first direction $e_1.$ The speed is defined as the limit obtained by the law of large number for the horizontal component. The speed depend on the bias $be.$ We present a new proof of the monotonicity of the speed for the dimension $dgeq d_0$, where $d_0$ is large enough, or for the parameter $be$ is small when $dgeq 8$. After that, we consider the random walk with multi-random cookies. The monotonicity of the speed is also proved for some particular cas, for exemple when the dimension is high, or the parameter drift is small, or the number of cookies is large. These are the cas where the walk is near the simple random walk. For the existence of the speed, we also proved the law of large number for a particular cas of stationary cookie but we haven't yet gotten the cas stationary. On the monotonicity, we also proved the rang of the simple random walk with drift $be$ is increasing in the drift. Finally, a question very interesting: the monotonicity of the speed of ERW is true for the small dimension $2leq dleq 8$, isn't it? For this motivation, we proved the speed is infinitly differentiable for all $be>0.$ At the critical point $0,$ we also proved the derivative of the speed at $0$ exists and equals $0$ for $d=2$, exists and is positive for $dgeq 4.$ But we haven't yet known if the derivative of order $2$ at $0$ exists or at least the derivative is continuous at $0$ to prove the monotonicity of the speed in a neighbor of $0$.
2

Self-Interacting Random Walks and Related Braching-Like Processes

Zachary A Letterhos (11205432) 29 July 2021 (has links)
<div>In this thesis we study two different types of self-interacting random walks. First, we study excited random walk in a deterministic, identically-piled cookie environment under the constraint that the total drift contained in the cookies at each site is finite. We show that the walk is recurrent when this parameter is between -1 and 1 and transient when it is less than -1 or greater than 1. In the critical case, we show that the walk is recurrent under a mild assumption on the environment. We also construct an environment where the total drift per site is 1 but in which the walk is transient. This behavior was not present in previously-studied excited random walk models.</div><div><br></div><div>Second, we study the "have your cookie and eat it'' random walk proposed by Pinsky, who already proved criteria for determining when the walk is recurrent or transient and when it is ballistic. We establish limiting distributions for both the hitting times and position of the walk in the transient regime which, depending on the environment, can be either stable or Gaussian.</div>

Page generated in 0.0773 seconds