{"entities":{"Q1094423":{"pageid":1105175,"ns":120,"title":"Item:Q1094423","lastrevid":66955275,"modified":"2026-04-12T13:58:01Z","type":"item","id":"Q1094423","labels":{"en":{"language":"en","value":"A partition of Catalan permuted sequences with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4025444"}},"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":"Q1094423$5BEED5DA-4E72-4056-A8AA-EA562B164058","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a2e315b0e9938abec9033938d3716874fc98b68","datavalue":{"value":{"text":"A partition of Catalan permuted sequences with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1094423$0BA33864-C45D-46C4-91A4-F1B758BCA0EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"938865b162689c0ef1d17c47fa03bb6949c00157","datavalue":{"value":"0631.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094423$AD4A60B7-59C4-4DE7-A227-892299D8759E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d24c8798ae3655ba41b4f93ddc0b0e1522174a65","datavalue":{"value":"10.1016/0378-3758(86)90161-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094423$56A6D16C-8962-4A68-9136-FADA3F1BD289","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd9d4c7d2d67037e2a448d53a2c9f81928a3263f","datavalue":{"value":{"entity-type":"item","numeric-id":1075716,"id":"Q1075716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094423$12F18BC2-07C3-45AD-AE57-9E2D07B474EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e499a96418db6e646210776aae661ff938ad7908","datavalue":{"value":{"entity-type":"item","numeric-id":2260084,"id":"Q2260084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094423$4BD35906-CF4B-42F5-8810-F22989302A23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4f1d146edae4b7d1fb7c199d8e4d54181e32d52","datavalue":{"value":{"entity-type":"item","numeric-id":62245,"id":"Q62245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094423$0CC12727-356A-42C0-AA8F-C408E6A162D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1094423$D8AD9CAB-50B5-4BB7-9D25-B2B65394C036","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"930c6a9f407bc2a0fe67fc093111d2d3bb5be26b","datavalue":{"value":"Sequences of overlapping line segments are investigated as the models of paired events. The ordering of beginnings and ends of events may be described by the Catalan permuted sequences. By \\(X_ i\\) is denoted the beginning of i-th event and by \\(y_ i\\) its end. The order of \\(X_ i\\) in the sequence of border points of events is denoted \\(r(X_ i)\\) and order of \\(y_ i\\) is \\(r(y_ i)\\). For every of \\(\\binom{n}{2}\\) of pairs of events is defined the value \\(\\lambda_{ij}\\) as  \\[  \\lambda_{ij} = \\begin{cases} 0 &\\text{if \\(r(y_ i)<r(X_ j)\\)} \\\\ 1 &\\text{if \\(r(X_ j)<r(y_ i)<r(y_ j)\\)} \\\\ 2 &\\text{if \\(r(y_ j)<r(y_ i)\\)} \\end{cases}  \\]  Any sequence of paired events defines a vector \\((v_ 0,v_ 1,v_ 2)\\) of numbers of pairs with \\(\\lambda_{ij}=0,1,2\\), respectively. Vectors \\((v_ 0,v_ 1,v_ 2)\\) create a partition of the set of all sequences of events. The recursion formulae for the cardinality of these classes are derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094423$F1DEA73B-B72A-4B1F-8176-B5FE90029C6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094423$CC91FC01-38D4-4C05-B290-5B01A202EC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094423$C990D0D5-C589-41CD-936D-34A42B309F8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b427c30910b2aa2f666ebf4713bc3549586a9ba","datavalue":{"value":"4025444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094423$7E630075-70D7-4034-84E4-6E35BE10F638","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4831c01f7d6aab0d2e8edcbcd447ed34fee621ea","datavalue":{"value":"overlap intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094423$8FB93539-67C3-42BA-93F1-8CCCED4A4599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2b58492d8e952e5281506ae4dd23ed2214d0970","datavalue":{"value":"overlap theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094423$11099E85-A57A-4849-9CA8-4055D1C6B519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbe910a6dc3520e335f91637d8d4931063f33da5","datavalue":{"value":"Catalan permuted sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094423$33B3E1C9-5186-4F3F-9777-D53B03EF9715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20828cff02325d437eba97924b748fbfc743a101","datavalue":{"value":"sequence of paired events","type":"string"},"datatype":"string"},"type":"statement","id":"Q1094423$199BB360-23F6-4341-B648-E2FA3D991043","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094423$AC7C68A5-FFBA-420D-B597-9CAB1DCE0E0A","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":"Q1094423$3FC89F16-A01E-4C38-B97E-E919F3D62836","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40de2975230df8ba671ab18727c1d7626e9ce06a","datavalue":{"value":"https://doi.org/10.1016/0378-3758(86)90161-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1094423$7265BAA5-4883-4AC2-A9DB-470662A99D2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2b62ff047c99535b64fc2c19bef8888956d58ca","datavalue":{"value":"W1997688981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094423$8D2731FD-2E1C-4134-BF61-56A9FEDBEA6D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"61d6d84c70f8eaa31b5b7d7eb3508cb77c11100a","datavalue":{"value":"Q56288948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1094423$5EE2EF7F-3DC8-49B2-9555-EFB9146834A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f01ab4045a95b8a15bfad8b25a2e3526c10943","datavalue":{"value":{"entity-type":"item","numeric-id":1075717,"id":"Q1075717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1094423$498E63CA-2379-4B4B-99FF-E0ABDA6760E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09e8a3894188d8df44d3b9208d9d03d287832636","datavalue":{"value":{"entity-type":"item","numeric-id":1075717,"id":"Q1075717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3b934819ddf66dc6089a774a2a01047c14bb2a4","datavalue":{"value":{"amount":"+0.7837688326835632","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":"Q1094423$572B367C-0DFD-40F9-A2DF-DF28319865A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e658379941c93baa306d459e68bcd77b595231ef","datavalue":{"value":{"entity-type":"item","numeric-id":1209641,"id":"Q1209641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e8c4ba7b887de6dbf286d216ddbb7bb87dff69","datavalue":{"value":{"amount":"+0.7467765212059021","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":"Q1094423$E8DADDD7-664C-4F25-8E8A-FA8B603C60E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c1014535da72e13d056b86c0fb28007d8a06f18","datavalue":{"value":{"entity-type":"item","numeric-id":3495358,"id":"Q3495358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"447157cd545cbcc14e824e338a66d70c2357bd67","datavalue":{"value":{"amount":"+0.7261358499526978","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":"Q1094423$AF6E1257-1F1F-4BEF-86F2-A7F034D37469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d080e456207faa05ce9544c79efea99c76da40d","datavalue":{"value":{"entity-type":"item","numeric-id":1970926,"id":"Q1970926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71e6f2f46be64587b7278f4dbedad662a99964e","datavalue":{"value":{"amount":"+0.7206288576126099","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":"Q1094423$20E5C06A-8DCA-4836-A50E-C9B327B4854D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a8b44b52ce4f307bd6d98b800445627430e7782","datavalue":{"value":{"entity-type":"item","numeric-id":391433,"id":"Q391433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d335a1304a793ec922ef7ba785196028330b89","datavalue":{"value":{"amount":"+0.7068649530410767","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":"Q1094423$7E17353B-B69F-4F48-83F1-CC4D258F8DB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A partition of Catalan permuted sequences with applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_partition_of_Catalan_permuted_sequences_with_applications"}}}}}