Reconstructing permutations from identification minors

MaRDI QIDQ888635zbMATH OpenFDO

Authors Erkko Lehtonen

Publication date 2 November 2015

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

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i4p20

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

permutationreconstruction problemidentification minor

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Recommendations

• Permutation reconstruction from minors
• Reconstructing permutations from cycle minors
• Permutation reconstruction from MinMax-betweenness constraints
• On reconstructing a hidden permutation
• Permutation reconstruction from differences
• Reconstruction of permutations from their erroneous patterns
• Permutation reconstruction
• Reconstructing convex permutominoes
• scientific article; zbMATH DE number 1538179
• Minimal permutations with \(d\) descents

Cites work

• scientific article; zbMATH DE number 3141308 (Why is no real title available?)
• A complete classification of equational classes of threshold functions included in clones
• A congruence theorem for trees
• Boolean minors
• Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes
• Determining a permutation from its set of reductions.
• Equational characterizations of Boolean function classes
• Essential arities of term operations in finite algebras
• Galois theory for minors of finite functions
• Hypomorphic Sperner systems and non-reconstructible functions
• On closed sets of relational constraints and classes of functions closed under variable substitutions
• On the size of an infinite language
• Permutation reconstruction
• Permutation reconstruction from minors
• RECONSTRUCTING MULTISETS OVER COMMUTATIVE GROUPOIDS AND AFFINE FUNCTIONS OVER NONASSOCIATIVE SEMIRINGS
• Reconstructing permutations from cycle minors
• Set-reconstructibility of Post classes

Cited in

(9)

• The minor order of homomorphisms via natural dualities
• Permutation reconstruction from MinMax-betweenness constraints
• A dual Ramsey theorem for permutations
• Reconstructing permutations from cycle minors
• Ramsey properties of products and pullbacks of categories and the Grothendieck construction
• Determining a permutation from its set of reductions.
• Hypomorphic Sperner systems and non-reconstructible functions
• Permutation reconstruction from minors
• Permutation reconstruction

This page was built for publication: Reconstructing permutations from identification minors

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