{"entities":{"Q6960753":{"pageid":21267723,"ns":120,"title":"Item:Q6960753","lastrevid":104079728,"modified":"2026-06-06T09:02:51Z","type":"item","id":"Q6960753","labels":{"en":{"language":"en","value":"The identity problem in the special affine group of \\(\\mathbb{Z}^2\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8062473"}},"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":"Q6960753$EA0C8E13-425E-4D78-B9F3-6388197F36E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90c8ff6bf9736f9a7ba8e39e233ae12df46f40dc","datavalue":{"value":{"text":"The identity problem in the special affine group of \\(\\mathbb{Z}^2\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6960753$BEBC1BCA-522D-43CF-AEDD-55F0D73F2045","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf1167f5b83db3769f668e55a23dc503e973dc85","datavalue":{"value":"1573.20073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6960753$0C595A87-5809-47A0-8D7C-ED0EB9F14B15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b3b709aecbd618b35b93694589a5f281527ec66","datavalue":{"value":"10.46298/LMCS-21(2:21)2025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6960753$C7C4D274-F43B-425A-8A2D-826440F003C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c6d7ca918d3c3d0fcfb7f4f89ed2b66ebc09855","datavalue":{"value":{"entity-type":"item","numeric-id":6043378,"id":"Q6043378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$B7EAEC44-451D-4867-A24D-466FA2052989","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da58c52dc46c86e7440f2499c9e1bef3537c5562","datavalue":{"value":{"entity-type":"item","numeric-id":2786118,"id":"Q2786118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$B20D644C-A488-4849-B43F-75DA238B1AFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa8d539d1dddb3d1a003891346733ac2813f0087","datavalue":{"value":{"time":"+2025-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6960753$740A7E29-6597-4CB1-BEC5-1A7AE55D7E60","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5a6cd5c38db02b465be963f863fc19bcc4aa3659","datavalue":{"value":"The paper focuses on two decision problems: the identity problem (does a semigroup contain a neutral element?) and the group problem (is a semigroup a group?) for finitely generated subsemigroups of \\(\\mathrm{SA}(2, \\mathbb{Z})\\). The author shows that both problems are decidable and NP-complete.\\N\\NSince \\(\\mathrm{SL}(2, \\mathbb{Z}) \\leq \\mathrm{SA}(2, \\mathbb{Z}) \\leq \\mathrm{SL}(3, \\mathbb{Z})\\), the result extends that by \\textit{P. C. Bell} et al. [SODA 2017, 187--206 (2017; Zbl 1410.68139)] on the NP-completeness of both problems in \\(\\mathrm{SL}(2, \\mathbb{Z})\\), and contributes a first step towards the open problems in \\(\\mathrm{SL}(3, \\mathbb{Z})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6960753$567A6A88-2F78-4BB7-80FF-235B14267268","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"85e4af3c816f7ac40605750dbfec22d9e5ba7cdc","datavalue":{"value":{"entity-type":"item","numeric-id":207731,"id":"Q207731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$F322E932-1DC9-4B2A-878A-F2BFC76414F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6960753$9B988D75-AA98-4A7E-9FC7-8B5BE51A638F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6960753$6C38921D-1F09-4735-8EFD-FCEEC6283576","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c77e2f200b7c59537665755134ee34fb1a147fb3","datavalue":{"value":"8062473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6960753$32AEC733-46BD-4B0C-8CD6-E6C57A885A4B","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":"Q6960753$E51621C2-9D2B-4045-9269-D5477D8F444E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a0de3caa8fc5526d866b4fac2077bf00aa001b2","datavalue":{"value":"matrix semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q6960753$6027D7FF-1CD5-4A39-80A5-19AC11488816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"077758a3f3243eecc2962a986b2a34da3f214368","datavalue":{"value":"special affine group","type":"string"},"datatype":"string"},"type":"statement","id":"Q6960753$7CF3C60C-1085-4B01-B4D9-9EC3244C4C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453035c8e89ee50de94e7c86baae38031de23ab4","datavalue":{"value":"identity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6960753$B7DE067B-E8F5-41B9-B772-42601328074C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"166f60b3cc34ec808c45d21083697b33f29704e9","datavalue":{"value":"group problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6960753$8F0502F0-B785-43CE-B1DE-31C4C0DB3A82","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":"Q6960753$48121042-F1B7-4C9D-A939-696A95683720","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2c1a86ecc81e24f4aec316c867e951481d1a80","datavalue":{"value":{"entity-type":"item","numeric-id":708921,"id":"Q708921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$FC1B389D-DFA6-43DF-8669-D677A0CACCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91e296852d5ecd78dd72b2d7fbb6d4a0be02b255","datavalue":{"value":{"entity-type":"item","numeric-id":4875224,"id":"Q4875224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$36328605-2B1A-4EBE-ABC0-7016911CEA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc2765ce9d5f6cf7650285d8f47fae6b66180ec","datavalue":{"value":{"entity-type":"item","numeric-id":1288201,"id":"Q1288201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$A47A5E4C-8286-4FBA-A792-7AE9CF5D6EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3747380a3f49a1038a68dbc5a7dc9a924d262aab","datavalue":{"value":{"entity-type":"item","numeric-id":4575748,"id":"Q4575748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$8E47FC9E-F7B8-42AA-8627-AC625F8AF64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d279c42086536551dc17731e397c9843aeb5faa","datavalue":{"value":{"entity-type":"item","numeric-id":5317206,"id":"Q5317206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$10511E5C-561E-48F5-9936-7D0E48378074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb4740da3057e33006a26e90057b26e238a7b22a","datavalue":{"value":{"entity-type":"item","numeric-id":1824404,"id":"Q1824404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$AB1B591D-7FD8-4B3F-9466-008A93854CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cc6c63d508eba45274865f6bea43e250ed6d9b2","datavalue":{"value":{"entity-type":"item","numeric-id":3069735,"id":"Q3069735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$945FC2FF-BB1B-48DD-9331-5B0C734EE63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba9153a4659c8329b4ea0127377e1b275a2d2151","datavalue":{"value":{"entity-type":"item","numeric-id":6842454,"id":"Q6842454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$872255C2-8907-4DCB-B716-47F2D6447549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"946d97b834aee8afbf9ccdce5c6cf585b87fcd23","datavalue":{"value":{"entity-type":"item","numeric-id":4680730,"id":"Q4680730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$770F4D00-F416-4A9E-8713-941DB866EAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35310e0ea6b19d882b295c46aea4f9754186bfc1","datavalue":{"value":{"entity-type":"item","numeric-id":2975009,"id":"Q2975009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$3711F4C0-0D49-4B85-8919-F8765183B2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b4c4d4d83c7c5568958e2ef172515f13e004e2","datavalue":{"value":{"entity-type":"item","numeric-id":5091195,"id":"Q5091195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$9F920CAB-4149-47DF-9889-BAA39FB06381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e0f711823bda83dd74debf2c43094bc95165d67","datavalue":{"value":{"entity-type":"item","numeric-id":1177253,"id":"Q1177253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$24BB7498-A23E-4412-B20B-800F58932D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b4b9eebd36d575b42a03dd7c32101b0c4e5a96","datavalue":{"value":{"entity-type":"item","numeric-id":2456549,"id":"Q2456549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$E5F21F27-47DC-443E-9E25-F8B0A5B26F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0471e93c44812ed7f62e867126792d36f0936ece","datavalue":{"value":{"entity-type":"item","numeric-id":4637985,"id":"Q4637985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$481D1D39-97B5-470A-AC50-6F1FC538029D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c90ab2ba302d616df58dca07f87c1c8162dbc91","datavalue":{"value":{"entity-type":"item","numeric-id":6645504,"id":"Q6645504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$676CA6C6-F345-46B8-8136-1F5BFA67F107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd4001af7825cff2816ef0c63263ef1a488b71ce","datavalue":{"value":{"entity-type":"item","numeric-id":2849929,"id":"Q2849929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$24304640-1DA2-44CD-A003-47E1A3C5FFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e463851b073c6082f259c1465529fda2ae5334f1","datavalue":{"value":{"entity-type":"item","numeric-id":4857589,"id":"Q4857589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$7EE17E99-3AD8-450B-8CA4-D05DA922B993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"533c73fd3bc256dec44dea269587bb2e0bc2dfe1","datavalue":{"value":{"entity-type":"item","numeric-id":5145329,"id":"Q5145329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$29FDB2EE-4731-4F9C-90B9-BF1DC2670DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$A2FFF36F-E856-49F3-BAC5-CA0290BB0BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e14f967f2d7a280b221e89da1000a151b2aa0d","datavalue":{"value":{"entity-type":"item","numeric-id":5002819,"id":"Q5002819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$A9C40B86-E4E4-47DA-9AC1-261437B0B1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b7977d5572a6a69b9cfe65c4fcaf62034427241","datavalue":{"value":{"entity-type":"item","numeric-id":1622995,"id":"Q1622995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$B4341781-8067-4654-B525-51F8D23B80A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca2a4f2185ab56a5c0aade0a9f385c35bdc5242","datavalue":{"value":{"entity-type":"item","numeric-id":6614621,"id":"Q6614621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$C76A4A81-8F4B-4684-BE70-B7FE188387BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e21f7213a5720481ab092917612e9757401f5c","datavalue":{"value":{"entity-type":"item","numeric-id":5796052,"id":"Q5796052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$6E8A2D79-9270-40FE-BCCF-45D567EFD488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a209aa679072545f53c7e4eedb31abac804a18db","datavalue":{"value":{"entity-type":"item","numeric-id":5545557,"id":"Q5545557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$49A25D59-4FF8-4F5A-8025-B897B05609C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15bd513e161d81cd00c6671ccdb490d1044e724b","datavalue":{"value":{"entity-type":"item","numeric-id":5410257,"id":"Q5410257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$F95D01CF-017B-4D8A-9BDF-376C1A603EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68851dedee71411097fb012f69412a9971a718a2","datavalue":{"value":{"entity-type":"item","numeric-id":775077,"id":"Q775077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$0192B51C-4A1E-43FE-AADF-530AE384C33B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8bd03f3b71228325a1fbf7d1a3bdf68ccf5df7","datavalue":{"value":{"entity-type":"item","numeric-id":5155662,"id":"Q5155662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$577D4697-4423-4189-A4F4-2C1C8839245F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778687a8ab92499efc60d1bae31deddfec5218b8","datavalue":{"value":{"entity-type":"item","numeric-id":5920916,"id":"Q5920916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$1F3E6DA8-F6F9-4F95-9AC4-F2C8A8208003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258f4bd985dedf6a661ac6b5e9acc1290cfa7c23","datavalue":{"value":{"entity-type":"item","numeric-id":3005828,"id":"Q3005828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$0B86B918-3BA2-4FFC-8537-BE7C8196F0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc96eb9c9ec47ba72af3c7e9ef7a87792f88799","datavalue":{"value":{"entity-type":"item","numeric-id":2552199,"id":"Q2552199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$3C176A82-7300-44BD-A529-B492C11B2E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b349871ef21bdfe1008c76f9401e564f3b8ff912","datavalue":{"value":{"entity-type":"item","numeric-id":5727709,"id":"Q5727709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6960753$18633026-7ED8-4910-B763-4848C12AE21E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6960753","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6960753"}}}}}