Finite Automata, Probabilistic Method, and Occurrence Enumeration of a Pattern in Words and Permutations

Toufik Mansour, Reza Rastegar, Alexander Roitershtein. Finite Automata, Probabilistic Method, and Occurrence Enumeration of a Pattern in Words and Permutations. SIAM J. Discrete Math., 34(2):1011-1038, 2020. [doi]

@article{MansourRR20-0,
  title = {Finite Automata, Probabilistic Method, and Occurrence Enumeration of a Pattern in Words and Permutations},
  author = {Toufik Mansour and Reza Rastegar and Alexander Roitershtein},
  year = {2020},
  doi = {10.1137/19M1262206},
  url = {https://doi.org/10.1137/19M1262206},
  researchr = {https://researchr.org/publication/MansourRR20-0},
  cites = {0},
  citedby = {0},
  journal = {SIAM J. Discrete Math.},
  volume = {34},
  number = {2},
  pages = {1011-1038},
}