{"entities":{"Q1192230":{"pageid":1202979,"ns":120,"title":"Item:Q1192230","lastrevid":66818205,"modified":"2026-04-12T13:03:44Z","type":"item","id":"Q1192230","labels":{"en":{"language":"en","value":"The computation of normalizers in permutation groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 60662"}},"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":"Q1192230$7BD518D7-0178-4F53-918B-02D1977D535C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60752b91526473c304cced249b721628d9ae7a37","datavalue":{"value":{"text":"The computation of normalizers in permutation groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1192230$B8A1DB63-8FD4-4D45-AF6E-988CA1155942","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9543b3284db5b49b4fa551c835b5ca584de2e317","datavalue":{"value":"0808.20008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192230$A005C406-E8DC-477C-8046-89A4C62A84B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35cdee8eabf23990892855ce45645b23d8d8dfab","datavalue":{"value":"10.1016/S0747-7171(08)80100-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192230$0F8F6430-CE6B-4922-BF4A-A248C43D6749","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":"Q1192230$9FEA8AF5-59C8-4141-9B61-5F3AA245B39C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1192230$9E199A99-E33B-4C89-927D-194A7105148E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5910edc04c8a676da899957195aa81944e6eb0d5","datavalue":{"value":"The author describes an algorithm for computing the normalizer of a subgroup \\(H\\) of a permutation group \\(G\\). The algorithm consists of a backtrack search procedure on a tree structure, which is given by the cosets of the groups in a stabilizer chain for a base of \\(G\\) (endpoints correspond to the elements of \\(G\\)). At a specific node, the algorithm tests whether any element belonging to the corresponding coset might normalize \\(H\\). For this purpose it is checked whether such an element respects the orbits of \\(H\\) and if it could possibly induce an automorphism of \\(H\\) by conjugation.   The paper gives the details for an implementation of the algorithm and mentions some applications for computing automorphism groups and Sylow subgroups of permutation groups. The author compares the performance of his algorithms with those of \\textit{G. Butler} [J. Algorithms 4, 163-175 (1983; Zbl 0552.20004)] and \\textit{G. Butler} and \\textit{J. Cannon} [J. Symb. Comput. 8, 241-252 (1989; Zbl 0677.20001)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192230$9E95B7D8-6669-41AC-83D5-F1A3258C4200","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8f2a22eb6f3985284a015fe4fe491a96abdd3cdb","datavalue":{"value":{"entity-type":"item","numeric-id":908511,"id":"Q908511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192230$286F4EA0-AC23-4F89-940F-637C8B24B043","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0ac1dafab2cb163643c64b3cf5c7678542cb29be","datavalue":{"value":"20B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192230$B0EFBD68-F6B0-4831-8219-AC422BAB50A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f96720fe29e309c34c82deec20bd95823bb71652","datavalue":{"value":"20-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192230$385C3CD2-3F95-4922-96E5-0BECA816FA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"99162f665c9ec138d28e4bea8a477540421995b7","datavalue":{"value":"20B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192230$C28404C2-ECAC-4524-82C4-EF8B199FA239","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e56a8fd3ae6ba9aa4064be6eceb5306686e6c19f","datavalue":{"value":"60662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192230$7EE19796-63C9-4047-8EDA-16DBCA8619C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96e812e31de1b253653231de7c4bb2f46c68ae3c","datavalue":{"value":"centralizers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192230$5F023F8B-E20F-41C4-A707-A50CA660DEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19c885c555f6ed120a208984cd420f8598a73049","datavalue":{"value":"normalizer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192230$14D222DD-4D75-4D1D-8614-FD53AECDA76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a42f1dca2c0008f248c4ee89d51fbb03845fd8e","datavalue":{"value":"backtrack search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192230$85B8B77F-980A-49EE-AA63-F37A0E3CBB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac260cba782551b9bed9c16f935d6f26965a53ec","datavalue":{"value":"cosets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192230$D81416AF-DDF5-4B4F-93DC-B32627BAEF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd92018566a942b777ca3a7653fabae91da66a52","datavalue":{"value":"stabilizer chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192230$6C9DE97A-D701-4E1B-840E-7F4B8D9E69C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192230$13D71072-AAEC-46AA-BFC4-C97550C7F3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8db3395418ef97bd5a003e7dc8a17940fb14ddd","datavalue":{"value":"automorphism groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192230$218C0039-4AF1-4A66-82CC-599AA82C4734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"855624424eb6617ba52628b56509ee38155827a8","datavalue":{"value":"Sylow subgroups of permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192230$200AD0CC-E8DF-475E-A14E-4E7D9E011328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192230$BB60085B-131F-402B-91F9-D5302A77E921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192230$DD4D65BA-9CD0-4C96-94F1-91CC3BFCDAE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4379837ed1398a617242a1336a8f80b2ef7c97a7","datavalue":{"value":{"entity-type":"item","numeric-id":169336,"id":"Q169336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192230$4BA2AE0A-7644-44B5-9ED9-8AF2CA2DE1D8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c7129f66c963b560afee3caa7d59767fd31a9fdb","datavalue":{"value":{"entity-type":"item","numeric-id":13797,"id":"Q13797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192230$B91374FB-A332-4AEF-99A2-6A0A359C2773","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":"Q1192230$AE283A13-FC16-4C95-8C7A-81C865AEEBF1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ad8020f92194144ef13463cf7f6a7202e453c4","datavalue":{"value":{"entity-type":"item","numeric-id":3344110,"id":"Q3344110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192230$64116460-3088-4699-8D22-59C734EDCE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a7f6ec3e7b412f216d364c3e9ebb9148e786eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3344111,"id":"Q3344111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192230$136705FE-9664-49B6-A769-64F178A8D7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6026bddf6d688bb0a220590fad8d15d91fdc2d9f","datavalue":{"value":{"entity-type":"item","numeric-id":1123257,"id":"Q1123257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192230$04B45230-FD9B-4EE0-9D8A-EBA4A2E9E77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"402ebad2c77399769b6348a8519b20c0ceaf665a","datavalue":{"value":{"entity-type":"item","numeric-id":3333220,"id":"Q3333220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192230$6F265550-7198-45A8-BAD9-B57C61847038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39bdde9eaee9242a9a7a5329a5683a1b544b0ba2","datavalue":{"value":{"entity-type":"item","numeric-id":3792860,"id":"Q3792860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192230$63DF735E-85B6-4037-A15E-C7A7BA21FE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce4493691b953be87321c04faeaa9027cc53d2a6","datavalue":{"value":{"entity-type":"item","numeric-id":3337626,"id":"Q3337626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192230$7059E38C-5700-4B77-B42F-46EA6E5CA0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb931fe8fa8acbbb940451666fdbe3853061586a","datavalue":{"value":{"entity-type":"item","numeric-id":5666716,"id":"Q5666716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192230$3BD24E40-C805-45AB-B8E7-A5CCED8B3FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b85f17dbc0fffa49ba639b47837cdf4f61fd955","datavalue":{"value":{"entity-type":"item","numeric-id":3895641,"id":"Q3895641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192230$FE2934B9-D0EB-43B4-81E5-C47DDEC06F3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f4a0be25d47959bdaa29796d62d7f3c8a649384","datavalue":{"value":"https://doi.org/10.1016/s0747-7171(08)80100-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1192230$FB2E9064-F8FF-4284-9004-28D8389B5C4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"776caa435b801761f54d595a1bb6fc7cd4d4ce30","datavalue":{"value":"W2060374449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192230$F5DBC67B-055E-4459-B72B-857E8A0D6AC0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bfde44a78be26b5ce80911d5ed5c9dc23c2153b","datavalue":{"value":{"entity-type":"item","numeric-id":4234298,"id":"Q4234298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09fb2fa7b8a01424653fe34b288a37baeafbc5bf","datavalue":{"value":{"amount":"+0.8574195504188538","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":"Q1192230$7D1DCD83-D210-4DED-A561-2D8CAEDD3FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e752d14892ba9bdcb57e1d7f19e599ce88de71f7","datavalue":{"value":{"entity-type":"item","numeric-id":3545337,"id":"Q3545337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d33272a66b945b5756660f112fd6d33aaf1457b9","datavalue":{"value":{"amount":"+0.8473252654075623","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":"Q1192230$6BB97EE4-01AA-43F0-A8D6-38F324AC22E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3447b13641b569a9642d9846d86e7441f0240a1d","datavalue":{"value":{"entity-type":"item","numeric-id":3344111,"id":"Q3344111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0914026154625a980e5bce964155db7899bbdc0f","datavalue":{"value":{"amount":"+0.821254312992096","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":"Q1192230$41B04369-AE90-4334-A5D2-4B78F64CD6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7565f6c78ccb6dcaf4e88ee828918a47ab40d8a7","datavalue":{"value":{"entity-type":"item","numeric-id":4232496,"id":"Q4232496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f71c21051211bc8f03e9be7a0b08a572d1c5d8ae","datavalue":{"value":{"amount":"+0.8090229034423828","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":"Q1192230$882F77A5-5603-4958-B3CA-14EDF2BF03D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb10026b3595e258ac9c57efc53660da3303392","datavalue":{"value":{"entity-type":"item","numeric-id":1355778,"id":"Q1355778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e733df5cb80366ee5df66d046803d4f61f0266b","datavalue":{"value":{"amount":"+0.8058668971061707","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":"Q1192230$11B3EB5F-BB15-401F-856E-1E016EAE807C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The computation of normalizers in permutation groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_computation_of_normalizers_in_permutation_groups"}}}}}