{"entities":{"Q941401":{"pageid":943249,"ns":120,"title":"Item:Q941401","lastrevid":65575830,"modified":"2026-04-12T03:33:03Z","type":"item","id":"Q941401","labels":{"en":{"language":"en","value":"Enumeration of \\((k,2)\\)-noncrossing partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5321329"}},"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":"Q941401$2983670A-921F-4B04-BD7D-3D06AD1C74DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"566feb7aa06453229c82c9d2ae72db1926267e3e","datavalue":{"value":{"text":"Enumeration of \\((k,2)\\)-noncrossing partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q941401$41900DC9-1986-407E-A3A4-2FCC4CC65F4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cfe848642276be731269189546d36dab823e7a3","datavalue":{"value":"1162.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941401$A68E44AD-AF9B-48F6-95C7-F474E1A05DEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4efc3823ce8e63228baa4ce6a09f4c0f162ca47","datavalue":{"value":{"entity-type":"item","numeric-id":247315,"id":"Q247315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941401$1B101B58-9EB1-4CA7-AE9A-8885B4A865D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4ec630ca1bb4e505de3fedf965367f6ed2c9a91","datavalue":{"value":{"entity-type":"item","numeric-id":180375,"id":"Q180375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941401$3AB2E88E-9767-433F-8115-FDDAF9DB3397","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":"Q941401$7766B601-A233-4489-8D09-6215DBC73252","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bf0f0ee9c49018dff9c641c5da1a78a5da873e5","datavalue":{"value":{"time":"+2008-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q941401$25CB17CF-8063-41FF-BBB0-A5725DC9D2AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8aea618dc8aa8bef6d6693e27f76197519cf4078","datavalue":{"value":"https://arxiv.org/abs/0808.1157","type":"string"},"datatype":"url"},"type":"statement","id":"Q941401$833B63A4-12E6-45E0-9F97-54F3F9CB1D13","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7154b0f72470a40b36bc06c3102841df7ed463a0","datavalue":{"value":"A partition \\(\\Pi\\) of the set \\([n]=\\{1,2,\\dots, n\\}\\) is a collection \\(B_1,B_2,\\dots, B_d\\) of nonempty disjoint subsets of \\([n]\\), where \\(B_1,B_2,\\dots, B_d\\) are listed in increasing order of their minimum elements. Let \\(P(n, d)\\) be the set of all partitions of \\([n]\\) with \\(d\\) blocks; the cardinality of \\(P(n, d)\\) is the Stirling number of the second kind.   Any partition \\(\\Pi\\) can be written in the canonical sequential form \\(\\pi = \\pi_1\\pi_2\\dots \\pi_n\\), where J\\(i\\in B_{\\pi_i}\\). A reduced form of \\(\\pi\\) on \\(\\{a_1,a_2,\\dots, a_d\\}\\), where \\(a_1 < a_2 < \\dots < a_d\\) is a word \\(\\pi'\\) resulting from renaming the letters of \\(\\pi\\). \\textit{M. Klazar} [Eur. J. Comb. 17, No. 1, 53--68 (1996; Zbl 0840.05004)] showed that the number of noncrossing partitions of \\([n]\\) (partitions avoiding 1212), and the number of nonnesting partitions of \\([n]\\) avoiding 1221 are given by the \\(n\\)th Catalan number. A \\(k\\)-noncrossing partition avoids \\(12\\dots k12\\dots k\\) and a \\((k,d)\\)-noncrossing partition avoids \\(12\\dots k12\\dots d\\). The author constructs generating functions for the \\((k,d)\\)-noncrossing partitions of \\([n]\\) in the cases \\(d= 1\\) or \\(2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q941401$F55AD0B9-F6C7-4258-97E1-323152E06C37","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"752b9fac12c3da759261174be162d2673c4c0285","datavalue":{"value":{"entity-type":"item","numeric-id":587721,"id":"Q587721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941401$57FB2948-F066-423D-A42E-69AF29519C59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941401$AB209CC5-7367-48C4-97CF-F6261D591D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941401$AF62C5C1-472D-482A-9E47-AC0FE2B703F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"683df9d8ad06b14c5152430994d29d0f5a67c4b7","datavalue":{"value":"5321329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941401$4F33B0B2-AE68-4D02-96C8-D5B5AEFC4B10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q941401$5631AAC6-8008-48A6-980A-D6115FEE6097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df30d260a0a8299eca168bbaab05f7b67ba40127","datavalue":{"value":"forbidden subsequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q941401$B1948878-7B81-4C8B-8683-4A6168DAB788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0afbbb38ae4f65cf8a335f1031d534f49f52194e","datavalue":{"value":"kernel method","type":"string"},"datatype":"string"},"type":"statement","id":"Q941401$5D390CDF-26FF-4DB4-B35F-2CDAF6E992D2","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":"Q941401$D2B28884-17F0-4EB6-89B1-43DFABB159FE","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":"Q941401$F02048C4-BED3-4B3E-9C1C-809A2CB04C0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b9a948c8cf672e945507b06dfaeb5577e5d2235","datavalue":{"value":"W1991970577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941401$7FB207AA-F264-403D-ADA9-667A9D097276","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1a939009743445ac54ea981939e9abefd71147","datavalue":{"value":{"entity-type":"item","numeric-id":1348138,"id":"Q1348138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941401$1063665B-A845-4E5F-B25E-FAE6F26E9242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5428666052bb2dd14bdca6eae70addaf883c42f6","datavalue":{"value":{"entity-type":"item","numeric-id":1765607,"id":"Q1765607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941401$F0B8F9F7-2672-410D-969B-138C6FC3BE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c055aa2ca1eb182e7da687c3f47690c3b091488","datavalue":{"value":{"entity-type":"item","numeric-id":3420370,"id":"Q3420370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941401$57C03A2A-E1D5-4C58-BE54-590AAB77C3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e303d2e86948a75a2212052b01bb05a420e5219d","datavalue":{"value":{"entity-type":"item","numeric-id":1908273,"id":"Q1908273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941401$716E60D5-A6FC-45C8-9A12-D2730518BF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758ea66c6bf3ea64c391c1511100c09d495eb3d0","datavalue":{"value":{"entity-type":"item","numeric-id":1383385,"id":"Q1383385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941401$6AD4F431-A3DD-4A56-A42D-C33CD673093A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8d47d847385476606b98cfa868c24cd58270d8","datavalue":{"value":{"entity-type":"item","numeric-id":3094527,"id":"Q3094527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941401$04EE4966-5561-4901-B448-1EAC40F410C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86948ae383981e54b1af98cd1b8691bd9899e11b","datavalue":{"value":{"entity-type":"item","numeric-id":2859380,"id":"Q2859380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941401$C6169AC8-3EA1-4A33-AAAF-BD1350E2A59A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6580ce174eaf95faa65059a73238d8ab29d84b10","datavalue":{"value":"10.1016/J.DISC.2007.08.068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941401$D4146D2C-51FC-4A93-8266-4C6CF855F69F","rank":"normal"}],"P1643":[{"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":"1d281e5265b882dcdf9039c6eb4327a520ffe016","datavalue":{"value":{"amount":"+0.8355592","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941401$65102004-DD14-4397-9317-4DF5BCFFC2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bef591c2ae6277322375ba43a23e7b51d0ce9716","datavalue":{"value":{"entity-type":"item","numeric-id":1185097,"id":"Q1185097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2d0204d8d84642e51980a03ab3c91415afd3ae6","datavalue":{"value":{"amount":"+0.80343074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941401$66F097ED-60CA-4AAC-955D-D48A14EE53F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3172cfc48e224255ae69d6cbb68ecb66dae45689","datavalue":{"value":{"entity-type":"item","numeric-id":3094921,"id":"Q3094921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d102e943688090a187018e3fe6660ef4b5370d09","datavalue":{"value":{"amount":"+0.79484344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941401$764AFCD8-F24E-4A26-ABA3-0BEA9D9C4429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d233b82fd7ec0e57c6001138a3212267e6cabe3","datavalue":{"value":{"entity-type":"item","numeric-id":1306585,"id":"Q1306585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823a24e5567c2fcadbdadea8c8130d8527772ee6","datavalue":{"value":{"amount":"+0.79238117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941401$92B70AE7-24D9-4E7A-A9BA-F0D2E158F214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34022250472fd242541616ac827b2861c8c15992","datavalue":{"value":{"entity-type":"item","numeric-id":1010749,"id":"Q1010749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f92394927be795fd056f2b22d61f6cc0ad7b7e7","datavalue":{"value":{"amount":"+0.79009885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941401$1B8F1749-E9FB-4400-B5D6-23791012E23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff7edfc35d00bb5d4e81a31ad0d85f751e4df3bf","datavalue":{"value":{"entity-type":"item","numeric-id":4991851,"id":"Q4991851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f87e7f2b2649d4d420ac706cbcd5be2c6673d19","datavalue":{"value":{"amount":"+0.7870976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941401$519B663F-1D41-4BCE-98B3-7136FDD89471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5bffff1fa6d365f05b321d50f9ae824985b4cf0","datavalue":{"value":{"entity-type":"item","numeric-id":5499917,"id":"Q5499917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0089890ad8c3955b2accdba721c68fe571e1a5f0","datavalue":{"value":{"amount":"+0.77936333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941401$ED1802CE-785F-44B7-8442-D44C977CC659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0731063f659a0acf516945b22bb8bb4f3f328df9","datavalue":{"value":{"entity-type":"item","numeric-id":3176601,"id":"Q3176601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e977b1e5bedb98e866f1ae45d0b4d2de3ef562","datavalue":{"value":{"amount":"+0.7768967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941401$9871EDAC-C927-40B6-A9B2-85421CC2750E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4dfbbf998b90839db97eed104dca641fbdfb244","datavalue":{"value":{"entity-type":"item","numeric-id":2911038,"id":"Q2911038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8866f05e01ef126ba0314130f92fa9f15a28f9d2","datavalue":{"value":{"amount":"+0.77561754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941401$55B04430-4831-4AB8-8721-01A7714E150E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb74b3d0860e3f08e0e7d30cd4abd6636636c731","datavalue":{"value":{"entity-type":"item","numeric-id":456885,"id":"Q456885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0974b825357f3811ba04e0dae28bfb6200897155","datavalue":{"value":{"amount":"+0.775245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q941401$F4419D89-2D64-4440-B434-E227897A511D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumeration of \\((k,2)\\)-noncrossing partitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumeration_of_%5C((k,2)%5C)-noncrossing_partitions"}}}}}