{"entities":{"Q1613541":{"pageid":1624281,"ns":120,"title":"Item:Q1613541","lastrevid":72345327,"modified":"2026-04-14T04:16:48Z","type":"item","id":"Q1613541","labels":{"en":{"language":"en","value":"Transitive large sets of disjoint decompositions and group sequencings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792460"}},"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":"Q1613541$387CC802-56FA-44C9-9DDF-CFBDCF75106A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"958318fbd1292ee54c924aa883258eac6f907875","datavalue":{"value":{"text":"Transitive large sets of disjoint decompositions and group sequencings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613541$7DC75D3D-0C5B-4C09-86DE-B8684850ECD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2a4e652ad937d881e19c9cbf68ba6c19ca24edf","datavalue":{"value":"1007.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613541$4B8BA129-1A3A-4162-8095-A2796F1025E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbf7573d2c239dd441b525244c09b90976e36eb0","datavalue":{"value":"10.1016/S0012-365X(01)00434-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613541$4445C2B2-ADD0-418B-B488-5D002D3872C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73f7f1938b1ae35b79f8c85a17a40a652dbf6729","datavalue":{"value":{"entity-type":"item","numeric-id":222513,"id":"Q222513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613541$8CB9BFC7-D138-4B40-A930-CA9A1AE243BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25a32996527fb9f7f92377ce267da4c66375a6da","datavalue":{"value":{"entity-type":"item","numeric-id":222514,"id":"Q222514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613541$6CC45B4C-F7C9-4AD4-A5B8-75BF3F4E9509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"218f7dc4b63685dca32c01e904fc698ab2233c31","datavalue":{"value":{"entity-type":"item","numeric-id":590620,"id":"Q590620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613541$3C68605A-6F7F-4254-897D-6E7ED214392D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613541$82464C8A-BC63-4634-91B1-697CDC80E8DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1613541$C9E57C1A-88E6-4A3A-802A-A79CDEC480D1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a4cabc5084e2bca48137f222fee9b37969d4cdb3","datavalue":{"value":"Let \\(K_n\\) denote the complete graph of \\(n\\) vertices and \\(K^*_n\\) the complete directed graph on \\(n\\) vertices. Let \\(n\\geq 3\\) be an integer, and let \\(k\\in \\{n,n-1\\}\\). A large set of disjoint decompositions of \\(K_n\\) into cycles of length \\(k\\) (\\(k\\)-LSD) is a partition of the set of all cycles of length \\(k\\) in \\(K_n\\) into disjoint decompositions of \\(K_n\\). In the same way, a \\(k\\)-LSD for \\(K^*_n\\) is defined. A \\(k\\)-LSD is transitive, if there is a permutation group on the vertices of the graph, which acts transitively on the decompositions in the large set. The authors prove that there is a transitive \\(n\\)-LSD of \\(K^*_n\\), if there is a sequencable group of order \\(n-1\\). A similar result is obtained for the undirected case. Moreover, necessary and sufficient conditions for the existence of a transitive \\(k\\)-LSD whose corresponding decompositions admit a regular group of automorphisms are derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613541$EA0D0CDC-7264-4BA8-8F4D-16196ED61C6B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613541$E8D0B212-41CF-4D2D-870F-DBAE24AEAD53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613541$208A4B8F-E88C-43A5-926D-974CD1DB06A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613541$CAABB5C7-0D24-44DF-8EE9-23F72CF0F8F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59a8c55b5146f58279c6c737f18aee5cb7861eae","datavalue":{"value":"1792460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613541$F4F5516A-C6DB-4782-AC88-E0E06F7D014F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7b9cbf7637cfe40f3467602770875a17dd6f5f","datavalue":{"value":"sequencable group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613541$698B5FFA-E47D-401B-BAE0-987B3CB440DF","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":"Q1613541$B1793CC5-F731-44BF-9526-85068BD3B623","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1c2e7f582647cbf9340f03953457bf6575ff145","datavalue":{"value":{"entity-type":"item","numeric-id":3594046,"id":"Q3594046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"077bde23be2b247c1ca43262ee1256b7b9523021","datavalue":{"value":{"amount":"+0.7742515206336975","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":"Q1613541$479A8F4D-B9BF-40E5-A9D1-033AB622330E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8a873cdbe5ec1521d074d94eaab66eccbab910","datavalue":{"value":{"entity-type":"item","numeric-id":2376093,"id":"Q2376093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01f707e2846b30150b1ffeed1601e07e8ca913f3","datavalue":{"value":{"amount":"+0.7371177673339844","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":"Q1613541$4DD64019-A931-4775-85B2-33EC106F593C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22710870c12e6513737248d8ba37e8089bc136a7","datavalue":{"value":{"entity-type":"item","numeric-id":1399917,"id":"Q1399917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b34bac4d9c05512592b1ac97aaf9adad37ccc7","datavalue":{"value":{"amount":"+0.7359397411346436","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":"Q1613541$A1D59426-1ACA-4A35-A40D-54CB1CF107E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a78f5c5a04aa121ed721d16687cf767030dce3bb","datavalue":{"value":{"entity-type":"item","numeric-id":3800092,"id":"Q3800092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363622166bcf67cc6821e9922462f79251a73997","datavalue":{"value":{"amount":"+0.7330193519592285","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":"Q1613541$2BF38659-451E-42D2-BC5A-2301235292E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e22c6411aa1a8fe7f895b31bf29b9256775f3b97","datavalue":{"value":{"entity-type":"item","numeric-id":3344014,"id":"Q3344014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db58e646348096366467f06a00a95ba0e6481bfc","datavalue":{"value":{"amount":"+0.7315531969070435","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":"Q1613541$9240CF1D-652A-4D6E-A74A-109BC844B433","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transitive large sets of disjoint decompositions and group sequencings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Transitive_large_sets_of_disjoint_decompositions_and_group_sequencings"}}}}}