{"entities":{"Q7025946":{"pageid":21658575,"ns":120,"title":"Item:Q7025946","lastrevid":77541797,"modified":"2026-05-05T02:53:23Z","type":"item","id":"Q7025946","labels":{"en":{"language":"en","value":"The paint pot problem and common multiples in monoids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7985902"}},"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":"Q7025946$4CFCF85C-A1B8-41E7-8CEA-160338866541","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c27b3df03f8cd0387f020f3d8e7d5639286ed07","datavalue":{"value":{"text":"The paint pot problem and common multiples in monoids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7025946$ADCB9AD2-B9A1-46C1-B115-2938AE00D602","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30209ccf5b5b055a8ca9e90bf5e31237fb173de4","datavalue":{"value":"1560.20102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7025946$9865E2C8-E9D4-49AE-9EFE-566607268665","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6d3e2c5fce581c0f74572826fe2744c78b8be36","datavalue":{"value":"10.1007/S00200-023-00606-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7025946$76B96C34-A964-49A1-83FA-D34F1C507421","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76fe5c2c0ffa1d2d66cabf0c3214c913c44ecffb","datavalue":{"value":{"entity-type":"item","numeric-id":505038,"id":"Q505038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7025946$3B9927D9-AD28-4858-A4BB-D2F37A1C278F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffcfcb916fba8752861956ae08fe432761393974","datavalue":{"value":{"entity-type":"item","numeric-id":549185,"id":"Q549185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7025946$773D58EA-4CB4-4528-B260-7AC5DD8FF54A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7025946$9991C984-6376-49AA-9BAB-F454D7B18BB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40fdd41e2e7e9c5354d37665f52805b49c7a4c84","datavalue":{"value":{"time":"+2025-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7025946$1EA8FF97-F2D5-4A18-87DA-3EF6D412D562","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"22f2065c8105023360a07c39b9787be67cde3afb","datavalue":{"value":"Illustrated by a problem on paint pots that is easy to understand but hard to solve, a main goal of this paper is to investigate for which graphs the corresponding generalized braid monoid has common right multiples, in a self-contained way that also applies to monoids of other formats. As one result, the authors characterize generalized braid monoids represented by undirected graphs, being a subclass of Artin-Tits monoids. Stated in other words, the authors investigate to which graphs the old Garside result stating that braid monoids have the property of common right multiples, generalizes. This characterization also follows from old results on Coxeter groups and the connection between finiteness of Coxeter groups and common right multiples in Artin-Tits monoids. The main new contribution is a technique to prove that the property of common right multiples does not hold, by finding a particular model, in examples all being finite.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7025946$B7237940-E591-478E-A88F-D4C1A6F0F99B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e804328030bcda020021aa1102965f890702dd01","datavalue":{"value":{"entity-type":"item","numeric-id":722571,"id":"Q722571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7025946$CDE63ECA-2D4B-4F0C-9131-817CA5143F4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"00c103224d34af523e7fce2ff3e40dd19709f84f","datavalue":{"value":"20F36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7025946$DFD41FE9-D3E1-4BE1-97E8-192618BE4B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f6dd9f5fb5fff41ccc4c8765ffad859ff706dcb","datavalue":{"value":"20M32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7025946$07321F3F-6337-4606-95C7-A785723DA828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7025946$6E44A070-E600-4722-BA67-A00FE560E7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dcc6ef289477f68cffe6414814b60192a325ae7","datavalue":{"value":"20F55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7025946$446F5037-8883-4FA3-8505-20765027555C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b6751305958eb3b738812ead6f9be369ce10854","datavalue":{"value":"7985902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7025946$82A4F11C-14BA-4FB9-9F77-A90934792806","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7025946$105EB654-9F3A-4992-AB55-3FBFA2578D42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccd4a268d64f0a4dc66c6911fcffe5bc80e04c32","datavalue":{"value":"Artin-Tits monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q7025946$F54D5E64-4A05-4D3B-B8CE-8A810FA67CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33c4c1e3dd12b61184c0787328075bbb3859ae20","datavalue":{"value":"deneralized braids","type":"string"},"datatype":"string"},"type":"statement","id":"Q7025946$549DD0AF-C277-4E2E-A8F0-23FA201C3D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"476e70cc5d552d5cdc76575cc73d40a8bfb4b86e","datavalue":{"value":"rewriting","type":"string"},"datatype":"string"},"type":"statement","id":"Q7025946$5FE5EBE0-5C4E-41AD-9858-3B918FF86413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1efd131ae40351b82ae788b9ddf396aaf00c824","datavalue":{"value":"common multiples","type":"string"},"datatype":"string"},"type":"statement","id":"Q7025946$2E4E3715-BD81-4509-82D6-24B0FBE0D383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0470d7a9698e5ceba3367e54959ca52af6c7553","datavalue":{"value":"tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q7025946$3549E85A-3200-42BA-ADE5-145840B9ADFB","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":"Q7025946$8FAFDCFB-ACAA-4F79-A033-245316A71354","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b2f0df0870ace02365e18bb60dafa2acdb06f6","datavalue":{"value":{"entity-type":"item","numeric-id":2647600,"id":"Q2647600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7025946$1FA35AE4-2E8C-4A1A-B0BB-9BFDAD5E076E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd1a2afb45e4d2369b7f4e6d90c689575d85933f","datavalue":{"value":{"entity-type":"item","numeric-id":2554422,"id":"Q2554422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7025946$2B571334-EFC7-47AB-AE2A-5A326EBDD480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cffa0c99049e0d12a7ea4a9123ceee94f1942daa","datavalue":{"value":{"entity-type":"item","numeric-id":5923137,"id":"Q5923137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7025946$F332DD6E-05D3-4EB1-926D-DB06A2FBD987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df4c4cd76918a6e02d8be4c3303cb7b63a70519d","datavalue":{"value":{"entity-type":"item","numeric-id":4760015,"id":"Q4760015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7025946$8B6E7675-7B40-4319-989E-FE7EA9478A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d8f398890bdbfb92efea369dca18df6903df57","datavalue":{"value":{"entity-type":"item","numeric-id":1573977,"id":"Q1573977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7025946$B678157D-6DF2-492E-BFB7-1D7DB30AF924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4990fd88987039146098888828a800a9eadab7f7","datavalue":{"value":{"entity-type":"item","numeric-id":2346651,"id":"Q2346651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7025946$0F8AFD63-81FC-46F5-B243-54ADDAB3CBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22be3568bfacfa992abe3372571787a4a9d0a75","datavalue":{"value":{"entity-type":"item","numeric-id":2422032,"id":"Q2422032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7025946$3F057765-26FC-45F1-AA4C-48C4F8FC073C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508f54be2c5b75efb9d7c6ca2484ac0fb2a9266e","datavalue":{"value":{"entity-type":"item","numeric-id":5589369,"id":"Q5589369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7025946$77F12735-D37D-45F5-A835-EC8A6947EB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d72815529d0b35cc71e75c56e94472adbdf4dbf","datavalue":{"value":{"entity-type":"item","numeric-id":3726336,"id":"Q3726336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7025946$99E67B01-E5B4-4BA4-842F-0F9EC4FA6725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224fe5205d72f8b7bf3d1117c14acd86046e588d","datavalue":{"value":{"entity-type":"item","numeric-id":2652528,"id":"Q2652528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7025946$881270BD-9B10-481B-AB15-5F85E66D840A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233e8873eba8829799686bd9ba1959d145be33a","datavalue":{"value":{"entity-type":"item","numeric-id":5432348,"id":"Q5432348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7025946$F420C65E-5EA4-4AB0-A665-B6BCA2E0A834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cc846e4285dd73747ab89d2dd8d67254289009","datavalue":{"value":{"entity-type":"item","numeric-id":4799892,"id":"Q4799892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7025946$22781B0E-13FD-4150-B641-B71F0185466F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6eeeaccfa3f4ec1da93d670c4e0222856ace1e3","datavalue":{"value":{"entity-type":"item","numeric-id":5605923,"id":"Q5605923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7025946$A285B1CC-C65F-46CA-9CA6-81421283125F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The paint pot problem and common multiples in monoids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_paint_pot_problem_and_common_multiples_in_monoids"}}}}}