{"entities":{"Q919015":{"pageid":920863,"ns":120,"title":"Item:Q919015","lastrevid":65379981,"modified":"2026-04-12T02:11:39Z","type":"item","id":"Q919015","labels":{"en":{"language":"en","value":"Whitney numbers of the second kind for the star poset"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4158686"}},"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":"Q919015$59221DFA-9E68-486A-8164-EDC29A36B8D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6932a56b2b997e598395b1aed451a1635734985b","datavalue":{"value":{"text":"Whitney numbers of the second kind for the star poset","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q919015$5D45CC81-0456-4593-92B5-A86A33FC43D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5962e0d008688372db083c552af22892a62026d4","datavalue":{"value":"0706.06006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919015$C9B7AE0D-EC91-41ED-94DA-5311082475D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff133d1ae98c260a5ac817d982a87b62009086b1","datavalue":{"value":"10.1016/S0195-6698(13)80127-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919015$655BFB1D-AE36-4862-B0B9-D1464C97BBA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"baeb5f14abe728a97ac672f6d99d6202c4424ec4","datavalue":{"value":{"entity-type":"item","numeric-id":919014,"id":"Q919014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919015$153113FF-29B4-4357-86E9-1CDD122E28F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3545c74e8435085adf356eab8b8edae2b4e5221","datavalue":{"value":{"entity-type":"item","numeric-id":210376,"id":"Q210376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919015$8CCA53A5-26FB-461C-A095-329238281B15","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919015$D49406DD-59A6-4EDF-8D58-57055306BCC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q919015$627B6EAC-1564-4933-9CCB-4A05E981AC0F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46fdee6f2490ef6e47bf727e508f3017174d8664","datavalue":{"value":"A rank r on a (finite) poset (p,\\(\\leq)\\) is a function with non-negative integer values such that if \\(a\\leq^*b\\) (a is covered by b), then \\(r(b)=r(a)+1\\). The Cayley graph G(n) of the symmetric group \\(V(n)=S_ n\\) relative to the set of transpositions \\(T=\\{(1,n),...,(n-1,n)\\}\\) has an edge-set \\(E(n)=\\{e=(p_ 1,p_ 2)|\\) \\(p_ 1\\pi =p_ 2\\) for some \\(\\pi\\in T\\}\\). The star-poset is defined on V(n) by assigning \\(p_ 1\\leq^*p_ 2\\) iff \\(e=(p_ 1,p_ 2)\\in E(n)\\) and \\(d(p_ 1,I)<d(p_ 2,I)\\), where I is the identity of \\(S_ n\\) and d is the usual graph distance. If a poset is ranked, the number of elements of rank k is denoted by \\(W_ k\\) and called a Whitney number of the second kind. If \\(W_{n,k}\\) is \\(W_ k\\) for G(n), then it is shown, after some detailed computations, which are structurally revealing, that if \\(W_ n(X)=\\sum W_{n,k}X^ k\\), then \\(G(Y)=(1-XY)^{-X-1}e^{Y-X^ 2Y}\\) where \\(G(Y)=\\sum W_ k(X)Y^{k-1}/(k-1)!\\) is the exponential generating function for \\(\\{W_ n(X)\\}\\). Using standard techniques and special information on the poset through a series of technical lemmas, a recurrence (Theorem 3.9) is obtained whence the formula is established. Combining subsets of ingredients obtained to the point of the derivation of the formula for G(Y) in a variety of ways, several other corollaries and formulas are obtained as well. Star posets are thus a nice class of interesting ranked posets which can be considered as combinatorially well understood examples. This paper is therefore certainly a useful addition to this type of literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q919015$DC0C8F11-3180-4B04-9BEE-D7C2A4C2B43C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919015$E6BD8EF5-BE38-4B5E-BE9F-72C345118536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919015$3031A3CE-3907-4B65-8F6E-4E2264D8D85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919015$CB59B561-E84E-4451-96D2-A4DCD1BD84C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a76291a09a0113eb651587476f590002e68a32d","datavalue":{"value":"4158686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919015$DF3933AB-7C5A-4618-946A-4D0C897D5470","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff828c793be71ad44206e2f2f58a1258f3ad9e47","datavalue":{"value":"rank on a poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q919015$FA14FFE5-C5E2-4D1B-A17C-D443211455B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q919015$DE35DE1F-CA17-489D-8816-8B8AE5272149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q919015$6671FFA4-F07B-4DF8-BEB4-21098E5E2B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2df63cac6c9280c9e13cf1e4deb79e53e9858960","datavalue":{"value":"star-poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q919015$D173B241-349A-4A06-9907-90F74F49E089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7357f7815b2cbcdacfe2c0647442c97b67bf8c57","datavalue":{"value":"Whitney number","type":"string"},"datatype":"string"},"type":"statement","id":"Q919015$52987545-3CEC-482F-B24E-F0A783217ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a80b561c147da2a232b793742121a795e36d4575","datavalue":{"value":"ranked posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q919015$2394F11F-573F-4F82-95F6-6140FDA2C2E6","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":"Q919015$5CF8FBA8-34FC-4163-A5AE-EABB1E451347","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":"Q919015$4015FB8E-FAB9-4AC8-B00D-989FA4968738","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919015$47D93325-7368-4D69-BD2B-729FFC671175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5874b21be52953e6ade1642a0fd92ee28b440149","datavalue":{"value":{"entity-type":"item","numeric-id":3243274,"id":"Q3243274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919015$15DB69C9-2233-4B17-A805-AF8076EA13B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f873a7c102d12d8671eaddbf199997d848f6fe66","datavalue":{"value":{"entity-type":"item","numeric-id":3869280,"id":"Q3869280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919015$C44A8B35-892C-47EB-9A3C-7BFED00507CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e1884e617305df7e9ed988daa4a7208b27f7ef","datavalue":{"value":{"entity-type":"item","numeric-id":3378303,"id":"Q3378303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871b3817c6f41d2199392b57a51d7128e3a3ba25","datavalue":{"value":{"amount":"+0.8079152703285217","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":"Q919015$A63496A9-6AAD-442F-B651-3C5CE7D1F9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a578ca27eac5972684519c510e2532106317d6a","datavalue":{"value":{"entity-type":"item","numeric-id":1126175,"id":"Q1126175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b6e6a5d8ac7c36a4c48b02a36bc66528004b16","datavalue":{"value":{"amount":"+0.7372784614562988","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":"Q919015$5ED65702-C7B6-4185-B47F-774A37D043A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a440a5b62a116aa9c2429870a1609933bacb9b","datavalue":{"value":{"entity-type":"item","numeric-id":4552198,"id":"Q4552198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b6e6a5d8ac7c36a4c48b02a36bc66528004b16","datavalue":{"value":{"amount":"+0.7372784614562988","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":"Q919015$DD549F90-1D63-4AB2-883E-C763785F0084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5a4547e4592649b3d019bb55f70b389a6b4eca","datavalue":{"value":{"entity-type":"item","numeric-id":4489638,"id":"Q4489638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4304f746109e1d876e71808ad8aa4189425de701","datavalue":{"value":{"amount":"+0.7354288101196289","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":"Q919015$6007C150-1C32-41D8-B7AC-17780C889352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"050a159cd57c7bd9ceb7eb1ebdb5b7405dee381d","datavalue":{"value":{"entity-type":"item","numeric-id":1025456,"id":"Q1025456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86a732fe653f7bd30aff1b96163ff3512a7e2d9c","datavalue":{"value":{"amount":"+0.717009425163269","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":"Q919015$BC6F086A-082D-41AF-BC65-DF052B6BEB13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Whitney numbers of the second kind for the star poset","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Whitney_numbers_of_the_second_kind_for_the_star_poset"}}}}}