{"entities":{"Q1880786":{"pageid":1891528,"ns":120,"title":"Item:Q1880786","lastrevid":71642913,"modified":"2026-04-13T23:36:16Z","type":"item","id":"Q1880786","labels":{"en":{"language":"en","value":"The facets and the symmetries of the approval-voting polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2104545"}},"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":"Q1880786$DD29FD15-5F1D-4A2A-A049-030B15D39D77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88343e5c3aab581ee813222b75052c17663bf501","datavalue":{"value":{"text":"The facets and the symmetries of the approval-voting polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1880786$2719C5EA-FCF8-425D-81BE-589CAF3C9297","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa4ecb128200e5c64fb40b3facab99db95b118d0","datavalue":{"value":"1060.52005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880786$AB97553B-3179-4B93-9A37-58F1F5A350C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a81d70421ed14d16a467189566c2602236842db1","datavalue":{"value":{"entity-type":"item","numeric-id":238859,"id":"Q238859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$B25DB9CB-C4F3-4876-8B99-B80BABBF43EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be138e27f4fbac72f6efdc6dc3eb9c65525ae8a","datavalue":{"value":{"entity-type":"item","numeric-id":210516,"id":"Q210516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$4007DA9C-086F-48D1-8C5A-3628F7D1CB2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$B8CBB8DB-2ED8-4FB3-82C2-08C3EA903D2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1880786$583EB201-8D76-4421-B7F6-2AC93A13E62B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2542cbe97521afb2e4fcb062188e336f90c2cccb","datavalue":{"value":"For a finite set \\(S\\) of cardinality \\(n\\geq 2\\), let \\(P(S)\\) denote its power set. For any finite set \\(I\\), the vector space \\(R^I\\) has one coordinate per element of \\(I\\), and the coordinate corresponding to \\(i\\in I\\) is denoted by \\(x_i\\). More generally, for each subset \\(J\\) of \\(I\\), \\(x(J)\\) is defined as the formal sum of the coordinates \\(x_j\\) in \\(R^I\\) with \\(j\\in J\\). The characteristic vector of \\(J\\) is the vector \\(v_J\\) in \\(R^I\\) whose \\(i\\)th coordinate equals 1 for \\(i\\in J\\), and 0 for \\(i\\not\\in J\\). With \\(I=P (S)\\), the approval-voting polytope is the convex hull of the characteristic vectors of all complete chains in \\(P(S)\\) (which are defined with the help of subsets of \\(S\\), partially ordered by inclusion). The authors prove that the facets of approval-voting polytopes correspond in a natural way to certain antichains in a power set (meaning that, in contrast to the above complete chains, for any pair of distinct subsets none is included in the other). They derive also further interesting results about these interesting \\(0/1\\)-polytopes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880786$4F7C4581-E357-4503-95FD-F8549E67E212","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a5031b3263da14f5abd118bd5a83bd1e3dacaeb4","datavalue":{"value":{"entity-type":"item","numeric-id":329396,"id":"Q329396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$BBFB6E1E-67B3-4DF4-990B-76DA28BF57F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880786$CB5E05ED-E2CE-4CB7-9BE9-A555D991D934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880786$EAA12A30-6E5F-4DFD-B0FB-9D80A80C2BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a6a2c74d94f9e1338e2e240249058bd2aa872fba","datavalue":{"value":"52B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880786$54FD7BC0-6FA6-43A8-9EE7-A80DB20B09C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07453dc4cc28e3deec2234fd20d544b7e3b6c124","datavalue":{"value":"2104545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880786$9A954AC6-1B5A-4CC8-B573-020AC536AF1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6575997fe34f5b3b31e4bef320f03458bbb69c1a","datavalue":{"value":"finite poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880786$0240A592-107E-4BD7-B974-945C0C7BBCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83721c715afea5b46f1c4973feca2cff7795fa2e","datavalue":{"value":"\\(0/1\\)-polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880786$7F112032-3544-4544-8369-4FD38DDE052D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf5c712ef9f17f36c434941b1f7b9cfd657a158f","datavalue":{"value":"partial ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880786$8D3F29CE-7215-4739-A48E-EA77FE629CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aff56cd65298ffe06818fdac85308c6372ba85db","datavalue":{"value":"Johnson graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880786$DE41E7AA-6B47-4050-8D5F-BD33FF7E1656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880786$0044CB74-A9A8-4C83-B6AA-EBF88B48749C","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":"Q1880786$C2B84A83-CF70-4D3B-B428-96352E4B0495","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fff2b0c7b21b31f6770675b700b0a2866efd84be","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2004.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1880786$9939BCDA-7BDD-4A45-B463-4CFC443794F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a02463a5c86b33e48d00f78d1d9e46a4f602265b","datavalue":{"value":"W2036922239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880786$32856DFE-672B-4BCC-931E-6C065BC5580D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$40858997-0CAE-4315-BC4D-30C290EBCB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$54D31AD0-882E-40DF-873E-693DBB22EFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ecc4ed854f4c2fb93ed2e8327283eb9cc15cf0","datavalue":{"value":{"entity-type":"item","numeric-id":1393418,"id":"Q1393418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$B2F97681-A8AD-49F4-B457-82F6C370D2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e503a9652a1a94841915f6951d8ffa6cf271d189","datavalue":{"value":{"entity-type":"item","numeric-id":2716048,"id":"Q2716048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$ED4F6256-4AC8-4F39-9D7A-3C9A73555D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe5bebf722c13336cbb253a4d405e5777692a0d8","datavalue":{"value":{"entity-type":"item","numeric-id":4949858,"id":"Q4949858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$5ECF8C0F-88AE-453C-85EB-9CC465F7206E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$865B43A2-B58A-416E-977D-30C307CD3A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f133555887dc120520470566d43a2a9efb5752f4","datavalue":{"value":{"entity-type":"item","numeric-id":1368384,"id":"Q1368384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$A8D9BFA3-CC26-4B28-A312-CA52F8C5ABD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9891e9f5266b38416cf0f99d540130c6021b4fef","datavalue":{"value":{"entity-type":"item","numeric-id":1867363,"id":"Q1867363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$D7A7D53C-817C-4E03-AA82-15F8749171A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb31c8aec1c9ab79a76294f5dcbb225cd71b00b","datavalue":{"value":{"entity-type":"item","numeric-id":2564055,"id":"Q2564055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$AEF94D23-41A0-49BA-B876-44EA74B2917F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ded27f1e83e96a67ea1d73bc07d2d5f5be56485","datavalue":{"value":{"entity-type":"item","numeric-id":5609153,"id":"Q5609153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$81A9BC92-D9F4-4A82-84F7-0E2E42CE3130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338b76c02641b3c5cd297fdd65a8b642b04da548","datavalue":{"value":{"entity-type":"item","numeric-id":2549326,"id":"Q2549326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$0B40003C-5596-48C2-90B2-C7C2EE7D2732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5a3797dc7a026e6a2fc4c672460d95d97584d","datavalue":{"value":{"entity-type":"item","numeric-id":5685113,"id":"Q5685113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$6C29C762-0B99-4DE8-86C2-A8689B07213E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$EAF4C1BB-4E2D-4D47-BDE9-B87CDE331E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"850e32155de0c368fda5306c7b3e5d70a238437e","datavalue":{"value":{"entity-type":"item","numeric-id":5921267,"id":"Q5921267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$9FEFDA5C-9A26-4504-B61F-CB2815EC064D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$21C84E71-CD69-4AE5-8F27-442B7E704A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ed924599e66c9e55d6a41313ad1b82deac5be0","datavalue":{"value":{"entity-type":"item","numeric-id":4871778,"id":"Q4871778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$3BF8A7D5-AFCA-475F-8D12-948AD7791B90","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":"Q1880786$C5B71B2B-F919-4A5B-8283-1F52B39F917C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f60a7b7de57767104f3afcadc3dd3da7874722b","datavalue":{"value":{"entity-type":"item","numeric-id":5578302,"id":"Q5578302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$0B690F9A-22FF-4FB7-BE39-EC0E446BDFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880786$6949C828-3D0B-468D-A9F9-B7A0A9A48153","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2fef8665b6f13874b6cba522039703c5e9b2a62","datavalue":{"value":"10.1016/J.JCTB.2004.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880786$A10A4E20-90C4-47CE-A855-C77324ABD5DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e7fb70154938ec861e3a382610f009ca725bed","datavalue":{"value":{"entity-type":"item","numeric-id":1368384,"id":"Q1368384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf05cd954ca1aad11b5495c32ad813d1b8b0248","datavalue":{"value":{"amount":"+0.8699677586555481","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":"Q1880786$C5E8C47D-213C-485D-8971-E3DF3A4C03ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fc8115d44cab563147d0b7c0069903e5069b555","datavalue":{"value":{"entity-type":"item","numeric-id":1867363,"id":"Q1867363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c1ec86684efb10c6c384029043173a5887ef82","datavalue":{"value":{"amount":"+0.8527135252952576","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":"Q1880786$40201710-385F-4D90-93C5-EDCBD698263A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0651aea0688fd3f2028c1e06bd2eefccc5c17ae","datavalue":{"value":{"entity-type":"item","numeric-id":1877595,"id":"Q1877595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086f17e508c73c12249d7236dddb245b3f568eaa","datavalue":{"value":{"amount":"+0.8523949980735779","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":"Q1880786$B1401354-0D58-4864-BD40-58A6BAC571CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acaa0bc5b559bb25da4742f7356894d60482db2b","datavalue":{"value":{"entity-type":"item","numeric-id":2739368,"id":"Q2739368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0661cfe04b2c117c8ea517b4d97271ba854eaeac","datavalue":{"value":{"amount":"+0.7793169617652893","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":"Q1880786$AC204612-AA74-4DD8-9D8F-279D4575F59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd1b52746b6472f27db5575545d74deb4034e07e","datavalue":{"value":{"entity-type":"item","numeric-id":1117128,"id":"Q1117128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8aaf2a27ff759d83ae4487d88032f7fbf5233f6","datavalue":{"value":{"amount":"+0.7496660351753235","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":"Q1880786$02FA959E-FCEE-43FA-A0C6-673156D49B73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The facets and the symmetries of the approval-voting polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_facets_and_the_symmetries_of_the_approval-voting_polytope"}}}}}