{"entities":{"Q2428497":{"pageid":2439240,"ns":120,"title":"Item:Q2428497","lastrevid":51454187,"modified":"2026-01-18T07:51:22Z","type":"item","id":"Q2428497","labels":{"en":{"language":"en","value":"The identity problem of finitely generated bi-ideals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028162"}},"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":"Q2428497$E26A255B-CE51-469D-9A0B-A236599AFB69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69dd43d5fe0aec2233f0e848826a8b2cf1b65f4d","datavalue":{"value":{"text":"The identity problem of finitely generated bi-ideals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2428497$A9DCB8AF-173B-4F8C-A48E-E2E164C149F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d809c4ded9f0a4a2c71771a21db4a9c32122c899","datavalue":{"value":"1258.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428497$EE8EF48F-C409-43A3-A5FF-14C14D463FB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428497$3B913901-FA0D-45E6-A782-559A76C7BD9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2428497$CE6DEA8F-86E9-4276-95E6-9E9DF7F11DF5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"989181704f9c641ae9d27cfeb1a2170f267facb3","datavalue":{"value":"The study of bi-ideal sequences stems from the concept of a bi-ideal in a free semigroup. Beside a purely algebraic motivation of the research, it is worth mentioning that finitely generated bi-ideals may serve as stream cipher keystream generators in cryptography.  An infinite word \\(x\\) over an alphabet \\(A\\) is a bi-ideal if there exists an infinite sequence of finite words \\(u_{0},u_{1},\\ldots\\in A^{\\ast}\\) such that \\(x=v_{0}u_{1}v_{0}u_{2} v_{1}\\cdots u_{n}v_{n-1}\\cdots\\), where \\(v_{0}=u_{0}\\) and \\(v_{i}=v_{i-1} u_{n}v_{i-1}\\) (thus \\(x=\\lim_{i\\rightarrow\\infty}v_{i}\\)). A bi-ideal \\(x\\) is said to be finitely generated by the generating system (sequence) \\(\\left\\langle u_{0},\\ldots,u_{m-1}\\right\\rangle \\) if, for \\(i\\geq0\\), \\(u_{i+m}=u_{i}\\). Two generating systems are equivalent if they generate the same bi-ideal. The authors present a construction showing that every finitely generated bi-ideal is generated by countably many generating systems of the same length. Further, they provide an algorithm for deciding whether two given generating systems of length 2 \\ are equivalent. The general problem of deciding the equivalence for generating systems of an arbitrary length remains open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428497$05EBA233-E6E3-465F-BBD0-7100F6F7E418","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1709c704ca283e54ed81f03ca60bb288bae9e53d","datavalue":{"value":{"entity-type":"item","numeric-id":355508,"id":"Q355508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428497$EC02A112-30ED-461F-ABFF-2F7E6887D42B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428497$FF329D7D-99F0-4335-8A93-FCD90C2AF0FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0008f8c0d110d1c8277992f7f73275f6bd4f3a11","datavalue":{"value":"6028162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428497$C8DB2239-2E69-43DB-B91A-FE0AF08F1BDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9689eddf7cc2d1f90ad2de60abf9f5ffb958369","datavalue":{"value":"bi-ideal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428497$5A8AB84C-00D5-4F75-94CB-57D86B5D6E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74fb9f10e4dec41e65c3a8e1077d71e8f9d54136","datavalue":{"value":"free semi-group","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428497$889A40CA-529C-49A2-A484-F63BBF8FB868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"832c8e769de48567661c47b9eb60a20178774380","datavalue":{"value":"bi-ideal sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428497$6B23B781-0CD9-48CF-9569-419CFC30D853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15fb529ad4db036d5c91c9f2644e55a662010fb9","datavalue":{"value":"generating system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428497$C53F995D-E602-4541-8248-77E03001AC9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7d1f61f0a294428dc863ea9b98afcabc5c09d05","datavalue":{"value":{"entity-type":"item","numeric-id":996783,"id":"Q996783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428497$A17411DA-034F-4078-8B2D-48755E15F6F3","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":"Q2428497$3AE4C544-BFB8-4842-A285-20D88ED7EF6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb0e77e26137ec6d436e401584b3aa25dfa02342","datavalue":{"value":"https://doi.org/10.1007/s00236-012-0152-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2428497$72A4F2E9-D90D-44CA-A35B-9A08BADE3EF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"971d89a7ef27fccf4e144f3716c59d5bb439e7a2","datavalue":{"value":"W2067413606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428497$D5D4E857-1071-40AF-BF2A-823DB6B19629","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"950f3bf0951443eb1e5bcbf62abe86752f7308ef","datavalue":{"value":{"entity-type":"item","numeric-id":4431260,"id":"Q4431260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428497$A9D834DC-B723-4B32-A5CF-DB1AFDF2A912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3486a2205118699eebd830fbed601b19f7b9845e","datavalue":{"value":{"entity-type":"item","numeric-id":5515397,"id":"Q5515397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428497$F69F3EF5-4E56-4688-B07A-F2B5C1CBEB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec063e97134a956b4adef0cc993fcbb16c7d0af9","datavalue":{"value":{"entity-type":"item","numeric-id":5340253,"id":"Q5340253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428497$8753879F-62D5-415F-A833-4BC9BAA8E36E","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":"Q2428497$AB5E4368-4C6E-44A2-A7F3-0F4341D5F818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba75693b6124fe57a706fee318668736345dcfb","datavalue":{"value":{"entity-type":"item","numeric-id":4681771,"id":"Q4681771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428497$4B76559D-60F2-48FB-AC13-61D8BD9C5C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4434d415d85cadde3d0d55dcaa8d89c222796776","datavalue":{"value":{"entity-type":"item","numeric-id":4839149,"id":"Q4839149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428497$E768A5A5-9544-4F2E-8479-B2E5D316C9F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db03f0f33ab7b5d6cb1a4aa4d1846a29dfcc7de4","datavalue":{"value":"10.1007/S00236-012-0152-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428497$909F2013-00CC-4FCC-820C-F257898FB940","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b934f1015076576ce6c69a179d39a21609b4ad7","datavalue":{"value":{"entity-type":"item","numeric-id":1183567,"id":"Q1183567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123a1771cd8f136a415097395cb4a5fc64f94852","datavalue":{"value":{"amount":"+0.7299607396125793","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":"Q2428497$DBE729EF-3010-499A-AC66-D528DC54D3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc12bd05c448a88808ad3b1b82136d49e1594a1e","datavalue":{"value":{"entity-type":"item","numeric-id":4020493,"id":"Q4020493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ebd10839cc17b588a568e4f6f90ce88d48c33df","datavalue":{"value":{"amount":"+0.7288752794265747","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":"Q2428497$4FC0FD53-36EF-4D57-859A-FFEBF257C523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67dbf5c162dd34575669edce7eed537b2782c879","datavalue":{"value":{"entity-type":"item","numeric-id":3613102,"id":"Q3613102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871e7ff328fb0555f029752e305cff2a05909675","datavalue":{"value":{"amount":"+0.7284023761749268","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":"Q2428497$5FDFDB12-18D5-4D0C-A3DF-8C15A1AC26C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626542247aec455d968e7c879fd48081f5131e0f","datavalue":{"value":{"entity-type":"item","numeric-id":3479527,"id":"Q3479527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9119ecc6950e7728aa46b51293bc1b30ced79d88","datavalue":{"value":{"amount":"+0.7139515280723572","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":"Q2428497$F597A644-23C3-44A2-BBBB-1E798A267304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d846e12c75e3f08da629ee82e64e1af4b02c0695","datavalue":{"value":{"entity-type":"item","numeric-id":4421573,"id":"Q4421573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ba6a58671f111407f4fe314df55e0b0de6dfd99","datavalue":{"value":{"amount":"+0.6840176582336426","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":"Q2428497$3AE591EE-0CB3-47E7-907D-C0411A643EE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2428497","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2428497"}}}}}