{"entities":{"Q625385":{"pageid":627232,"ns":120,"title":"Item:Q625385","lastrevid":57093426,"modified":"2026-03-26T13:48:27Z","type":"item","id":"Q625385","labels":{"en":{"language":"en","value":"Combinatorics of the three-parameter PASEP partition function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5852472"}},"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":"Q625385$771BB245-DDE5-46B6-B89A-016B9366ABC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04b116308653f336dc86663d347f0c1b02653199","datavalue":{"value":{"text":"Combinatorics of the three-parameter PASEP partition function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q625385$CC358568-B976-4B55-9A06-6CEFE4C6C03C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68ca3b8e11bbe8082a5ab9fba45086c7394cc57f","datavalue":{"value":"1205.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625385$08431EF5-AF43-4190-84F8-FDC03E0282BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d29f03c0b03ad832ace04d258922080c353a7e3","datavalue":{"value":{"entity-type":"item","numeric-id":276202,"id":"Q276202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625385$7A14274B-F42B-46D4-877D-9E3C5BBDB6DD","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":"Q625385$0912427F-02BD-46A9-BA35-91005B026B36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94e6b8b6646efe001edd9b80358ba7f0d8e6d8ae","datavalue":{"value":{"time":"+2011-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q625385$F6B866A4-2B70-4C46-A95B-9C1751DB9F64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88dd02f92cf05ccbc43c9cf5c1c56b78ee1b9691","datavalue":{"value":"https://arxiv.org/abs/0912.1279","type":"string"},"datatype":"url"},"type":"statement","id":"Q625385$E39EFBC7-3872-410D-BA14-B1B683B3BF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6c9f21817c68900ed7f9b31f5d6508990cec8c7","datavalue":{"value":"https://eudml.org/doc/229708","type":"string"},"datatype":"url"},"type":"statement","id":"Q625385$1671E2FF-D2D0-4293-8701-585C13E47AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fe9a163e1408a6c364b2a1c0bf9ef6d632a4849","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p22.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q625385$A179FFC8-5B16-4BFA-8E68-30F78C9FA6CA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"51b699b7dfc8c4991687bce3f707a2d674cb1da6","datavalue":{"value":"Summary: We consider a partially asymmetric exclusion process (PASEP) on a finite number of sites with open and directed boundary conditions. Its partition function was calculated by \\textit{R.A. Blythe}, \\textit{M.R. Evans}, \\textit{F. Colaiori}, and \\textit{F.H.L. Essler} [``Exact solution of a partially asymmetric exclusion model using a deformed oscillator algebra,'' J. Phys. A, Math. Gen. 33, No. 12, 2313--2332 (2000; Zbl 1100.82512)]. It is known to be a generating function of permutation tableaux by the combinatorial interpretation of \\textit{S. Corteel} and \\textit{L.K. Williams} [``Tableaux combinatorics for the asymmetric exclusion process,'' Adv. Appl. Math. 39, No.\\,3, 293--310 (2007; Zbl 1129.05057)].   We prove bijectively two new combinatorial interpretations. The first one is in terms of weighted Motzkin paths called Laguerre histories and is obtained by refining a bijection of \\textit{D. Foata} and \\textit{D. Zeilberger} [``Denert's permutation statistic is indeed Euler-Mahonian,'' Stud. Appl. Math. 83, No.\\,1, 31--59 (1990)]. Secondly we show that this partition function is the generating function of permutations with respect to right-to-left minima, right-to-left maxima, ascents, and 31-2 patterns, by refining a bijection of \\textit{J. Fran\u00e7on} and \\textit{X.G. Viennot} [``Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi,'' Discrete Math. 28, 21--35 (1979; Zbl 0409.05003)].   Then we give a new formula for the partition function which generalizes the one of Blythe et. al. [loc. cit.] It is proved in two combinatorial ways. The first proof is an enumeration of lattice paths which are known to be a solution of the Matrix Ansatz of \\textit{B. Derrida}, \\textit{M.R. Evans}, \\textit{V. Hakim}, and \\textit{V. Pasquier} [``Exact solution of a 1D asymmetric exclusion model using a matrix formulation,'' J. Phys. A, Math. Gen. 26, No.7, 1493-1517 (1993; Zbl 0772.60096)]. The second proof relies on a previous enumeration of rook placements, which appear in the combinatorial interpretation of a related normal ordering problem. We also obtain a closed formula for the moments of Al-Salam- Chihara polynomials.","type":"string"},"datatype":"string"},"type":"statement","id":"Q625385$5B604CB2-EE56-43BF-AF14-1BF06963C5B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625385$80C93862-E44B-451A-BD05-58AC0911321A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625385$E750BCCD-813F-449D-8D94-0A09DA5DF373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48c356bd69556182542473f0fae140925751d55b","datavalue":{"value":"82B23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625385$4AFC2399-ADC8-498A-B2A9-AE3AAB3CBA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625385$04514295-0F32-4D5C-BD31-B59C7786D729","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53250ea27b0daadbf49ebf59b134ccc60cbe8351","datavalue":{"value":"5852472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625385$FEF28CB2-957F-4335-B875-6D82DE3BACE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f0383b4b64e52b8c1e3dae8eb445fb9ab2eebe","datavalue":{"value":"partially asymmetric exclusion process","type":"string"},"datatype":"string"},"type":"statement","id":"Q625385$1CD88755-6F1B-45F4-A25E-6FD9A11D0C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q625385$07D0E688-9492-4047-8BFE-A93CD9966F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0d9dc575e472c306df340317df177c81c9823c","datavalue":{"value":"permutation tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q625385$5D22B77E-7111-43A7-87EC-DC97069946AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2d18b116aa07901d069eb35e9eb556df963c36a","datavalue":{"value":"partition function","type":"string"},"datatype":"string"},"type":"statement","id":"Q625385$18DD9CE0-DA68-41CA-897A-A6A275C74B6F","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":"Q625385$8DA75345-1796-4BDF-A6E3-7B3DF5D1BDEC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"647ad977a92ef4c9614ee0ed2e250a4caaa8f663","datavalue":{"value":"bafkreidzhxznca4ec75xrbzslwmlhgiqba33fglzgbhfxvzq5q5kugryye","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625385$8C730F2F-7633-451E-846C-8E985A29690A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45384bf3062e4d0360b1a60944714f9e82e8c4cc","datavalue":{"value":{"entity-type":"item","numeric-id":4591301,"id":"Q4591301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3258bbc65fbeae0e65b408fb92e21e768c3f2682","datavalue":{"value":{"amount":"+0.907938838005066","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":"Q625385$C652D457-4DD4-478D-A11C-1366B6F3E2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0404614eaa0bc4b8f4c09e35a0486b8904d05310","datavalue":{"value":{"entity-type":"item","numeric-id":2465830,"id":"Q2465830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd2ec9bd48574d5ca73b61a47526c67da024729","datavalue":{"value":{"amount":"+0.8483213186264038","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":"Q625385$E35526DF-C85F-4EFA-8468-FE81CBC07AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ef8361d88565717a13de1876ee63a9ba655b869","datavalue":{"value":{"entity-type":"item","numeric-id":3176577,"id":"Q3176577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c2d7ee519d92e26b9e105c6bbdb5a8588c1caa","datavalue":{"value":{"amount":"+0.826152503490448","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":"Q625385$AFC65D2D-DB15-4F89-A3ED-10B830E43A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d9c883a087ec7580f91ce0b23cf45349cb8159","datavalue":{"value":{"entity-type":"item","numeric-id":5428204,"id":"Q5428204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c02050da5da2d565de6e0ba8dab1c3f87f1198","datavalue":{"value":{"amount":"+0.8052165508270264","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":"Q625385$27FEC61C-F288-4584-8290-C454207EB278","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:625385","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:625385"}}}}}