6 papers
Mixing time bounds for edge flipping on regular graphs
Yunus Emre Demirci, Ümit Işlak, Alperen Özdemir
The edge flipping is a non-reversible Markov chain on a given connected graph, which is defined by Chung and Graham. In the same paper, its eigenvalues and stationary distributions…
Mixing time bounds for edge flipping on regular graphs
Yunus Emre Demirci, Ümit Işlak, Alperen Yaşar Özdemir
The edge flipping is a non-reversible Markov chain on a given connected graph, which is defined by Chung and Graham in [CG12]. In the same paper, its eigenvalues and stationary dis…
Random decompositions of Eulerian statistics
Alperen Y. Özdemir
This paper develops methods to study the distribution of Eulerian statistics defined by second-order recurrence relations. We define a random process to decompose the statistics ov…
Random walks generated by the Ewens distribution on the symmetric group
Alperen Y. Özdemir
This paper studies Markov chains on the symmetric group where the transition probabilities are given by the Ewens distribution with parameter . The eigenvalues are ident…
On an alternative sequence comparison statistic of Steele
Ümit Işlak, Alperen Y. Özdemir
The purpose of this paper is to study a statistic that is used to compare the similarity between two strings, which is first introduced by Michael Steele in 1982. It was proposed a…
Asymptotic results on weakly increasing subsequences in random words
Ümit Işlak, Alperen Y. Özdemir
Let be a vector of i.i.d. random variables where 's take values over . The purpose of this paper is to study the number of weakly increasing s…