{"entities":{"Q6149153":{"pageid":13283460,"ns":120,"title":"Item:Q6149153","lastrevid":58715760,"modified":"2026-04-06T10:57:18Z","type":"item","id":"Q6149153","labels":{"en":{"language":"en","value":"A note on the relation between recognisable series and regular sequences, and their minimal linear representations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7799842"}},"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":"Q6149153$A868551E-75A2-4443-94F8-E57372DF2481","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee6ae66a323d31cc5b23ad5ab7451c491bdf71e5","datavalue":{"value":{"text":"A note on the relation between recognisable series and regular sequences, and their minimal linear representations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6149153$CF3C464F-B514-4414-B326-BED3AF301DF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"875726fb3f17580e8af3a39d31498dd0e33fc926","datavalue":{"value":{"entity-type":"item","numeric-id":205838,"id":"Q205838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149153$CB790154-D356-476E-BE4A-B6028285EB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aa526544ccc8e9bde3b462cb525021d9280f13d","datavalue":{"value":{"entity-type":"item","numeric-id":308943,"id":"Q308943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149153$4677C740-A9D9-4B1F-9266-8B9D5B75FF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98ca2124600ae435a9a88e79e570ff52b9766edf","datavalue":{"value":{"entity-type":"item","numeric-id":2165028,"id":"Q2165028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149153$4C27842B-C0A8-4709-9329-4CF6A15ECA1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149153$3906DF2B-C532-4FF4-A387-609EFB7EB74B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36c2e1616da38323cf7ff49255652cb2a9eb6fc6","datavalue":{"value":{"time":"+2024-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6149153$39340974-5A30-4243-BE2C-96872CEDF159","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"791acb3283dc276ae8e58f4d00e1a288ba6f8d4c","datavalue":{"value":"https://arxiv.org/abs/2201.13446","type":"string"},"datatype":"url"},"type":"statement","id":"Q6149153$3515B52F-29CC-4B83-B746-3B32BD5E02C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"15c17aaa9b2b06de8ddb835f8bb93c4ff635acb3","datavalue":{"value":"The initial goal of the authors was to implement an algorithm in SageMath to find a linear representation of minimal dimension of a \\(k\\)-regular sequence (in the sense of Allouche and Shallit) and they were experimenting on what can go wrong with minimisation. Therefore they precisely elaborate the connection between recognisable series (in the sense of Berstel and Reutenauer) and \\(k\\)-regular sequences via their linear representations. They show that the minimisation algorithm for recognisable series can also be used to minimise linear representations of \\(q\\)-regular sequences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6149153$5FDBB29F-3039-4FCE-AB9E-0FA209BED810","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ee087b51e799847d019fb8239a9d1ca2f0176191","datavalue":{"value":{"entity-type":"item","numeric-id":236475,"id":"Q236475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149153$085B71BE-0F9A-45C7-9F50-B307C77E6792","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149153$6C492877-3A7D-484E-9C5C-B53772170620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149153$5DCDBD38-1A86-4FF7-843F-9FD1C5AA23DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149153$FBD68CD5-D1C9-439D-A2F8-A729600DD892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149153$2178B2A6-88A8-4BC8-AF1D-DFB561292EE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f649eddc7b4685619a4d4d44b70f72c76131c367","datavalue":{"value":"7799842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149153$CEE922BC-3FAA-4401-85DF-2C36BB078EA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c454bb1fc40846e3c9c5d806ff983d8bac18980","datavalue":{"value":"regular sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q6149153$CF5F436B-2B59-41AD-9B26-13E54A06F901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8623b484ae1359300ea542d30ca5c38114997a7f","datavalue":{"value":"recognisable series","type":"string"},"datatype":"string"},"type":"statement","id":"Q6149153$8DFF60D9-C581-4595-9819-7B76A3580DEE","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":"Q6149153$850B75F4-953B-4900-91D0-B2F1F9EACA21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afb1e843d4cb6da6eeb8b5b79991a625f88e80b0","datavalue":{"value":"W4390331286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149153$DD41455D-B4B7-451A-A47C-D2B6A051F49D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4e2f7d76a5fde4a464c92ee4d6699957c03ba2","datavalue":{"value":{"entity-type":"item","numeric-id":1193879,"id":"Q1193879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149153$6C5C00DA-7712-471A-8C76-48C0DCC25769","rank":"normal"},{"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":"Q6149153$E74E96CA-6B1E-4D84-ADA6-BE4B814B97F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e141f7d30bc3aed8fcd4bcdb12a2bfc0dc119a4c","datavalue":{"value":{"entity-type":"item","numeric-id":3056218,"id":"Q3056218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149153$38D7F623-1944-45E2-A2AF-01C13F465215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf271c638bceee5d87130a2c84909f2840370e9","datavalue":{"value":{"entity-type":"item","numeric-id":401474,"id":"Q401474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149153$E8792828-C2F7-493A-9903-8D904A74730C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206ab4a1dda177f8b426e59d8cedd4064cc69bcc","datavalue":{"value":{"entity-type":"item","numeric-id":2292859,"id":"Q2292859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149153$106B11F5-6287-40C4-9DE9-1C02D4DC4CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04c0c3528e7ecbd64cf1c772670bdae907a91b48","datavalue":{"value":{"entity-type":"item","numeric-id":2165029,"id":"Q2165029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149153$E9226125-5A72-4D62-96C2-2D18BB88B20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07737421beb1bd078f3178b0de2099faa087ade4","datavalue":{"value":{"entity-type":"item","numeric-id":5654847,"id":"Q5654847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149153$5B390E81-F01B-44D2-8633-7DD3029AD33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"385b443e68d2c64d04aed98acb6586cb7ed72e3d","datavalue":{"value":{"entity-type":"item","numeric-id":3288101,"id":"Q3288101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6149153$00EF8D5B-5356-4AED-BF70-7290249C1296","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19891e5a56b71b42b3b28e143ccccc402883375f","datavalue":{"value":"10.1016/J.JSC.2023.102295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6149153$1E3B1915-79BD-44BA-BF3E-B78CE163F457","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af73f22afa04c1cceff99d3e410242c8a73f0946","datavalue":{"value":{"entity-type":"item","numeric-id":2235748,"id":"Q2235748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edb5ec3795cf83611d71afce227194a38c55c548","datavalue":{"value":{"amount":"+0.737602710723877","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":"Q6149153$C0A7E426-03D9-444D-8405-2E9B887A76DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0dc194fb466914ce512259eeb458663a05005cd","datavalue":{"value":{"entity-type":"item","numeric-id":1333266,"id":"Q1333266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44121117ce4a1e82c0497f6886eb0cd437691cec","datavalue":{"value":{"amount":"+0.7188383340835571","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":"Q6149153$7171D9A1-8BD3-438C-93A2-D1B6113B6131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d6d5d0381461591d027ba8a3f55651de0ca4420","datavalue":{"value":{"entity-type":"item","numeric-id":386034,"id":"Q386034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d7430df9d36a433d972091b6c0aa5cd276aaa3","datavalue":{"value":{"amount":"+0.7089367508888245","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":"Q6149153$68AD6FAB-A07F-49C7-98CB-0238B362BB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c07cc34d5c5896724d49866091b7143cd050173","datavalue":{"value":{"entity-type":"item","numeric-id":1911405,"id":"Q1911405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c649c846840072ee8a1499277e3b832ed0a9dc7b","datavalue":{"value":{"amount":"+0.7087323665618896","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":"Q6149153$CBD388CC-F879-41ED-B59E-B382FCF5D6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e3b6e8740b997f4a4149f14844a6b850243020d","datavalue":{"value":{"entity-type":"item","numeric-id":3031948,"id":"Q3031948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"568eb51519b75f02fbe6a11672ce3d2af38926fc","datavalue":{"value":{"amount":"+0.7078742980957031","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":"Q6149153$99151891-1FF9-4CF1-B58C-C83981399F2D","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":"Q6149153$952D28CD-773F-42D7-8522-D570FC556541","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6149153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6149153"}}}}}