22 problems
- 0 votes0 replies0 views
Mauldin–Monticino–Weizsäcker's transience conjecture for directionally reinforced random walks
Mauldin–Monticino–Weizsäcker's transience conjecture. In dimension , this scheme is always transient, in the sense that every bounded set is visited only finitely often almost s…
- 0 votes0 replies0 views
The non-adaptive RWCE extension conjecture
Let an RWCE be a random walk in a changing environment, and call it non-adaptive when the environment's evolution is independent of the walk's history. The source discusses recurre…
- 0 votes0 replies0 views
Bertoin's recurrence conjecture for two-dimensional step-reinforced random walks
Bertoin's recurrence conjecture. The random walk is recurrent. The theorem establishes recurrence in this regime under the stronger moment assumption…
- 0 votes0 replies0 views
Recurrence and transience criteria for weight-dependent random connection models
Let , let be a kernel satisfying … and let be a profile function satisfying the source's condition for some . Define … Assume that … Let…
- 0 votes0 replies0 views
The transient-boundary conjecture for the two-dimensional weight-dependent random connection model
For , let be the profile function and let and be the parameters represented by the phase diagram in part (b). The transient regime is the region in whi…
- 0 votes0 replies0 views
Universality conjecture for random walk on monotonically evolving conductance graphs
Let be a graph with time-dependent, symmetric non-negative edge conductances , and suppose the conductances are independent of the random walk. Assume…
- 0 votes0 replies1 view
DHS universality conjecture for recurrence and transience of dynamically growing graphs
Let be a graph, and let be a graph sequence dynamically growing towards . Let …
- 0 votes0 replies0 views
The zero-one law for recurrence and transience of frog models
Let be a vertex-transitive graph with distinguished vertex . At each vertex , let the frog number be an i.i.d. random variable, let exa…
- 0 votes0 replies1 view
The ergodic-environment extension of the recurrence/transience characterization
Ergodic-environment conjecture. Theorem should extend to ergodic cookie environments, possibly under some additional ellipticity assumptions; that is,
- 0 votes0 replies0 views
Recurrence and transience criteria for nonadaptive random walks in changing environments
A nonadaptive random walk in changing environment (nonadaptive RWCE) is a random walk whose edge weights are chosen in advance and therefore do not depend on the walker's location.…
- 0 votes0 replies0 views
Recurrence of nonadaptive random walk in changing environment on subgraphs of the square lattice
Consider a labyrinth evolving by adding edges between adjacent vertices of , without removing existing edges, and let Theseus perform the random walk on the resulting…
- 0 votes0 replies0 views
The converse recurrence criterion for anisotropic random walks on the plane
Let be the transition-probability parameters of the anisotropic walk, with . The walk is called transient if it visits each state only finitely often…
- 0 votes0 replies0 views
Bounded-probe conjecture for the probing simple random walk
Consider a probing simple random walk (PSRW) on growing domains in , , starting at with . At time ,…
- 0 votes0 replies0 views
Percolation-cluster transience conjecture for once boundary-triggered interaction
Let , , be the initial domain, and let the once boundary-triggered interaction (OBT interaction) evolve the domain as a simple random walk…
- 0 votes0 replies0 views
Strength-sensitive recurrence conjecture for once reinforced random walk
A once reinforced random walk is a nearest-neighbor walk whose transition probabilities are modified according to the strength of reinforcement applied to previously traversed edge…
- 0 votes0 replies0 views
ABGK conductance conjecture for recurrence under increasing conductances
Let be a graph with non-decreasing edge conductances , converging to , and consider the corresponding time-dependent random walk…
- 0 votes0 replies0 views
Fixed-graph recurrence conjecture for simple random walk on growing subgraphs
Let be a fixed graph of uniformly bounded degrees on which simple random walk is recurrent, and let be non-decreasing subgraphs with…
- 0 votes0 replies0 views
Monotonicity conjecture for simple random walk on growing graphs
Let and be graphs non-decreasing in , of uniformly bounded degrees, with for every . Let…
- 0 votes0 replies0 views
Universality conjecture for simple random walk on growing domains
Let , and let be connected and non-decreasing, with…
- 0 votes0 replies0 views
Last author's sensitivity conjecture for once reinforced random walk
Moving to , , consider once reinforced random walk, in which the transition rule is modified according to the strength of the reinforcement. Last author's se…
- 0 votes0 replies0 views
Non-necessity of the recurrence criterion in dimension two
Non-necessity conjecture. This condition, which is sufficient for recurrence of the two-dimensional random walk, is not necessary. The claim would show that recurrence can hold wit…
- 0 votes0 replies0 views
Existence of transient two-dimensional random walks on discrete point processes
A two-dimensional random walk on a discrete point process is the random walk considered in the paper when the ambient dimension is . Existence conjecture. There are transient tw…