{"entities":{"Q2665833":{"pageid":2676576,"ns":120,"title":"Item:Q2665833","lastrevid":57991119,"modified":"2026-04-03T09:04:35Z","type":"item","id":"Q2665833","labels":{"en":{"language":"en","value":"The voter basis and the admissibility of tree characters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7430972"}},"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":"Q2665833$13B49783-942A-4217-AD6D-78843BF94EB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43c021bd9628571d7edafd665e55e8a94c832dbe","datavalue":{"value":{"text":"The voter basis and the admissibility of tree characters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2665833$14491BF1-D3D8-499D-8DBD-BF631970F98C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ec5ff59cd2ff27eaab3d42913ecc4ccaae308b3","datavalue":{"value":"1492.91123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665833$733BA245-E031-4F6E-939E-C8F0D33C7780","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50420f5538b6e640b9d6f1b7797184c532c462f1","datavalue":{"value":{"entity-type":"item","numeric-id":409395,"id":"Q409395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665833$B616E52E-3102-418E-A530-16ACE9521F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94e3b40ee27d02aa10da49139a978701e062b458","datavalue":{"value":{"entity-type":"item","numeric-id":2227837,"id":"Q2227837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665833$87894B07-7329-4DE3-B8F9-DF39B29E3AD7","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":"Q2665833$A24E3A1F-C743-4ED8-809A-54A677A31109","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"367677b6c5d204ad2ea10438908eaecdeb1495e8","datavalue":{"value":{"time":"+2021-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2665833$6EAB0F2B-D013-46F4-81E6-6851273DC387","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db4a804f9739298c946879f7ce4a0ef37f85c2d2","datavalue":{"value":"https://arxiv.org/abs/1809.08332","type":"string"},"datatype":"url"},"type":"statement","id":"Q2665833$E005D395-8EBE-4219-B300-54F0EBC77676","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"386d498ab027dfb6999a0bc2be68507a13d29446","datavalue":{"value":"Given a total order on the power set of a finite set $[n]$, a subset $S$ of $[n]$ is separable when for any subsets $X$, $Y$ of $S$ and any subset $Z$ of $[n]-S$, the ordering of $X$ and $Y$ is the same as the ordering of $X'$ and $Y'$, where $X'$ (or $Y'$) is the union of $X$ (or $Y$) and $Z$. The character of a total order is the collection of all its separable subsets.  A collection $\\mathcal{H}$ of subsets of $[n]$ is admissible when there exists a total order on the power set of $[n]$ such that the character of this total order is $\\mathcal{H}$. A tree collection is a collection of subsets of $[n]$ containing the empty set and $[n]$, and such that every pair of its members is either nested or disjoint. The main result of the paper states that every tree collection is admissible. The proof is constructive; a linear algebraic technique to construct total orders on $[n]$ is introduced.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2665833$DC7F09DD-5CB8-4A03-9F16-C0928A1B3509","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"465a9fe6df96bab9ed6a5dd80ef24b706c5e6b3c","datavalue":{"value":{"entity-type":"item","numeric-id":456948,"id":"Q456948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665833$B019395F-C01C-43A0-BBB6-E56974D844BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665833$6E87BCE3-E37A-4E12-A116-16AE5B956195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c965de5e9a4b8d63068ca456eb6ad48746668aea","datavalue":{"value":"91B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665833$ECDDCCD7-47EC-417E-A0BD-E1C0CFDCF2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24363e421bb7b6dfa7fe7a9b1ee54d8da8a06bf1","datavalue":{"value":"06A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665833$4FD79ED2-3DF5-4BFA-ACFD-3903B2D4DC52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2a154397e4c2cf0ab941f43297e6ff8710740b9","datavalue":{"value":"7430972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665833$EAF1BB58-B8D5-44DD-BE77-141BE9A89A77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1529814412de5131976673eb75ca6250dc9eb1e9","datavalue":{"value":"total order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2665833$C5C881D1-B172-4F15-8704-ECB74ABA323E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15c57111dd22db7fcc8484108b5d09fe73d2b1de","datavalue":{"value":"preference order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2665833$44BEE262-FCA0-4DC5-B6E0-59755CE38EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a4417fbe70cb1930908552c1d0852a4de386ed6","datavalue":{"value":"power set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2665833$92BECC82-EEF6-42A1-BF6A-76381520A0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e89c7ebb84fe344c11e625e580d7cf9b6f9e0fd","datavalue":{"value":"separability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2665833$EF191416-FBAF-4016-8A4A-89F8DBC30199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69c73b4dfc0427979554d1aca095ddd271434f90","datavalue":{"value":"admissibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2665833$3AAABC82-14D2-4D5C-AF5C-44B879B898DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81973e3fdffb8f7dacb3816b946253b9196f6b4","datavalue":{"value":"Hasse diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2665833$D9EDBC76-1616-480F-9575-0075492CA307","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":"Q2665833$3C524E17-4D44-447B-B627-0CE99CC01910","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":"Q2665833$8AEA5E67-1698-4605-B940-A95C5A1A794D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fd27d2453c3a784ca6950ed99e1836a1d47e9b7","datavalue":{"value":"W3130700193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665833$1DF8E199-59FD-46F3-9E94-70FE2C411511","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0974cae44d54cd9c4c1a10cbc753c440712fa941","datavalue":{"value":{"entity-type":"item","numeric-id":2334858,"id":"Q2334858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665833$9BAD809E-1386-46EF-8201-597CF38D4314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17c083d4e330167ef3524e005e22ac8bdc437731","datavalue":{"value":{"entity-type":"item","numeric-id":2486167,"id":"Q2486167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665833$9F5AB5DE-BAB6-46E2-9001-E67F65936373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5241881b2433ee3a82fb2eba3bf3bca46a249150","datavalue":{"value":{"entity-type":"item","numeric-id":2464735,"id":"Q2464735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665833$9E54B11D-B0D0-4B5B-A921-2B71DBA1712A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dcf1be20bd3b51170873066e7f47e202c53999a","datavalue":{"value":{"entity-type":"item","numeric-id":3107098,"id":"Q3107098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665833$84A09D1B-7003-42FA-AD2E-75AAC464B1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7093cc0e99ba9d9ee156aba4051f5d11ecee3731","datavalue":{"value":{"entity-type":"item","numeric-id":1916547,"id":"Q1916547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665833$ED22CADD-C6F3-48DB-905A-05D870BDEA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3df371e959f27f9006500848661a1af2d67497d","datavalue":{"value":{"entity-type":"item","numeric-id":3103442,"id":"Q3103442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665833$F6D97582-A099-4E31-BE81-98C025DBB94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d3f81aafc2c650357ed38b051930316f5caa1f","datavalue":{"value":{"entity-type":"item","numeric-id":5462777,"id":"Q5462777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665833$C7419B67-DA2C-4DAB-9B46-459B94287293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16ec63988ecbda1adb533fc7ba37dc73e2353c4","datavalue":{"value":{"entity-type":"item","numeric-id":2390979,"id":"Q2390979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665833$EAFB5107-F2BA-4E7B-A9DB-49349F24F356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1174c2ff3d7c3fae47f918dd77e5264b893737e","datavalue":{"value":{"entity-type":"item","numeric-id":2427209,"id":"Q2427209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665833$549FA686-CC87-45BD-AEC4-5B31D2A749A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3730de26cb048267d201c037e68cf59cceefb356","datavalue":{"value":{"entity-type":"item","numeric-id":5560721,"id":"Q5560721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665833$427566AD-0FCF-4CDF-8AE7-8D07CFC9A1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffc4764c9aceab385fb61f753f62f43769d09b6","datavalue":{"value":{"entity-type":"item","numeric-id":1304915,"id":"Q1304915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665833$D083C352-8049-4813-866E-3DBCE77FA437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9c013ea3e98fbe8f6c629661a616391e73cd90c","datavalue":{"value":{"entity-type":"item","numeric-id":3626673,"id":"Q3626673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665833$2D608A0B-2651-4409-87DE-957237A2BF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b58c2498a64346de892f5971a6268799ac0b60b","datavalue":{"value":{"entity-type":"item","numeric-id":4561513,"id":"Q4561513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2665833$6F8B8F6B-7A01-4831-89E7-5845037D1D65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"923371723d41916c070430c20d3a4e379a2c7da2","datavalue":{"value":"10.1007/S11083-021-09553-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2665833$4336D1DD-4F5B-43C9-A06A-40A8F2B93981","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d56beabdf4cee5fc09f9fb0c4a3ec04f90cb7f3e","datavalue":{"value":{"entity-type":"item","numeric-id":688809,"id":"Q688809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629155cb5ba54952791778fec8f350c2863b082b","datavalue":{"value":{"amount":"+0.711709201335907","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":"Q2665833$ECCA89A4-B8E7-4D8F-83A9-78C8691DCD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd2d21e16f063ddb7db31fbe2ee7d1e4c5def9ec","datavalue":{"value":{"entity-type":"item","numeric-id":2492224,"id":"Q2492224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a354f24ca6e355142b5734ea215ccf91c6fb782d","datavalue":{"value":{"amount":"+0.708469569683075","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":"Q2665833$34A9519A-EC40-46AD-8D82-8B06B795E167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49653abe4ea7dc8a40c034631bc97247e84e6158","datavalue":{"value":{"entity-type":"item","numeric-id":5285641,"id":"Q5285641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5e9e93c9411d94908d7193d7f80a322626cd898","datavalue":{"value":{"amount":"+0.7083801627159119","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":"Q2665833$59D0BB0B-F2E1-4FBB-BB7C-DE9B378A05B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1053c3c192333875db4809865fe844473caa946c","datavalue":{"value":{"entity-type":"item","numeric-id":5207046,"id":"Q5207046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bb14c8fdea54e4399afd2297203254a7b732b8d","datavalue":{"value":{"amount":"+0.7010672092437744","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":"Q2665833$3B52E4B4-3650-4CC3-8071-20E0556B2AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b3ed813528985b0487203cf59486663cf8e8c32","datavalue":{"value":{"entity-type":"item","numeric-id":2095260,"id":"Q2095260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"133c81c8b6e21ff9f4d4830c2744a3c2dcb43076","datavalue":{"value":{"amount":"+0.6989657878875732","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":"Q2665833$56E7791A-EFA6-45EF-893B-AB288586462E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2665833","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2665833"}}}}}