Considering Adelman's Shortest Permutation Strings
Combinatorics
2010-10-20 v2
Authors:
Hesam Dashti
Abstract
In this report, we consider Adelman's algorithm for generating shortest permutation strings. We introduce a new representation approach which reveals some properties of Adelman's algorithm.
Cite
@article{arxiv.1009.5053,
title = {Considering Adelman's Shortest Permutation Strings},
author = {Hesam Dashti},
journal= {arXiv preprint arXiv:1009.5053},
year = {2010}
}
Related papers
View all related →
Information Theory · Computer Science
Genetic algorithms with permutation-based representation for computing the distance of linear codes
M. P. Cuéllar, J. Gómez-Torrecillas, F. J. Lobillo, G. Navarro
2020-11-02
Data Structures and Algorithms · Computer Science
Alternative Algorithms for Lyndon Factorization
Sukhpal Singh Ghuman, Emanuele Giaquinta, Jorma Tarhio
2014-07-14
Combinatorics · Mathematics
Reduced word enumeration, complexity, and randomization
Cara Monical, Benjamin Pankow, Alexander Yong
2022-06-08
Neural and Evolutionary Computing · Computer Science
On the Difficulty of Evolving Permutation Codes
Luca Mariot, Stjepan Picek, Domagoj Jakobovic, Marko Djurasevic +1
2021-11-29
Data Structures and Algorithms · Computer Science
Efficiently Finding All Minimal and Shortest Absent Subsequences in a String
Florin Manea, Tina Ringleb, Stefan Siemer, Maximilian Winkler
2025-05-01
Combinatorics · Mathematics
Factorization of permutations
Zejun Huang, Chi-Kwong Li, Sharon H. Li, Nung-Sing Sze
2015-06-08
Discrete Mathematics · Computer Science
On Generating Permutations Under User-Defined Constraints
Dhruvil Badani
2013-11-18
Data Structures and Algorithms · Computer Science
Lyndon Words and Short Superstrings
Marcin Mucha
2016-11-11
Formal Languages and Automata Theory · Computer Science
Minimization of Streaming Transducers
Christian Bianchini, Gabriele Puppis
2026-05-14
Data Structures and Algorithms · Computer Science
Approximate Least Squares
Michael Lunglmayr, Christoph Unterrieder, Mario Huemer
2016-11-15
Data Structures and Algorithms · Computer Science
Assessing the best edit in perturbation-based iterative refinement algorithms to compute the median string
P. Mirabal, J. Abreu, D. Seco
2019-12-06
Combinatorics · Mathematics
Multiset permutation generation by transpositions
Hans Jakob Rivertz
2023-09-22
Data Structures and Algorithms · Computer Science
Learning Minimum Linear Arrangement of Cliques and Lines
Julien Dallot, Maciej Pacut, Marcin Bienkowski, Darya Melnyk +1
2024-05-28
Combinatorics · Mathematics
Infinite permutations of lowest maximal pattern complexity
S. V. Avgustinovich, A. E. Frid, T. Kamae, P. V. Salimov
2009-11-09
Computational Complexity · Computer Science
Short lists for shortest descriptions in short time
Jason Teutsch
2014-02-14
Combinatorics · Mathematics
Non-Uniqueness of Minimal Superpermutations
Nathaniel Johnston
2013-04-23
Data Structures and Algorithms · Computer Science
Brief Announcement: Almost-Tight Approximation Distributed Algorithm for Minimum Cut
Danupon Nanongkai
2014-05-16
Data Structures and Algorithms · Computer Science
Finding approximate palindromes in strings
A. H. L. Porto, V. C. Barbosa
2007-05-23
Signal Processing · Electrical Eng. & Systems
A Simple Illustration of Interleaved Learning using Kalman Filter for Linear Least Squares
Majnu John, Yihren Wu
2023-11-14
Data Structures and Algorithms · Computer Science
Improved Low-rank Matrix Decompositions via the Subsampled Randomized Hadamard Transform
Christos Boutsidis
2012-04-04
Formal Languages and Automata Theory · Computer Science
Simplified Parsing Expression Derivatives
Aaron Moss
2018-08-28
Information Theory · Computer Science
A New Permutation Decoding Method for Reed-Muller Codes
Mikhail Kamenev, Yulia Kameneva, Oleg Kurmaev, Alexey Maevskiy
2019-10-28
Computational Complexity · Computer Science
PLS-completeness of string permutations
Dominik Scheder, Johannes Tantow
2025-07-18
Information Theory · Computer Science
Minimum distance computation of linear codes via genetic algorithms with permutation encoding
José Gómez-Torrecillas, F. J. Lobillo, Gabriel Navarro
2018-07-20
Formal Languages and Automata Theory · Computer Science
A* shortest string decoding for non-idempotent semirings
Kyle Gorman, Cyril Allauzen
2024-01-29