Article

Free access

Solving puzzles related to permutation groups

Authors:

Sebastian Egner,

Markus PüschelAuthors Info & Claims

ISSAC '98: Proceedings of the 1998 international symposium on Symbolic and algebraic computation

Pages 186 - 193

https://doi.org/10.1145/281508.281611

Published: 01 August 1998 Publication History

PDF eReader

References

[1]

BABAI~ L.~ LUKS~ E. M.~ AND SERESS~ A. Fast Management of Permutation Groups. SIAM Journal of Computing 26 (1997)F 1310-1342.

Digital Library

Google Scholar

[2]

BABAI~ L.~ AND SERESS~ A. On the Diameter of Permutation Groups. Eur. J. Comb. ~ (1992)F 231-243.

Digital Library

Google Scholar

[3]

BRADLY~ L. D. Java-applet implementing Rubik% Cube. http ://www. pha. jhu. edu/~idb/ j ava/rubik, html.

Google Scholar

[4]

BUTLER~ G. Fundamental Algorithms for Permutation Groups. Lecture Notes in Computer ScienceF 559. SpringerF 1991.

Google Scholar

[5]

CONWAY~ J. H. M13. in Bailey, R. A. (ed.), Surveys in Combinatorics, London Math. Soc. Lect. Note Series 2~1 (1997).

Google Scholar

[6]

COOPERMAN~ G.~ AND FINKELSTEIN~ L. New Methods for Using Cayley Graphs in Interconnection Networks. Discrete Applied Mathematics 3?'/38, special issue on Interconnection Networks (1992)F 95-118.

Digital Library

Google Scholar

[7]

COOPERMAN~ G.~ FINKELSTEIN~ L.~ AND SARAWAGI~ N. Applications of Cayley Graphs. Lecture Notes in Computer Science, AAECC-8 508 (1991)F 367-378.

Digital Library

Google Scholar

[8]

EGNER, S. Java-applet for M13. avalon, ira. uka. de/ home/egner/m13/m13, html.

Google Scholar

[9]

HUPPERT, B. Endliche GruppenF ~1. I. SpringerF 1983.

Google Scholar

[10]

KAIB~ M. Gitterbasenreduktion fiir beliebige Normen. PhD thesisF Mathematics Dept.F Univ. ~nkfurt (Main)F 1994.

Google Scholar

[11]

LALLEMENT~ G. Semigroups and Combinatorial Applications. J. Wiley &: SonsF 1979.

Digital Library

Google Scholar

[12]

MATZ~ O.~ MILLER~ A.~ POTTHOFF~ A.~ THOMA$~ W.~ AND E.~ V. Report on the Program AMoRE. Tech. rep.F Institut fiir Informatik und Praktische MathematikF Uniersit5t KielF 1995.

Google Scholar

[13]

MINKWITZ~ T. An Algorithm for Solving the Factorization Problem in Permutation Groups. Journal of Symbolic Computation to appear (1998).

Digital Library

Google Scholar

[14]

MORTAZAVI~ M. Loyds% Fifteen. math.berkeley.edu/ ~mo rt azav / j ava_t e st / sq/Sq2, html.

Google Scholar

[15]

MOTWANI~ 1~.~ AND RAGHAVAN~ P. Randomized Algorithms. Cambridge Univ. PressF 1995.

Digital Library

Google Scholar

[16]

OSTERLUND, P. The shared GAP-package AbStab. http://www-gap, dcs. st-and, ac. uk/,-~gap/F 1995.

Google Scholar

[17]

RITTER~ H. A ufzShlung yon kurzen Gittervektoren in allgemeiner Norm. PhD thesisF Mathematics Dept.F Univ. Frankfurt (Main)F 1997.

Google Scholar

[18]

SCH(SNERT~ M.~ ET AL. GAP GroupsFAlgorithms and ProgrammingF v3.4.3. Tech. rep.F Lehrstuhl D fly MathematikF 1WTH AachenF 1995.

Google Scholar

[19]

The Cube Lover's Archive. http://www.math.rwthaachen, de/,-~Martin. Schoenert/Cube-Lovers/. Collected E-mailsF 1980-1996.

Google Scholar

Cited By

View all

Mionis SFranchetti FLarkin J(2021)Optimized Quantum Circuit Generation with SPIRAL2021 IEEE High Performance Extreme Computing Conference (HPEC)10.1109/HPEC49654.2021.9622814(1-7)Online publication date: 20-Sep-2021
https://doi.org/10.1109/HPEC49654.2021.9622814
Hulpke AKauers MOvchinnikov ASchost É(2018)Constructive Membership Tests in Some Infinite Matrix GroupsProceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation10.1145/3208976.3208983(215-222)Online publication date: 11-Jul-2018
https://dl.acm.org/doi/10.1145/3208976.3208983
Deepa Sinha Deepakshi Sharma (2016)Absorption cayley graphElectronic Notes in Discrete Mathematics10.1016/j.endm.2016.05.03453(395-412)Online publication date: Sep-2016
https://doi.org/10.1016/j.endm.2016.05.034
Show More Cited By

Index Terms

Solving puzzles related to permutation groups

Recommendations

Permutation tableaux and permutation patterns

In this paper we introduce and study a class of tableaux which we call permutation tableaux; these tableaux are naturally in bijection with permutations, and they are a distinguished subset of the -diagrams of Alex Postnikov [A. Postnikov, Webs in ...
On the sign-imbalance of permutation tableaux

Permutation tableaux were introduced by Steingrmsson and Williams. Corteel and Kim defined the sign of a permutation tableau in terms of the number of unrestricted columns. The sign-imbalance of permutation tableaux of length n is the sum of signs over ...
Linear optimization over permutation groups

For a permutation group given by a set of generators, the problem of finding ''special'' group members is NP-hard in many cases, e.g., this is true for the problem of finding a permutation with a minimum number of fixed points or a permutation with a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ISSAC '98: Proceedings of the 1998 international symposium on Symbolic and algebraic computation

August 1998

330 pages

ISBN:1581130023

DOI:10.1145/281508

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1998

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

ISSAC98

Sponsor:

German Comp Soc
SIGNUM
SIGSAM

ISSAC98: International Symposium on Symbolic and Algebraic Computation

August 13 - 15, 1998

Rostock, Germany

Acceptance Rates

Overall Acceptance Rate 395 of 838 submissions, 47%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
1,238
Total Downloads

Downloads (Last 12 months)261
Downloads (Last 6 weeks)28

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Mionis SFranchetti FLarkin J(2021)Optimized Quantum Circuit Generation with SPIRAL2021 IEEE High Performance Extreme Computing Conference (HPEC)10.1109/HPEC49654.2021.9622814(1-7)Online publication date: 20-Sep-2021
https://doi.org/10.1109/HPEC49654.2021.9622814
Hulpke AKauers MOvchinnikov ASchost É(2018)Constructive Membership Tests in Some Infinite Matrix GroupsProceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation10.1145/3208976.3208983(215-222)Online publication date: 11-Jul-2018
https://dl.acm.org/doi/10.1145/3208976.3208983
Deepa Sinha Deepakshi Sharma (2016)Absorption cayley graphElectronic Notes in Discrete Mathematics10.1016/j.endm.2016.05.03453(395-412)Online publication date: Sep-2016
https://doi.org/10.1016/j.endm.2016.05.034
Grassl MLangenberg BRoetteler MSteinwandt R(2016)Applying Grover's Algorithm to AESProceedings of the 7th International Workshop on Post-Quantum Cryptography - Volume 960610.1007/978-3-319-29360-8_3(29-43)Online publication date: 24-Feb-2016
https://dl.acm.org/doi/10.1007/978-3-319-29360-8_3
Klingler LMagliveras SRichman FSramka M(2009)Discrete logarithms for finite groupsComputing10.1007/s00607-009-0032-085:1-2(3-19)Online publication date: 9-Jun-2009
https://dl.acm.org/doi/10.1007/s00607-009-0032-0
Egner SBeth T(1999)How to Play M13?Designs, Codes and Cryptography10.1023/A:100833182715616:3(243-247)Online publication date: 1-May-1999
https://dl.acm.org/doi/10.1023/A%3A1008331827156

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Permutation tableaux and permutation patterns

On the sign-imbalance of permutation tableaux

Linear optimization over permutation groups