{"entities":{"Q911620":{"pageid":913468,"ns":120,"title":"Item:Q911620","lastrevid":65294877,"modified":"2026-04-12T01:36:45Z","type":"item","id":"Q911620","labels":{"en":{"language":"en","value":"q-hook length formulas for forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4142094"}},"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":"Q911620$8EECA04E-F748-42AA-AC48-B1C5454EB1E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7d4b814a30d5ec6cf2f9cf02abab3595d73a78f","datavalue":{"value":{"text":"q-hook length formulas for forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911620$993B63DF-E02A-4270-8523-0395DD24F87A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bbed2c1860ec026461fb405a3b92112491d8a6f","datavalue":{"value":"0697.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911620$B40BA5C4-C69D-4D58-88C1-428AE46D2222","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec081672795a35a51b3c9d17f10b58353aa3590f","datavalue":{"value":"10.1016/0097-3165(89)90028-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911620$3DB92167-287D-402B-B362-0793BF3A8F6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911620$0DBFF8B4-272C-4A9E-9A65-F6A5D7A35DBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q911620$D4609C6C-7943-4F0A-A722-9D51D6D324AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"54ebd19a0cfe2a1933bf65f3e3ce1ea6d77f288d","datavalue":{"value":"If P is a finite poset with a one-one labeling w, then the set of linear extensions L(P,w) of (P,w) generates a set of permutations on w(P), which is normally the set \\(\\{\\) 1,...,n\\(\\}\\). The structure of the poset is therefore related directly to that of the set of permutations associated with it. Given (P,w), the descent set \\(D(P,w)=\\{x\\in P|\\) \\(w(x)>w(y)\\), y covers \\(x\\}\\), the major index \\(maj(P,w)=\\sum \\{x\\in D(p,w)|\\) \\(h_ x\\}\\), where \\(h_ x\\) is the number of elements in the order ideal generated by x, inv(P,w) is the number of ordered pairs (x,y) such that \\(x<y\\) and \\(w(x)>w(y)\\). A forest is a poset such that every element is covered by at most one element. Knuth's hook-length formula is \\(| L(P,w)| =n!/\\prod \\{x\\in P|\\) \\(h_ x\\}\\). A labeling w on a poset P is regular if \\(x<z\\) and \\(y\\in P\\) with \\(w(x)<w(y)<w(z)\\) or \\(w(x)>w(y)>w(z)\\) implies \\(x<y\\) or \\(y<z\\). Regular labelings include many important special types. If \\([n]=1+q+...+q^{n-1}\\) and \\([n]!=[n]([n- 1]!)\\), then the q-formulas reduce for \\(=1\\) to standard ones. Among others the authors prove the following very interesting analogues of Knuth's formula which may be used as tools for structural analysis of posets as well, especially as applied to forests.    I. Let P be any forest of size n and let w be any regular labeling of P, then:  \\[  \\sum \\{\\sigma \\in L(P,w)| \\quad q^{inv(\\sigma)}\\}=q^{inv(P,w)}[n]!/\\prod \\{x\\in P| \\quad [h_ x]\\}.  \\]  II. If w is any labeling of P in I, then:  \\[  \\sum \\{\\sigma \\in L(P,w)| \\quad q^{maj(\\sigma)}\\}=q^{maj(P,w)}[n]!/\\prod \\{x\\in P| \\quad [h_ x]\\}.  \\]  III. If W(P) is the set of all labelings in P, then:  \\[  \\sum \\{w\\in W(P)| \\quad q^{inv(P,w)}\\}=(n!/\\prod \\{x\\in P| \\quad h_ x\\})\\prod x\\in P| \\quad [h_ x]\\}=\\sum \\{w\\in W(P)| \\quad q^{maj(p,w)}\\}.  \\]  IV. (P,w) is a regularly labeled forest iff for some \\(k\\geq 0:\\) \\(\\sum \\{\\sigma \\in L(P,w)| \\quad q^{inv(\\sigma)}\\}=q^ k([n]!/\\prod \\{x\\in P| \\quad [h_ x]\\}).\\)V. (P,w) is a labeled forest iff for some \\(k\\geq 0:\\) \\(\\sum \\{\\sigma \\in L(P,w)| \\quad q^{maj(\\sigma)}\\}=q^ k([n]!/\\prod \\{x\\in P| \\quad [h_ x]\\}).\\)In obtaining these results the authors also reprove an important result of Stanley in a purely combinatorial manner.","type":"string"},"datatype":"string"},"type":"statement","id":"Q911620$C4679423-919B-4E0D-B668-80C85CD9BB1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911620$BB2B546B-A2AF-47AF-A6C0-C9800EB89CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911620$BF1FFB09-EEA8-43CA-9679-9A03B2EC90FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24363e421bb7b6dfa7fe7a9b1ee54d8da8a06bf1","datavalue":{"value":"06A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911620$F5D25AF4-58B9-4092-B324-16099C177A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911620$ED6F5CE2-4495-4475-AF65-2D4A2359D9C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6708caf3661e1ba111e0306c54c75fe23d67af85","datavalue":{"value":"4142094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911620$1400AAC6-FBB9-448A-9542-8D506828EE6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8194c433f30617aec9f8f1dda43d883931af30cd","datavalue":{"value":"linear extensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q911620$08D576D1-016A-4E8F-99F3-EB72831780A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q911620$036775FA-6BA8-4CD8-BA67-CA3E416E34DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q911620$CD6169FB-AE98-4689-A36D-5B701E76B6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198a62bccf815dccd58f7a0bd967c11b5b2b98cc","datavalue":{"value":"hook-length","type":"string"},"datatype":"string"},"type":"statement","id":"Q911620$AFCBD58B-A5D4-43AB-BDA8-F24E2C00A6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55fb9debf34260f3d54ebeaf03ab00ef658ec998","datavalue":{"value":"structural analysis of posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q911620$ACD8F38A-ADDC-4C30-B76B-7493CBF630D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cca06c770a43d07dcf377409e2d364a7138c797","datavalue":{"value":"labelings","type":"string"},"datatype":"string"},"type":"statement","id":"Q911620$D0EC33A0-6CF4-4042-85F1-E6A031F1A507","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"247da0faaa9094661f0f3084c0590b0ce57fec1d","datavalue":{"value":{"entity-type":"item","numeric-id":1161765,"id":"Q1161765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911620$92ADD071-1CA1-42B9-B5E1-13ABD6DC72B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8411cadc56dc6ac2d820963ffd38912d69465ecc","datavalue":{"value":{"entity-type":"item","numeric-id":201433,"id":"Q201433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911620$7715750E-8CF1-48C1-BE88-8B507E7AA9BC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b626688718ca3d61fce8479b1c17fa40d92d8dda","datavalue":{"value":{"entity-type":"item","numeric-id":233347,"id":"Q233347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911620$D36EA551-6906-4992-8C6C-59C875E022D8","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":"Q911620$B84FC269-1CCE-4D2A-9094-F0927F8C2FBD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"748f38e633d90d8e32488f28efac38d66ff7d94f","datavalue":{"value":"https://doi.org/10.1016/0097-3165(89)90028-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q911620$42C77BF8-A35B-47F2-B059-D8E5C0EE3F88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96d5ea4b8733eba1afe204bfa4597b6845e8e4e2","datavalue":{"value":"W2061219385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911620$AF6D1D56-5BE3-4927-9CE6-3E6D2CDBABE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911620$FEAED277-5C00-4A22-81FC-4F5511A9A7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af610cb9712f792a50bfe7cf87e5c3fca789b88","datavalue":{"value":{"entity-type":"item","numeric-id":4146776,"id":"Q4146776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911620$F3F99FD3-7D4D-4556-9904-A218FBCDEC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f1aa96e0b673dfd23681d1b3b38d1a2b23568e","datavalue":{"value":{"entity-type":"item","numeric-id":3808098,"id":"Q3808098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911620$9704B475-736E-4F4D-9035-D697DE43D05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b43a12f971947334418a1e28fca85f40be3d9a","datavalue":{"value":{"entity-type":"item","numeric-id":5538958,"id":"Q5538958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911620$DEEF9728-12DE-4FCB-A928-FE848F5CABB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"460e79e508a6ca6c779ec6eae369fca0fe3de35b","datavalue":{"value":{"entity-type":"item","numeric-id":4081257,"id":"Q4081257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911620$B96D71BF-AECB-40D5-BA05-9485EA680E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16080b6ae9dcdc7ef7313eb63dcf1d58b18fc68","datavalue":{"value":{"entity-type":"item","numeric-id":5826959,"id":"Q5826959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911620$F9C95C53-9A87-4615-A331-192F98EC892B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1994ef332581411dfc73c972dda25073316031fb","datavalue":{"value":{"entity-type":"item","numeric-id":1137999,"id":"Q1137999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911620$B4FC9377-6E70-4931-BBF6-E6E4677C3B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff600c639285bb06593ca61942b0f485ac06878","datavalue":{"value":{"entity-type":"item","numeric-id":1202183,"id":"Q1202183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911620$C29FD5A5-386A-4406-8560-23D0095CB8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af44c212ff31fceea022349dfadcb8993ea4b5aa","datavalue":{"value":{"entity-type":"item","numeric-id":5652684,"id":"Q5652684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911620$2D7FA50C-4816-4882-9E2A-C2B1E144E0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"880e8ee547929f90ecc62fe5823c214005cbf80b","datavalue":{"value":{"entity-type":"item","numeric-id":1163023,"id":"Q1163023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911620$54DD813E-170F-40AD-8C5A-4775D47F63BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fac922a2a4deb996fca3e8c7c3e038c2b4eb9a0","datavalue":{"value":{"entity-type":"item","numeric-id":5658109,"id":"Q5658109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911620$82993A15-1933-4B92-A3B4-CDB87BD8318F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a521ba6822a4b1ff3791f4b59b137b96c4ea3a","datavalue":{"value":{"entity-type":"item","numeric-id":1213013,"id":"Q1213013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911620$BA0AF260-890C-4B80-A1EF-89581998A0BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd1958d942923c72f39a9a8a55ebdb469f8d093","datavalue":{"value":{"entity-type":"item","numeric-id":744166,"id":"Q744166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd893da21917981582919433384f8545271b79a","datavalue":{"value":{"amount":"+0.8495685458183289","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":"Q911620$5096629E-C1A8-4FAD-A5ED-FEE91A4EF6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16bad19e5649b2fb460fde1a038a84d1536bb78a","datavalue":{"value":{"entity-type":"item","numeric-id":2376131,"id":"Q2376131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05ee12b531df8499d332053397df053b53b27443","datavalue":{"value":{"amount":"+0.8277391791343689","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":"Q911620$B8432D28-344B-4DFF-A2F5-4FFE6069DA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4a3980851916e4e1b948600c7501ed19ca1af7b","datavalue":{"value":{"entity-type":"item","numeric-id":1177948,"id":"Q1177948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a7d19ca7d2788df313c75a3b0d4e23125a74079","datavalue":{"value":{"amount":"+0.7797424793243408","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":"Q911620$017744AC-9667-4D46-938E-655500F2C245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e637c0a8037b352059745964ec255f51eb73e83","datavalue":{"value":{"entity-type":"item","numeric-id":308980,"id":"Q308980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb548dbecce25ca84810244bd4f620dafebf00ef","datavalue":{"value":{"amount":"+0.7757124304771423","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":"Q911620$79FD90D4-600A-477B-AF48-E77CFBED64C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306f8632038b0f2651a78e45554c174d4700e9bd","datavalue":{"value":{"entity-type":"item","numeric-id":1399914,"id":"Q1399914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb6bbabffdd832cb6adc33a963f721c49e4ab39","datavalue":{"value":{"amount":"+0.772125244140625","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":"Q911620$9D77BE02-151D-416F-994F-B3660846A1BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Q-hook length formulas for forests","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Q-hook_length_formulas_for_forests"}}}}}