Simona Grusea

collaborators

2 papers

math.PR2018

Improvements on the distribution of maximal segmental scores in a Markovian sequence

Simona Grusea, Sabine Mercier

Let $(A_{i})_{i \geq 0}$ be a finite state irreducible aperiodic Markov chain and $f$ a lattice score function such that the average score is negative and positive scores are possibl…

math.CO2016

Asymptotic normality and combinatorial aspects of the prefix exchange distance distribution

Simona Grusea, Anthony Labarre

The prefix exchange distance of a permutation is the minimum number of exchanges involving the leftmost element that sorts the permutation. We give new combinatorial proofs of know…