Svetlana Poznanovik

Publications (2)0 Total impact

• Article: Cycles and sorting index for matchings and restricted permutations

  Svetlana Poznanovik
  [show abstract] [hide abstract]
  ABSTRACT: We prove that the Mahonian-Stirling pairs of permutation statistics $(\sor, \cyc)$ and $(\inv, \mathrm{rlmin})$ are equidistributed on the set of permutations that correspond to arrangements of $n$ non-atacking rooks on a Ferrers board with $n$ rows and $n$ columns. The proofs are combinatorial and use bijections between matchings and Dyck paths and a new statistic, sorting index for matchings, that we define. We also prove a refinement of this equidistribution result which describes the minimal elements in the permutation cycles and the right-to-left minimum letters. Moreover, we define a sorting index for bicolored matchings and use it to show analogous equidistribution results for restricted permutations of type $B_n$ and $D_n$.
  06/2012;
• Article: Asymptotic distribution of motifs in a stochastic context-free grammar model of RNA folding

  Svetlana Poznanovik, Christine E. Heitsch
  [show abstract] [hide abstract]
  ABSTRACT: We analyze the distribution of RNA secondary structures given by the Knudsen-Hein stochastic context-free grammar used in the prediction program Pfold. We prove that the distribution of base pairs, helices and various types of loops in RNA secondary structures in this probabilistic model is asymptotically Gaussian, for a generic choice of the grammar probabilities. Our proofs are based on singularity analysis of probability generating functions. Finally, we use our results to discuss how this model reflects the properties of some known ribosomal secondary structures.
  04/2012;