| dc.contributor.author | Monks, Maria | |
| dc.date.accessioned | 2014-09-18T16:13:50Z | |
| dc.date.available | 2014-09-18T16:13:50Z | |
| dc.date.issued | 2009-02 | |
| dc.date.submitted | 2008-07 | |
| dc.identifier.issn | 1077-8926 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/89803 | |
| dc.description.abstract | The ith cycle minor of a permutation p of the set {1,2,…,n} is the permutation formed by deleting an entry i from the decomposition of p into disjoint cycles and reducing each remaining entry larger than i by 1. In this paper, we show that any permutation of {1,2,…,n} can be reconstructed from its set of cycle minors if and only if n≥6. We then use this to provide an alternate proof of a known result on a related reconstruction problem. | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.) (Grant DMS-0447070-001) | en_US |
| dc.description.sponsorship | United States. National Security Agency (Grant H98230-06-1-0013) | en_US |
| dc.language.iso | en_US | |
| dc.publisher | Electronic Journal of Combinatorics | en_US |
| dc.relation.isversionof | http://www.combinatorics.org/ojs/index.php/eljc/article/view/v16i1r19 | en_US |
| dc.rights | Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. | en_US |
| dc.source | Electronic Journal of Combinatorics | en_US |
| dc.title | Reconstructing Permutations from Cycle Minors | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Monks, Maria. "Reconstructing Permutations from Cycle Minors." Electronic Journal of Combinatorics, Volume 16, Issue 1 (2009). | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
| dc.contributor.mitauthor | Monks, Maria | en_US |
| dc.relation.journal | Electronic Journal of Combinatorics | en_US |
| dc.eprint.version | Final published version | en_US |
| dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
| eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
| dspace.orderedauthors | Monks, Maria | en_US |
| mit.license | PUBLISHER_POLICY | en_US |
| mit.metadata.status | Complete | |
