{"entities":{"Q2762711":{"pageid":2773450,"ns":120,"title":"Item:Q2762711","lastrevid":83165285,"modified":"2026-05-07T06:28:38Z","type":"item","id":"Q2762711","labels":{"en":{"language":"en","value":"Inequivalent transitive factorizations into transpositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1688934"}},"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":"Q2762711$4D4427D2-70FE-4209-908E-4096E5E5AC38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df6a15da098e657c92dc5b99691bd94d0ce34a7b","datavalue":{"value":"0986.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2762711$6346E84A-0A6D-4F12-BA4F-A9C66A1D3810","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"734976101d8209142d864bb6ae72e94f0746fa72","datavalue":{"value":{"entity-type":"item","numeric-id":444902,"id":"Q444902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2762711$0DD21B70-F05C-48AC-8127-C0743DEB5D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d5e9f2326b32db8e0ca6e29f8ed3a6c8b1c2172","datavalue":{"value":{"entity-type":"item","numeric-id":2762710,"id":"Q2762710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2762711$3E63325E-1F22-4B68-A6A7-C260F9396F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"151237d09b8d2ed80e394cf9b715e6a7a69d949c","datavalue":{"value":{"entity-type":"item","numeric-id":1590214,"id":"Q1590214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2762711$FC08D4AF-61E1-4B38-9CE6-10C71822887B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"106914d1bfa95e2474b643b3a7576780d3bbbab1","datavalue":{"value":{"entity-type":"item","numeric-id":2715659,"id":"Q2715659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2762711$81CCC374-2A1B-4438-8334-F0706716033B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89979698039692d8b30dd476805176a82a96347c","datavalue":{"value":{"time":"+2002-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2762711$CAAFE7D8-FFB7-4E41-A855-CC3B160F42BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2762711$76857287-F149-466E-8AEA-2125109DEFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2762711$CC28970B-DAE1-49AF-BB71-810340E7C914","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc1bf1d62ed8ed381566a4c832a4ed35f5a90948","datavalue":{"value":"1688934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2762711$704C4E10-0834-4B28-BCE3-19CF5BAC8A01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2762711$3ED8B21C-362F-46E0-B5C7-DB4E722FEB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35bf5e2bba74a559855d130c7401391a4b7f727e","datavalue":{"value":"transposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2762711$2580F090-C9D2-4E62-9A58-727014F04A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d9180e0412fc7930d9e084ed1007ed8a3ed4c4b","datavalue":{"value":"transitive factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2762711$CF05106D-7AC8-4705-83D9-CA96BD756D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2762711$761C68F8-2D44-437E-839B-87BC485C0588","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"249c47c1204f76d48e0434cf09bbc8ce1da3f976","datavalue":{"value":"Q114021679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2762711$985FD2C1-1A13-48C9-8D1F-E971A0332D81","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":"Q2762711$5D65CB7C-3D4D-4408-8B38-F19DEC200363","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6031e8249f47c335d9170715c1ff68a486e3177","datavalue":{"value":"https://doi.org/10.4153/cjm-2001-031-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2762711$38871FB2-A694-4875-8D27-BF6C4F4145BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ac99774d4497a7abea84d2b9191cdb8d9430e78","datavalue":{"value":"W2051849172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2762711$93F80CA1-FBD0-440A-80E2-C76025CC43CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"588fea1eacf56e63a82a12ca2ffb132d539bd34e","datavalue":{"value":"10.4153/CJM-2001-031-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2762711$04F4B4AB-C429-4762-8948-E580C44A7531","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a92fa2c360371cb8cf92907a6be6bab13e120d89","datavalue":{"value":{"text":"Inequivalent transitive factorizations into transpositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2762711$06E134E1-C40C-4434-8F7E-ADBF5C38CA60","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2517bff49f4f54601088029f3e315a38a27f0ecf","datavalue":{"value":"Suppose that \\(\\sigma=\\tau_1\\tau_2\\cdots\\tau_k\\) where \\(\\sigma\\) is a permutation of \\(N=\\{1,2,\\dots,n\\}\\) and \\(T=\\{\\tau_1,\\dots,\\tau_k\\}\\) is a set of transpositions which acts transitively on \\(N\\). This paper deals exclusively with such factorizations of \\(\\sigma\\) which are minimal in the sense that \\(k\\) is as small as possible. Two factorizations are considered to be equivalent if one can be obtained from the other by a sequence of interchanges of adjacent pairs of commuting transpositions. The main result is a two variable generating function which counts the equivalence classes of factorizations of those permutations which consist of two disjoint cycles. The case of a single cycle had been solved previously, but is rederived in the appendix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2762711$6DFA7C46-1FD7-4107-AD4D-E618E1EB75E8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2eb1c80a4f53c522fe48cf5352b3e06280c9956c","datavalue":{"value":{"entity-type":"item","numeric-id":215147,"id":"Q215147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2762711$671FA6B0-1C5F-41EA-A62D-25A4BD9E4CE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d2085a4f5a5a875192c2bf8ab635a9309380dd","datavalue":{"value":{"entity-type":"item","numeric-id":5963111,"id":"Q5963111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2216ff0a507358b2a0018c3aa854361dcabaed8f","datavalue":{"value":{"amount":"+0.8838440179824829","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":"Q2762711$DAF87017-596A-4739-8F5C-272B89ED8BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fea7efe746d8a0d8cf569f02ef358f30718a0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":920997,"id":"Q920997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b33c6c36e60f5c2c8534fe85b5201fd7de8245b","datavalue":{"value":{"amount":"+0.8486634492874146","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":"Q2762711$ED291CF2-A2DC-4F0C-98D8-2C5891C1EA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"800ecf4935146ec6d18eab6f450667905656da32","datavalue":{"value":{"entity-type":"item","numeric-id":3184307,"id":"Q3184307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc50cb7efa42a196f202efd8e8477ddb727c43d3","datavalue":{"value":{"amount":"+0.8364864587783813","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":"Q2762711$8212F89A-DD41-46FC-8191-2626BC49D652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e6e2bdb3438ee23e37833b923856bd5b7043f5c","datavalue":{"value":{"entity-type":"item","numeric-id":4584062,"id":"Q4584062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52c7d504ce3087b686a2ea9301d9a3e194239c43","datavalue":{"value":{"amount":"+0.8269991278648376","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":"Q2762711$E7C3C77D-CF16-43C8-8A16-10AE2449A51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dfcb3110639d37157f82a15f62c53549682cdb7","datavalue":{"value":{"entity-type":"item","numeric-id":1024452,"id":"Q1024452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4d78427ee9a79dfa9f2e78cab72a9f8ed54f892","datavalue":{"value":{"amount":"+0.8182739019393921","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":"Q2762711$7F082488-AB48-4269-8B92-35FC30A3BBB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inequivalent transitive factorizations into transpositions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inequivalent_transitive_factorizations_into_transpositions"}}}}}