Permutation reconstruction from a few large patterns

DOI10.37236/10403MaRDI QIDQ2049616zbMATH OpenOpenAlexFDO

Authors Maria João Gouveia, Erkko Lehtonen

Publication date 27 August 2021

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.37236/10403

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

permutation patterns

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Recommendations

• Reconstruction of permutations from their erroneous patterns
• Permutation reconstruction
• Permutation reconstruction from differences
• On reconstructing a hidden permutation
• Permutation reconstruction from MinMax-betweenness constraints
• Permutations containing many patterns
• Reconstruction of permutations distorted by reversal errors
• The computational landscape of permutation patterns
• Patterns in random permutations
• Reconstruction Algorithm for Permutation Graphs

Cites work

• Determining a permutation from its set of reductions.
• scientific article; zbMATH DE number 3141308 (Why is no real title available?)
• scientific article; zbMATH DE number 2107707 (Why is no real title available?)
• Patterns in permutations and words.
• Permutation reconstruction
• Permutation reconstruction from minors

Cited in

(4)

• Reconstructing permutations from cycle minors
• Permutation reconstruction
• Determining a permutation from its set of reductions.
• Improvements on permutation reconstruction from minors

This page was built for publication: Permutation reconstruction from a few large patterns

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2049616)