{"entities":{"Q2910935":{"pageid":2921660,"ns":120,"title":"Item:Q2910935","lastrevid":58055409,"modified":"2026-04-03T15:20:05Z","type":"item","id":"Q2910935","labels":{"en":{"language":"en","value":"The incidence Hopf algebra of graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6081281"}},"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":"Q2910935$8F48C6CB-83C1-44BD-A01B-3F177193066C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa73c6c10410ee1ece4302df99adc44e99a6368f","datavalue":{"value":"1256.16020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910935$48CE510D-A9D3-4B38-B5A3-213ACBC1EDB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24dea17818dfa1b5bcb6acef559efd557ebb0f0d","datavalue":{"value":"10.1137/110820075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910935$19185734-EFB3-4870-8F2A-622CCFF44A01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"590c19786a69b9eff62198f0be8dd9698a29bd3b","datavalue":{"value":{"entity-type":"item","numeric-id":625398,"id":"Q625398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910935$69FC8901-C9C1-44EB-B2D8-40F729DF654B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be12a3bc066abd89c51778478d9e83a1a8dbfb6f","datavalue":{"value":{"entity-type":"item","numeric-id":393491,"id":"Q393491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910935$3C623924-7864-4B61-A124-02E584E2DDB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910935$07A6683A-9F97-4366-B630-885786BFAE75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"392bef464532f1fb6c9d97acd60a5df3e0795638","datavalue":{"value":{"time":"+2012-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2910935$693B1957-BCBA-4640-8C8D-075B81746B54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40b993b4e423e75d8fc76dbfd8edb1307cfac57e","datavalue":{"value":"https://arxiv.org/abs/1012.4786","type":"string"},"datatype":"url"},"type":"statement","id":"Q2910935$F8A7E9CB-658C-4C74-8E70-58646A99DA8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1896493b769a28b614ac7f426fb99ba2100e1327","datavalue":{"value":"16T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910935$30BAE920-2C7E-462C-95DA-C4EAE44A808C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b709fc1d0eab06e30beca764c0594751c03a1182","datavalue":{"value":"05E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910935$960354D9-8CCE-46A5-A291-6928DEFECC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910935$BEDC9223-6B30-40AD-B9CD-DE9E4F935361","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8019d0a6d21fb7728d66b93a13b5a2cd31b40996","datavalue":{"value":"6081281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910935$C1AF1F10-34FB-4DAA-847E-FB0CD0EF7962","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"042f746c6a4c98769dcca6664bb4452a8516efca","datavalue":{"value":"incidence Hopf algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910935$A567E6BE-EE9B-4E92-8EFA-CB11CB801154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fd9e7aba4c0abcb185047b6c8a75e6e5307e1f6","datavalue":{"value":"graded connected Hopf algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910935$26E9A986-E876-4165-BAA2-CCC89A0EA51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f90a8634000ed971bd399d6ca12f24b777ba8104","datavalue":{"value":"graph algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910935$C669B368-60BB-455C-B660-FDDD71659347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9904fd3033fda11f549a9bdad0ee20e42ee5ad3e","datavalue":{"value":"antipodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910935$76276B6B-EF27-43E8-AD12-0BC6BEE5C73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a943380d33881b93483800a293210418890430a3","datavalue":{"value":"Tutte polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910935$8BF9E753-8B08-4DB9-A618-8932B4CC00BA","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":"Q2910935$5FD70F88-2B57-4234-BC67-84C2A363A2E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a6c1978f4558cb0ed3e13e349f310385c0e31f9","datavalue":{"value":"W2134444252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910935$1819330E-60A4-4C17-88CB-50E0CBD52804","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a093bc4999e16902395dd91d68e11123b1fc6c34","datavalue":{"value":{"text":"The incidence Hopf algebra of graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2910935$225D0C11-17B7-464F-AE86-2D62BAC532FD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"74318dc1f90d618345f80334ee67706744464f59","datavalue":{"value":"\\(G=G_{(V,E)}\\) will denote a finite undirected graph with vertex set \\(V=V(G)\\) and edge set \\(E=E(G)\\). Isomorphism classes of such \\(G\\) are basis elements of the graph algebra \\(\\mathcal G\\). This is a graded connected Hopf algebra with multiplication given by disjoint union, and comultiplication of \\(G\\) given by the sum of all \\(T\\otimes T\\), where \\(T\\) ranges over all subsets of \\(V(G)\\). As such, the antipode \\(S\\) of \\(\\mathcal G\\) can be described recursively. \\textit{W. R. Schmitt} gave such a description of \\(S\\) [J. Pure Appl. Algebra 96, No. 3, 299-330 (1994; Zbl 0808.05101)].NEWLINENEWLINE In the paper under review, the authors give a non-recursive formula in terms of acyclic orientations, i.e., choices of orientations of the edges which admit no directed cycles. A set \\(F\\) of edges is called a flat if whenever the endpoints of an edge \\(e\\) are connected by a path in \\(F\\), then \\(e\\) is in \\(F\\). The rank of a set of edges is the size of a maximal acyclic subset. The authors' formula is that \\(S(G)\\) is the sum over all flats \\(F\\) in \\(G\\) of \\((-1)^{(|V|-\\text{rank\\,}F)}|\\text{all acyclic orientations of }G/F|G_{(V,F)}\\), where \\(G/F\\) is the graph obtained by successively contracting every edge of \\(F\\), i.e., identifying two endpoints, and then removing the edge. Some applications are given, one of which involves the Tutte polynomial \\((T_G)(x,y)\\), which is the sum over all subsets \\(A\\) of \\(E\\) of \\((x-1)^{(\\text{rank\\,}G-\\text{rank\\,}A)}(y-1)^{(\\text{null\\,}A)}\\), where \\(\\text{null\\,}A=|A|-\\text{rank\\,}A\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910935$0627654A-2314-47EE-9874-BDD088FF19F7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4124e83285f963fc5c2f908aeffe32658a3781a6","datavalue":{"value":{"entity-type":"item","numeric-id":590872,"id":"Q590872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910935$944DED8D-9ACA-4B51-A96A-78D931993AAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"584c16d0afdfee64f372ffe473444326e2caf415","datavalue":{"value":{"entity-type":"item","numeric-id":2959982,"id":"Q2959982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1e3a403fba9b07e1f897116eb74ff4cc1a948b8","datavalue":{"value":{"amount":"+0.996363878250122","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":"Q2910935$312F4CE0-8DCF-4D54-AB4A-279499B1C04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3b484a27e6831c915169f7bdeb504a523a07e6","datavalue":{"value":{"entity-type":"item","numeric-id":1339907,"id":"Q1339907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"501a683cddbc9bc7be00e93c24d90847991f3df5","datavalue":{"value":{"amount":"+0.832606315612793","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":"Q2910935$2D0237E6-CFDA-4166-9194-9F67A1DFB73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d29453b174a991ef57334ccb123ac3620f4e9156","datavalue":{"value":{"entity-type":"item","numeric-id":1898416,"id":"Q1898416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbdd8e671aef5cc5b3c63cd7c045b708836290b5","datavalue":{"value":{"amount":"+0.8172706961631775","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":"Q2910935$736B43B0-CC98-4F38-BECC-8DC0D4634F9F","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":"104c81fa5df59d9c2f0abcb710546c299ea67b36","datavalue":{"value":{"amount":"+0.8166667222976685","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":"Q2910935$09628BDC-DF67-41D0-B76D-72A9F3D04FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"326a6b817d9338cb21ed4d613876b941011301fb","datavalue":{"value":{"entity-type":"item","numeric-id":5132344,"id":"Q5132344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34461f468f911bb31c61246e37a3da82664fec56","datavalue":{"value":{"amount":"+0.7961788177490234","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":"Q2910935$72E21FAB-382B-4F3F-9E94-14A0F4E5EA83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2910935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2910935"}}}}}