Have a personal or library account? Click to login
The expected number of distinct consecutive patterns in a random permutation Cover

The expected number of distinct consecutive patterns in a random permutation

Open Access
|Feb 2023

References

  1. [1] M. Albert, M. Coleman, R. Flynn and I. Leader, Permutations containing many patterns, Ann. Comb., 11 (2007) 265—270.10.1007/s00026-007-0319-9
  2. [2] Y. Biers-Ariel, A. Godbole and E. Kelley, Expected number of distinct subsequences in randomly generated binary strings, Discrete Math. Theor. Comput. Sci., 19 (2018) #10.
  3. [3] M. Bóna, On non-overlapping patterns of permutations, Pure Math. Appl. (PU.M.A.), 22 (2011) 99–105.
  4. [4] J. Borga and R. Penaguiao, The feasible region for consecutive patterns of permutations is a cycle polytope, available at https://arxiv.org/pdf/1910.02233.pdf.
  5. [5] J. Borga and R. Penaguiao, The feasible regions for consecutive patterns of pattern-avoiding permutations, available at https://arxiv.org/pdf/2010.06273.pdf.
  6. [6] M. Coleman, An answer to a question by Wilf on packing distinct patterns in a permutation, Electron. J. Combin., 11 (2004) #N8.10.37236/1849
  7. [7] A. Duane and J. Remmel, Minimal overlapping patterns in colored permutations, Electron. J. Combin., 18 (2011) #P25.10.37236/2021
  8. [8] A. Flaxman, A. Harrow and G. Sorkin, Strings with maximally many distinct subsequences and substrings, Electron. J. Combin., 11 (2004) #R8.10.37236/1761
  9. [9] E. Fokuoh, The expected number of patterns in a randomly generated permutation on [n] = {1, 2, ..., n}, M.Sc. Thesis, East Tennessee State University, 2018, available at https://dc.etsu.edu/cgi/viewcontent.cgi?article=4916&context=etd.
  10. [10] A. Miller, Asymptotic bounds for permutations containing many different patterns, J. Combin. Theory Ser. A, 116 (2009) 92–108.10.1016/j.jcta.2008.04.007
Language: English
Page range: 1 - 10
Submitted on: Nov 24, 2020
Published on: Feb 13, 2023
Published by: Corvinus University of Budapest
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2023 Austin Allen, Dylan Cruz Fonseca, Veronica Dobbs, Egypt Downs, Evelyn Fokuoh, Anant Godbole, Sebastián Papanikolaou Costa, Christopher Soto, Lino Yoshikawa, published by Corvinus University of Budapest
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.