| dc.contributor.author | Gunby, Benjamin P. | |
| dc.date.accessioned | 2014-10-23T16:57:43Z | |
| dc.date.available | 2014-10-23T16:57:43Z | |
| dc.date.issued | 2014-08 | |
| dc.date.submitted | 2013-09 | |
| dc.identifier.issn | 1077-8926 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/91153 | |
| dc.description.abstract | A permutation σ ∈ S[subscript n] is a k-separator if all of its patterns of length k are distinct. Let F(k) denote the maximal length of a k-separator. Hegarty (2013) showed that k + ⌊√2k − 1⌋ − 1 ≤ F(k) ≤ k + ⌊√2k − 3⌋, and conjectured that F(k) = k + ⌊√2k − 1⌋ − 1. This paper will strengthen the upper bound to prove the conjecture for all sufficiently large k (in particular, for all k ≥ 320801). | en_US |
| dc.description.sponsorship | United States. Dept. of Energy. Division of Materials Sciences and Engineering (Grant 1062709) | en_US |
| dc.description.sponsorship | United States. National Security Agency (Grant H98230-11-1-0224) | 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/v21i3p19 | en_US |
| dc.rights | Creative Commons Attribution | en_US |
| dc.rights.uri | http://creativecommons.org/ | en_US |
| dc.source | Electronic Journal of Combinatorics | en_US |
| dc.title | The maximal length of a k-separator permutation | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Gunby, Benjamin. "The maximal length of a k-separator permutation." The Electronic Journal of Combinatorics Volume 21, Issue 3 (2014). | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
| dc.contributor.mitauthor | Gunby, Benjamin P. | 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 | Gunby, Benjamin | en_US |
| mit.license | PUBLISHER_CC | en_US |
| mit.metadata.status | Complete | |
