• ### Scaling limit of wetting models in $1+1$ dimensions pinned to a shrinking strip(1804.02248)

April 6, 2018 math-ph, math.MP, math.PR
We consider wetting models in $1+1$ dimensions on a shrinking strip with a general pinning function. We show that under diffusive scaling, the interface converges in law to to the reflected Brownian motion, whenever the strip size is $o(N^{-1/2})$ and the pinning function is close enough to critical value of the so-called $\delta$-pinning model of Deuschel, Giacomin, and Zambotti [DGZ05]. As a corollary, the same result holds for the constant pinning strip wetting model at criticality with $o(N^{-1/2})$ strip size.
• ### Random walks in hypergeometric random environments(1804.01406)

April 4, 2018 math.PR
We consider one-dependent random walks on $\mathbb{Z}^d$, $d\ge 3$, in hypergeometric random environments. These are memory-one walks in a large class of environments which contains the class of Dirichlet environments, and parametrized by positive weights on directed edges and on pairs of directed edges. We show that the walk is a.s. transient for any choice of the parameters, and moreover that the returning time has a finite positive moment. We then give a characterization for the existence of an invariant measure for the process from the point of view of the walker which is absolutely continuous with respect to the initial distribution on the environments in terms of a function \kappa\ of the initial weights. These results generalize [Sab11] and [Sab13] on random walks in Dirichlet environments. It turns out that \kappa\ coincides with the one in the Dirichlet case, and so in particular the existence of such invariant measures is independent of the weights on pairs of directed edges, and determined solely by the weights on directed edges.
• ### Infinite excursions of rotor walks on regular trees(1511.05896)

July 4, 2017 math.CO, math.PR
A rotor configuration on a graph contains in every vertex an infinite ordered sequence of rotors, each is pointing to a neighbor of the vertex. After sampling a configuration according to some probability measure, a rotor walk is a deterministic process: at each step it chooses the next unused rotor in its current location, and uses it to jump to the neighboring vertex to which it points. Rotor walks capture many aspects of the expected behavior of simple random walks. However, this similarity breaks down for the property of having an infinite excursion. In this paper we study that question for natural random configuration models on regular trees. Our results suggest that in this context the rotor model behaves like the simple random walk unless it is not "close to" the standard rotor-router model.
• ### Zero-one law for directional transience of one-dimensional random walks in dynamic random environments(1507.03617)

Feb. 1, 2016 math.PR
We prove the trichotomy between transience to the right, transience to the left and recurrence of one-dimensional nearest-neighbour random walks in dynamic random environments under fairly general assumptions, namely: stationarity under space-time translations, ergodicity under spatial translations, and a mild ellipticity condition. In particular, the result applies to general uniformly elliptic models and also to a large class of non-uniformly elliptic cases that are i.i.d. in space and Markovian in time. An immediate consequence is the recurrence of models that are symmetric with respect to reflection through the origin.
• ### Excited random walk with periodic cookies(1311.7439)

Dec. 20, 2014 math.PR
In this paper we consider an excited random walk on $\mathbb{Z}$ in identically piled periodic environment. This is a discrete time process on $\mathbb{Z}$ defined by parameters $(p_1,\dots p_M) \in [0,1]^M$ for some positive integer $M$, where the walker upon the $i$-th visit to $z \in \mathbb{Z}$ moves to $z+1$ with probability $p_{i\pmod M}$, and moves to $z-1$ with probability $1-p_{i \pmod M}$. We give an explicit formula in terms of the parameters $(p_1,\dots,p_M)$ which determines whether the walk is recurrent, transient to the left, or transient to the right. In particular, in the case that $\frac{1}{M}\sum_{i=1}^{M}p_{i}=\frac {1}{2}$ all behaviors are possible, and may depend on the order of the $p_i$. Our framework allows us to reprove some known results on ERW with no additional effort.
• ### Zero-one law for directional transience of one dimensional excited random walks(1304.7287)

Dec. 20, 2014 math.PR
The probability that a one dimensional excited random walk in stationary ergodic and elliptic cookie environment is transient to the right (left) is either zero or one. This solves a problem posed by Kosygina and Zerner [8].
• ### Excited Mob(1307.6052)

Feb. 17, 2014 math.PR
We show that for an i.i.d. bounded and weakly elliptic cookie environment, one dimensional excited random walk on the $k$-time leftover environment is right transient if and only if $\delta > k+1$ and has positive speed if and only if $\delta > k+2$, where $\delta$ is the expected drift per site. This gives, to the best of our knowledge, the first example of an environment with positive speed that has stationary and ergodic properties but does not follow by trivial comparison to an i.i.d. environment. In another formulation, we show that on such environments an excited mob of $k$ walkers is right transient if and only if $\delta > k$ and moves with positive speed if and only if $\delta>k+1$. We show that for stationary and erogodic cookie environments, a law of large numbers for the walkers on leftover environments holds. Whenever the environments are also elliptic, a zero-one law for directional transience is also proven.
• ### Pointwise convergence of partial functions: The Gerlits-Nagy Problem(1112.2373)

Oct. 17, 2012 math.FA, math.GN
For a set $X\sbst\R$, let $B(X)\sbst\R^X$ denote the space of Borel real-valued functions on $X$, with the topology inherited from the Tychonoff product $\R^X$. Assume that for each countable $A\sbst B(X)$, each $f$ in the closure of $A$ is in the closure of $A$ under pointwise limits of sequences of partial functions. We show that in this case, $B(X)$ is countably Fr\'echet--Urysohn, that is, each point in the closure of a countable set is a limit of a sequence of elements of that set. This solves a problem of Arnold Miller. The continuous version of this problem is equivalent to a notorious open problem of Gerlits and Nagy. Answering a question of Salvador Herna\'ndez, we show that the same result holds for the space of all Baire class 1 functions on $X$. We conjecture that, in the general context, the answer to the continuous version of this problem is negative, but we identify a nontrivial context where the problem has a positive solution. The proofs establish new local-to-global correspondences, and use methods of infinite-combinatorial topology, including a new fusion result of Francis Jordan.
• ### Greedy Random Walk(1101.5711)

June 7, 2012 math.PR, cs.DS
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 been crossed yet 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 walk jumps along it to the neighboring 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 $\Z^d$ for all $d \geq 3$.
• ### Linear $\sigma$-additivity and some applications(0906.5136)

Nov. 4, 2010 math.GN, math.LO
We show that countable increasing unions preserve a large family of well-studied covering properties, which are not necessarily sigma-additive. Using this, together with infinite-combinatorial methods and simple forcing theoretic methods, we explain several phenomena, settle problems of Just, Miller, Scheepers and Szeptycki [COC2], Gruenhage and Szeptycki [FUfin], Tsaban and Zdomskyy [SFT], and Tsaban [o-bdd, OPiT], and construct topological groups with very strong combinatorial properties.