{"entities":{"Q509093":{"pageid":510860,"ns":120,"title":"Item:Q509093","lastrevid":62368800,"modified":"2026-04-11T05:36:42Z","type":"item","id":"Q509093","labels":{"en":{"language":"en","value":"\\(q\\)-randomized Robinson-Schensted-Knuth correspondences and random polymers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6682199"}},"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":"Q509093$352AD0CF-B8B4-4B3C-8729-C61F9B21DCA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f83d6216e44ef970d5b9977bae06972eb1dced0","datavalue":{"value":{"text":"\\(q\\)-randomized Robinson-Schensted-Knuth correspondences and random polymers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q509093$8C2920EB-6564-4D4C-AAE9-C01A8DA75294","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6196a3686fac79c4f55ca2dbc1f2664f9b0773a","datavalue":{"value":"1381.60030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509093$665B5FAE-B03D-4A4A-A03F-A55D28C8CC9B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"209efa1b65e4cac6e4f0e61ca76e6804079976bc","datavalue":{"value":"10.4171/AIHPD/36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509093$617B3F7B-10DE-44D6-AF92-160D80128287","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdd2e6061e92e051ecd033a2bf5e078fbe67cd57","datavalue":{"value":{"entity-type":"item","numeric-id":282588,"id":"Q282588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509093$942C50AD-CC76-42BF-A0D3-977F96246651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22c99e270d05398637610fd1fd64652308434a21","datavalue":{"value":{"entity-type":"item","numeric-id":870913,"id":"Q870913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509093$B539B914-0ACC-4BFC-8435-5A7A6E58FEDB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9fc779de1997a7c6670ab0f875d869f8ba6e3770","datavalue":{"value":{"entity-type":"item","numeric-id":254750,"id":"Q254750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q509093$77524155-1C78-42E4-BD42-5105B4C5C078","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e5e5990e36b519f41dfed9405f14b12a1e45d34","datavalue":{"value":{"time":"+2017-02-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":"Q509093$5868D69B-2E1B-4A8C-928C-C4B5B7378565","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca071ae9b74bda5b18cd77e8a7d9fa309c150c55","datavalue":{"value":"https://arxiv.org/abs/1504.00666","type":"string"},"datatype":"url"},"type":"statement","id":"Q509093$2EDA2919-DC41-48EB-95ED-F3EFB33F5F9A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"12d1fe89421b9f5e81e2a02990464750ea46209f","datavalue":{"value":"Summary: We introduce and study \\(q\\)-randomized Robinson-Schensted-Knuth (RSK) correspondences which interpolate between the classical (\\(q=0\\)) and geometric \\(q \\nearrow 1\\)) RSK correspondences (the latter ones are sometimes also called tropical).   For \\(0<q<1\\) our correspondences are randomized, i.e., the result of an insertion is a certain probability distribution on semistandard Young tableaux. Because of this randomness, we use the language of discrete time Markov dynamics on two-dimensional interlacing particle arrays (these arrays are in a natural bijection with semistandard tableaux). Our dynamics act nicely on a certain class of probability measures on arrays, namely, on \\(q\\)-Whittaker processes (which are \\(t=0\\) versions of Macdonald processes of \\textit{A. Borodin} and \\textit{I. Corwin} [Probab. Theory Relat. Fields 158, No. 1--2, 225--400 (2014; Zbl 1291.82077)]). We present four Markov dynamics which for \\(q=0\\) reduce to the classical row or column RSK correspondences applied to a random input matrix with independent geometric or Bernoulli entries.   Our new two-dimensional discrete time dynamics generalize and extend several known constructions. (1) The discrete time \\(q\\)-TASEPs studied by \\textit{A. Borodin} and \\textit{I. Corwin} [Int. Math. Res. Not. 2015, No. 2, 499--537 (2015; Zbl 1310.82030)] arise as one-dimensional marginals of our ``column'' dynamics. In a similar way, our ``row'' dynamics lead to discrete time \\(q\\)-PushTASEPs -- new integrable particle systems in the Kardar-Parisi-Zhang universality class. We employ these new one-dimensional discrete time systems to establish a Fredholm determinantal formula for the two-sided continuous time \\(q\\)-PushASEP conjectured by \\textit{I. Corwin} and the second author [J. Stat. Phys. 160, No. 4, 1005--1026 (2015; Zbl 1323.82029)]. (2) In a certain Poisson-type limit (from discrete to continuous time), our two-dimensional dynamics reduce to the \\(q\\)-randomized column and row Robinson-Schensted correspondences introduced by \\textit{N. O'Connell} and \\textit{Y. Pei} [Electron. J. Probab. 18, Paper No. 95, 25 p. (2013; Zbl 1278.05243)] and \\textit{A. Borodin} and the second author [Adv. Math. 300, 71--155 (2016; Zbl 1356.60161)], respectively. (3) In a scaling limit as \\(q\\nearrow 1\\), two of our four dynamics on interlacing arrays turn into the geometric RSK correspondences associated with log-Gamma (introduced by \\textit{T. Sepp\u00e4l\u00e4inen} [Ann. Probab. 40, No. 1, 19--73 (2012; Zbl 1254.60098)] or strict-weak (introduced independently by \\textit{N. O'Connell} and \\textit{J. Ortmann} [Electron. J. Probab. 20, Paper No. 25, 18 p. (2015; Zbl 1327.60026)] and \\textit{I. Corwin} et al. [J. Stat. Phys. 160, No. 4, 1027--1053 (2015; Zbl 1323.82059)] directed random lattice polymers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q509093$796F03D4-DFC2-48EC-AC06-00775F3C6558","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509093$95DBF71D-E290-421D-B2AC-BBF0E9929930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"602385e70a491ba3f02bd41a59a24904cec7e7a0","datavalue":{"value":"82D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509093$D27BF14D-7ACF-48C8-9A69-9C9DB4E61D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c0637e7b050f6adf2c874d977065bc44a0cb21a","datavalue":{"value":"05E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509093$89E90C48-3312-46C6-8D3D-B8DD0205B7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f615758ab7de44f32f462f035bf1593a820c417","datavalue":{"value":"60B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509093$B2B5EC5A-B398-45A3-9440-7B7A3AAF5558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509093$E7B25A5D-D6AD-4332-AD63-C0595119E300","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2efc6e7c20d381d4106eb4665437e06c5fdb563b","datavalue":{"value":"6682199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509093$FF5A8029-2714-41FE-B201-AAA3FB6AB251","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ac2cae676999502d73d10e97fabc86e91635d71","datavalue":{"value":"Robinson-Schensted-Knuth correspondence","type":"string"},"datatype":"string"},"type":"statement","id":"Q509093$40F3434D-E363-4DAD-934B-7E7D88FB1CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f793b3fd1f391bae6585aee400a1db645a451d94","datavalue":{"value":"random polymers","type":"string"},"datatype":"string"},"type":"statement","id":"Q509093$D6E561FF-4777-4BE2-AA22-2969ADDB04EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a9bc29547c901a54458d2a0cf90e84dda1dca8b","datavalue":{"value":"\\(q\\)-TASEP","type":"string"},"datatype":"string"},"type":"statement","id":"Q509093$BEF4A3D3-7F2B-47A8-8B79-C83114570649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5020e06cd410a2822c0552a55a8354ec39eafb3d","datavalue":{"value":"Macdonald processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q509093$D822E0FB-02C3-4704-BAB9-B7C06414E77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7919494b3a817af82c230b069ed9888eaef2829a","datavalue":{"value":"random partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q509093$D8C439ED-7990-4874-8697-464C07F044F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62ed6c7b891a61e76d694404dec3c5e47fcfee68","datavalue":{"value":"randomized insertion algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q509093$D1E5189C-16EE-410A-B2A8-A3D7DA55FC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df4c3abecbced5fa34719b6740f46c39948d7510","datavalue":{"value":"interlacing particle arrays.","type":"string"},"datatype":"string"},"type":"statement","id":"Q509093$BC251313-3A57-4767-8ED8-45942C59A10A","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":"Q509093$7946CAA6-A8DE-410C-9700-A0373F64C746","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b0f0bb7dc8fd07ab576a3114eaae89e6cad1d09","datavalue":{"value":"W2963215760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q509093$178B5A42-E3A7-488B-975B-C3D6D5C6F066","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73abd08159ed7de7e0471021bb45883c4b1267de","datavalue":{"value":{"entity-type":"item","numeric-id":2409838,"id":"Q2409838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9593562ccc65c829c35d65739554d7fc73542e3d","datavalue":{"value":{"amount":"+0.7977350950241089","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":"Q509093$EBC6D1C0-1D93-453B-8CC1-BEB741E71E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49661d129da978d8c3cc51a551d0a12c7a5860b3","datavalue":{"value":{"entity-type":"item","numeric-id":2680959,"id":"Q2680959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cb30d95b80844d145d929250dce789086d1b909","datavalue":{"value":{"amount":"+0.7862942218780518","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":"Q509093$7858ED51-63F0-4629-9B83-4CEE0E8FF5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d503aa00ec67f6fc1833cb2e603a23e556a62852","datavalue":{"value":{"entity-type":"item","numeric-id":5102304,"id":"Q5102304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9f5d58e5e88ff9753bfa22688341217f2d4cee9","datavalue":{"value":{"amount":"+0.7833068370819092","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":"Q509093$F12AF76E-CE5A-4E1D-BD68-224689D17C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad8ed12ff4f4400c5f46942fc43ad0a7111b581f","datavalue":{"value":{"entity-type":"item","numeric-id":388991,"id":"Q388991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"369bb6405212e60fff79b8364421dd1b0b51e2be","datavalue":{"value":{"amount":"+0.7593106627464294","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":"Q509093$E1807F97-3354-4037-84EF-61638580D26C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79161bec19b1ff7fff3b33961198fd8b32613584","datavalue":{"value":{"entity-type":"item","numeric-id":304081,"id":"Q304081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa8262e315b694c42a2981b04fedd0e9cdaa21d","datavalue":{"value":{"amount":"+0.7560858130455017","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":"Q509093$689AD852-4B07-40D5-84BE-F52C2112A9AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(q\\)-randomized Robinson-Schensted-Knuth correspondences and random polymers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(q%5C)-randomized_Robinson-Schensted-Knuth_correspondences_and_random_polymers"}}}}}