{"entities":{"Q1953333":{"pageid":1964075,"ns":120,"title":"Item:Q1953333","lastrevid":57629217,"modified":"2026-03-31T16:41:02Z","type":"item","id":"Q1953333","labels":{"en":{"language":"en","value":"On the parity of certain coefficients for a \\(q\\)-analogue of the Catalan numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171810"}},"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":"Q1953333$5BB955DE-905C-4121-840B-F830D9ED6F48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbe51cd30b6532c5b4d19269fb8d0188c0a83dab","datavalue":{"value":{"text":"On the parity of certain coefficients for a \\(q\\)-analogue of the Catalan numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953333$8E71B5FA-7635-41BE-A954-3B7B6C2418E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25164892f569d7fee9fa765fd2459a1363a56c5d","datavalue":{"value":"1267.05010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953333$7289160A-6C67-4DE5-B81E-CBB2D99B309A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e26ae7d47e4867d0985ec204bca6db826095ff5","datavalue":{"value":{"entity-type":"item","numeric-id":226967,"id":"Q226967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953333$885725B2-04B5-43D2-91AE-C6B772A58D6B","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":"Q1953333$398C346E-DB1E-48D0-896F-D41E919A56C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953333$60398A18-0BF2-4656-9B14-186B0362764C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f62cd66f612fc770e061661c1cfde4b5201778d","datavalue":{"value":"https://arxiv.org/abs/1204.3121","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953333$4699C6CF-BCE8-4680-A827-E2764189FDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4eee7c3a574f9a8cbb8972354dec5b2b9c1c5110","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i4p27","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953333$455E7713-D7BF-417B-A71D-48E876DBC703","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"beb058433f06484c1052ea9d4788bd5c68a87c97","datavalue":{"value":"Summary: The 2-adic valuation (highest power of 2) dividing the well-known Catalan numbers, \\(C_n\\), has been completely determined by \\textit{R. Alter} and \\textit{K. K. Kubota} [ J. Comb. Theory, Ser. A 15, 243--256 (1973; Zbl 0273.10010)] and further studied combinatorially by \\textit{E. Deutsch} and \\textit{B. E. Sagan} [J. Number Theory 117, No. 1, 191--215 (2006; Zbl 1163.11310)]. In particular, it is well known that \\(C_n\\) is odd if and only if \\(n = 2^k-1\\) for some \\(k \\geq 0\\). The polynomial \\(F_n^{ch}(321;q) = \\sum_{\\sigma \\in Av_n(321)} q^{ch(\\sigma)}\\), where \\(Av_n(321)\\) is the set of permutations in \\(S_n\\) that avoid 321 and \\(ch\\) is the charge statistic, is a \\(q\\)-analogue of the Catalan numbers since specializing \\(q=1\\) gives \\(C_n\\).    We prove that the coefficient of \\(q^i\\) in \\(F_{2^k-1}^{ch}(321;q)\\) is even if \\(i \\geq 1\\), giving a refinement of the ''if'' direction of the \\(C_n\\) parity result. Furthermore, we use a bijection between the charge statistic and the major index to prove a conjecture of \\textit{T. Dokos} et al. [Discrete Math. 312, No. 18, 2760--2775 (2012; Zbl 1248.05004)] regarding powers of 2 and the major index.    In addition, \\textit{B. Sagan} and \\textit{C. D. Savage} [J. Comb. Theory, Ser. A 119, No. 3, 526--545 (2012; Zbl 1242.05019)] have recently defined a notion of \\(st\\)-Wilf equivalence for any permutation statistic \\(st\\) and any two sets of permutations \\(\\Pi\\) and \\(\\Pi'\\). We say \\(\\Pi\\) and \\(\\Pi'\\) are \\(st\\)-Wilf equivalent if \\(\\sum_{\\sigma \\in Av_n(\\Pi)} q^{st(\\sigma)} = \\sum_{\\sigma \\in Av_n(\\Pi')} q^{st(\\sigma)}\\). In this paper we show how one can characterize the charge-Wilf equivalence classes for subsets of \\(S_3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953333$4FF2D145-DE9D-42B0-8E7D-48F7930F7518","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953333$EAA81C85-1020-4E51-8145-8DE671B24152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953333$9A28688E-9FFE-459F-9966-801BC2A31A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953333$960F7CAA-498E-4E91-9D5A-4A3A4E77E57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953333$CE0E0403-F0C6-4D5E-8137-6A3F319E0913","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81bb558e6d03f0b9c94fde8f1bcfbc8f6e0a1ebc","datavalue":{"value":"6171810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953333$42CC0A23-E118-433E-83F1-26DC8EF7C69A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05c1899c12857133a0ed8177dc4a36e4be292498","datavalue":{"value":"charge-Wilf equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953333$627CA538-256E-435A-AFED-C439CDE17265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59ff63004e6e8b3e1ff393737b01dba0556af7da","datavalue":{"value":"charge statistic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953333$70FB9103-8136-48DB-B87D-15421880E87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89df31c5b4a7f10843b93b9bd1262f972be8c4d4","datavalue":{"value":"Young tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953333$C71CE33E-85E2-4EAC-BD60-FEDE6529C057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07a18557b3386ab2ec9bc2a2b0155529de8850bc","datavalue":{"value":"permutation statistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953333$8CA51270-1056-4A28-8DD9-23A49A39E358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18731952059e95cbf5446aab27ad1c7433f668b4","datavalue":{"value":"major index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953333$6346EDA4-F3B7-40CE-A44E-481F70734848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57ec6d4eb659b529bf0776ad85229b33ada67ee3","datavalue":{"value":"pattern avoiding sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953333$B83B4ED7-A86F-419D-BDB1-7B7C0ED0B8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02073c1e5ba130d94f56e4bfa1eb614469d1de0e","datavalue":{"value":"q-analogue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953333$F79E91FA-AEF9-4164-B092-414FA22BB529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6446a09148e6b50d4c67679d5d3356b034df7902","datavalue":{"value":"Catalan numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953333$92FC83E1-54C5-4206-A4A0-333D78C9C402","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":"Q1953333$D142F6DE-A42B-447C-A60F-2169AB721AED","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"19750e153a81ab626f0662dba32c36d66d04f52e","datavalue":{"value":"bafkreie7w5gshfvd5vcyawf2hg5kbu4oj57crbguftcqyu5yzkmav43sva","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953333$D0722FD6-08C7-4BF0-9450-451BE78B9D15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56232e3a9d87e997eb4f48e90cc9937692172720","datavalue":{"value":{"entity-type":"item","numeric-id":449114,"id":"Q449114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2930c4689f6226ed890207c9f62cd6c8fcda6c6","datavalue":{"value":{"amount":"+0.7836284041404724","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":"Q1953333$AD3FFEFE-174D-4740-9B80-AD218270BB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d54265f6ddbbeba9f10b3ec639b832e6a9a97a","datavalue":{"value":{"entity-type":"item","numeric-id":703606,"id":"Q703606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b011d1ea3dfd418b159ec377f7b3700e7d0363","datavalue":{"value":{"amount":"+0.74354487657547","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":"Q1953333$AF732A9A-8062-42C2-90EA-1C972B9FD18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0c9f3e051978076a1c6aac52c729f9554a04dc","datavalue":{"value":{"entity-type":"item","numeric-id":1068084,"id":"Q1068084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"284961fbce6971aaaec0cc2f9ccca69b106b46a2","datavalue":{"value":{"amount":"+0.7257584929466248","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":"Q1953333$231EB8D2-EE91-433F-9CF4-CEC6D95BFFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e92cc9a542c6198f325c85496779de41d7ead119","datavalue":{"value":{"entity-type":"item","numeric-id":1377841,"id":"Q1377841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7273228265f328ec8e3859f85fed55d4274e9e02","datavalue":{"value":{"amount":"+0.7237973809242249","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":"Q1953333$2A61B0DF-7CF6-4455-AB7F-7CD3C282022D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a735ad4fdae3ca641629844509c3875961269f","datavalue":{"value":{"entity-type":"item","numeric-id":2055135,"id":"Q2055135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7273228265f328ec8e3859f85fed55d4274e9e02","datavalue":{"value":{"amount":"+0.7237973809242249","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":"Q1953333$ED3E2692-D489-46C2-BDD3-C52FE9A5C446","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953333","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1953333"}}}}}