{"entities":{"Q1953353":{"pageid":1964095,"ns":120,"title":"Item:Q1953353","lastrevid":57622806,"modified":"2026-03-31T16:09:26Z","type":"item","id":"Q1953353","labels":{"en":{"language":"en","value":"Hopf algebra of building sets."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171825"}},"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":"Q1953353$22A6D456-12D7-4605-A66E-9A4A7951A50E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2274f41f8cd5b5b72164b9f397803c8d903eb92a","datavalue":{"value":{"text":"Hopf algebra of building sets.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953353$DB1E3012-0DEF-47C6-AC8E-7B40DF31C2F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffa5a17a37d39d7e13ece4187769a28f52946c55","datavalue":{"value":"1279.16027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953353$B9308E84-0F55-415C-9914-B9D2A1B5553D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d326d7df5790e60f4cb4473ce53dde6fe9a3451a","datavalue":{"value":{"entity-type":"item","numeric-id":300487,"id":"Q300487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953353$F5154C65-B7CE-4BAB-A780-D556B6360A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ead6d2704d0c0afecdc255df6c7df0c6d582dc97","datavalue":{"value":{"entity-type":"item","numeric-id":300488,"id":"Q300488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953353$259F6F12-0665-4FC0-8525-0A520960F945","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":"Q1953353$D1D66EFB-5A3F-4B19-A602-8D96B607FED6","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":"Q1953353$A90669EB-3603-476D-A4AF-35F5A81603B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78ed63989aa181d33a9e3ef0f906ce1ece89e9ea","datavalue":{"value":"https://arxiv.org/abs/1212.2910","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953353$1117BD70-F94E-402B-AF83-773CF86766AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e8231a51228342e8d7aa9fe54b1a41823f5aea8","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i4p42","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953353$422D9775-23F3-4888-B7A8-943867045111","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e360f106f23848c9a0a15304e5dded6b755ba589","datavalue":{"value":"Let \\(X\\) be a finite set. A building set on \\(X\\) is a collection \\(B\\) of subsets of \\(X\\) such that: 1. \\(S,S'\\in B\\) and \\(S\\cap S'\\neq\\emptyset\\), then \\(S\\cup S'\\in B\\). 2. For all \\(x\\in X\\), \\(\\{x\\}\\in B\\).   For example, if \\(X\\) is the set of vertices of a simple graph \\(X\\), the collection \\(B\\) of subsets \\(Y\\) of \\(X\\) such that the subgraph \\(Y\\) is connected is a building set on \\(X\\): in this sense, simple graphs are building sets, and, conversely, if \\(B\\) is a building set on \\(X\\), then \\(X\\) can be given a structure of a hypergraph.   A commutative, cocommutative combinatorial Hopf algebra on building sets is here defined. Several connections with graphs and chromatic symmetric functions are studied, and generalized Dehn-Sommerville relations are given. More precisely:   1. By \\textit{M. Aguiar, N. Bergeron} and \\textit{F. Sottile}, [Compos. Math. 142, No. 1, 1-30 (2006; Zbl 1092.05070)], we obtain a Hopf algebra morphism \\(\\Psi\\) from building sets to quasi-symmetric functions. If we see building sets as hypergraphs, we recover in this way the chromatic symmetric function.   2. A family of Hopf algebra morphisms indexed by integers \\(n\\geq 2\\) from graphs to building sets is defined. For \\(n\\geq 2\\), the composition with \\(\\Psi\\) gives the chromatic symmetric function of the graph; if \\(n\\geq 3\\), this morphism may allow to distinguish nonisomorphic graphs with the same chromatic symmetric function.   3. The generalized Dehn-Sommerville relations are given for a certain family of building sets, called Eulerian building sets, which are geometrically characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953353$84340E47-B743-4A98-B14E-20DD74B01A71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"46d228144203299b76ed9fda9973fb3a3d18987c","datavalue":{"value":"16T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953353$21762A46-7DBE-43B6-9F87-D39F47804E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1896493b769a28b614ac7f426fb99ba2100e1327","datavalue":{"value":"16T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953353$991B6459-08E1-4A0C-9D57-DA740EBCE10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c0637e7b050f6adf2c874d977065bc44a0cb21a","datavalue":{"value":"05E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953353$DE74BD2A-61DF-4CDF-8F13-2D6CD6DBF32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953353$4D605BB6-BDEE-479D-8242-4B678B335747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"55784bde12c4e3e975ad2c89a161a4a5dacf49d1","datavalue":{"value":"06A11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953353$A34086CF-9749-4B39-A5EE-1584D68B378D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b535d49889a26e4e34dbb44b246eb3b156ed16d","datavalue":{"value":"6171825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953353$E4EC74D7-C4B5-4283-A538-93EDCB79F6AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9050e2525a5ec712c9a39fb88bda9c0f201e00b","datavalue":{"value":"combinatorial Hopf algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953353$294C6298-7CC7-4D9A-BFDB-FAEF5910D690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9226dd5fee65096150709adb73ea9c98887b8d1d","datavalue":{"value":"building sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953353$127BFA4F-ABE9-4EBC-9BC5-C938DC4FDF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953353$3E47407C-79EF-4CB9-8F6A-6B5025708748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43057672bc7fe0a74d6d2b661b9a4bd9d30d5502","datavalue":{"value":"chromatic symmetric functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953353$D9285AFF-1190-42E2-A591-094E3DD447A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a473d6cfac4ebae613fbc78e3a472053fd84e50f","datavalue":{"value":"Dehn-Sommerville relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953353$6293DAFE-DDF2-4A1B-A9C6-F0E5CBE0D18D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc3ddfef425c3cc8c6d5f59b7580a5d4148ae950","datavalue":{"value":{"entity-type":"item","numeric-id":332173,"id":"Q332173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953353$AA6C288B-8DFD-4D27-B5F6-F60CA8213433","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":"Q1953353$C2C7F5A7-4EF3-4E25-8068-4BCAB617282B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"bf8e4d5e6e2727e9447f07f649235b13d3ca02d5","datavalue":{"value":"bafkreihglu5fyyqhflandwsslxqapwpkcovvg33em52uvu2e4owc3243qe","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953353$317164BB-E997-4704-88A0-25B330937ADC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4c5f86f9f46177c875945bfed2ab4797ac557db","datavalue":{"value":{"entity-type":"item","numeric-id":2820857,"id":"Q2820857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a618694a7922cc8ebe2272a5ccdf8faab30458","datavalue":{"value":{"amount":"+0.7871193885803223","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":"Q1953353$B2F50DD8-03D9-4297-BF8A-E636750F3728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e1749fd4fb1ed92a4e11f27616cc0837709121c","datavalue":{"value":{"entity-type":"item","numeric-id":1381829,"id":"Q1381829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea10b51fa137d77461265fa733c699d311143213","datavalue":{"value":{"amount":"+0.7810133695602417","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":"Q1953353$5EB275AA-09A2-4D49-8637-87D28D31AD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc1507058d8f2a20e614afe5e1661a8a1b1e59ba","datavalue":{"value":{"entity-type":"item","numeric-id":1349287,"id":"Q1349287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea10b51fa137d77461265fa733c699d311143213","datavalue":{"value":{"amount":"+0.7810133695602417","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":"Q1953353$D351AAF7-3F87-4084-B633-BC2894142347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fde86926aea6f4b66808aa878dcb3413e002f0b","datavalue":{"value":{"entity-type":"item","numeric-id":3379046,"id":"Q3379046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5220814359cbe51f42e2cfc0514bf6d188b3546","datavalue":{"value":{"amount":"+0.7785709500312805","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":"Q1953353$0C701B32-3AA1-4E5A-BA98-7ED54A0813DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f38bfbadf0dbd6d8a225d98b7758b391dc934b4","datavalue":{"value":{"entity-type":"item","numeric-id":1763502,"id":"Q1763502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2360a0eff5509caa78d31ffbce5e3d428fd89a0a","datavalue":{"value":{"amount":"+0.7752397060394287","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":"Q1953353$7E9ABF65-F02D-48AC-8247-C750B6848082","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953353","badges":[]}}}}}