Syntactic view of sigma-tau generation of permutations

DOI10.1016/J.TCS.2021.06.008MaRDI QIDQ5918363zbMATH OpenOpenAlexFDO

Authors Wojciech Rytter, Wiktor Zuba

Publication date 11 August 2021

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1903.10701

zbMATH Keywords

permutationsrankingsigma-tau generationstraight-line program

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Syntactic view of sigma-tau generation of permutations
• Generating permutations with given ups and downs
• Solving the sigma-tau problem
• A new algorithm for generation of permutations
• Ranking and unranking permutations in linear time

Cites work

• A new algorithm for generation of permutations
• An explicit universal cycle for the (n-1)-permutations of an n-set
• Automata, Languages and Programming
• Combinatorial generation via permutation languages
• Greedy flipping of pancakes and burnt pancakes
• scientific article; zbMATH DE number 140457 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3573250 (Why is no real title available?)
• scientific article; zbMATH DE number 1265079 (Why is no real title available?)
• scientific article; zbMATH DE number 6850346 (Why is no real title available?)
• scientific article; zbMATH DE number 6297698 (Why is no real title available?)
• scientific article; zbMATH DE number 3407692 (Why is no real title available?)
• Loopless Algorithms for Generating Permutations, Combinations, and Other Combinatorial Configurations
• Ranking and unranking permutations in linear time
• Solving the sigma-tau problem
• Syntactic view of sigma-tau generation of permutations

Cited in

(4)

• Solving the sigma-tau problem
• Syntactic view of sigma-tau generation of permutations
• Constructing the first (and coolest) fixed-content universal cycle
• Constant time and space updates for the sigma-tau problem

This page was built for publication: Syntactic view of sigma-tau generation of permutations

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