{"entities":{"Q2663165":{"pageid":2673908,"ns":120,"title":"Item:Q2663165","lastrevid":57977367,"modified":"2026-04-03T07:47:38Z","type":"item","id":"Q2663165","labels":{"en":{"language":"en","value":"Dimension of CPT posets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7334045"}},"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":"Q2663165$D7442992-9B55-470E-8EE3-63214934519F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90cbbd9f7420ddd2168f5789051d09fafc4b94f5","datavalue":{"value":{"text":"Dimension of CPT posets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2663165$67CED6E3-277D-4F24-B4D4-841707CDEA00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3244c39e18faa0d0664f02e6f810cc8b00b3362","datavalue":{"value":"1472.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663165$6B163556-1948-4B0E-82AC-E3FC3A8C862D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61db635973288aa4d0d07c91e627a0ddf3d25dde","datavalue":{"value":{"entity-type":"item","numeric-id":2663164,"id":"Q2663164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663165$CC6B2C94-5A91-4BA8-AC4F-9DB4AE990DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f39a90f713dbdf70d5bc8b33df7f3270a8d73566","datavalue":{"value":{"entity-type":"item","numeric-id":300472,"id":"Q300472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663165$2C8BCE63-2D05-4B63-B144-9E2B5087E4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58e242255041fcc36cc5d243c0bca45de04a62e9","datavalue":{"value":{"entity-type":"item","numeric-id":300473,"id":"Q300473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663165$D4743CC3-00B8-4BE3-868A-7936DD4AFF5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663165$9847068B-284A-4769-94E3-E3E369AF9916","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4989d6890f3096907ab51d882462cf70e5e0dc6","datavalue":{"value":{"time":"+2021-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2663165$408DB998-67D4-4181-864C-54979D4CB911","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b505b1f264e749c165ee54e1ab02300e2e3f130","datavalue":{"value":"https://arxiv.org/abs/1802.09326","type":"string"},"datatype":"url"},"type":"statement","id":"Q2663165$02117196-D4BA-4448-99AE-CC163C0021BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"93c0c78f02c86a33694e18d44a9b2f8e680501e3","datavalue":{"value":"The dimension of a poset \\((X, \\le)\\), \\(\\dim X\\), is the minimum cardinality of a collection \\((\\le_i: i \\in I)\\) of linear orders on \\(X\\) such that \\(x \\le y\\) iff \\(x \\le_i y\\) for all \\(i \\in I\\); such a collection is called a realizer of \\((X, \\le)\\). A CPT poset is a poset \\((X, \\le\\)) which is isomorphic to a poset (called a CPT model of \\(X\\)) consisting of paths of some tree (the host tree) and ordered by inclusion. The main theorem gives an upper estimation for the dimension of a CPT poset modeled by the set of all paths of a rooted tree where every internal vertex has exactly \\(k\\) children. An upper estimation of \\(\\dim X\\) for a poset \\(X\\) admitting a CPT model in a host tree of a given radius and maximum degree is obtained as a corollary. The proof of the theorem gives an algorithm for constructing a realizer, under inclusion relation, for the poset consisting of all 1-element and 2-element subsets of \\(\\{1,2,\\dots,n\\}\\) .","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663165$3C01D850-01A9-4728-BB18-AEF94544B4CA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"24e70c767ee0c26b0d348d13cd32cb7416cc7b76","datavalue":{"value":{"entity-type":"item","numeric-id":466879,"id":"Q466879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663165$619FDAAB-9FD8-46C1-8B7C-ACB4F2C0BC8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663165$F3C66B15-07E9-4D1B-B6EE-E19A7F8E6B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663165$21BA6D95-1D8F-4F1C-A44A-0D8F37BC04BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663165$31EB8E25-91AD-4D89-ADC8-410FB5BC3396","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c0c330e300a3aab233d0f27926edba17b2553b7","datavalue":{"value":"7334045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663165$D62C7D45-5DA7-41EB-836E-FCC44B388061","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5359abae614f9ef1c7a0570fd9eeec771e7cd9e8","datavalue":{"value":"3-suitable family of permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663165$8CB593BD-8481-44FF-8D3D-EA400279D7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9925a2bf68e62abc611185a434697bc9fc5c159","datavalue":{"value":"CPT-poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663165$F8B1D63A-44D4-4645-82A8-7C7D8EF02388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d42fc3fc554738ef07eb743c2ac96c9de29c69e","datavalue":{"value":"dimension of a poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663165$77FD42BC-50B1-4485-8B49-66161A026673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac127d1e0c082a35055f52298a1e1c93bec9726","datavalue":{"value":"order dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663165$E60883AF-6160-4252-93A0-C268994A18B3","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":"Q2663165$4F0A3F59-680B-43FA-A2CA-1AB9A5AB5AB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ab906c8b3bd1c1311f6a24dea4268ff55e0bbc8","datavalue":{"value":"W3013809591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663165$3465420D-5761-4B20-9F9D-CFA7A04BA5B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282e3aeba91cfc92e58143a36e627dd4e18187f0","datavalue":{"value":{"entity-type":"item","numeric-id":1301725,"id":"Q1301725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663165$8A75DC36-EDBF-413F-9EAD-20B5FF0C10BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"784fd0a00c8bfea87c5bc45df145db97e2280c6b","datavalue":{"value":{"entity-type":"item","numeric-id":1752490,"id":"Q1752490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663165$E38A4CB4-4081-497F-BB38-FEFEB7975BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04655507cfa3b8351f7f0657e6f8472d4b8b19a3","datavalue":{"value":{"entity-type":"item","numeric-id":5780132,"id":"Q5780132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663165$FA970CCB-114C-40F2-A724-DF68CFE92050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bce677a9c061b16210c3b75fe5d9808dd9ed326","datavalue":{"value":{"entity-type":"item","numeric-id":1060230,"id":"Q1060230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663165$327108E6-9225-49DE-AD9B-96AD12402F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d022e2e95e4740286e459056e717284c158995","datavalue":{"value":{"entity-type":"item","numeric-id":1300338,"id":"Q1300338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663165$3D0F0AED-9FA1-4945-8A5B-E22BABAC6A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb8f33a1dd3fce20e796aefac11434e266f1bfb","datavalue":{"value":{"entity-type":"item","numeric-id":3972134,"id":"Q3972134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663165$2AE94811-E64C-46AA-BAB5-E11CF38B6A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"865191841f09947cdcfac0656b4a1e33758ac2e5","datavalue":{"value":{"entity-type":"item","numeric-id":1301733,"id":"Q1301733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663165$1FB651C5-5C1D-4A5B-899A-234FD3E02FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc7e4c4c2074757c9618c20d8f480539d7172f07","datavalue":{"value":{"entity-type":"item","numeric-id":4083667,"id":"Q4083667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663165$E957D6A3-90BF-47AF-B243-D6C05E76A04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1929790dda222fc6491a36e111410ba3d6785a2","datavalue":{"value":{"entity-type":"item","numeric-id":1132904,"id":"Q1132904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663165$0014B99D-0D70-4C26-8802-99B9DD967AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e0f5ed9edccdefe5f935b928c288ec4b004c14","datavalue":{"value":{"entity-type":"item","numeric-id":1101471,"id":"Q1101471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663165$DFD0AD6F-CEFC-4CD0-8204-BAC5490A4F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd264c0db424444e1dfb1410332bbf287c9a5f4","datavalue":{"value":{"entity-type":"item","numeric-id":1112075,"id":"Q1112075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663165$BC0E7CCE-EE45-47E9-8581-787FA0BEDA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcfd47c3fe9e0f097b76c7c78a15869fd96ffd9","datavalue":{"value":{"entity-type":"item","numeric-id":4004146,"id":"Q4004146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663165$05EBEA17-4D67-4CC9-AFAE-6AFAD13F9523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"113f6010bcd0c9b9dccea91af952abeb18887324","datavalue":{"value":{"entity-type":"item","numeric-id":1223323,"id":"Q1223323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663165$EC7FFE36-22CF-4926-8560-5A29D6DE730B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2797e4b7e1ecb839fbdd89305ec42df04cef2f32","datavalue":{"value":{"entity-type":"item","numeric-id":4918394,"id":"Q4918394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663165$A116900C-E836-406B-AE38-36E32D663883","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b64487c9d1d906f3d4e8e7e1ec4a603820ca2eb","datavalue":{"value":"10.1007/S11083-020-09524-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663165$B9943EE4-CE64-4255-8146-FECC3E05239A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b8dd7c5deb61ae5f0930b002b54f2881ce2c643","datavalue":{"value":{"entity-type":"item","numeric-id":2418971,"id":"Q2418971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14f8af7331810b5618530afc3274bc9e191e0007","datavalue":{"value":{"amount":"+0.9070076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2663165$F2903139-8BCD-40BA-B9F6-DED50463F73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f649607c6b71a9512bc7d7c351496ee5840eb6ce","datavalue":{"value":{"entity-type":"item","numeric-id":4726296,"id":"Q4726296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd65a7bdbc0b1e1cade0996b94faa837ede15360","datavalue":{"value":{"amount":"+0.8905022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2663165$A7B16713-6C99-4AEA-A27E-8597D148EEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f242767544bec9c27ac93e3a0fac621db1f685ee","datavalue":{"value":{"entity-type":"item","numeric-id":807653,"id":"Q807653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b999f6baadd9e1546373a7e3f7c868c7cf9584","datavalue":{"value":{"amount":"+0.89040697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2663165$240C5260-3DC9-4908-8B2A-FE0809D8FE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d7041cb1534efb7987de60b4e6af432454e9e4","datavalue":{"value":{"entity-type":"item","numeric-id":1325968,"id":"Q1325968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51f69d5b9375dd380e701617e01b8c46d91eb670","datavalue":{"value":{"amount":"+0.88520205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2663165$A0C759AC-83A1-47D7-A25A-9E587FA94DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b277cc93571bbc6eabcb8aeb8769f4ecc9aa5233","datavalue":{"value":{"entity-type":"item","numeric-id":1293056,"id":"Q1293056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aa9b88b8fc285fb9a7c9d5da1a2401556443b6c","datavalue":{"value":{"amount":"+0.8742866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2663165$4F765BAB-E031-443E-95FD-E0896FCDF1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145c3da1ef95d06d66d59210a3182c57c21f795d","datavalue":{"value":{"entity-type":"item","numeric-id":5959739,"id":"Q5959739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"177816000ca49305233136512eb14548e462c524","datavalue":{"value":{"amount":"+0.87129486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2663165$3C812E4E-75DB-4AE8-B68A-4F162679CA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e51e400c682a5e3a9543f850ef1aae9cda938b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2211714,"id":"Q2211714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6097bf0b3012f3d367f2da2ba11ce6fdb4ebe525","datavalue":{"value":{"amount":"+0.8702204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2663165$654082F7-449E-48C5-92DB-F82332FFDCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e13b32923c2147a5883b4698d3e57f3b645cc2","datavalue":{"value":{"entity-type":"item","numeric-id":4732500,"id":"Q4732500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb69ae6830ae2ccd60ec55962dcb75ed94f7892","datavalue":{"value":{"amount":"+0.857934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2663165$E4A3A9A2-F42E-4621-8384-373E6C5D06CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2663165","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2663165"}}}}}