{"entities":{"Q928769":{"pageid":930617,"ns":120,"title":"Item:Q928769","lastrevid":65476035,"modified":"2026-04-12T02:51:22Z","type":"item","id":"Q928769","labels":{"en":{"language":"en","value":"Algorithms for a class of infinite permutation groups."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5287782"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928769$A6FE4B00-005C-445A-877D-B2872193BCDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69f9823310176346750f2b91fe765eb5d5e5fbfa","datavalue":{"value":{"text":"Algorithms for a class of infinite permutation groups.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q928769$AEA6733A-F753-49E3-9D41-9E7F757DFF86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"479c80d1a86dc29e4e71de198055dcb7e20a8c33","datavalue":{"value":"1155.20003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928769$38C991FD-C2C2-49B5-885F-53100325C03F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62b1da4239b68f62bc162730487578509d546304","datavalue":{"value":{"entity-type":"item","numeric-id":928768,"id":"Q928768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928769$C3811CF5-B8C4-4D2B-B98D-A575030097A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928769$32ACE4FA-030C-4E2F-9666-63B3563525E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f1c0b93a352a714c61ccd46766a52600d36f8c2","datavalue":{"value":{"time":"+2008-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q928769$324862DB-5C02-415C-8903-DBBF721BD393","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"08d42815193e26a5ed6f2b1e4be40c0b599d4871","datavalue":{"value":"Motivated by the \\(3n+1\\) ``Collatz'' problem [see the survey by \\textit{G. J. Wirsching}, Elem. Math. 55, No. 4, 142-155 (2000; Zbl 0999.11013)], the author studies groups of permutations defined on the integers such that for a chosen \\(n\\) they are affine functions on the residue classes modulo \\(n\\). (The author calls these `residue-class wise affine' groups, short RCWA.) The underlying mathematics has been studied by the author before [in Adv. Appl. Math. 39, No. 3, 322-328 (2007; Zbl 1146.11015)].)   The paper under review describes basic algorithms (such as: element arithmetic, direct product, wreath product, transitivity tests) for working with such groups, as implemented in his \\texttt{GAP} package \\texttt{RCWA}. Methods for element order or group membership only are provided for particular well-behaved cases. (The general problem is known to be not algorithmically solvable.)","type":"string"},"datatype":"string"},"type":"statement","id":"Q928769$1167D41F-8B1D-4DA9-AF9D-ECA26E662C52","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d1b22c512cf981f74352b0d894ac3ba97318e0e","datavalue":{"value":{"entity-type":"item","numeric-id":237007,"id":"Q237007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928769$6763C7CE-1DC2-41D0-B2A5-78EE75671C6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0ac1dafab2cb163643c64b3cf5c7678542cb29be","datavalue":{"value":"20B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928769$B80AB38F-FE71-418A-95E7-3CD21842579F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928769$05CCF65B-6FC7-475C-8AE8-33D3B703EDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928769$B928C24E-6401-4929-B947-9416D758AECE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a93514084de0fd491f70a982932f544bc349b20e","datavalue":{"value":"5287782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928769$CE218C6C-C048-4D4E-B55C-E29E7D721425","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d63abd00ba97e023260564ab1e5de7e72c9aae49","datavalue":{"value":"computational group theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q928769$9D578B16-54E8-471B-B2CB-A5E801686B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4e82d2fbba085ede492bb4d650b9a2bb3825cde","datavalue":{"value":"infinite permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q928769$06CC5BAC-BB32-476B-B438-9E1FBF6B56F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"467765e5ac4ed0d7a8447a8acdeeebd9e63e1e99","datavalue":{"value":"residue-class-wise affine groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q928769$B611BFFE-80BE-448A-88E0-96BAFAFB3A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64c14a683fddfb2a7c98724fe45235d5ca5f3134","datavalue":{"value":"\\(3n+1\\) conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q928769$19D3C4F7-D34C-4A49-B7BC-063851FD5125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e19d629f7724f3611ffc507e723ee9b95872579","datavalue":{"value":"Collatz conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q928769$4A256FAC-725B-4C7C-B6A3-6E5FD8B1D03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"375619c9a684a84d97b549f14fee1fca44194595","datavalue":{"value":"GAP","type":"string"},"datatype":"string"},"type":"statement","id":"Q928769$7033CDDD-8367-4C10-A83F-24979C0B2146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfec4e9d685de56efcfbfc0d64e349e0fa7ce024","datavalue":{"value":"\\(3n+1\\) problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q928769$DD77BB0F-F7D0-4125-A01A-2EDD273C6CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b5300b7d4a6b56588a6b95da82895d1be89d65f","datavalue":{"value":"Collatz problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q928769$70519C54-AEEA-44F6-830B-4D894DF3F410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5f540c7f7a6c6d0b76bdb3a265280e32ed26c2c","datavalue":{"value":"residue-class-wide affine mappings","type":"string"},"datatype":"string"},"type":"statement","id":"Q928769$2B0C269A-6135-4217-A885-17F28AF176CE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dd7f0abef058f8eae97be2e317c30210cbb29e90","datavalue":{"value":{"entity-type":"item","numeric-id":13081,"id":"Q13081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928769$DF167512-D16C-47B8-85CA-E44702A6E81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7bce2f89dc9567e3ae11a27e92f91554ddf145cf","datavalue":{"value":{"entity-type":"item","numeric-id":20646,"id":"Q20646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928769$EDFF2AC8-D3CC-4234-BA0C-0314E26335EB","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928769$D517BE5D-305B-435E-9437-C093E7387E03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ada92fff003751b31ed4d2bb980d9d8f699119c","datavalue":{"value":"https://doi.org/10.1016/j.jsc.2007.12.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q928769$47C5156D-8AA9-4D8C-BF4C-9475E47C686D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f2a4a8ef576ee3cd72fd0b19e8831b556948bab","datavalue":{"value":"W2012908484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928769$06ABE5B7-D254-4572-A8E8-42CD53ADA496","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beaf942b20f7702aaca50126381b4d5a50cf325d","datavalue":{"value":{"entity-type":"item","numeric-id":4520856,"id":"Q4520856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928769$541BE7B3-0123-4FEC-B742-E292BD1E9BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c7e7db3e2329ab994204e4d3a3e5ba2485968b0","datavalue":{"value":{"entity-type":"item","numeric-id":4650358,"id":"Q4650358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928769$D1F8BAA5-C3D5-41D1-A0C3-BB21E28F150B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07eb34209d69d27b6984783d356ed1045603a617","datavalue":{"value":{"entity-type":"item","numeric-id":2504327,"id":"Q2504327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928769$EBC1BF42-053F-4D36-8033-AFE24F2B9CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff91f95dde668d091b1f9c04ec2a32eedcf4e326","datavalue":{"value":{"entity-type":"item","numeric-id":2465832,"id":"Q2465832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928769$AD36288A-A426-40C3-A923-162EDCEE2CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412edd13bb4c2049ec37800d28245bcf62f8806b","datavalue":{"value":{"entity-type":"item","numeric-id":1382878,"id":"Q1382878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928769$1BA069AF-438F-41AE-B30D-E1E0EA8EB33C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10d363cb4376abfbb96bf793ed0693a0e23b8382","datavalue":{"value":"10.1016/J.JSC.2007.12.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928769$F5F389F0-9609-43A8-BA6B-21010A88E343","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffb7cf38d1746531a04d3ed8c47808ac3a9f9d50","datavalue":{"value":{"entity-type":"item","numeric-id":5386986,"id":"Q5386986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3855b7c74e623e06f3d8f5e8050ffb39b5bb51","datavalue":{"value":{"amount":"+0.8025038838386536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q928769$C1E152F8-A834-4961-A365-34C74AFD5977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a8992fd4216e7578df031d95466518ce63402b","datavalue":{"value":{"entity-type":"item","numeric-id":2268160,"id":"Q2268160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015e5ce856264af3101dccca2ce8977afc287c1f","datavalue":{"value":{"amount":"+0.7662379145622253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q928769$D85B6C00-42DA-4FCD-A5AC-49308ECC88D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152f9420caef689cb284aa9d9ac6fe1281fb7ebf","datavalue":{"value":{"entity-type":"item","numeric-id":2465832,"id":"Q2465832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b82e3523c181dbfde632e655808350f2ff06324a","datavalue":{"value":{"amount":"+0.763947606086731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q928769$0A49A4FA-F260-4538-B098-328AFC1DE228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"392f7524fa579821987228852e5868fc43142628","datavalue":{"value":{"entity-type":"item","numeric-id":2406669,"id":"Q2406669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9736d8032846dcf5133cd5bafa5f149b5f30c8fd","datavalue":{"value":{"amount":"+0.7403284907341003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q928769$CC916A67-EE3B-41EB-82E7-80F6BBD4163E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d6b9f9c4d7c32a08f5b6bb5232fe530bd3095ee","datavalue":{"value":{"entity-type":"item","numeric-id":4005194,"id":"Q4005194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdc08477c201b1853bcabc76ba17dc740f3b1111","datavalue":{"value":{"amount":"+0.7252665162086487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q928769$BDCCD6F7-A878-4299-B3F9-3DE9D1D1B4DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for a class of infinite permutation groups.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_a_class_of_infinite_permutation_groups."}}}}}