{"entities":{"Q521378":{"pageid":523145,"ns":120,"title":"Item:Q521378","lastrevid":62494530,"modified":"2026-04-11T06:28:36Z","type":"item","id":"Q521378","labels":{"en":{"language":"en","value":"On 1212-avoiding restricted growth functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6703745"}},"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":"Q521378$8890858D-F6A1-4537-A69A-82E9AE6D0E70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fba36b1c0efcab993d467dff3a5cb144dac51571","datavalue":{"value":{"text":"On 1212-avoiding restricted growth functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q521378$76CF2D09-AADA-4253-9585-781085A5E877","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab047cf8566efe7536042f94ab677ef43f954e7a","datavalue":{"value":"1358.05009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521378$4152EFE9-6088-4C11-B6C5-195E90242FB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f3eca0f02d026e6e1fc9bfe37fe5b2571a93125","datavalue":{"value":{"entity-type":"item","numeric-id":311508,"id":"Q311508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521378$C7484CFC-A97E-4EAC-BE16-AECE7481C1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"423cf043fddec3c096e155ee0003c95832842e6b","datavalue":{"value":{"entity-type":"item","numeric-id":405246,"id":"Q405246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521378$49A59C06-8328-48A3-871D-5A62E9AEEF40","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":"Q521378$BAE5D3FA-E49E-4B58-A760-FA28B4896D2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c018a10501084d0b87c78551bc55b3f7e17eb53","datavalue":{"value":{"time":"+2017-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q521378$082F8C82-ACB0-44F2-A2A2-13E9F236EA7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f21b2d8d1cbb94ac62b19363255e62ac8a1b019b","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i1p53","type":"string"},"datatype":"url"},"type":"statement","id":"Q521378$9BBFB043-CE7A-4C63-9DE4-63F0F7C481F4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e51c975d8b5b1eb1d03362d96affa20b83dc9243","datavalue":{"value":"Summary: Restricted growth functions (RGFs) avoiding the pattern \\(1212\\) are in natural bijection with noncrossing partitions. Motivated by recent work of \\textit{L. R. Campbell} et al. [``Restricted growth function patterns and statistics'', Preprint, \\url{arXiv:1605.04807}], we study five classical statistics bk, ls, lb, rs and rb~on 1212-avoiding RGFs. We show the equidistribution of (ls, rb, lb, bk) and (rb, ls, lb, bk) on 1212-avoiding RGFs by constructing a simple involution. To our surprise, this result was already proved by \\textit{R. Simion} [Electron. J. Comb. 7, No.1, Research paper R9, 27 p. (2000; Zbl 0938.05003)] via an involution on noncrossing partitions. Our involution, though turns out essentially the same as Simion's, is defined quite differently and has the advantage that makes the discussion more transparent. Consequently, a multiset-valued extension of Simion's result is discovered. Furthermore, similar approach enables us to prove the equidistribution of (mak, rb, rs, bk) and (rb, mak, rs, bk) on 1212-avoiding RGFs, where ``mak'' is a set partition statistic introduced by Steingr\u00edmsson.{  }Through two bijections to Motzkin paths, we also prove that the triple of classical permutation statistics (exc+1, den, inv -- exc) on 321-avoiding permutations is equidistributed with the triple (bk, rb, rs) on 1212-avoiding RGFs, which generalizes another result of Simion. In the course, an interesting \\(q\\)-analog of the \\(\\gamma\\)-positivity of Narayana polynomials is found.","type":"string"},"datatype":"string"},"type":"statement","id":"Q521378$6CDF6F03-9034-41FA-B22D-4412F0EEB12A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521378$D1796BBD-8443-4D8E-A359-A00CAEE20636","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cce34ad8b6e8bc715c998660ea938eda5ef15f63","datavalue":{"value":"6703745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521378$EE2A89EA-1188-41D3-9F15-AC5743E82A45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc1995cc339ece527fb7b23f5020c4ef476a1e4b","datavalue":{"value":"restricted growth function","type":"string"},"datatype":"string"},"type":"statement","id":"Q521378$842A1EB4-807A-43F9-A945-050D40E62672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d589d1418bb454d0d57abd8c2020b4fc06552aa","datavalue":{"value":"pattern avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q521378$D0B861AB-8913-4857-9658-59F0EE95AACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a4779b26d13627b9977d0f9ff8a4fcf05d83090","datavalue":{"value":"noncrossing partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q521378$853B78D2-33C6-49DF-9D0E-EC1181EEF8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949fc62f1c74d76ea84b3d21b66c86277e5cd433","datavalue":{"value":"partition statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q521378$4C0E8AA8-0F82-4914-A951-61919ADF5EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4894028b5efc8b6b9ece47eddf8327be644cedf7","datavalue":{"value":"Narayana polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q521378$01FCDCA9-8671-448A-88D1-E2D028826321","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":"Q521378$0343CC19-CE85-480B-A3C7-BC1818F53B6A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a4472638997290e9671b67d50c888fa2d2557e","datavalue":{"value":{"entity-type":"item","numeric-id":1661480,"id":"Q1661480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521378$3DDE7394-A287-455A-B549-585B5CBE4E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab03e16cc3ed1cea131645eb1abaf02d24eded6d","datavalue":{"value":{"entity-type":"item","numeric-id":393921,"id":"Q393921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521378$7C42925A-A876-46A6-AE57-BDEA29EE4F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9fce0d48b5758fbb9b79953def7348fcc6c444","datavalue":{"value":{"entity-type":"item","numeric-id":1145147,"id":"Q1145147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521378$6A99A073-BA17-4C98-9DE4-2DF7F61DFE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4c525b11e4574b74d523243f4bd9cdee71c39d","datavalue":{"value":{"entity-type":"item","numeric-id":4713122,"id":"Q4713122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521378$A397D415-2F26-4D5B-85E4-58F1E5193631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00825110a2d3f1a80b414051c99b8f1e70fb994d","datavalue":{"value":{"entity-type":"item","numeric-id":1068084,"id":"Q1068084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521378$910BA934-B8F4-48EE-A678-13F54CD64876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"492f3a611052eee99f0bb19b650dc7d8c3140a57","datavalue":{"value":{"entity-type":"item","numeric-id":1024359,"id":"Q1024359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521378$A17E7E59-5EAF-4A4C-985B-2F41BAB9CEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"753e13edab0afae2fca23dacd9726e845691b8e4","datavalue":{"value":{"entity-type":"item","numeric-id":1849981,"id":"Q1849981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521378$A83069A0-6831-4484-81F2-05F7F5863274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c4c917ed137dad733858dbf07238e7aabd44d40","datavalue":{"value":{"entity-type":"item","numeric-id":335856,"id":"Q335856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521378$25F53675-5BD1-4DB2-BE7A-952607B45CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db796708fe113cf79c9df2bfe25ad8cc16acb6f","datavalue":{"value":{"entity-type":"item","numeric-id":896073,"id":"Q896073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521378$18BEEF85-2DBB-453D-8C1F-999D19C90DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc70698021c9b650071fd172ded53ede23d3fc48","datavalue":{"value":{"entity-type":"item","numeric-id":1328401,"id":"Q1328401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521378$06D217AC-C0F8-440B-8D81-CCF279F51EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c37b1c34402062f515fc56868be5aba176dacad","datavalue":{"value":{"entity-type":"item","numeric-id":5266220,"id":"Q5266220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521378$26B9C78A-C9FE-467D-A2ED-FE8F724EA6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"798198e8af9fab1bab4fad4e51e1ca27cf647fd8","datavalue":{"value":{"entity-type":"item","numeric-id":936124,"id":"Q936124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521378$BA3F6E38-C2C9-4E93-AAD8-6B4F2F3E8812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f8bbdd3254a5b945aee349a384911b3098859ef","datavalue":{"value":{"entity-type":"item","numeric-id":846040,"id":"Q846040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521378$13821307-3E92-4B49-A918-F5DC37713C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9bdd08852c9fdcc2049ab513a59b36929048475","datavalue":{"value":{"entity-type":"item","numeric-id":809080,"id":"Q809080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521378$BB014C8E-1E65-4DEA-B7DA-1483940AF25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df05805f7d064d9dcbdb1dcb68ad8563aa75aefa","datavalue":{"value":{"entity-type":"item","numeric-id":540076,"id":"Q540076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521378$8B54A03D-DC69-4CE3-9F80-2832E6819726","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3909c3419c026c6fefe6dd630ee29ffc671371bb","datavalue":{"value":"bafkreidy4zvcsb3pplaes5p367ke2l25wc5qdux7hbych4bzzqn4yulnwe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521378$2D8C9837-22A7-4EAF-80E7-0ACA27C5B534","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5125d8b5670d862e0b45e23ffbd99d4b3631d79","datavalue":{"value":{"entity-type":"item","numeric-id":1661480,"id":"Q1661480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7cbab94fae457f7e8dc48be51f88147566b2834","datavalue":{"value":{"amount":"+0.8614587187767029","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":"Q521378$B610E030-E362-4A96-A6D1-EFD91F3BA25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"825358ef1423524c66da0ed18bfe1db994a3dc6c","datavalue":{"value":{"entity-type":"item","numeric-id":501018,"id":"Q501018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9fab46364d953325e767d652004865f9781415","datavalue":{"value":{"amount":"+0.7900208234786987","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":"Q521378$B9BF9257-C9FC-47D7-87FF-6F40CB206FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40eba5a5287c1acb0e55587cc0d1075204f70ab2","datavalue":{"value":{"entity-type":"item","numeric-id":1400788,"id":"Q1400788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e55db216660e4e8e59c53c78e3b84e8062506f37","datavalue":{"value":{"amount":"+0.7494354844093323","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":"Q521378$B1B60FBB-6767-4C4B-92B1-A4B0078BCDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e74378398209c68b1306e8362827669d155b400","datavalue":{"value":{"entity-type":"item","numeric-id":1778032,"id":"Q1778032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df95d53ca29b543a1949e8bdcd10a2a4378fb678","datavalue":{"value":{"amount":"+0.7468194961547852","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":"Q521378$4B9545ED-B80D-481C-A28A-12A52406DF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c693ca0d851bdf3d03c06d84f7f87848466a183","datavalue":{"value":{"entity-type":"item","numeric-id":1337181,"id":"Q1337181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d7108eab7b5fce7c0544ecf639a7d228218aff9","datavalue":{"value":{"amount":"+0.7455512881278992","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":"Q521378$E24EC841-5DC5-4248-9EA1-76972A5B50AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On 1212-avoiding restricted growth functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_1212-avoiding_restricted_growth_functions"}}}}}