{"entities":{"Q1700769":{"pageid":1711510,"ns":120,"title":"Item:Q1700769","lastrevid":57488073,"modified":"2026-03-31T03:34:02Z","type":"item","id":"Q1700769","labels":{"en":{"language":"en","value":"The cycle polynomial of a permutation group"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6841858"}},"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":"Q1700769$CEE206A1-FEF2-403C-AE0F-F33413C2B52A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fdecec23adee071297589669cd078b286bbf81c1","datavalue":{"value":{"text":"The cycle polynomial of a permutation group","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1700769$8AC51018-DED8-4213-B87B-3B39BD269FB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66d71e45f5f25ad453c5b34b83bdaa0840632510","datavalue":{"value":"1486.20001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1700769$1C2F5683-A325-496C-A6DA-0995CA60A949","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bc2521eae45715fb417b046daabcb23d4401f14","datavalue":{"value":{"entity-type":"item","numeric-id":241258,"id":"Q241258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700769$013C1E0A-1201-48B8-83A0-2F1DFA02B79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8950435e08927faf70719a83a55e2c4f0ff3e1db","datavalue":{"value":{"entity-type":"item","numeric-id":397915,"id":"Q397915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700769$CC53D03E-82BD-43F8-94CD-EBF14CD2264D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700769$B9EDBCF7-0468-47D0-B5AE-17F22C6C0625","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c98dc438f41659f2d190c3ff2966dca049d17da","datavalue":{"value":{"time":"+2018-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1700769$6F1A142D-AB2F-4E9B-BD9E-991DD4008D92","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"154bbd592bae3ad01917c9c2bc311e8214a87a22","datavalue":{"value":"https://arxiv.org/abs/1701.06954","type":"string"},"datatype":"url"},"type":"statement","id":"Q1700769$BC0EEED5-6736-4393-AD23-1E25EBC3402A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"226b40f5e721e59125ded416dd1b94f9a91297d2","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p14","type":"string"},"datatype":"url"},"type":"statement","id":"Q1700769$061FFCBF-BCE5-442F-B281-DC776991A3A1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e22a0dfc534bdaac9075d1e053820ee255910b84","datavalue":{"value":"Summary: The cycle polynomial of a finite permutation group \\(G\\) is the generating function for the number of elements of \\(G\\) with a given number of cycles:  \\[ F_G(x) = \\sum_{g\\in G}x^{c(g)}, \\]  where \\(c(g)\\) is the number of cycles of \\(g\\) on \\(\\Omega\\). In the first part of the paper, we develop basic properties of this polynomial, and give a number of examples.  In the 1970s, Richard Stanley introduced the notion of reciprocity for pairs of combinatorial polynomials. We show that, in a considerable number of cases, there is a polynomial in the reciprocal relation to the cycle polynomial of \\(G\\); this is the \\textit{orbital chromatic polynomial} of \\(\\Gamma\\) and \\(G\\), where \\(\\Gamma\\) is a \\(G\\)-invariant graph, introduced by the first author, Jackson and Rudd. We pose the general problem of finding all such reciprocal pairs, and give a number of examples and characterisations: the latter include the cases where \\(\\Gamma\\) is a complete or null graph or a tree.  The paper concludes with some comments on other polynomials associated with a permutation group.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1700769$E72BFB50-8295-4874-84E3-37AF576B8846","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"40a17c7590d207693a91f511a74f778bb78de167","datavalue":{"value":"20B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1700769$0F52CC93-F10D-4F83-A849-2C4352348B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1700769$1778774A-DD87-4841-AF49-69C848C5B353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1700769$8881244E-98D9-4746-9192-C1AB7F80053E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b5f07ad74ca5d9b6ede0a4daf2ed578ca513279","datavalue":{"value":"6841858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1700769$AE5DE0AF-61FB-4A62-8481-0D7191C8164D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12b37aecd8f099b5b939018d0450d6256ec51cb2","datavalue":{"value":"reciprocity theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1700769$AADB03DF-2EA1-4900-911E-1CFF82144300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8e3f7e0d18e9c7e5b9f5b19131aa549a1a707c3","datavalue":{"value":"permutation groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1700769$AA67444C-EB64-4776-A543-A797964C61D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1700769$FCD0091D-ED24-463B-86B9-A2FE9DFAC039","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":"Q1700769$150BE424-7C76-4287-AD60-BC569FD84DBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e83cc217ff6f9ee49751b2c92234826ebc16f30a","datavalue":{"value":{"entity-type":"item","numeric-id":5847234,"id":"Q5847234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700769$CCE3F8E3-2421-494F-9EEF-6EAB3A3C0AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe234b893fe639d56d0ff3a37c6535b70c104f1","datavalue":{"value":{"entity-type":"item","numeric-id":4231664,"id":"Q4231664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700769$7F24BE2D-17FF-47E9-8125-C7696F6220F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aee1c8550f50627c4fd00906d1f61e38ff99196","datavalue":{"value":{"entity-type":"item","numeric-id":2470463,"id":"Q2470463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700769$FCF9D397-34E1-4638-A9C1-68614372AE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88f807ae01638aad23d5ee2d94349c60c7caf4ef","datavalue":{"value":{"entity-type":"item","numeric-id":1953509,"id":"Q1953509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700769$1A3940A3-D2EF-49BC-9AB2-1C913E6CA3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0771ae017a02c5ec0b9a5cf22e2cafc4aea3082b","datavalue":{"value":{"entity-type":"item","numeric-id":4053675,"id":"Q4053675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700769$383A5983-5BF1-4493-9048-D27ECC2C356F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d825095afe6e2215dbc5ab36153017eec07800e3","datavalue":{"value":{"entity-type":"item","numeric-id":4344108,"id":"Q4344108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700769$6DD06F9D-9987-45DD-B3F1-1815686C244D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"486b6c5ce4b6b2d807d949ea5def9dafa5da384a","datavalue":{"value":{"entity-type":"item","numeric-id":2275480,"id":"Q2275480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700769$CF169EA8-103A-452C-94F5-F08D9EA2BF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f2abe99f3d03bb44c7c478a513553cbe733df5","datavalue":{"value":{"entity-type":"item","numeric-id":4482723,"id":"Q4482723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1700769$0D3F3E7E-887A-4309-969F-D18E89250429","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"655f58940e030293cdbbece3cc6d79b776418405","datavalue":{"value":"bafkreihxzlp2o3htk23njphph7oivdwr4i2yqr5yni3zpmqsvrjq52bzsq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1700769$678C9CBE-6E8C-4B78-84DD-5CC8A07B8703","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ada4f6efc34cba5e1ac450724159a6be3ccc0977","datavalue":{"value":{"entity-type":"item","numeric-id":4841308,"id":"Q4841308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4613e5f4f9911641a6caf1bf1a7a0a0a37de8ac","datavalue":{"value":{"amount":"+0.7610635757446289","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":"Q1700769$BC047600-E811-4650-BDD0-20494A58A1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fdbcf8b5eecddb064273f505fd8a310e5ab1a1c","datavalue":{"value":{"entity-type":"item","numeric-id":498494,"id":"Q498494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"942c5ba7a90fc0a538723d48ce679f81b86cf406","datavalue":{"value":{"amount":"+0.7606157064437866","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":"Q1700769$159C6997-6BCF-4670-A058-88961BF826F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"481139f6ad098d277afa5aa297834c3688f627f7","datavalue":{"value":{"entity-type":"item","numeric-id":5309638,"id":"Q5309638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41a0c1176ef0b9e689d213f1a50d2c20a116840","datavalue":{"value":{"amount":"+0.7604596018791199","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":"Q1700769$A0CBEBF4-6913-46C5-864C-FBC780E10427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace6de2ba1d3b455d27bd26508709488cc85cdee","datavalue":{"value":{"entity-type":"item","numeric-id":685578,"id":"Q685578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e46f9af1b3b0cdd4b2d0a1515112577170ce40c","datavalue":{"value":{"amount":"+0.753805935382843","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":"Q1700769$9E2DB618-DC0C-4906-994B-3280581297EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3471bc99cdf8a4fd89b4fb1d266a18dedbdee54","datavalue":{"value":{"entity-type":"item","numeric-id":1953509,"id":"Q1953509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81ddc0e0cfe5a4cfae625dce10aa37066e5c4d28","datavalue":{"value":{"amount":"+0.7536888718605042","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":"Q1700769$CA152959-B41F-46DA-AE12-4B2EBBE237EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1700769","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1700769"}}}}}