{"entities":{"Q1431817":{"pageid":1442557,"ns":120,"title":"Item:Q1431817","lastrevid":48287674,"modified":"2026-01-04T06:03:49Z","type":"item","id":"Q1431817","labels":{"en":{"language":"en","value":"A short proof of a theorem of Falmagne."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2073687"}},"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":"Q1431817$021DFAE0-C5BD-4511-85E8-301C74543917","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe1a3e8e89ae6211cca5afcf65c76362e167c911","datavalue":{"value":{"text":"A short proof of a theorem of Falmagne.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1431817$15087CA2-49B4-4C13-B995-54A533BC6780","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e343f2a3f5c2586fd7126596ee8dda9d541255c","datavalue":{"value":"1053.60009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431817$B4A0A799-F6C7-4016-8822-D63CA81DB2F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e8ca735896d8fd1610d4d740dab3fd7cadda6d4","datavalue":{"value":{"entity-type":"item","numeric-id":1380459,"id":"Q1380459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431817$132C228B-273A-41BC-9A69-A0FFDA921E68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4f631007fa9c04f40fd535823111667193921238","datavalue":{"value":{"entity-type":"item","numeric-id":69872,"id":"Q69872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431817$8A9B05C6-42EE-4384-83C0-77292A1079C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"704e2e557b1675ab65820e56617d503c573a6c10","datavalue":{"value":{"time":"+2004-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1431817$65F8ACA7-2C6B-48A5-8F0C-00525C5E3515","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fcd41b6b8e269904fd865a533efa20d5654de773","datavalue":{"value":"A central question in probabilistic preference theory is to find testable necessary and sufficient conditions on experimental choice data, i.e. the complete system of choice probabilities, such that these data satisfy the random utility model. Under the non-coincidence assumption, a complete system of choice probabilities arises from the random utility model if and only if it is induced by rankings. This fundamental result was proved by \\textit{J. C. Falmagne} [J. Math. Psychol. 18, 52--72 (1978; Zbl 0408.62093)], involving Block-Marschak inequalities and the normalization equalities for a complete system of choice probabilities. The purpose of the present note is to provide a short proof for the Falmagne basin result using an approach that combines M\u00f6bius inversion and network flows. Interesting remarks on the proof evolution of the Falmagne's theorem are also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431817$793955E5-834D-41D1-B88C-DF81452216FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"739e004674139c2b61782ece3788a457e8d3f5b8","datavalue":{"value":"60E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431817$92B77262-B5AF-4E85-9CC3-A66B8A213C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431817$FD2C9C4E-F50D-4BCD-9546-BDA412408BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c02b6b2357edae8569f9074db0528a902b9bc64","datavalue":{"value":"62P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431817$1E296679-BB1F-4C4B-9E51-40B2A294AF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9de84ae89094d48275645710b3cddde9a9de473","datavalue":{"value":"91E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431817$4A3D0192-077C-434D-9310-05746770B852","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b0872d5c1bea4625c9b5839d7982bcd55e6ad7f","datavalue":{"value":"2073687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431817$CC16B198-4137-4ECA-9A92-C93D7256275C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9115ebafed99563b50cbfdf8f9054c977f4b731b","datavalue":{"value":"Falmagne theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431817$870F3AFE-BB35-48BC-AD18-FFEC0D4A5E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"049b945da5b282837b360267d51d76589cd7bd6a","datavalue":{"value":"probabilistic preference theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431817$82F925EC-F35D-4213-975E-FA07A17944CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75cc8a9f6bc17f30c2076630c9e1d53ede232a45","datavalue":{"value":"complete system of choice probabilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431817$8460FA23-8A5C-4C77-9CE7-1AB0D6117799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fffc338d4446305785db33624baf633cfad9a30","datavalue":{"value":"random utility model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431817$56C212C4-4245-4AAC-9FB4-32AF48EBB482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4c160959f4f04da3d9cd1b955e0f34e8516d9e6","datavalue":{"value":"Block-Marschak inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431817$A7C2E3F2-1A22-43C8-8D0A-02BB4133B95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40ecf42c4e48b07df0fada6cd3b0d47ab3658558","datavalue":{"value":"normalization equalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431817$3E82EFCB-FF07-47BB-B170-DF9B58EE0E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"020dcd602d93acb62a2ccabd471119c076b75e9d","datavalue":{"value":"M\u00f6bius inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431817$E7060A76-2D6C-4660-8BF6-8DF0EE5DCF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1431817$602F1685-525D-4B11-A389-2EFF84055EFB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ddfe26001cac27b44f73ee317c958b41c5d4e225","datavalue":{"value":{"entity-type":"item","numeric-id":585901,"id":"Q585901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431817$38A17709-0706-4C0A-B38A-3ACF6E98DB7C","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":"Q1431817$CEA355A1-AA5D-4907-98C4-06AAE2B6636F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e8651a430f6f5803bf141503d7ba504a0244659","datavalue":{"value":"https://doi.org/10.1016/j.jmp.2003.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1431817$939A387F-73C9-4797-A0C9-747B8DB3A26D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e16a1b8a8fad81c9b627cab24df372c7204cd091","datavalue":{"value":"W1972194169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431817$54EA2E30-4190-4EAF-897D-EFC71AD450C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431817$5308ADD2-26A8-4EBD-8330-540BCC6C8402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9171c428f5714cad27f0e2399b9b4165ed02a722","datavalue":{"value":{"entity-type":"item","numeric-id":3747182,"id":"Q3747182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431817$84DDEFD9-5963-44E0-BC6E-65B0E979EF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0c43ab9811f74e4b9cc7ad0b1490d24044a58f","datavalue":{"value":{"entity-type":"item","numeric-id":3274477,"id":"Q3274477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431817$FF04396C-0AB1-4EA6-9A57-46EF01401598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e184f9a24e1dd400787f38e89c459d0be3362b","datavalue":{"value":{"entity-type":"item","numeric-id":1258585,"id":"Q1258585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431817$FF13B499-FB12-4733-B518-25F221572FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62ec1a72dbf3c44726301292cf70a53a2888645","datavalue":{"value":{"entity-type":"item","numeric-id":1206408,"id":"Q1206408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431817$116D0195-BD4F-4F0A-9D3A-6D04577554D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431817$51B8F179-AD71-4866-9ADF-28D72A11B73B","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":"Q1431817$CA498731-F77C-4CD4-8BB8-C173BCA9C690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c0e22a4f6dd115a6d4784e2d102e0c47d509393","datavalue":{"value":{"entity-type":"item","numeric-id":2755077,"id":"Q2755077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1431817$C9F64475-A3FA-42EF-9B8E-2EC2EEEBFA04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0e80663f28f61c38ad7b1b13f88911fa1ea657a","datavalue":{"value":"10.1016/J.JMP.2003.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1431817$CC5050F7-0B44-483C-952A-78AC761151E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15ae72c2915a1f303b9ba9bde9038f0ab78f3657","datavalue":{"value":{"entity-type":"item","numeric-id":4938544,"id":"Q4938544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628b8b2c148c732359789c94e54937c14d50803b","datavalue":{"value":{"amount":"+0.7779027223587036","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":"Q1431817$BFB6C05B-9D66-42FE-B691-C40B013FC350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0169d5e21408ba96596212597c82879d008b1fc","datavalue":{"value":{"entity-type":"item","numeric-id":3747182,"id":"Q3747182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf7e577f359697c75579593d27bfc26ffd6f151d","datavalue":{"value":{"amount":"+0.7691556811332703","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":"Q1431817$ACBB0C6E-F812-43D4-BFFC-8E96B4C5D09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8746fcec0142c4cb1b81fb677507f7cc9b4854dd","datavalue":{"value":{"entity-type":"item","numeric-id":1329124,"id":"Q1329124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"125a49cfc3fcb969da10164c7d22b3224bbc2949","datavalue":{"value":{"amount":"+0.7377161979675293","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":"Q1431817$4D4FFA32-6640-49DB-91BB-AAE830E8D105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"805e989aa58a7c8a5f85b392d9ca5e593e240372","datavalue":{"value":{"entity-type":"item","numeric-id":1813607,"id":"Q1813607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b2a5f5e30aae462e9a7ece31e856b9eec1ef117","datavalue":{"value":{"amount":"+0.7375990152359009","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":"Q1431817$E04AA1FB-44C7-4785-BE17-30F85ECBEA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6d70ccaa017797f80f9d87bceb8cfed2b8c8347","datavalue":{"value":{"entity-type":"item","numeric-id":1896616,"id":"Q1896616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08f8c5390c59083f855278aef616b4694c3a4346","datavalue":{"value":{"amount":"+0.7303808331489563","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":"Q1431817$7A12BA91-F43A-4B2E-A16B-6F92C0F26393","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1431817","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1431817"}}}}}