{"entities":{"Q456313":{"pageid":458080,"ns":120,"title":"Item:Q456313","lastrevid":51581309,"modified":"2026-01-18T21:34:09Z","type":"item","id":"Q456313","labels":{"en":{"language":"en","value":"The \\(n\\)-card problem, stochastic matrices, and the extreme principle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098340"}},"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":"Q456313$547FB316-2B64-4CCB-A7DF-9B95397351E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1a4fb2d6bfbc4d996fb161f5b611a98179d0f84","datavalue":{"value":{"text":"The \\(n\\)-card problem, stochastic matrices, and the extreme principle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456313$F6410F3B-7FE4-4B67-8E4D-9B311A6B16AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d9c92b4a3ab42dafd86c39b6ad02c772290cf2f","datavalue":{"value":"1253.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456313$C2EF1D2C-53ED-4D77-8246-833D65564AF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64324c1ecd11ae3f5714acfbb98acb302fb61692","datavalue":{"value":{"entity-type":"item","numeric-id":456312,"id":"Q456312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456313$19165063-0311-44BA-8498-7A34A1355F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"475e2028b51b0299077f494d3e01f196aa9fca3f","datavalue":{"value":{"entity-type":"item","numeric-id":300385,"id":"Q300385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456313$024E61B0-1867-4B57-AF6A-87462312ED04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456313$C11E52CE-0A0C-4B53-BC03-B2A58F1ED498","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456313$A5856353-3AF5-4B20-8D09-9EC21FE14192","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e21a77fc7b0e29d9a13ae8547eeaec28331a2690","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i2p53","type":"string"},"datatype":"url"},"type":"statement","id":"Q456313$E9C60AFC-1349-4FA2-88B3-BFAD1478A471","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"54b84f950a13eb97e44caa442b29f4ef5c052c13","datavalue":{"value":"Summary: The \\(n\\)-card problem is to determine the minimal intervals \\([u,v]\\) such that for every \\(n \\times n\\) stochastic matrix \\(A\\) there is an \\(n \\times n\\) permutation matrix \\(P\\) (depending on \\(A)\\) such that tr\\((PA) \\in [u,v]\\). This problem is closely related to classical mathematical problems from industry and management, including the linear assignment problem and the travelling salesman problem. The minimal intervals for the \\(n\\)-card problem are known only for \\(n \\leq 4\\).    We introduce a new method of analysis for the \\(n\\)-card problem that makes repeated use of the Extreme Principle. We use this method to answer a question posed by \\textit{B. Sands} [``Cards, permutations, and sums'', Contrib. Discrete Math. 6, 1--19 (2011)], by showing that \\([1,2]\\) is a solution to the \\(n\\)-card problem for all \\(n \\geq 2\\). We also show that each closed interval of length \\(\\frac{n}{n-1}\\) contained in \\([0,2)\\) is a solution to the \\(n\\)-card problem for all \\(n \\geq 2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q456313$C47E4FBD-6ECD-4977-B378-A5D976389B37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456313$516E81CD-DA3E-4C8A-9D0A-A532F99E85CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456313$D820403A-0193-4BBB-AFEE-D20F37B2B98A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e50984eff104330b8aa43b64c1d7fa90d1338af5","datavalue":{"value":"6098340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456313$BFBE4F35-FBBD-4BE0-929F-A37EB344B77C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f286576041c22b6e907327e577760a6bd8df26d","datavalue":{"value":"stochastic matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q456313$5BBEDFD2-3348-49D0-9367-E1B2BC13F093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2292ba660d2b6faaee0e1670c248fb6029f1c5c","datavalue":{"value":"permutation matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q456313$B3C2F2EE-4B05-42C4-86A6-EB72985D402E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a6403afd5bda596f04c33649412a3884e0afd9a","datavalue":{"value":"transversal sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q456313$B4B35E7D-20B9-4A1A-8FBE-3867BB6F8FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c49916021edccb418deb9b5c9398917147892e7c","datavalue":{"value":"trace","type":"string"},"datatype":"string"},"type":"statement","id":"Q456313$C42CA799-42CA-47D1-8901-70739BE09998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97e4297c2368713afc29cfef9a2f31f3d4ddabe2","datavalue":{"value":"extreme principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q456313$3F5574E3-CD17-407F-84E9-3D500E0C9343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c71b269e6d97a545d74e4a1a832cab29dba7f192","datavalue":{"value":"\\(n\\)-card problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q456313$BED0DB55-086D-4200-ADE0-C92CBC2D2279","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":"Q456313$4D2E08E4-0FED-44E4-9E3C-252E26CBE34C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d318380cd4b3383ec060c8d916189a83c066863a","datavalue":{"value":"bafkreiam52w7ra62kr2ad2giahvjls7jjupk3bnnwt75ny4v7pzijpqssq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456313$213556B5-7AEA-4E9E-9F20-5696773B59E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4413a8a92e6eee77e9e6dc9fa7bf46f0e2fa46b0","datavalue":{"value":{"entity-type":"item","numeric-id":5499913,"id":"Q5499913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e74691b30910c6f487ab5bb7d308dc1d2cb92c6","datavalue":{"value":{"amount":"+0.7756303548812866","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":"Q456313$CB36CF43-7D79-41E3-A798-AD13BF39CABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bf16a1758b752d80bbf7b6e6ad6d8ed05399160","datavalue":{"value":{"entity-type":"item","numeric-id":4891778,"id":"Q4891778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b52114ea8ebe04e23f8ccb072ae31a48fdc4465c","datavalue":{"value":{"amount":"+0.7027817964553833","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":"Q456313$244113CF-F7F3-400F-AAD5-61CA44C30C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3466eef7da3d8242b9fad52f095bd72aa41ca53","datavalue":{"value":{"entity-type":"item","numeric-id":1293313,"id":"Q1293313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bded9c356d84946f5de5df7b8820725f8ee3d23","datavalue":{"value":{"amount":"+0.7005122900009155","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":"Q456313$7184678D-7DFF-4830-A639-2500CBD30B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d34d00bdbec7c0cab7d29052c28610539b13943","datavalue":{"value":{"entity-type":"item","numeric-id":1839274,"id":"Q1839274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d67bd87c49f17c20c582dd2e04923c8e2650a2","datavalue":{"value":{"amount":"+0.6728143692016602","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":"Q456313$211CB914-21BD-4B03-8C57-777AF3550E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f68f3c3bbd8cbdde2a41dbf95b286717ef1fff24","datavalue":{"value":{"entity-type":"item","numeric-id":1913654,"id":"Q1913654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39fb552e08d7d81252c3b5fe1e4b03f66291489d","datavalue":{"value":{"amount":"+0.6668739318847656","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":"Q456313$E517B5B6-A8C4-4EC5-B98F-73C36C391700","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456313","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456313"}}}}}