Academic literature on the topic 'Self-interacting random walk'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Self-interacting random walk.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Self-interacting random walk"

1

ORENSHTEIN, TAL, and IGOR SHINKAR. "Greedy Random Walk." Combinatorics, Probability and Computing 23, no. 2 (November 20, 2013): 269–89. http://dx.doi.org/10.1017/s0963548313000552.

Full text
Abstract:
We study a discrete time self-interacting random process on graphs, which we call greedy random walk. The walker is located initially at some vertex. As time evolves, each vertex maintains the set of adjacent edges touching it that have not yet been crossed by the walker. At each step, the walker, being at some vertex, picks an adjacent edge among the edges that have not traversed thus far according to some (deterministic or randomized) rule. If all the adjacent edges have already been traversed, then an adjacent edge is chosen uniformly at random. After picking an edge the walker jumps along it to the neighbouring vertex. We show that the expected edge cover time of the greedy random walk is linear in the number of edges for certain natural families of graphs. Examples of such graphs include the complete graph, even degree expanders of logarithmic girth, and the hypercube graph. We also show that GRW is transient in$\mathbb{Z}^d$for alld≥ 3.
APA, Harvard, Vancouver, ISO, and other styles
2

Peres, Yuval, Bruno Schapira, and Perla Sousi. "Martingale defocusing and transience of a self-interacting random walk." Annales de l'Institut Henri Poincaré, Probabilités et Statistiques 52, no. 3 (August 2016): 1009–22. http://dx.doi.org/10.1214/14-aihp667.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

van der Hofstad, Remco, and Mark Holmes. "An expansion for self-interacting random walks." Brazilian Journal of Probability and Statistics 26, no. 1 (February 2012): 1–55. http://dx.doi.org/10.1214/10-bjps121.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Peres, Yuval, Serguei Popov, and Perla Sousi. "On recurrence and transience of self-interacting random walks." Bulletin of the Brazilian Mathematical Society, New Series 44, no. 4 (December 2013): 841–67. http://dx.doi.org/10.1007/s00574-013-0036-4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Holmes, Mark, and Thomas S. Salisbury. "A combinatorial result with applications to self-interacting random walks." Journal of Combinatorial Theory, Series A 119, no. 2 (February 2012): 460–75. http://dx.doi.org/10.1016/j.jcta.2011.10.004.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Okamura, Kazuki. "On the range of self-interacting random walks on an integer interval." Tsukuba Journal of Mathematics 38, no. 1 (July 2014): 123–35. http://dx.doi.org/10.21099/tkbjm/1407938675.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Biskup, Marek, and Eviatar B. Procaccia. "Eigenvalue versus perimeter in a shape theorem for self-interacting random walks." Annals of Applied Probability 28, no. 1 (February 2018): 340–77. http://dx.doi.org/10.1214/17-aap1307.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

KO, CHUL KI, and HYUN JAE YOO. "INTERACTING FOCK SPACES AND THE MOMENTS OF THE LIMIT DISTRIBUTIONS FOR QUANTUM RANDOM WALKS." Infinite Dimensional Analysis, Quantum Probability and Related Topics 16, no. 01 (March 2013): 1350003. http://dx.doi.org/10.1142/s0219025713500033.

Full text
Abstract:
We investigate the limit distributions of the discrete time quantum random walks on lattice spaces via a spectral analysis of concretely given self-adjoint operators. We discuss the interacting Fock spaces associated with the limit distributions. Thereby, we represent the moments of the limit distribution by vacuum expectation of the monomials of the Fock operator. We get formulas not only for one-dimensional walks but also for high-dimensional walks.
APA, Harvard, Vancouver, ISO, and other styles
9

Benaïm, Michel, and Olivier Raimond. "A Class of Self-Interacting Processes with Applications to Games and Reinforced Random Walks." SIAM Journal on Control and Optimization 48, no. 7 (January 2010): 4707–30. http://dx.doi.org/10.1137/080721091.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Belhadji, Lamia, Daniela Bertacchi, and Fabio Zucca. "A self-regulating and patch subdivided population." Advances in Applied Probability 42, no. 3 (September 2010): 899–912. http://dx.doi.org/10.1239/aap/1282924068.

Full text
Abstract:
We consider an interacting particle system on a graph which, from a macroscopic point of view, looks like ℤd and, at a microscopic level, is a complete graph of degree N (called a patch). There are two birth rates: an inter-patch birth rate λ and an intra-patch birth rate ϕ. Once a site is occupied, there is no breeding from outside the patch and the probability c(i) of success of an intra-patch breeding decreases with the size i of the population in the site. We prove the existence of a critical value λc(ϕ, c, N) and a critical value ϕc(λ, c, N). We consider a sequence of processes generated by the families of control functions {cn}n∈ℕ and degrees {Nn}n∈ℕ; we prove, under mild assumptions, the existence of a critical value nc(λ, ϕ, c). Roughly speaking, we show that, in the limit, these processes behave as the branching random walk on ℤd with inter-neighbor birth rate λ and on-site birth rate ϕ. Some examples of models that can be seen as particular cases are given.
APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic "Self-interacting random walk"

1

(11205432), Zachary A. Letterhos. "Self-Interacting Random Walks and Related Braching-Like Processes." Thesis, 2021.

Find full text
Abstract:
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.

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.
APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "Self-interacting random walk"

1

Ioffe, Dmitry, and Yvan Velenik. "Ballistic Phase of Self-Interacting Random Walks." In Analysis and Stochastics of Growth Processes and Interface Models, 55–80. Oxford University Press, 2008. http://dx.doi.org/10.1093/acprof:oso/9780199239252.003.0003.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Zinn-Justin, Jean. "The Higgs boson: A major discovery and a problem." In From Random Walks to Random Matrices, 195–208. Oxford University Press, 2019. http://dx.doi.org/10.1093/oso/9780198787754.003.0012.

Full text
Abstract:
Chapter 12 describes the main steps in the construction of the electroweak component of the Standard Model of particle physics. The classical Abelian Landau–Ginzburg–Higgs mechanism is recalled, first introduced in the macroscopic description of a superconductor in a magnetic field. It is based on a combination of spontaneous symmetry breaking and gauge invariance. It can be generalized to non–Abelian gauge theories, quantized and renormalized. The recent discovery of the predicted Higgs boson has been the last confirmation of the validity of the model. Some aspects of the Higgs model and its renormalization group (RG) properties are illustrated by simplified models, a self–interacting Higgs model with the triviality issue, and the Gross–Neveu–Yukawa model with discrete chiral symmetry, which illustrates spontaneous fermion mass generation and possible RG flows.
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography