{"id":"https://openalex.org/W2052734774","doi":"https://doi.org/10.1145/1145768.1145808","title":"An improvement of GAP normalizer function for permutation groups","display_name":"An improvement of GAP normalizer function for permutation groups","publication_year":2006,"publication_date":"2006-07-09","ids":{"openalex":"https://openalex.org/W2052734774","doi":"https://doi.org/10.1145/1145768.1145808","mag":"2052734774"},"language":"en","primary_location":{"id":"doi:10.1145/1145768.1145808","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1145768.1145808","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 international symposium on Symbolic and algebraic computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009185265","display_name":"Izumi Miyamoto","orcid":null},"institutions":[{"id":"https://openalex.org/I66906201","display_name":"University of Yamanashi","ror":"https://ror.org/059x21724","country_code":"JP","type":"education","lineage":["https://openalex.org/I66906201"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Izumi Miyamoto","raw_affiliation_strings":["University of Yamanashi, Japan"],"affiliations":[{"raw_affiliation_string":"University of Yamanashi, Japan","institution_ids":["https://openalex.org/I66906201"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5009185265"],"corresponding_institution_ids":["https://openalex.org/I66906201"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.16674699,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"234","last_page":"238"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11213","display_name":"Genomic variations and chromosomal abnormalities","score":0.9883000254631042,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/permutation-group","display_name":"Permutation group","score":0.8443988561630249},{"id":"https://openalex.org/keywords/transitive-relation","display_name":"Transitive relation","score":0.7827688455581665},{"id":"https://openalex.org/keywords/centralizer-and-normalizer","display_name":"Centralizer and normalizer","score":0.7734308838844299},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.7331030368804932},{"id":"https://openalex.org/keywords/cyclic-permutation","display_name":"Cyclic permutation","score":0.6780627965927124},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.6708723902702332},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6187189817428589},{"id":"https://openalex.org/keywords/symmetric-group","display_name":"Symmetric group","score":0.5786439776420593},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.526208221912384},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.4936290979385376},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.49332061409950256},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4742930233478546},{"id":"https://openalex.org/keywords/primitive-permutation-group","display_name":"Primitive permutation group","score":0.4296633005142212},{"id":"https://openalex.org/keywords/partial-permutation","display_name":"Partial permutation","score":0.42093873023986816},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41642600297927856},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24437972903251648},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.053785473108291626},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.051866382360458374}],"concepts":[{"id":"https://openalex.org/C92957085","wikidata":"https://www.wikidata.org/wiki/Q1412905","display_name":"Permutation group","level":3,"score":0.8443988561630249},{"id":"https://openalex.org/C191399111","wikidata":"https://www.wikidata.org/wiki/Q64861","display_name":"Transitive relation","level":2,"score":0.7827688455581665},{"id":"https://openalex.org/C75174853","wikidata":"https://www.wikidata.org/wiki/Q190629","display_name":"Centralizer and normalizer","level":2,"score":0.7734308838844299},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.7331030368804932},{"id":"https://openalex.org/C77670614","wikidata":"https://www.wikidata.org/wiki/Q212130","display_name":"Cyclic permutation","level":3,"score":0.6780627965927124},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6708723902702332},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6187189817428589},{"id":"https://openalex.org/C128622974","wikidata":"https://www.wikidata.org/wiki/Q849512","display_name":"Symmetric group","level":2,"score":0.5786439776420593},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.526208221912384},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.4936290979385376},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.49332061409950256},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4742930233478546},{"id":"https://openalex.org/C106816508","wikidata":"https://www.wikidata.org/wiki/Q7243579","display_name":"Primitive permutation group","level":4,"score":0.4296633005142212},{"id":"https://openalex.org/C145633696","wikidata":"https://www.wikidata.org/wiki/Q1401935","display_name":"Partial permutation","level":4,"score":0.42093873023986816},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41642600297927856},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24437972903251648},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.053785473108291626},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.051866382360458374},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1145768.1145808","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1145768.1145808","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 international symposium on Symbolic and algebraic computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W2005141339","https://openalex.org/W2023382613","https://openalex.org/W2060900584","https://openalex.org/W2091498619","https://openalex.org/W3021878526"],"related_works":["https://openalex.org/W2086092673","https://openalex.org/W2172152386","https://openalex.org/W2343780817","https://openalex.org/W2319687906","https://openalex.org/W2025865281","https://openalex.org/W1563858145","https://openalex.org/W4243765674","https://openalex.org/W1999060257","https://openalex.org/W2499216545","https://openalex.org/W2018006422"],"abstract_inverted_index":{"In":[0,51],"GAP":[1,53,61],"system":[2,62],"it":[3,40,83],"takes":[4],"unreasonably":[5],"long":[6],"time":[7],"to":[8,31,49,74,153],"compute":[9,32,75],"the":[10,33,60,76,79,89,101,120,128,137,147],"normalizers":[11,34,77,90,131],"of":[12,20,35,46,91,112,130,132,141,150],"some":[13,92,110],"permutation":[14,36,93,134],"groups,":[15],"even":[16],"though":[17],"they":[18],"are":[19],"small":[21,113],"degree.":[22],"The":[23],"author":[24,121],"gave":[25],"an":[26],"algorithm":[27,103],"in":[28,67,78,87,104,109,136],"[7,":[29,105],"8]":[30,106],"groups":[37,45,81,111,135,149],"and":[38,66],"particularly":[39],"worked":[41],"smoothly":[42,145],"for":[43,146],"transitive":[44,133,148],"degree":[47,114,151],"up":[48,152],"22.":[50,118],"1999":[52],"version":[54],"4":[55],"was":[56],"released.":[57],"Since":[58],"then":[59],"has":[63,85,96,107],"been":[64,97],"improved":[65],"2004":[68],"GAP4r4":[69],"had":[70],"a":[71],"special":[72],"function":[73],"symmetric":[80,138],"but":[82,115],"still":[84],"difficulties":[86,108],"computing":[88],"groups.":[94,139],"It":[95],"also":[98],"found":[99],"that":[100],"author's":[102],"larger":[116],"than":[117],"So":[119],"will":[122],"give":[123],"two":[124],"new":[125],"programs":[126],"improving":[127],"computation":[129],"One":[140],"them":[142],"works":[143],"comparatively":[144],"30.":[154]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}