
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 socalled $\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.

We consider onedependent random walks on $\mathbb{Z}^d$, $d\ge 3$, in
hypergeometric random environments. These are memoryone 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.

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 rotorrouter model.

We prove the trichotomy between transience to the right, transience to the
left and recurrence of onedimensional nearestneighbour random walks in
dynamic random environments under fairly general assumptions, namely:
stationarity under spacetime 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
nonuniformly 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.

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 $z1$
with probability $1p_{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.

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].

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 zeroone law for directional transience
is also proven.

For a set $X\sbst\R$, let $B(X)\sbst\R^X$ denote the space of Borel
realvalued 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\'echetUrysohn, 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 localtoglobal correspondences, and use methods of
infinitecombinatorial topology, including a new fusion result of Francis
Jordan.

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$.

We show that countable increasing unions preserve a large family of
wellstudied covering properties, which are not necessarily sigmaadditive.
Using this, together with infinitecombinatorial 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 [obdd, OPiT], and construct topological groups
with very strong combinatorial properties.