{"entities":{"Q804589":{"pageid":806437,"ns":120,"title":"Item:Q804589","lastrevid":64468602,"modified":"2026-04-11T20:04:43Z","type":"item","id":"Q804589","labels":{"en":{"language":"en","value":"A transposition factorization of walk-permutations in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4202294"}},"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":"Q804589$6A7BF041-21E0-49AC-BC0C-CE9FEB915D28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99b4866ee1d1fe39df43fe1d8d30e80f8eb54e18","datavalue":{"value":{"text":"A transposition factorization of walk-permutations in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q804589$D7603593-3827-44EF-BB72-E85EECE6BADD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5b1111411d8cb757ab64141a21754f9aeaa3b88","datavalue":{"value":"0728.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804589$CE33067A-175E-4FE0-9241-FC25D3DBB521","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9ffd92d359ca4c87ec99087c2a7b91798a84b0c","datavalue":{"value":"10.1016/0097-3165(91)90028-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804589$3FBA8BAA-3442-4C2A-9B90-13F9594ADBB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51e8b06478a0f4d632de5c89cd34c4d9af125ccd","datavalue":{"value":{"entity-type":"item","numeric-id":201447,"id":"Q201447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804589$B67374F3-9D13-4771-9D55-FCBD2281012C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804589$61C2EC25-34B4-49CC-99DE-B33BC6974A4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q804589$A0B15EB6-5036-4A6F-9912-371FFD0825FA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eccf39e9c9de0b97462c6ce61335704c404c278b","datavalue":{"value":"Let \\(w=e_ 1e_ 2...e_{n-1}e_ n\\) be a walk in a graph G. A permutation \\(\\sigma \\in S_ n\\) is a w-permutation (walk permutation) if \\(\\sigma (w)=e_{\\sigma (1)}e_{\\sigma (2)}...e_{\\sigma (n- 1)}e_{\\sigma (n)}\\) is also a walk in G. A permutation \\(\\sigma\\) is a block transposition on \\(e_ 1,e_ 2,...,e_{n-1},e_ n\\) if \\(e_ 1e_ 2...e_{\\sigma (n-1)}e_ n\\) can be factored as ABCDE with B,D\\(\\neq 1\\) such that \\(e_{\\sigma (1)}e_{\\sigma (2)}...e_{n-1}e_{\\sigma (n)}\\) can be factored as ADCBE. The main result is that any walk permutation can be expressed as a product of block transpositions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q804589$A33EEE3B-F0D5-457B-AB23-E219D9122EF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804589$C49BB321-3C6A-4EA1-827D-FF144E3ED325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804589$824989B4-2C92-418F-AB8A-3265B219EE8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da18fdde6de12301fbd864f7515214e8ea3399c2","datavalue":{"value":"4202294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804589$C11CA3BF-82C6-4A55-923B-4C458692B9C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65bd34070aaf54b27536b874611d93a4ce51fc08","datavalue":{"value":"walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q804589$EADE1E01-C38F-436C-AF7B-8F070AB89217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q804589$680C8483-E010-4683-AAF8-F40FF6C655CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35bf5e2bba74a559855d130c7401391a4b7f727e","datavalue":{"value":"transposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q804589$5C0FAE85-85C2-4076-8284-2D96B82922D8","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":"Q804589$571D638C-2A30-41AB-A7EA-F19F00DEDB35","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804589$FBEA125A-4DCD-46B7-A8E2-8419538D8104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7ae31ecad4932d36d29aaa564b955a75572a89d","datavalue":{"value":{"entity-type":"item","numeric-id":1814038,"id":"Q1814038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804589$A9C481D2-8EB7-4DE1-815D-5FD135847A10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da3089fb21f993083a1fac88a35b6238f4369684","datavalue":{"value":{"entity-type":"item","numeric-id":4848760,"id":"Q4848760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4add12ea7a449d01f04987db4a6fd65890264375","datavalue":{"value":{"amount":"+0.750182032585144","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":"Q804589$548127A7-BD29-4D05-B8DB-D1D3A083DA3B","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":"2b3eebea52dbc2b45556975aafb4f0d9f322daba","datavalue":{"value":{"amount":"+0.7490671873092651","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":"Q804589$05939E3A-AFBA-497B-8955-10628F9E6659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9f6f2426adf679d8b27ab30bce383403f5d2427","datavalue":{"value":{"entity-type":"item","numeric-id":2762711,"id":"Q2762711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc0ea17b9380cb9ba2abdeb960c87ae702dbae9c","datavalue":{"value":{"amount":"+0.736136257648468","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":"Q804589$3D7A2B13-6E55-4400-99AA-BD1F36ABA56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fe32e509612da12f0e02c55c0c6cf2d1623a941","datavalue":{"value":{"entity-type":"item","numeric-id":4723777,"id":"Q4723777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d62e7be6295e575a57f6f342768733ced7f288f","datavalue":{"value":{"amount":"+0.7291231751441956","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":"Q804589$E259EFED-A8C6-4A34-A64B-7885AF23DA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b70d9f8a937b65247b2cdc59ed78fea10ad12d8e","datavalue":{"value":{"entity-type":"item","numeric-id":4470335,"id":"Q4470335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3157e72dde288df0ae0704d49d795ba985ee9fe8","datavalue":{"value":{"amount":"+0.7281795144081116","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":"Q804589$B24C6E33-46E3-4C20-AAA2-6E6DC3B91500","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A transposition factorization of walk-permutations in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_transposition_factorization_of_walk-permutations_in_graphs"}}}}}