Question

If $G$ is a strongly connected graph and $1\le n< \rho(G)$ is an integer, then must there always exist $H\subset G$ with $\rho(H)=n$?

score 38 · Answer 1 · 2026-03-26 07:46:33

38

Views

If $G$ is a strongly connected graph and $1\le n< \rho(G)$ is an integer, then must there always exist $H\subset G$ with $\rho(H)=n$?

Published on 26 Mar 2026 - 7:46

score 11 · Answer 2 · 2026-02-26 13:52:40

11

Views

simple random walk on the graph which has exponential growth

Published on 26 Feb 2026 - 13:52

score 34 · Answer 3 · 2026-03-25 08:09:48

34

Views

Tail bound for maximum of asymmetric random walk with varying transition probability

Published on 25 Mar 2026 - 8:09

score 113 · Answer 4 · 2023-05-28 11:51:06

113

Views

Expected number of trials until k more successes than failures

Published on 28 May 2023 - 11:51

score 141 · Answer 5 · 2023-05-28 17:29:55

141

Views

$\limsup_{n\to\infty}S_n=+\infty\ \mathrm{a.s.}$ and $\liminf_{n\to\infty}S_n=-\infty\ \mathrm{a.s.}$ for the random walk $(S_n)$?

Published on 28 May 2023 - 17:29

score 71 · Answer 6 · 2023-05-28 19:02:37

71

Views

Random walk and probability of returning at the starting point

Published on 28 May 2023 - 19:02

score 120 · Answer 7 · 2023-05-29 19:06:38

120

Views

$3D$ Biased Random Walk applied to the Fermi Paradox.

Published on 29 May 2023 - 19:06

score 1.3k · Answer 8 · 2023-05-29 23:12:23

1.3k

Views

Probability of Sisyphus laboring forever

Published on 29 May 2023 - 23:12

score 16 · Answer 9 · 2026-03-10 03:49:56

16

Views

Creating 1-D random walks to have lengths equal to some observed distribution of path lengths.

Published on 10 Mar 2026 - 3:49

score 28 · Answer 10 · 2026-03-29 03:03:50

28

Views

Estimate probability for +1 increment in a random walk for given highest, lowest and final excursions and hitting times after n steps

Published on 29 Mar 2026 - 3:03

score 21 · Answer 11 · 2023-06-03 10:18:29

21

Views

application of the discrete maximum principle for harmonic functions (markov chains)

Published on 03 Jun 2023 - 10:18

score 16 · Answer 12 · 2026-03-10 03:50:06

16

Views

Stationarity conditions for $t_n = \max(t_{n-1} - \tau, 0) + a_n$

Published on 10 Mar 2026 - 3:50

score 92 · Answer 13 · 2023-06-08 00:17:10

92

Views

random walk, expected value of visiting point before back to origin

Published on 08 Jun 2023 - 0:17

score 63 · Answer 14 · 2026-03-28 16:19:35

63

Views

Question about showing stopping time

Published on 28 Mar 2026 - 16:19

score 62 · Answer 15 · 2023-06-12 20:15:55

62

Views

Random walk on even-length cycle is periodic

Published on 12 Jun 2023 - 20:15

List Question

If $G$ is a strongly connected graph and $1\le n< \rho(G)$ is an integer, then must there always exist $H\subset G$ with $\rho(H)=n$?

simple random walk on the graph which has exponential growth

Tail bound for maximum of asymmetric random walk with varying transition probability

Expected number of trials until k more successes than failures

$\limsup_{n\to\infty}S_n=+\infty\ \mathrm{a.s.}$ and $\liminf_{n\to\infty}S_n=-\infty\ \mathrm{a.s.}$ for the random walk $(S_n)$?

Random walk and probability of returning at the starting point

$3D$ Biased Random Walk applied to the Fermi Paradox.

Probability of Sisyphus laboring forever

Creating 1-D random walks to have lengths equal to some observed distribution of path lengths.

Estimate probability for +1 increment in a random walk for given highest, lowest and final excursions and hitting times after n steps

application of the discrete maximum principle for harmonic functions (markov chains)

Stationarity conditions for $t_n = \max(t_{n-1} - \tau, 0) + a_n$

random walk, expected value of visiting point before back to origin

Question about showing stopping time

Random walk on even-length cycle is periodic

Trending Questions

Popular # Hahtags

Popular Questions