{"entities":{"Q727057":{"pageid":728906,"ns":120,"title":"Item:Q727057","lastrevid":52694204,"modified":"2026-01-23T07:12:42Z","type":"item","id":"Q727057","labels":{"en":{"language":"en","value":"Cycles in the graph of overlapping permutations avoiding barred patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6661292"}},"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":"Q727057$7E53F444-EA4C-41AE-B168-E39C4BC60A8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ebdbc00a19948553b8a6b687bf8bc1f26563f11","datavalue":{"value":{"text":"Cycles in the graph of overlapping permutations avoiding barred patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q727057$2B8A2B32-028F-4B80-A899-A932D52A07F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61c155fe831949b425b1366b77d79eb618274786","datavalue":{"value":"1351.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727057$FBB96ED8-4625-44FE-9E1E-33783A32A470","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59cca3e8ec4ff42dee29adc480ba4d9a5930ac33","datavalue":{"value":{"entity-type":"item","numeric-id":727056,"id":"Q727056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727057$38E07631-5E2B-42EC-9782-A70AE3D3030A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef4b32778177474d0df545cf9acc59fc014a6e1","datavalue":{"value":{"entity-type":"item","numeric-id":326656,"id":"Q326656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727057$C89278BA-239C-403F-B2F6-3AA247AC6FD3","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":"Q727057$CF5E9692-E7B7-4128-8231-33D88F382101","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5a5fb6149ff482096cebaf0b894e1861dc804b1","datavalue":{"value":{"time":"+2016-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q727057$9B4235D7-0EF9-4FC4-BDFC-A28552B87236","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b99713354a21879c397e7548e3c982dbfbac5f68","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i3p56","type":"string"},"datatype":"url"},"type":"statement","id":"Q727057$A2BE8ED3-6EAA-4B43-84E5-BA90CEC9BBD6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c71b6a75d9b1dc8e056544b4e36d3d46fb7a329f","datavalue":{"value":"Summary: As a variation of De Bruijn graphs on strings of symbols, the graph of overlapping permutations has a directed edge \\(\\pi(1)\\pi(2)\\ldots \\pi(n+1)\\) from the standardization of \\(\\pi(1)\\pi(2)\\ldots \\pi(n)\\) to the standardization of \\(\\pi(2)\\pi(3)\\ldots \\pi(n+1)\\). In this paper, we consider the enumeration of \\(d\\)-cycles in the subgraph of overlapping \\((231, 4\\bar{1}32)\\)-avoiding permutations. To this end, we introduce the notions of marked Motzkin paths and marked Riordan paths, where a marked Motzkin (resp. Riordan) path is a Motzkin (resp. Riordan) path in which exactly one step before the leftmost return point is marked. We show that the number of closed walks of length \\(d\\) in the subgraph of overlapping \\((231, 4\\bar{1}32)\\)-avoiding permutations are closely related to the number of marked Motzkin paths and that of marked Riordan paths. ~By establishing bijections, we get the enumerations of marked Motzkin paths and marked Riordan paths. As a corollary, we provide bijective proofs of two identities involving Catalan numbers in answer to the problem posed by \\textit{R. Ehrenborg} et al. [J. Comb. Theory, Ser. A 129, 1--18 (2015; Zbl 1302.05081)]. Moreover, we get the enumerations of \\((231, 4\\bar{1}32)\\)-avoiding affine permutations and \\((312, 32\\bar{4}1)\\)-avoiding affine permutations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q727057$75F98667-A5AD-489E-8DE5-04FE36063459","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727057$0AB6B449-4786-49ED-9799-3DFAE5F5925D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727057$F3DFA5C2-3A55-41F5-86AF-C99A9E67D0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727057$B7988C48-36CE-48C6-A319-23B4B28373A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2108dcb00afa09a2ca9eb370a1b06c858cd8ba56","datavalue":{"value":"6661292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727057$2310C74B-A9C1-4D30-85B5-09D69CEA6AC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50c9638c93b91ecf899b4b52f317d66ea5fe5ce3","datavalue":{"value":"graph of overlapping permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q727057$AF25B00D-DF9B-4076-935A-8BD701AEFDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q727057$9F28053D-1F57-4AE0-A9CF-29EEB581230C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0c3e97c4b7511983eab9cf7291b0a0ce3069dbf","datavalue":{"value":"Motzkin paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q727057$EE078DE1-CCB7-405E-BBD9-BBE61B64E596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afe0e42cd488cdb102f6b5fc78ec901dfc8ec4b4","datavalue":{"value":"Riordan paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q727057$10F7AC1C-DE0A-4AEB-B6E4-EFC395F6271C","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":"Q727057$8821D4DE-4924-4040-BAD8-F2FF7FD009F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50043ed713ebf82b87429f2e46fe204b13281114","datavalue":{"value":{"entity-type":"item","numeric-id":2477375,"id":"Q2477375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727057$5B103807-9ECA-48D4-A4AA-7DECCF0700FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"122eddb506e105e328b041414d73a1e01f1726c0","datavalue":{"value":{"entity-type":"item","numeric-id":1978172,"id":"Q1978172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727057$BD9B2547-25BB-47BD-9A0F-F3F3945D6551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"812473385f16151554cd837f61349eb35d025bed","datavalue":{"value":{"entity-type":"item","numeric-id":1300967,"id":"Q1300967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727057$E3E9FBF9-6C8C-48ED-8373-37AEF88E7D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ffe89727b6d5a7b0c2946559a5576f35c1b93bd","datavalue":{"value":{"entity-type":"item","numeric-id":1310598,"id":"Q1310598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727057$3C8A6C16-05F3-4AA8-BFD4-24E27344077F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f7cedb25fd3e9441f85b1df3681bca484eb1271","datavalue":{"value":{"entity-type":"item","numeric-id":1918895,"id":"Q1918895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727057$E92ACF2F-5D63-441D-9ED4-334B9CA3A3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbc06056ab860c3fe5529345ab39aeea542dcf3","datavalue":{"value":{"entity-type":"item","numeric-id":4821520,"id":"Q4821520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727057$13AD6101-0861-45B2-AF54-BCBB3AB7CF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aed92f70f867050a2d0ef53846b7f4ea152152d","datavalue":{"value":{"entity-type":"item","numeric-id":5172950,"id":"Q5172950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727057$4F778F5B-13E4-4C76-BE95-AD13B2F9B10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0924648c12656a2e8765b63155402aab5862301","datavalue":{"value":{"entity-type":"item","numeric-id":1408518,"id":"Q1408518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727057$AEBF3F77-CDB8-4CA2-9F4F-DE53186BD807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e8dfcf959fdadfecc0738e54d1d884edaf7460","datavalue":{"value":{"entity-type":"item","numeric-id":2483401,"id":"Q2483401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727057$CB7FB76B-6139-4071-B864-574868D1BA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d80e91c73bc0301cc40457009380a612f4a5c1","datavalue":{"value":{"entity-type":"item","numeric-id":1208348,"id":"Q1208348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727057$8CC0A003-4E0F-4AF9-BB9C-003561E6E2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1cb94d922b503e414a6ebd7edb7b982fd0790dd","datavalue":{"value":{"entity-type":"item","numeric-id":1960281,"id":"Q1960281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727057$270E1E41-DEBD-4A0B-9ED6-0632E41E3CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab21df4e953ebb8c841888ee56d2fe32bb31732","datavalue":{"value":{"entity-type":"item","numeric-id":1300974,"id":"Q1300974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727057$FF8497EF-5DE8-46AD-A910-0E9B2A05BBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2c6f412899be375dc8652e900e6dbd79351197","datavalue":{"value":{"entity-type":"item","numeric-id":5895359,"id":"Q5895359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727057$8CF0E44A-2ECA-4060-8B59-2D6245CA89DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd02d00a4c007b2e6ad26b800d63b02540761603","datavalue":{"value":{"entity-type":"item","numeric-id":446004,"id":"Q446004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727057$9CBC9BA2-2B97-4C86-A3CD-8E9B337E2E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e333590cb63760ce667986c74b18950f3acfc0ff","datavalue":{"value":{"entity-type":"item","numeric-id":472163,"id":"Q472163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727057$B014CBB2-B749-42EB-82C8-F906439F2ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfb22947da78b2d9786e45dd16bf0ade3eb36aef","datavalue":{"value":{"entity-type":"item","numeric-id":1924362,"id":"Q1924362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727057$57C87702-225C-48E4-9474-0F915DAEB8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e50565f8bf2f376ce26135574ccf10ddc47237","datavalue":{"value":{"entity-type":"item","numeric-id":5684568,"id":"Q5684568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727057$BB42E792-3C7A-4A26-A2C6-94EC1B114D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3797be036acdf0481cf7abd2cad30dfc42746bfe","datavalue":{"value":{"entity-type":"item","numeric-id":632372,"id":"Q632372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727057$78502358-793A-4CA0-9F4A-F53935549C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727057$54C47A90-28DD-4F54-864C-CED18D201DD5","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"42231221d3e0c40078e26127424c153a53f68d2c","datavalue":{"value":"bafkreic6qt477ccbcv7bzibqbosmrsnuem2ml72wguxod4x7zhbe5e5qcm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727057$A2EC0CEB-1F14-412E-A4ED-4A878A8CCDEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dccb67025c257518740022691e3645dab5953cf","datavalue":{"value":{"entity-type":"item","numeric-id":472163,"id":"Q472163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a623cdb01dc630f8fd87f2c4ba48529f408f72cf","datavalue":{"value":{"amount":"+0.8688863515853882","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":"Q727057$3984EC0A-F383-420F-81F5-8C2418D8FC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6a016b0099d8975f7ba121ca9b0b567b84f759","datavalue":{"value":{"entity-type":"item","numeric-id":4584085,"id":"Q4584085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90c7c299a570decf86a57b8441ef8dce401f9a48","datavalue":{"value":{"amount":"+0.8654815554618835","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":"Q727057$6DAC3057-B427-4AB4-A235-ABA431DB8E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce6215c44a0e55b2ebd91302773622e372c2274","datavalue":{"value":{"entity-type":"item","numeric-id":1685994,"id":"Q1685994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"417cded2b3df31eeba3dc9cf01cd0899b0b52bfb","datavalue":{"value":{"amount":"+0.8395746350288391","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":"Q727057$51DD85A7-248B-4D25-954D-05BD946E5BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"454b8c43b7b6f7d32211b15b238fdab75dfab6fe","datavalue":{"value":{"entity-type":"item","numeric-id":394358,"id":"Q394358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2000c40ff20cb584e82378ca2e41ba6b240e1402","datavalue":{"value":{"amount":"+0.7707282900810242","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":"Q727057$7E8A5701-06A1-42A8-ABB2-E456353F7E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba4454a48398ece63f03f9c5de67db29f04cac3","datavalue":{"value":{"entity-type":"item","numeric-id":2138988,"id":"Q2138988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98a6b8f5e61a0e411b3ba694cff172d1971d899b","datavalue":{"value":{"amount":"+0.7503259778022766","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":"Q727057$2D289730-CFA5-4944-AC15-31F205BAAFA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:727057","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:727057"}}}}}