{"entities":{"Q2563524":{"pageid":2574267,"ns":120,"title":"Item:Q2563524","lastrevid":57537768,"modified":"2026-03-31T07:53:44Z","type":"item","id":"Q2563524","labels":{"en":{"language":"en","value":"The r-cubical lattice and a generalization of the cd-index"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 958145"}},"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":"Q2563524$2C5EEC5D-D226-4E5E-A4C0-2D1A4C576DBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9181ec406cf04c5864da16f6a8dbc3a651606ecd","datavalue":{"value":{"text":"The r-cubical lattice and a generalization of the cd-index","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563524$6636C296-F1F2-4C83-9ECF-A916B9D60B19","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"237f94e6c4731628da0b116bb455afdda0c7e23d","datavalue":{"value":"0861.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563524$06D178FD-C18D-4E63-A7C6-FFA85BBE975D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0aaa7d89f2e6646fb2af602adcb82273c8dec538","datavalue":{"value":{"entity-type":"item","numeric-id":201632,"id":"Q201632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563524$1AA20C9F-C091-4919-AFE9-78D4D7D57852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb20654a6c0f3c8463084d8f9b1c2f7642bb2aaf","datavalue":{"value":{"entity-type":"item","numeric-id":180277,"id":"Q180277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563524$7DB005CF-865D-4043-8EFA-0A806235278B","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":"Q2563524$12785E40-7592-4D13-8EE0-2E945C278197","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"710f045e9277353d6be363283dd2dafb9f8acf23","datavalue":{"value":{"time":"+1997-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2563524$4973333F-05C8-41DA-8E9C-488E39E29895","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef4f7ccf1dce791b68a2ebb47a88ac175ce86a4a","datavalue":{"value":"https://semanticscholar.org/paper/01e5095920640e98ce9498077b0f8c8317253a68","type":"string"},"datatype":"url"},"type":"statement","id":"Q2563524$5D569659-FB25-4B7E-B73A-31615BEBF17E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ecdb07d02baacb59056dd48e864c65f2de6baec","datavalue":{"value":"If \\(M_r = \\underline r\\oplus\\underline 1\\) is the ordinal sum of an antichain (\\(r\\)-set) and a singleton, then the \\(r\\)-cubical lattices are constructed as \\(\\underline 1\\oplus M^n_r\\), i.e., with a singleton minimal element attached. These \\(r\\)-cubical lattices are finite graded posets. Accordingly, let \\(P\\) be such a poset of rank \\(n+1\\) with \\(\\widehat 0\\) and \\(\\widehat 1\\). If the rank function is \\(\\rho\\), then for \\(S\\subseteq[n]=\\{1,2,\\dots,n\\}\\), define the \\(S\\)-rank-selected subposet to be \\(P(S)= \\{x\\in P\\mid \\rho(x)\\in S\\}\\cup\\{\\widehat 0,\\widehat 1\\}\\) with \\(\\alpha(S)=\\alpha_p(S)\\) denoting the number of maximal chains in \\(P(S)\\), while the beta-invariant \\(\\beta(S)=\\beta_p(S)\\) is defined by \\(\\beta(S)=\\sum_{T\\subseteq S}(-1)^{1S-T1}\\alpha(T)\\). These invariants represent important properties of posets and vice-versa their adequate computation depends on good structural information about \\(P\\) and its associated order complex. Using noncommutative variables \\(a\\) and \\(b\\), \\(u_s=u_1\\cdots u_n\\), where \\(u_i=a\\) if \\(i\\not\\in S\\) and \\(u_i=b\\) if \\(i\\in S\\). Then \\(\\psi(P)=\\sum_{S\\subseteq [n]}\\beta_p(S)u_s\\) is the ab-index. If \\(P\\) is of a special type (e.g., Eulerian) then \\(c=a+b\\), \\(d=ab+ba\\), permits \\(\\psi(P)\\) to be written as a polynomial in \\(c\\) and \\(d\\), the cd-index, whose properties imply important symmetry properties of \\(P\\). The authors are able to extract a number of properties of both the ab- and the cd-version of \\(\\psi(P)\\) when \\(P=\\underline 1\\oplus M_{r_1}\\times\\cdots\\times M_{r_k}\\) and then to relate these properties to a variety of other combinatorial structures (e.g. signed Andr\u00e9 permutations) as well as provide old and new results with elegant proofs, e.g. Theorem F 5 and its Corollary F 6: that if \\({\\mathbf r}=(r_1,\\dots,r_n)\\), where \\(r_i\\succeq 2\\) and \\(r_{i_0}\\succeq 3\\) for some \\(i_0\\), then the rank-selection \\(\\{1,3,5,\\dots\\}\\cap[n]\\) maximizes \\(\\beta(S)\\) uniquely on \\(C^r\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563524$C7FC52C5-D27A-48D7-8178-D9EA6EB7B43B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563524$B886C2A6-C52E-4DD2-AE82-D5BD3821F02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563524$57CEB038-E621-417F-BBEA-F45E34E9D6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563524$D4614ADB-528E-46B9-8E59-60B40089D6CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0205940b9e04570013e97af94d503f70c39fcd1","datavalue":{"value":"958145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563524$321F2CC2-3C57-4E7D-998E-0F604CADFA88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"379272f926eea761941679f116e9dbee4c3f3d1e","datavalue":{"value":"M\u00f6bius function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563524$C8A70F6B-C341-49DF-8498-69E2EBC29229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4191cc1d0de66647d08d4dc09314f1b853f3aeea","datavalue":{"value":"cubical lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563524$558C30ED-BCF5-4593-A5DA-D9824550E1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e5378c0c2846e82f75587997cf890b6d4821fc","datavalue":{"value":"finite graded posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563524$FDF7DE5C-19FD-458F-A9BF-076D4548888D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"958fe2bc8e2fe2c6230a4bdb4285ada1873d9ee7","datavalue":{"value":"order complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563524$C7A60BB4-7B95-465A-B25A-32EFF9E08B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90cdc30de66aec4119ceccd455cf7ee7ba6f1aed","datavalue":{"value":"ab-index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563524$F4B05B84-FF1B-46AE-93A8-6246EB18C902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"905f07e977c012f3eb3211097ab970ae82a6aec1","datavalue":{"value":"cd-index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563524$86305EF2-FD5E-4F5E-9E3E-B804E0DF9E4B","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":"Q2563524$35A58DCD-4427-4093-B363-7BCD62F7101D","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":"Q2563524$29287E79-5FDE-413F-9817-1441388B1C8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1df4ab077760f1201cd25edf486a5bd9831e8ce","datavalue":{"value":"W1966474783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563524$470D05D8-7DD0-4A8B-A94C-21B85A148ED1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e2b1f5c783867fb6c9982de7ad3135e9786d689","datavalue":{"value":"10.1006/EUJC.1996.0062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563524$5FF688B6-861B-464E-8641-40B1D87B0D77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45b17a717c852f4765d2cdb1adb9bfa02edaad4","datavalue":{"value":{"entity-type":"item","numeric-id":2718992,"id":"Q2718992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d97459630a6a6c77e476ded09cb1c11eb0834cb1","datavalue":{"value":{"amount":"+0.7830131649971008","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":"Q2563524$0CD8BB6A-1FE6-4160-B053-77F7288D25EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8ab896d2e007f4df14cb5309f894d66a5949682","datavalue":{"value":{"entity-type":"item","numeric-id":1272891,"id":"Q1272891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95ecf2dbfc7efafc0991603bf3468ff336583bff","datavalue":{"value":{"amount":"+0.775640606880188","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":"Q2563524$CA9E2930-985F-42EF-9AB2-77B25A0DEE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57dfd40459adbd30ff2df1a7fb91545e6c5854a6","datavalue":{"value":{"entity-type":"item","numeric-id":4998736,"id":"Q4998736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"128f48256e6a245c0d416011fe1d01dea403b44d","datavalue":{"value":{"amount":"+0.7622461915016174","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":"Q2563524$B8A39C44-ED31-423C-9B5F-39E9FB9E05F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dba694b21c49327ea68c6b2f91dca068b5cd0b2","datavalue":{"value":{"entity-type":"item","numeric-id":1575088,"id":"Q1575088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da13a77c5edeb0532f9bdab99c22591005501ad9","datavalue":{"value":{"amount":"+0.7609317898750305","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":"Q2563524$7402C578-0B01-419F-BEF8-4D3390267282","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563524$1263AE7E-1333-4548-AFD5-7E74F6711E84","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2563524","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2563524"}}}}}