{"entities":{"Q688702":{"pageid":690551,"ns":120,"title":"Item:Q688702","lastrevid":47200585,"modified":"2025-12-31T23:57:20Z","type":"item","id":"Q688702","labels":{"en":{"language":"en","value":"Lyndon bases of free partially commutative Lie algebras"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 438333"}},"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":"Q688702$E47DCB8C-4779-4C6C-A030-0C304035CE98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6dd62a2d510176885faf95d6d60358e974ea89d","datavalue":{"value":{"text":"Lyndon bases of free partially commutative Lie algebras","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688702$7C34252F-B2C3-49D4-89DC-3C38BC1A31AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25a69e9d936c1120ad768bb94a899a265a7ad8bc","datavalue":{"value":"0789.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688702$2BBB3EFB-58AE-4267-875F-4468CD31F948","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a29b19446e0b4bb63bbfe6ea9c8d6edf16a7004","datavalue":{"value":"10.1016/0304-3975(93)90315-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688702$0E28E4D5-B1E7-4E20-BC7C-63F276FA5B21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b22b56ddfd7df9edc29d9bc7f9f1d4b8d76369da","datavalue":{"value":{"entity-type":"item","numeric-id":688701,"id":"Q688701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688702$5712B1CD-0190-41E7-98F7-3BE2356311D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688702$88AC96E5-678D-4990-A9A7-9611A7C686F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"618f39c1a2dbe43eed159dea1092b5213960485a","datavalue":{"value":{"time":"+1994-05-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":"Q688702$2D6E643C-CE59-4959-8130-5D8D049129D9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b60947a7cb4dd619512d1af659d5dac6550ad09e","datavalue":{"value":"The author showed previously [Discrete Math. 33, 271-280 (1981; Zbl 0458.68025)] that Lyndon heaps from a combinatorial analogue of Lyndon words in the free partially commutative monoid. The analogy is pushed forward: using a suitably defined standard bracketing, the set of Lyndon heaps is transformed into a basis of the corresponding free partially commutative Lie algebra, generalizing a well known property of Lyndon words. Lothaire's algorithm -- expressing the bracket of two basis elements in terms of the basis in the non-commutative case [see chapter 5 in \\textit{M. Lothaire}, Combinatorics on words, Addison Wesley (1983; Zbl 0514.20045)] -- is extended to take into account the partial commutations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q688702$3492A630-368D-4383-9519-DD529BD1C1C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688702$928386E3-3415-4D7C-9484-9875726F2603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d37d0ec6faeadeba5243ed8e8430225071da4b8","datavalue":{"value":"17B01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688702$2D293197-991A-4F6B-BE1E-14680475976C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a96b5ee7796e0d088afef8688cb656ba5a88fdc","datavalue":{"value":"438333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688702$E01EBD44-00E7-4284-B53F-2B2F576FCB1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa2e5e0ea63b2f66c32fb3e3967cd7ae54e2e4e","datavalue":{"value":"free Lie algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q688702$C019AD34-E7FE-4B13-94D6-A053B09BC34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"358d4ab0e68859f7b4db5e066c76f051012c4180","datavalue":{"value":"heaps of pieces","type":"string"},"datatype":"string"},"type":"statement","id":"Q688702$E787189A-A8EF-4795-91EB-915709AC0F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09314b97c41035fd5c3138a114d545fb151a9c95","datavalue":{"value":"Lyndon words","type":"string"},"datatype":"string"},"type":"statement","id":"Q688702$7A0A73BF-E84D-4C26-8D12-9F08B96C7FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e9f656524a92c168dcbacc116e00ba0356ecadf","datavalue":{"value":"partially commutative monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q688702$B33515DA-2285-4EBD-B2AE-425B9CF0EFB8","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":"Q688702$77B9535F-8496-4862-992C-F89B98B26894","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff914e3cc96fa65b05cfe1084f7702c6d0cec1f","datavalue":{"value":{"entity-type":"item","numeric-id":5597608,"id":"Q5597608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688702$3A1C7A28-46DA-46FB-93DA-0BEDE421FC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc03b69e44740387c17bfd1d4a9485c2b6672e94","datavalue":{"value":{"entity-type":"item","numeric-id":5655596,"id":"Q5655596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688702$860C76CE-98F3-406D-A9D3-BDF7D395580A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2321ffc17406524f453e4fee8339197a12bf2512","datavalue":{"value":{"entity-type":"item","numeric-id":2536784,"id":"Q2536784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688702$A73972F6-F63F-4EC6-B905-128ED8A146C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0056aae462e90b880977bf340180187775b61033","datavalue":{"value":{"entity-type":"item","numeric-id":4065692,"id":"Q4065692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688702$FE026F15-02AF-4DA0-A4E9-FE1AC54066B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb2d1543b5ca1ed998c4c9780128f1d84ca2279","datavalue":{"value":{"entity-type":"item","numeric-id":1199767,"id":"Q1199767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688702$C34D5005-6E8B-40F3-9C05-7515BA77FEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41499eb6c4e712c828ae978b3c3e323d263df6a9","datavalue":{"value":{"entity-type":"item","numeric-id":4036567,"id":"Q4036567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688702$DC99F4F1-AF5B-45E2-869F-50AC1D632580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb176d6edd6c8ed9e60401324041c5bc7810f460","datavalue":{"value":{"entity-type":"item","numeric-id":1901039,"id":"Q1901039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688702$B04B2F34-EFA7-4785-A3AE-223D63D25949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688702$C5DE573E-EF46-401A-A5C7-CD683F6E386C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954f217b66f5efb38da31a1e5376e652cd022387","datavalue":{"value":{"entity-type":"item","numeric-id":1072712,"id":"Q1072712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688702$9BF779E6-DCD4-4C40-87DC-7F0561FC99EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d34f9cb3e5b7e43087f09456ac0516b2770d2e","datavalue":{"value":{"entity-type":"item","numeric-id":3754627,"id":"Q3754627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688702$B39BCAFF-2C09-4F35-BB57-FE55BFB171B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1a9aa06fae253313b476b70a79940761c4f0dc","datavalue":{"value":{"entity-type":"item","numeric-id":1901039,"id":"Q1901039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5cb8ea06f059ef65e431a6372a021bcda523bc1","datavalue":{"value":{"amount":"+0.8608394861221313","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":"Q688702$A336A7A5-2788-4BEC-AB94-17E46AE809A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24d544038c2ef6c0a172a81c015b6391b2222c67","datavalue":{"value":{"entity-type":"item","numeric-id":4281525,"id":"Q4281525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dcf9b86ccd026ced07ac8a0358d50eb068e3152","datavalue":{"value":{"amount":"+0.8248964548110962","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":"Q688702$DEE0F74C-4C7B-4C4B-9B47-F61EA40CF441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"345029724c98e67f4d1e00307fe64eb8dcaf09e7","datavalue":{"value":{"entity-type":"item","numeric-id":757562,"id":"Q757562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c300ee405a013d9a706a13968939ccfafe8ffe","datavalue":{"value":{"amount":"+0.8240697383880615","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":"Q688702$4574CE62-4236-401E-9896-8AC994CE57CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b847c5f1140b10bbfc499bdbf440f82635ba128","datavalue":{"value":{"entity-type":"item","numeric-id":3469253,"id":"Q3469253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dbf47f960cc41268ec429fb18ece5ad8699df0f","datavalue":{"value":{"amount":"+0.8011592626571655","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":"Q688702$CE06AD5E-8BA1-41D6-88E2-63922B575FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fbb60983a93014d8a95f85ad5bbd068cdac45d8","datavalue":{"value":{"entity-type":"item","numeric-id":4419478,"id":"Q4419478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28569e24b92289a4045d708c7e6ebdf833e58fb6","datavalue":{"value":{"amount":"+0.7935585379600525","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":"Q688702$D48F83B5-809A-4787-82A7-C41EDB7913BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:688702","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:688702"}}}}}