{"entities":{"Q1604770":{"pageid":1615510,"ns":120,"title":"Item:Q1604770","lastrevid":57417276,"modified":"2026-03-30T21:04:19Z","type":"item","id":"Q1604770","labels":{"en":{"language":"en","value":"Order structure on the algebra of permutations and of planar binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1764797"}},"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":"Q1604770$CCCFA7A2-443A-4103-9D44-BE0B715C00BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"723089ad0f155a4c79ae432cf336516be6e00a44","datavalue":{"value":{"text":"Order structure on the algebra of permutations and of planar binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1604770$F256AFBB-D0CF-43F7-A3B4-AE5EE60A5901","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20e7b85eda319c775b6ee322c80c81f63418da5c","datavalue":{"value":"0998.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604770$C0011CE0-2AB0-4B4F-804E-C4159251F81E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6515ed4c529336ba66ee4cd4bae30089e32be506","datavalue":{"value":"10.1023/A:1015064508594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604770$C4CB3D30-147C-4178-936A-53AB95785E24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85e6d1702d02f38fa0eac9196d6a1e3da8f8a295","datavalue":{"value":{"entity-type":"item","numeric-id":581529,"id":"Q581529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604770$0F22B535-E04C-410E-88FB-655727C0FC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70f381511d9dc71262bbabf77ab261fb56ea59cf","datavalue":{"value":{"entity-type":"item","numeric-id":1273838,"id":"Q1273838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604770$6A248EF1-5CA4-4CC2-B5B4-8C57E708560C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604770$A45A19EF-50E5-427E-95BB-FB903EDC8574","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90e1b061609a6c6333868837d9d52a69877236e9","datavalue":{"value":{"time":"+2002-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1604770$4950EDFF-42CB-4769-9F23-C7074DD3F5C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc51a3296a1ec1bb3a165c8dc34f77824fdab332","datavalue":{"value":"https://arxiv.org/abs/math/0102066","type":"string"},"datatype":"url"},"type":"statement","id":"Q1604770$BE3CD83F-06F5-4B1F-AEB8-11F9B47DB22B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2611e0eab94fb2efbc42ece95c09f7aea897c669","datavalue":{"value":"If \\(X_n\\) is either the symmetric group on \\(n\\) letters, the set of planar binary \\(n\\)-trees or the set of vertices of the \\((n-1)\\)-dimensional cube, then \\(K[X_\\infty]\\) denotes the algebra \\(\\bigoplus_{n\\geq 0} K[X_n]\\), where the product on generators \\(\\sigma\\) and \\(\\tau\\) is denoted by \\(\\sigma*\\tau\\) and in each case can be written as \\(\\sigma *\\tau= \\sum\\omega\\), where \\(\\sigma/\\tau\\leq \\omega\\leq\\sigma\\setminus\\tau\\), the constructions varying for the different types although related in interesting ways via somewhat natural maps. On \\(\\sigma\\in S_p\\), \\(\\tau\\in S_q\\), \\(\\sigma/\\tau= \\sigma\\times\\tau\\in S_{p+q}\\) and \\(\\sigma\\setminus\\tau= \\xi_{p,q}(\\sigma\\times \\tau)\\in S_{p+q}\\) where \\(\\xi_{p,q}\\) is the permutation whose image is \\((q+1,\\dots, q+p,1,2,\\dots, q)\\) and where \\(\\sigma/\\tau\\leq \\sigma\\setminus\\tau\\) in the weak Bruhat order for \\(S_{p+q}\\), permitting a simpler description of this product and thereby an `easier' analysis of the algebra \\(K[S_\\infty]\\). On planar binary \\(n\\)-trees \\(u\\) and \\(v\\), \\(u/v\\) is the tree obtained by identifying the root of \\(u\\) with the leftmost leaf of \\(v\\), while \\(u\\setminus v\\) is obtained by identifying the rightmost leaf of \\(u\\) with the root of \\(v\\), while the \\((n-1)\\)-cube order is the usual product order on the coordinates of the vertices. Again, this paper shows the tight intertwining of certain structures including graph theoretical ones with a cornucopia of algebraic structures each revealing in their own ways interesting properties not easily visible otherwise of which these studied here are one more useful example.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604770$498EA699-9CAF-489F-88C0-7CCC35D5E80C","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":"Q1604770$9BB0CDF3-A133-4A88-A4B2-E564C3F66336","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604770$113B6BC3-5626-42A4-AC3F-BEF01DB00516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604770$688846C7-FD58-4343-9CEB-24A7D49684D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dcc6ef289477f68cffe6414814b60192a325ae7","datavalue":{"value":"20F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604770$45965DC6-3AEF-4765-8DDA-77A73C97E320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ef2a941506d904ce5f3b93df54614c6c3977b80","datavalue":{"value":"06A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604770$47AF6DDF-1A08-40FF-80FC-9890A7F5A44A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d8e03db62318d4bb65091bdc7113c5fc1014570","datavalue":{"value":"1764797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1604770$A462EAC0-7C4D-4D8C-989D-6DC9E81F9F60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604770$E8E1F91B-973D-4534-B6CD-9CF58847D226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"664c0051031206a139758f2af67e44f9b1764ca3","datavalue":{"value":"algebra of permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604770$E624AA92-D2D9-4F4B-8055-8287A0E666AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"444782279d029f1f7d6dbb6444ffb65a863728e7","datavalue":{"value":"dendriform algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604770$4B75CF22-60E8-4EEC-A854-6FA7D51B8FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604770$0AF304EB-7D39-4C13-A91F-64D9EF250CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75eb627bd649e3f97ca5713277a2dc57a734a0c9","datavalue":{"value":"weak Bruhat order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1604770$5BB068F0-CC80-470D-9569-5C151746F6D2","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":"Q1604770$2DCED156-E830-4985-B3B9-E3F17202468E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2429ed7924e2e6a036d9e6607be32790333b7a0","datavalue":{"value":{"entity-type":"item","numeric-id":3941610,"id":"Q3941610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604770$A2E810BE-5E9E-4135-9264-F85988BD8332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2829b845fc71c21195a34390975ccaf248df32d","datavalue":{"value":{"entity-type":"item","numeric-id":5931028,"id":"Q5931028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604770$51B01D96-EFB8-4C52-BD7A-AE8D9A1A814F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68d0f3fb5fdef75b45d182f18044df8f0215e735","datavalue":{"value":{"entity-type":"item","numeric-id":1804810,"id":"Q1804810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604770$A177F927-BCB5-403B-9C2C-E0ABDE4E94BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e081fee4d9077cd7a30317ec86787653aabb0b","datavalue":{"value":{"entity-type":"item","numeric-id":5943008,"id":"Q5943008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604770$12CACD6C-9758-443E-97FC-AF2AAF98A0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1675aa65d92457cf6f05769bf87ef7e6df816da","datavalue":{"value":{"entity-type":"item","numeric-id":1273839,"id":"Q1273839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604770$C4A6AD76-E78B-4BDA-9B7D-2CB9D0F85708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff664ef144c98253cd1e0b4be19f1423b2a7f971","datavalue":{"value":{"entity-type":"item","numeric-id":1904249,"id":"Q1904249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604770$5D463ACC-1D57-4600-929B-04B085790F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb78b7e88773ff6b45d802f5ff280276fc6dffb5","datavalue":{"value":{"entity-type":"item","numeric-id":1237139,"id":"Q1237139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604770$1361FFED-E6DB-4AA4-8E6B-D01B8C5D8AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ebd623f6b8e57b27792095bc1a5f936ffa53ab","datavalue":{"value":{"entity-type":"item","numeric-id":3748279,"id":"Q3748279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1604770$61659189-47DA-463E-948C-6EF3435A8D23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11a13d6d5c9d0bb6e4a55dc688f127f0fdb7e2b9","datavalue":{"value":{"entity-type":"item","numeric-id":2497427,"id":"Q2497427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363395479a675789bf4535da9b0930e5c68ecf41","datavalue":{"value":{"amount":"+0.7642963528633118","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":"Q1604770$3B46F788-D72B-4F91-9A05-D2DD71B73DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"694ff5a8c8374eb68c67305cdfe2529fe30d5d4e","datavalue":{"value":{"entity-type":"item","numeric-id":5039768,"id":"Q5039768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a08970ad8587100ea3692a722cd8d09b9ebc785","datavalue":{"value":{"amount":"+0.7574542760848999","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":"Q1604770$B7446617-4328-4133-8650-45F6DF652FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c594c2a3c6a7e0b31d4b65f975adfcf8c1ffcb6","datavalue":{"value":{"entity-type":"item","numeric-id":5915636,"id":"Q5915636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6767a53f14f1fca77bf4cf3c888a5c1c90ba10e7","datavalue":{"value":{"amount":"+0.7530112862586975","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":"Q1604770$371939B8-C756-4C35-A62E-81B19C4C433D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21efa35b6e0b9f10fa087b135d86b996797aa8f1","datavalue":{"value":{"entity-type":"item","numeric-id":557924,"id":"Q557924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7eb2a09f39d0752e28593b63f477ea64dee836","datavalue":{"value":{"amount":"+0.7511531114578247","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":"Q1604770$E9DD8A69-210F-4B88-A79A-E30882D37494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2756ec6227fbe5d502758845a29fdbfcc43f1af6","datavalue":{"value":{"entity-type":"item","numeric-id":3619562,"id":"Q3619562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ffff91ca4dace2ad69d6ac28b4e3c53d404b920","datavalue":{"value":{"amount":"+0.7456310987472534","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":"Q1604770$579A2DC5-F595-402A-AB21-614CC8B88480","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1604770","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1604770"}}}}}