{"entities":{"Q695687":{"pageid":697536,"ns":120,"title":"Item:Q695687","lastrevid":63585576,"modified":"2026-04-11T14:09:56Z","type":"item","id":"Q695687","labels":{"en":{"language":"en","value":"Grafting algebras."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6115905"}},"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":"Q695687$79BD2C31-AD9A-4491-B13F-23356E60105D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f326dc87453330fec8e044df3ee8a778b34b945","datavalue":{"value":{"text":"Grafting algebras.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q695687$6F4964B3-20E5-4176-B30A-8BBBA194A8B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32739457e7662fcd6e4883230c34d862173ae3a0","datavalue":{"value":"1287.16030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q695687$CE06B0CC-D5B8-4AF1-8BC3-CE783C9EFFB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1b929b12f51e8ad4a9397f7bd7bceb82c80c47f","datavalue":{"value":{"entity-type":"item","numeric-id":403351,"id":"Q403351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q695687$6FE21153-76A2-42BC-869F-7FF20F2846D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2f82867e16f4b0aa5c379ffa08a53e6c90a1405e","datavalue":{"value":{"entity-type":"item","numeric-id":172275,"id":"Q172275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q695687$A24C5BFE-3E2F-4EAB-AB1F-0AA455639D60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f583d52df719f7ed80ff686ff7bde8b44b053c64","datavalue":{"value":{"time":"+2012-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q695687$4DED7C97-5A16-4D9E-8FA8-A05A7518A03C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"798eb424f9f9ba6492633fd10e999c2a52cec637","datavalue":{"value":"In order to compute certain probabilities associated to a random walk, \\textit{F. Menous} introduced [in Random walks on \\(\\mathbb R\\) and ordered trees: first applications. Pr\u00e9publication d'Orsay No. 2002-11 \\url{http://www.math.u-psud.fr/~biblio/ppo/2002/ppo2002-11.html}] a family of ordered forests, inductively defined with the help of two operators. The combinatorial and algebraic properties of this set \\(\\mathcal G\\) of forests are here discussed.   1. For any plane tree \\(T\\), the number of total orders on \\(T\\) making it an element of \\(\\mathcal G\\) is described.   2. It is proved that the subspace \\(\\mathcal B_\\infty\\) of the Connes-Kreimer Hopf algebra of ordered forests generated by \\(\\mathcal G\\) is a Hopf subalgebra. The inductive construction of \\(\\mathcal G\\) also defines an increasing family \\((\\mathcal B_i)_{i\\geq 1}\\) of Hopf subalgebras of \\(\\mathcal B_\\infty\\), the first one being isomorphic to the Connes-Kreimer Hopf algebra.   3. Generalizing the construction of \\(\\mathcal G\\), a Hopf algebra \\(\\mathcal B\\) containing \\(\\mathcal B_\\infty\\) is obtained. It is proved that it is free, cofree and self-dual, using a rigidity theorem on duplicial-codendriform Hopf algebras. The primitive elements of this codendriform structure are related to Schr\u00f6der numbers.   4. Two other grafting products are defined on \\(\\mathcal B\\), making it a bigrafting algebra, that is to say, for all \\(x,y,z\\) in the augmentation ideal of \\(\\mathcal B\\):  \\[ \\begin{alignedat}{3} (xy)z&=x(yz),&\\quad x\\prec (yz)&=(x\\prec y)\\prec z,&\\quad (xy)\\succ z&=x\\succ(y\\succ z),\\\\ (x\\succ y)z&=x\\succ(yz),&\\quad x(y\\prec z)&=(xy)\\prec z,&\\quad x\\succ (y\\prec z)&=(x\\succ y) \\prec z.\\end{alignedat} \\]  As a bigrafting algebra, it is generated by the unique tree with one vertex, but not freely.","type":"string"},"datatype":"string"},"type":"statement","id":"Q695687$3A2DBB83-29D1-4E62-AFD9-4C2A7FB33F13","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":"Q695687$160D2B39-9843-49F1-A5CD-DAD63765BE73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"46d228144203299b76ed9fda9973fb3a3d18987c","datavalue":{"value":"16T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q695687$7FCAB0E6-EEEB-4E88-B2BF-89CCEC59818B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q695687$D90281DD-0417-44CD-9265-0973E498B691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1896493b769a28b614ac7f426fb99ba2100e1327","datavalue":{"value":"16T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q695687$F30173F6-8F54-4BFD-AD52-17B875ACFADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q695687$9B70223E-FD55-402F-B3E0-B5A665DE8BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9ca7ce31d5d58dbe274220a6e1fb57992f4db59","datavalue":{"value":"18D50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q695687$0AF3AA65-66A4-4493-B45E-390D8D4E552F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdf66d2e64405410b34338451027f1dfde19c3ab","datavalue":{"value":"6115905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q695687$1EAA29C5-0BE3-4AD5-94EA-10A5E3AB078E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9050e2525a5ec712c9a39fb88bda9c0f201e00b","datavalue":{"value":"combinatorial Hopf algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q695687$BCE35037-C0D1-4109-AB91-2D55835BA9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa1aad7939edcfd4b5e484df0d142dec37c824fb","datavalue":{"value":"rooted trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q695687$6429E206-2402-4D73-8128-0FCD50882527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97ce47022fa276192d595ff86d61ee90afa29a22","datavalue":{"value":"Hopf algebras of ordered forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q695687$6198FF87-E594-44F4-9560-6A09B0EADCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08596fa908a90f786c780bbc70df84d02bff3643","datavalue":{"value":"duplicial algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q695687$155ED2E3-0DDC-473B-B98A-160944DAD435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8900f4a7bd1a4d67da7e99a1e3c25221f6d6862b","datavalue":{"value":"dendriform algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q695687$0DC0DCA2-07DE-43A7-B212-4F9F3A5197F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc0cc4f45767eafe4245830a9519367f63199bc2","datavalue":{"value":"Connes-Kreimer Hopf algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q695687$5F007C6A-0A08-49EC-B120-18496BEEFB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e11ef706857160b7522d75f5e5d4b59116528b62","datavalue":{"value":"bigrafting algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q695687$8B7C62D9-F6E9-4912-97BA-BB37FA7F13EB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q695687$8A4C0DF0-B5CA-4ACF-B426-0E3AF853DCB2","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":"Q695687$C0C2FE6B-2739-4187-A064-E935C25528CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"464e6dcb2496caaac15124f4a32bdfbcb866921e","datavalue":{"value":"https://doi.org/10.1016/j.bulsci.2012.03.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q695687$D953989E-8C66-430B-922A-325708A244BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a0e14c163a0e325580535f6a251ff194404c2e1","datavalue":{"value":"W1617123879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q695687$6C683A3B-DDFE-4F00-B99A-ABE769F2B495","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed55385b8d1b4e94ee519738e375929d4af8fff2","datavalue":{"value":{"entity-type":"item","numeric-id":1282099,"id":"Q1282099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q695687$9A2476D6-A93F-4076-BFFD-59CFB8C0B933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b6d0b4372ed1ee9c26c6b7db109e29f64c36be","datavalue":{"value":{"entity-type":"item","numeric-id":1599930,"id":"Q1599930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q695687$0F9B427A-E7F3-4F82-8938-3CEC52411C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e115b59d5011a6a3f6598dd8399136fd8dc582d7","datavalue":{"value":{"entity-type":"item","numeric-id":698169,"id":"Q698169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q695687$0B8D9438-6F55-4DB3-80D8-7158ABE1AB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13649ad9ce3d5fc34b057d9c648747cc2a15e3de","datavalue":{"value":{"entity-type":"item","numeric-id":869217,"id":"Q869217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q695687$0FB91909-6FF1-41EE-85BE-619EF9CF661C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565fde461e6246d0b6f6da74e9263f5f169db133","datavalue":{"value":{"entity-type":"item","numeric-id":2882371,"id":"Q2882371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q695687$CD18A2B9-F882-4E9B-97A8-6BBF1DA111B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657fca5a872ea44003011d86650236347588ce38","datavalue":{"value":{"entity-type":"item","numeric-id":1401626,"id":"Q1401626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q695687$4436531C-D89A-470B-9B1A-17F3F43B9652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfa26669345ce47eeac8310a833def5535471928","datavalue":{"value":{"entity-type":"item","numeric-id":3621301,"id":"Q3621301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q695687$C05A25F3-AB9C-4446-89A1-9400FCD68C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q695687$BC8FCEA4-CA7B-4978-BECA-5B5B1240C198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d825095afe6e2215dbc5ab36153017eec07800e3","datavalue":{"value":{"entity-type":"item","numeric-id":4344108,"id":"Q4344108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q695687$13567990-2352-4528-9FF7-C68856CC9487","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ee4167247604b830f498d2b58da8f1cdb6cb804","datavalue":{"value":"10.1016/J.BULSCI.2012.03.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q695687$390BAEC2-D921-4095-98FC-32017C121F63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfafd52a7869e112c30e8ebf7f224e3b38369c0a","datavalue":{"value":{"entity-type":"item","numeric-id":478359,"id":"Q478359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3e6fb05d68c04e3a97c06fbbaa0dd7f4304d88c","datavalue":{"value":{"amount":"+0.8227643966674805","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":"Q695687$20A25EF5-CA6C-4E5F-8D8B-8A6F7D79E005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"219c09c2bbd04bfdbbd4639ad67568860d23d606","datavalue":{"value":{"entity-type":"item","numeric-id":1599930,"id":"Q1599930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e94dcc80118aec5d465cd70faa7ffab0ee6d07","datavalue":{"value":{"amount":"+0.818874180316925","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":"Q695687$62FF588F-A9BF-485F-A4AA-9D6D48A5ADAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1197b61aecfa76530cdb18ee5d5ab4001b077864","datavalue":{"value":{"entity-type":"item","numeric-id":3012369,"id":"Q3012369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"085709cace6f7eacdfd71f83ac573f6b284250b7","datavalue":{"value":{"amount":"+0.7811728119850159","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":"Q695687$C05CFFB1-3D75-4277-90AE-B6EEF4814BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"395305cac5d9e40057c325ac4ac0849706a22301","datavalue":{"value":{"entity-type":"item","numeric-id":4417289,"id":"Q4417289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad0fc60d207fd61d7e8c5c909128416475c86b4e","datavalue":{"value":{"amount":"+0.7569030523300171","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":"Q695687$50801F39-97C4-4763-AAB8-D5FD2BF09A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84352732d7c3f407d06e5ef18b7833072ac884aa","datavalue":{"value":{"entity-type":"item","numeric-id":2187746,"id":"Q2187746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eab402f4408813f8541e907c73238ec53a9983f","datavalue":{"value":{"amount":"+0.7442888617515564","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":"Q695687$A4894DD2-8B48-435D-9433-A65675D3F8EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Grafting algebras.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Grafting_algebras."}}}}}