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.
Discover
Workspaces
Network
Opportunities
Account
Researcher profile
Alexander Roitershtein contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Identity and collaboration
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Claim this author entity first to unlock direct invitations.
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
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.
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.
In this paper we provide some sharp asymptotic results for a stochastic model of species survival recently proposed by Guiol, Marchado, and Schinazi.