The longest increasing subsequence in involutions avoiding 3412 and another pattern
In this note, we study the mean length of the longest increasing subsequence of a uniformly sampled involution that avoids the pattern $3412$ and another pattern.
Source author record
Alexander Roitershtein
Alexander Roitershtein appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
ResearcherUnclaimed source record
Catalog footprint
What is connected
7works
3topics
4close collaborators
Research graph
See the researcher in context
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
7 published item(s)
preprint2016arXiv
Moran-type bounds for the fixation probability in a frequency-dependent Wright-Fisher model
We study stochastic evolutionary game dynamics in a population of finite size. Individuals in the population are divided into two dynamically evolving groups. The structure of the population is formally described by a Wright-Fisher type Markov chain with a frequency dependent fitness. In a strong selection regime that favors one of the two groups, we obtain qualitatively matching lower and upper bounds for the fixation probability of the advantageous population. In the infinite population limit we obtain an exact result showing that a single advantageous mutant can invade an infinite population with a positive probability. We also give asymptotically sharp bounds for the fixation time distribution.
0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv
Random Walks in a Sparse Random Environment
We introduce random walks in a sparse random environment on $\mathbb Z$ and investigate basic asymptotic properties of this model, such as recurrence-transience, asymptotic speed, and limit theorems in both the transient and recurrent regimes. The new model combines features of several existing models of random motion in random media and admits a transparent physical interpretation. More specifically, a random walk in a sparse random environment can be characterized as a "locally strong" perturbation of a simple random walk by a random potential induced by "rare impurities," which are randomly distributed over the integer lattice. Interestingly, in the critical (recurrent) regime, our model generalizes Sinai's scaling of $(\log n)^2$ for the location of the random walk after $n$ steps to $(\log n)^α,$ where $α>0$ is a parameter determined by the distribution of the distance between two successive impurities. Similar scaling factors have appeared in the literature in different contexts and have been discussed in [28] and [30].
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
On the range of the transient frog model on Z
In this paper we observe the frog model, an infinite system of interacting random walks, on Z with an asymmetric underlying random walk. Under the assumption of transience with a fixed frog distribution, we construct an explicit formula for the moments of the lower bound of the model's long-run range, as well as their asymptotic limits as the drift of the underlying random walk vanishes. We also provide conditions in which the lower bound can be scaled to converge in probability to the degenerate distribution at 1 as the drift vanishes.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
On random coefficient INAR(1) processes
The random coefficient integer-valued autoregressive process was introduced by Zheng, Basawa, and Datta. In this paper we study the asymptotic behavior of this model (in particular, weak limits of extreme values and the growth rate of partial sums) in the case where the additive term in the underlying random linear recursion belongs to the domain of attraction of a stable law.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
On a directionally reinforced random walk
We consider a generalized version of a directionally reinforced random walk, which was originally introduced by Mauldin, Monticino, and von Weizsäcker in \cite{drw}. Our main result is a stable limit theorem for the position of the random walk in higher dimensions. This extends a result of Horváth and Shao \cite{limits} that was previously obtained in dimension one only (however, in a more stringent functional form).
0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv
On a species survival model
In this paper we provide some sharp asymptotic results for a stochastic model of species survival recently proposed by Guiol, Marchado, and Schinazi.
0 citations0 reviewsNo code linkedOpen access