{"entities":{"Q5956769":{"pageid":8133571,"ns":120,"title":"Item:Q5956769","lastrevid":58627323,"modified":"2026-04-06T01:59:42Z","type":"item","id":"Q5956769","labels":{"en":{"language":"en","value":"Alternating sign matrices and tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1713304"}},"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":"Q5956769$FD0AE78A-077E-4E01-80F4-9BC3DAC26A98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9110f51b0abd6fc5dee580460efc9f83ad4bfab0","datavalue":{"value":{"text":"Alternating sign matrices and tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5956769$8296FFA6-DAC8-4786-A9A7-9EB2E0D43814","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0126bd69461884406eefdf13d4a97991c7f14590","datavalue":{"value":"0990.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956769$C58F9708-AB00-47DF-8DD1-282D45C81037","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b822e327ee48c59122dd381eba5657b638d36557","datavalue":{"value":{"entity-type":"item","numeric-id":746932,"id":"Q746932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956769$0676C333-8515-4233-9EFC-AF56448FA33B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956769$9C0F0DB5-4CC5-4593-81C3-9995B539800A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffa85d9912418bd5ff11b5aa4a0a27f951e2a1ef","datavalue":{"value":{"time":"+2002-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5956769$A775BCD8-1FAE-4B71-8E32-E364516A53A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"736400373b4736620967379b0ab806d6ac624941","datavalue":{"value":"https://arxiv.org/abs/math/0008029","type":"string"},"datatype":"url"},"type":"statement","id":"Q5956769$4299F3AF-807D-4CA1-9BDF-3CEEB5F9FDFA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2eb1c80a4f53c522fe48cf5352b3e06280c9956c","datavalue":{"value":{"entity-type":"item","numeric-id":215147,"id":"Q215147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956769$4750BD28-05D1-4A9B-9FB6-654E485321F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956769$6E1D5B5A-D5D6-4170-9DA1-F3A00F4083F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956769$292BE5BF-B75D-45A6-9BD3-A954CC96C6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956769$1E11968D-958D-45DB-91C2-90260D841DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956769$F5028D72-79DA-47E1-8901-DB89A86498F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a97992b7ff0e60b5685567eb231ba3508562256","datavalue":{"value":"1713304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956769$3D5547D8-1792-4EE8-BBB5-E1CCC57893C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7863ff54b6851e6fed3e66f4c269afe63ff13df1","datavalue":{"value":"alternating sign matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956769$161AB014-6B2A-47BF-A820-C7CA1A047B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956769$5ACE8A23-3DFC-40F4-9046-F6B8EF4D614A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697d88a1d8588d7f68d64dbc873cfea51f9abdc5","datavalue":{"value":"square ice model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956769$92D7D3EE-E149-4278-AF65-60C8C365FA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a509579d27e2a0b7f2fb1d9c72e7f074ca7d5bbd","datavalue":{"value":"six vertex model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956769$BD462D6A-BF5B-4DA5-9382-265CA682CD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09a488179a500bc04b4af5ce503f00ae94aca834","datavalue":{"value":"complete monotone triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956769$D607738C-FDAE-4D6E-AEB3-EA9637AFDB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3056f1fb6f9af53ea0421e0c2f8305b85ac95b3","datavalue":{"value":"bijective proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956769$7A74339C-8C4D-4ABA-8A10-962E7F88B7B4","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":"Q5956769$6098037E-F8F4-479B-A661-17AC2C4AF820","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7937a445468711dd426d103ecb509cd744bfade9","datavalue":{"value":"Q57917947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956769$5B62D86A-B083-4F64-B240-4F6B7DB1BF7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a041d2909d48e5701c4b47e6ff2467d5001bb0e","datavalue":{"value":"W2006890438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956769$BC2FB4C3-6CED-4028-BE87-1E6D574469F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"228d49422e0ba9a3305fbdc912cdbde0a3f79527","datavalue":{"value":{"entity-type":"item","numeric-id":4705310,"id":"Q4705310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956769$566751F1-3846-4417-8ED0-5A09A0E727FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8930d11d4e5fc7ea81e57881998c537dffa737b","datavalue":{"value":{"entity-type":"item","numeric-id":5956767,"id":"Q5956767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956769$C796F9FC-F03C-423F-B23F-69FA2AECDAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33975d9e45dcfa8ad59bef1db98ac1642955e9f8","datavalue":{"value":{"entity-type":"item","numeric-id":1380336,"id":"Q1380336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956769$CB5D57FF-7722-49FC-B32A-FC790356C17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6034a02199e3da83cf9660013fc2e07564b8f4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1204334,"id":"Q1204334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956769$C8468434-8B0D-4830-A745-583A681AAE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"669f7992c10eeeb3dc9e572a1840a21e1afffe44","datavalue":{"value":{"entity-type":"item","numeric-id":1087610,"id":"Q1087610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956769$F4AC842B-117B-4A95-B1CC-2D6CC76C88FE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a842b40ca3fcd2a25169a760a82a967db38bfd79","datavalue":{"value":"journals/aam/Chapman01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956769$433F8636-F1C5-4045-A32C-981BC5AE8834","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0802ad1caab43d12f51882e69c6eec55ba5888c9","datavalue":{"value":"10.1006/AAMA.2001.0737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956769$098D95E3-B95B-4653-81C1-FDC05CA32500","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7d3a51e6646e0e7aa111d0c6dc4bffd6dc43d4f6","datavalue":{"value":"An alternating sign matrix is a square matrix of entries from \\(\\{-1,0,1\\}\\) with the property that in any row or column the entries sum to 1 and the non-zero entries alternate in sign. A tournament is an orientation of the complete graph. An upset in a tournament is an edge directed from a higher numbered vertex to a lower numbered vertex. This paper answers a challenge laid down by Bressoud in the same volume; see \\textit{D. M. Bressoud} [Adv. Appl. Math. 27, No. 2-3, 289-297 (2001; Zbl 0990.05001)]. Namely, it gives a bijective proof of a particular identity relating the alternating sign matrices of order \\(n\\) to the upsets in tournaments on \\(n\\) vertices.NEWLINENEWLINENEWLINEThe proof makes clever use of orientations of complete monotone triangles. These are triangular arrays in which (i) the \\(k\\) entries in the \\(k\\)th row are strictly increasing, (ii) the final row is \\(1,2,3,\\dots,n\\) and (iii) entries in other rows lie weakly between their two neighbours in the row below.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956769$4D2B7095-6F6F-43D8-BE42-F579ED900D98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d39b033beb2a511a271a238de0754ff3caa903dd","datavalue":{"value":{"entity-type":"item","numeric-id":5956767,"id":"Q5956767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1eec37965b83a5565a8f150287062df5dd4f766","datavalue":{"value":{"amount":"+0.861883282661438","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":"Q5956769$258B9AB0-E078-455E-9C3B-DDCC02FE346D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c32abe614543c14d3d7b18295de6c9f6dde21f49","datavalue":{"value":{"entity-type":"item","numeric-id":3800051,"id":"Q3800051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4df0efae809d01b516f4691ace3fbb8cceae2648","datavalue":{"value":{"amount":"+0.8618826270103455","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":"Q5956769$2108FAAB-41C2-46AD-B597-EFB5341D3F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc30daf1065c11deef2a77cb0be7f8e6f3f5c949","datavalue":{"value":{"entity-type":"item","numeric-id":4557576,"id":"Q4557576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecba93ed2de25330f8dbc299411feb47307e9093","datavalue":{"value":{"amount":"+0.7901917695999146","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":"Q5956769$6EE3D282-4D1E-456C-8DD8-870CF1862E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12b29ac990553eb387ca87663f0af7716fe37d50","datavalue":{"value":{"entity-type":"item","numeric-id":3176619,"id":"Q3176619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e14e670e441ab5c7486ea26176c380fc9a06e4e","datavalue":{"value":{"amount":"+0.7813817262649536","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":"Q5956769$05934852-1785-4F7E-8B8A-88EF367E0A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7bddd500d4b1b203c25e8c4ec266df1530ffb9","datavalue":{"value":{"entity-type":"item","numeric-id":534212,"id":"Q534212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716119a761c4f96283ba1a89c79675ce21a86937","datavalue":{"value":{"amount":"+0.7731301784515381","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":"Q5956769$2C920140-4A6A-4CAD-8103-7FD9A284DA9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5956769","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5956769"}}}}}