{"entities":{"Q396914":{"pageid":398681,"ns":120,"title":"Item:Q396914","lastrevid":61622421,"modified":"2026-04-11T00:32:36Z","type":"item","id":"Q396914","labels":{"en":{"language":"en","value":"Crossings and nestings in colored set partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330337"}},"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":"Q396914$9E26AE92-8B87-4A58-86E3-5CB1957F89F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b0ee6e5a1b48aaf6031792525f5eb5d843c417b","datavalue":{"value":{"text":"Crossings and nestings in colored set partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396914$35851F0E-586C-444C-953F-E61EAC2A94F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ecd42a6df7a30f6dc50bbc1b36e114c681e0e4c","datavalue":{"value":"1300.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396914$64F5181B-3F44-4B75-B69C-DA088F47D292","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77f2c4ac1e098fa67bf830642cc9b9eca5100e0f","datavalue":{"value":{"entity-type":"item","numeric-id":251849,"id":"Q251849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396914$8529136D-E29A-4842-8485-1457299508F2","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":"Q396914$BE6DEB74-C87B-4DC7-82D6-4C4C7C13DC82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396914$6A1E1B74-62DF-445A-A99F-0187A87C9452","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3613d148a1e5ab8ede2e8efab6a37be9146b4df9","datavalue":{"value":"https://arxiv.org/abs/1203.5738","type":"string"},"datatype":"url"},"type":"statement","id":"Q396914$5DAD07A8-364B-43DE-8189-36BE00B928B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9bb3120360fb820066ffea5935a857c0a5fb3c4","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p6","type":"string"},"datatype":"url"},"type":"statement","id":"Q396914$8C0E3008-D138-441B-AD5F-90DC3F2614EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"594dc3e721540793a20f12aa45f154b658a00e04","datavalue":{"value":"Summary: \\textit{W. Y. C. Chen} et al. [Trans. Am. Math. Soc. 359, No. 4, 1555--1575 (2007; Zbl 1108.05012)] introduced the notion of \\(k\\)-crossings and \\(k\\)-nestings for set partitions, and proved that the sizes of the largest \\(k\\)-crossings and \\(k\\)-nestings in the partitions of an \\(n\\)-set possess a symmetric joint distribution. This work considers a generalization of these results to set partitions whose arcs are labeled by an \\(r\\)-element set (which we call \\(r\\)-colored set partitions). In this context, a \\(k\\)-crossing or \\(k\\)-nesting is a sequence of arcs, all with the same color, which form a \\(k\\)-crossing or \\(k\\)-nesting in the usual sense. After showing that the sizes of the largest crossings and nestings in colored set partitions likewise have a symmetric joint distribution, we consider several related enumeration problems. We prove that \\(r\\)-colored set partitions with no crossing arcs of the same color are in bijection with certain paths in \\(\\mathbb{N}^r\\), generalizing the correspondence between noncrossing (uncolored) set partitions and 2-Motzkin paths. Combining this with recent work of \\textit{M. Bousquet-M\u00e9lou} and \\textit{M. Mishna} [Contemp. Math. 520, 1--39 (2010; Zbl 1209.05008)] affords a proof that the sequence counting noncrossing 2-colored set partitions is P-recursive. We also discuss how our methods extend to several variations of colored set partitions with analogous notions of crossings and nestings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q396914$2F9D0D3A-B94B-40A7-ABAC-33D1C27EBEAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396914$F4B155AC-651E-4E1E-8BBF-5BE6F804F290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396914$1D7B9218-EC19-44F5-A497-2FB8FFC149FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396914$19C5E11E-0D99-4959-8A66-05BA2B05F2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396914$5F5EA877-012C-4EB4-A7BB-8AD4D137E20F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7db292a4255e4a34601933de1454204499f323d7","datavalue":{"value":"6330337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396914$E3924A72-A97C-410D-A6B3-61DF361C9DFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c738595ec9a3627459528da09095ec22a248d2b","datavalue":{"value":"colored set partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q396914$AB72C4FF-545B-4966-97EF-86176378D388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd344d90be1df4079709a299ad3013b3516c2240","datavalue":{"value":"crossings","type":"string"},"datatype":"string"},"type":"statement","id":"Q396914$83F62170-92EF-400C-AA77-FDB90A1323DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7048a1b919e70e8200d513808476efbd0e5e481","datavalue":{"value":"nestings","type":"string"},"datatype":"string"},"type":"statement","id":"Q396914$39022D69-2B16-4356-943D-51E613ADF02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c9b00bca44e668936f0908416596eff4999e11","datavalue":{"value":"vacillating tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q396914$E704ECE8-2F97-4596-8A62-9499DA427154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q396914$F88DE2F5-DDEA-4094-BB3A-F41AE09C2B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d5ea2d99d8d6a35a3c22230e9fcfc8c3dc731dd","datavalue":{"value":"2-Motzkin paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q396914$BEE2C161-8E20-4228-AB62-4043758A6577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"970bc3966cf4e6d17d9d903e46196b7c6c0d4960","datavalue":{"value":"D-finite generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q396914$9C24D78C-5A03-47C7-A18F-C25399EBCDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa0f46a2183a4818f355a85b77a4435d5298413","datavalue":{"value":"colored permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q396914$DD15682E-ADA8-482B-98B1-06C1BAD7C1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c54122083f5176d6f45a01a36985e3de1bcd1ec5","datavalue":{"value":"colored tangled diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q396914$65403E60-A516-4BA4-9421-667686521ECD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396914$9C9C068C-0750-4A8B-B924-C43FFB053D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7d475d0b516e9535c663f67535f73b93a17c76e2","datavalue":{"value":{"entity-type":"item","numeric-id":20894,"id":"Q20894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396914$E4649EDB-8E09-4E4D-816C-DF5A4BE1F30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"67a15cf49eee6a04fd0d093b653c49a45b6143f4","datavalue":{"value":{"entity-type":"item","numeric-id":23280,"id":"Q23280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396914$992062E1-8DAC-4DC8-90E1-BEB9A0A480A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3c7e29d16241af056cacfdaeae2892007e76b7ef","datavalue":{"value":{"entity-type":"item","numeric-id":23377,"id":"Q23377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396914$77EE1046-D933-480D-B127-46957621B969","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":"Q396914$54439289-6B99-4D9A-A2B4-91DA5CEEF363","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc77cd3869638ab31712f566e032498e2cc83d2a","datavalue":{"value":{"entity-type":"item","numeric-id":3420370,"id":"Q3420370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1ffd1573dcc599816df29d7fd2e52694947d98a","datavalue":{"value":{"amount":"+0.8418061137199402","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":"Q396914$34DB945C-0503-499A-A44F-B041B619B2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e6372962c8df8b8eee7995fc1214b42a7a4c2fe","datavalue":{"value":{"entity-type":"item","numeric-id":5746173,"id":"Q5746173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"734ee875e12ea9fa8b78c5b992f990226de93610","datavalue":{"value":{"amount":"+0.8161996603012085","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":"Q396914$51DEF463-D981-4332-B740-D3FA3F887827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f24f7ecb79468244f054e7ec748fc20c0aa85a1","datavalue":{"value":{"entity-type":"item","numeric-id":3563942,"id":"Q3563942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87c8ac80df60e8d4fd047a2dfaa99cb8d247ec6","datavalue":{"value":{"amount":"+0.8083939552307129","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":"Q396914$FA8633A1-762A-415B-9B98-AD194A37704F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33aba1bd2375cc0d5e1513605ae7cde15f5fe7f2","datavalue":{"value":{"entity-type":"item","numeric-id":490316,"id":"Q490316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4056c44c92e06c9cb18515659744b200c8c8bbce","datavalue":{"value":{"amount":"+0.8049033880233765","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":"Q396914$FC6E6B40-0ED5-47ED-9AEC-929AEEA3824B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3d7e8c1284cf9d069156451c2320f9eb565579","datavalue":{"value":{"entity-type":"item","numeric-id":817945,"id":"Q817945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d192cb3398e065cb65936619c7ef3a94fd31e7f7","datavalue":{"value":{"amount":"+0.791193425655365","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":"Q396914$244DEDA1-77C2-4378-93FC-016F4DE2D5F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Crossings and nestings in colored set partitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Crossings_and_nestings_in_colored_set_partitions"}}}}}