{"entities":{"Q1340940":{"pageid":1351679,"ns":120,"title":"Item:Q1340940","lastrevid":47287138,"modified":"2026-01-01T06:02:50Z","type":"item","id":"Q1340940","labels":{"en":{"language":"en","value":"Flag \\(f\\)-vectors and the \\(cd\\)-index"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 704932"}},"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":"Q1340940$FB7E612E-341C-45FE-8391-1DCC1F7629CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e84212a1a0330b04a36970e64621f5b77c579711","datavalue":{"value":{"text":"Flag \\(f\\)-vectors and the \\(cd\\)-index","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1340940$82B5B232-EED5-4503-B7A1-AB61F67E6C6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41057bd32b8eece3ab55a68bc1bdafa96d17bba8","datavalue":{"value":"0805.06003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340940$BAC80820-2C3C-43A9-8A69-03A4922C5203","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4a8d595f35b3fe4968683d1a904d8c215e20a6d","datavalue":{"value":"10.1007/BF02572336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340940$F51B0601-FB17-4102-9DBF-A9DE9530C962","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc6f38de85a5cca3983414b680cf3f4b67c0c83","datavalue":{"value":{"entity-type":"item","numeric-id":249590,"id":"Q249590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340940$43FD6FA3-C17C-4D02-8489-72806C1DC4FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dfa5bc95e1fdba4c3d3197123373583ef39a5b9e","datavalue":{"value":{"entity-type":"item","numeric-id":163114,"id":"Q163114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340940$FCB3FC11-8A27-4D27-AAE4-BF3B010F4739","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89a5af496da52109cb9fd8ee43aa6e112a9ba241","datavalue":{"value":{"time":"+1994-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1340940$C0AFD74F-6EB0-4B71-B529-25E36DB54EED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1a5efbcafea879e5a23af3c8ce61094b2ed22d2","datavalue":{"value":"https://eudml.org/doc/174665","type":"string"},"datatype":"url"},"type":"statement","id":"Q1340940$A90951F4-4E90-4B6C-BC86-C0DFFBA6503D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"813753534c31022c914c7bf8d267c816cef6a3c0","datavalue":{"value":"Tge flag \\(f\\)-vector \\(\\alpha_ P(S)\\) of a finite graded poset \\(P\\) counts the number of chains \\(C\\) in \\(P\\) such that the ranks of the elements of \\(C\\) coincide with the elements of the set \\(S\\). If \\(P\\) is an Eulerian poset (e.g., the face lattice of a convex polytope), then the \\(cd\\)-index of \\(P\\) is a noncommutative polynomial \\(\\Phi_ P\\) in the variables \\(c\\) and \\(d\\), first defined by J. Fine, which efficiently encodes the flag \\(f\\)-vector. Fine conjectured that when \\(P\\) is the face lattice of a convex polytope, \\(\\Phi_ P\\) has nonnegative coefficients. We establish some new elementary properties of the \\(cd\\)-index and then prove Fine's conjecture for a class of posets more general than face lattices of polytopes. We conjecture that Fine's conjecture holds for all Cohen- Macaulay Eulerian posets and show that this would give all linear inequalities satisfied by the components of the flag \\(f\\)-vector of Cohen- Macaulay Eulerian posets. We specialize some of our results to Boolean algebras and obtain new information about the noncommutative Andr\u00e9 permutations of Foata and Sch\u00fctzenberger. Finally we obtain a formula for the \\(cd\\)-index of a simplicial Eulerian poset \\(P\\) which shows that the coefficients are nonnegative when \\(P\\) is also Cohen-Macaulay.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340940$F1185D98-CC0C-4E3D-A199-1E51705215C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"55784bde12c4e3e975ad2c89a161a4a5dacf49d1","datavalue":{"value":"06A11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340940$A61D756E-F231-444D-B462-782E0EDE449F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340940$D031EB2F-9F2C-4D9D-876A-1252F895CBED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cdb3f8c158aec9a98ab50c5ec5664dd0d6d6fcd","datavalue":{"value":"704932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340940$2C0776DF-9F98-4098-9ECF-16F777668894","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96078445964b7a36438b380a8e4343283813b510","datavalue":{"value":"flag \\(h\\)-vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340940$39917D0D-D51E-49DD-B1EF-9CE51E066AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"136fa44259a27d12dd9691aab132e77e6f010515","datavalue":{"value":"Cohen-Macaulay poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340940$A32F7424-2BD1-4E1D-AB1C-9E3F4023AC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50785fdd8adb4befdbc2e378d7e5f3f96cba752a","datavalue":{"value":"Gorenstein* poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340940$8732527B-210D-4D5F-999A-A06003196227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a765d52c9e17259097d03b8629393280b617f46f","datavalue":{"value":"shelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340940$E8EC717D-E31A-44AD-A451-F28274680A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"978cf27c685da4914addda1560d5f7ad51d4025c","datavalue":{"value":"Andr\u00e9 polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340940$71363038-9E7D-44E4-92E2-7530EC173CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a81beb9b903ff7d2f1f812ae48b2daf3cb56d2c","datavalue":{"value":"simplicial poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340940$EE5D74AE-8276-47FD-97B8-950428DF7398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cd42e1467ded15c1725159360edf6bc7e320904","datavalue":{"value":"flag \\(f\\)-vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340940$C1256540-3506-4994-9026-5D8011455FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62945b48d13efa9b4d3b4501d4edf77d21ad1623","datavalue":{"value":"finite graded poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340940$0C7B2CF2-9864-4A04-B491-807ECB32ECC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56b3a1b158351835e460cc90668d1b6dc4e77394","datavalue":{"value":"number of chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340940$81AAC438-5739-4C19-B623-31EC2C3B9944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7a5ab59dbfb3b63272d0351623857e04a718759","datavalue":{"value":"\\(cd\\)-index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340940$C5D2762F-7820-467C-AFFA-A81BCD23E3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bfbfb672cca5529448884a96c5dd775704888ad","datavalue":{"value":"face lattice of a convex polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340940$3A2E7E29-90BC-48A5-A84A-A0B84D56C26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e015eb47782932d56f4a28ee51f7bf2428d6eef7","datavalue":{"value":"Eulerian posets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340940$C29F785C-FBA0-4737-8B8F-D96692EC8B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ac82369a09bc861a3472a183669af4c78913c02","datavalue":{"value":"Boolean algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340940$FD593740-094A-4FBD-B842-3948F0664CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"692789b6609ee46cba8bb6e2c2c5453546b1f2d9","datavalue":{"value":"noncommutative Andr\u00e9 permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340940$A86D91B6-FA81-401D-B5A1-E46155862F41","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":"Q1340940$90FB1C98-EEC0-45CF-A719-1297AC66AC23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53cd93f5b3d3c2d2f7cd8daeb07962b45f746044","datavalue":{"value":{"entity-type":"item","numeric-id":793059,"id":"Q793059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340940$BFD58B8C-ABF1-47AD-900C-848899B7D27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c64026bb1e143316e34c57ffc7dbaff55ac1cb","datavalue":{"value":{"entity-type":"item","numeric-id":1174507,"id":"Q1174507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340940$2414C3AB-2579-439F-A785-26506392A6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54960a44692d6a2e973635c4f5948206d9d9c804","datavalue":{"value":{"entity-type":"item","numeric-id":5664495,"id":"Q5664495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340940$23DBBBC3-5ADE-42BB-BB5C-798B7D31F4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb04d7090d00bfc39dd82d146456c1f0e1c2965","datavalue":{"value":{"entity-type":"item","numeric-id":1918389,"id":"Q1918389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340940$F9F5BACA-7A1D-4A38-AFA0-9CCD615F3F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94664529ee83144d60c9d37a7cd1345dd356e6ab","datavalue":{"value":{"entity-type":"item","numeric-id":5603208,"id":"Q5603208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340940$0FD5C768-FAE2-4B5C-AFBB-37076B6DDEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee3e069597f73208a0d34b5581fcfc00a9ee2b77","datavalue":{"value":{"entity-type":"item","numeric-id":4185520,"id":"Q4185520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340940$416B0ECE-3FC3-40F8-9237-121DF2CD9618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef68d078c97180a436ec1bd1cf1d8f632c513caa","datavalue":{"value":{"entity-type":"item","numeric-id":3215224,"id":"Q3215224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340940$338DB8E9-9995-496B-9A7E-BAB124488457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb9595f039f53a2d386a3fb41918588d16c6fea5","datavalue":{"value":{"entity-type":"item","numeric-id":5549086,"id":"Q5549086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340940$82163D76-C0EB-43E0-9AE5-94E9B3F41B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4819e0e787396a8f1b639daa61182ec286d4f547","datavalue":{"value":{"entity-type":"item","numeric-id":1106472,"id":"Q1106472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340940$F76BD67D-361A-496A-A261-C83715150425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883b90c80924f621ec15c04cbef935449cb0864e","datavalue":{"value":{"entity-type":"item","numeric-id":4201527,"id":"Q4201527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340940$D69F117A-5F84-4144-828E-437C441FAC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d213b15a49bab7c77a3cd04e9648ee013218db23","datavalue":{"value":{"entity-type":"item","numeric-id":3251855,"id":"Q3251855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340940$B90A161E-F810-4102-BA0F-1AA381A238AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16313060a0d9abae0b3a1205e713f0e65548d341","datavalue":{"value":{"entity-type":"item","numeric-id":803182,"id":"Q803182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340940$573412E4-267B-4900-A462-1F80D3FABCB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27e7e26154bb998c68139271926690e8d299a66b","datavalue":{"value":"W2334336952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340940$96EAF1D8-52D2-4FBB-9417-ECCE327BC3AD","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":"d0e55c0d64e100e1d41e2eebddd4c912ab1b421e","datavalue":{"value":{"amount":"+0.8824235796928406","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":"Q1340940$1ACD5F14-8750-41EB-BC28-F6E7DCD82FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"712b8e03441a0be631460be7d6ed24a0760bdf12","datavalue":{"value":{"entity-type":"item","numeric-id":1568793,"id":"Q1568793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e01f546113aef2db2a18b5b718f3421d1e6fe8b","datavalue":{"value":{"amount":"+0.8824018239974976","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":"Q1340940$BDE029B9-B6DD-4F71-9B1F-99A4D8DCC453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce58f4844e9d2bf7326f0242230691cc606caf2","datavalue":{"value":{"entity-type":"item","numeric-id":4201527,"id":"Q4201527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b39d5af7d1c017653d17b7ca38235907a9730c2","datavalue":{"value":{"amount":"+0.8739452362060547","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":"Q1340940$C3D7C67D-C245-45DB-BCE4-CF0B1A3378B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7cfdfff79b66c4fe531b490fe06f5a96ae32ace","datavalue":{"value":{"entity-type":"item","numeric-id":1840824,"id":"Q1840824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3666dd4f75f96b20de4e04422fbc127c8d17de2","datavalue":{"value":{"amount":"+0.8718454837799072","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":"Q1340940$86022CC0-0F07-45A8-B5CD-B32958113A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fccd65e8ed51159e56d7a924ed2e2a3c7b63792","datavalue":{"value":{"entity-type":"item","numeric-id":3466828,"id":"Q3466828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc1a455cc53b40a92074b18f72f2fb3cf42eecdf","datavalue":{"value":{"amount":"+0.8554099202156067","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":"Q1340940$D52A625A-CEF1-43F6-8DA7-0E0319711BF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1340940","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1340940"}}}}}