{"entities":{"Q1275464":{"pageid":1286214,"ns":120,"title":"Item:Q1275464","lastrevid":70533324,"modified":"2026-04-13T15:17:25Z","type":"item","id":"Q1275464","labels":{"en":{"language":"en","value":"Independent numeration systems and syndeticity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1238867"}},"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":"Q1275464$C5E49462-4726-4C83-825A-AE1F32449BD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"144d6d4c24dfe1ffaf1857bc8a37160290d1b795","datavalue":{"value":{"text":"Independent numeration systems and syndeticity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1275464$EB0E6371-6492-49AD-914C-4F2DD3967B1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df8b968e6387021b2c0782188de4cbe45eeda165","datavalue":{"value":"0952.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1275464$1FB44514-1008-46BD-972B-27CE67CA8462","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e898de7b3b16d7d8f15701b508b8214fb8f2018","datavalue":{"value":"10.1016/S0304-3975(98)00035-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1275464$674FEBA8-B45A-4FA5-B34F-6EF1888EC37C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3994b899c3b70eb5eb85227ae910a470b174035","datavalue":{"value":{"entity-type":"item","numeric-id":804716,"id":"Q804716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1275464$6630A285-1E65-4866-AEFE-D5E04491A335","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":"Q1275464$BF2DA68F-0CE5-4E96-AB05-5DABBE8CB842","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a478bab7af2e688c035f2ebdc0c22a9c2c58e2e","datavalue":{"value":{"time":"+1999-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1275464$AFF9B6EE-907A-4F5E-812D-131492092E95","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ab43db9cf4df293ae741c7e00a261f3e4cc4b87","datavalue":{"value":"The famous Cobham's theorem [\\textit{A.~Cobham}, Math.~System Theory 3, 186--192 (1969; Zbl 0179.02501)] asserts that a set \\(X\\) of natural numbers is recognizable in two multiplicatively independent bases if and only if \\(X\\) is ultimately periodic. In the original paper the bases are natural numbers. Similar statements have been proved for numeration systems as defined by \\textit{A. Bertrand-Mathis} [Acta Math. Hung. 54, No. 3--4, 237--241 (1989; Zbl 0695.10005)] and for subsets of \\(\\mathbb N ^k\\). All these generalizations needed the hypothesis the base of the numeration system is a Pisot number. The main result of the paper under review asserts the syndeticity of any infinite set of natural numbers which is \\(\\theta\\)-recognizable and \\(\\theta '\\)-recognizable for some multiplicatively independent real numbers \\(\\theta, \\theta ' >1\\). As an application one derives a result of Cobham's theorem type for subsets of \\(\\mathbb N ^k\\). This result has been obtained independently by a different method by \\textit{A.~B\u00e8s} [J.~Symb. Logic 65, No. 1, 201--211 (2000; Zbl 0958.03025)].    (Reviewer's remark: the reference [6] in the paper under review should be \\textit{A.~Cobham} [Math.~System Theory 3, 186--192 (1969)]).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1275464$B0ED1078-754E-4ABE-997C-C1098CE0014F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e399d6aefd0456742c9468269315b44887e7fe50","datavalue":{"value":{"entity-type":"item","numeric-id":429755,"id":"Q429755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1275464$3E2F0BC5-F7FA-4770-A210-6820AAB44336","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1275464$F7D1B4CE-6474-4724-B736-F6A04FC8C420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1275464$7EC21A5D-AAB4-4D26-BA8B-EFD9C7E10664","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19b3c26b42b05bb6f2623108929e3548a6942168","datavalue":{"value":"1238867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1275464$7A073507-3BF9-4D2B-AABD-379283AC3C49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f4c64be41bfb3c2b89c73b0ab4350e0a766482a","datavalue":{"value":"numeration systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1275464$179E48A1-C194-42DF-8230-E3DAB4897B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1275464$65843CBF-F6AD-478F-B78E-0E78E19E1B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e6fb60558ed3a0932db7f82c8efea4bc940fed6","datavalue":{"value":"Cobham's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1275464$EDAB97AA-01A4-44C7-AB7B-77D0707E4DAD","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":"Q1275464$2619D7F1-A67E-4725-A5D1-04A2479A2749","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1343ab872eab0ff5c4178c2152e18399616598ca","datavalue":{"value":{"entity-type":"item","numeric-id":909694,"id":"Q909694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1275464$AFBBAEC6-43EC-4054-B5D9-A5C6E8A7471A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a8e997d72a2c267bd8fd677faf16928322a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4953215,"id":"Q4953215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1275464$F8CADF9D-2F11-41F9-8FB4-B9F5EABFB912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560df00f9cb950458dc748721b242301d17deb4c","datavalue":{"value":{"entity-type":"item","numeric-id":1391295,"id":"Q1391295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1275464$6E242683-6007-4028-A11B-9035364F8216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de29fbd20c178037317006e502680133b13a6d7","datavalue":{"value":{"entity-type":"item","numeric-id":1326952,"id":"Q1326952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1275464$64447F32-6FB8-4EC6-AF55-B0C7B4EBB47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827935aacc814cb13869c597193eebf4d3a12a0d","datavalue":{"value":{"entity-type":"item","numeric-id":5569462,"id":"Q5569462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1275464$47B5CFA6-7B8B-4F88-8CAB-A3C1E622D8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1275464$74226BD3-E416-40E6-9056-6A7970F5280C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36b8721f305b3d00ab919cdb9ab62dbb7b84a2d","datavalue":{"value":{"entity-type":"item","numeric-id":4880554,"id":"Q4880554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1275464$55BBBDA3-CE00-4032-8637-E119E5D47A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c5af5089b6085c757f8891a7230e6fa9ac45fbc","datavalue":{"value":{"entity-type":"item","numeric-id":1919534,"id":"Q1919534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1275464$7C065DF7-C448-4EF9-95F0-6B7852B39CB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"967debebaf9eee4f2208ea43175c2f6539a38a7b","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(98)00035-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1275464$D08CB4B8-E711-405A-8BBF-5F913C5361E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2bfad85b1f7d06c9739335343a4d20b89196a41f","datavalue":{"value":"W2482394447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1275464$666BB3AF-D4C9-417C-B7E3-5EDD1BFA65AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026127cea8eade5fc1652c079718c659e3c555b6","datavalue":{"value":{"entity-type":"item","numeric-id":4953215,"id":"Q4953215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b69b7306f777c73782367023e8cdbdd18961d197","datavalue":{"value":{"amount":"+0.8918837904930115","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":"Q1275464$9BFDF930-6737-4C2D-80DD-73E6348333D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47b4b9140d104fd0a8b2d5c236402b7df867188","datavalue":{"value":{"entity-type":"item","numeric-id":1781924,"id":"Q1781924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5652ca23d54eb67f129ad8f405b321d046f07da5","datavalue":{"value":{"amount":"+0.8424747586250305","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":"Q1275464$4C0FBE17-9F15-4E03-A4E9-8BDA4C1767CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84657c870677afe910458efd45a6ef103c35e764","datavalue":{"value":{"entity-type":"item","numeric-id":4630271,"id":"Q4630271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7e84966da490b6592977e0a54e01c7fbb0d3fe","datavalue":{"value":{"amount":"+0.8248165249824524","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":"Q1275464$F41E3F65-49A3-4D9E-A972-F8C07A7172FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e88bb755fb6d5c358a59f22afca3d063e59c808","datavalue":{"value":{"entity-type":"item","numeric-id":4708608,"id":"Q4708608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2747133ddb9ffb51abafefef93792fd9860651a8","datavalue":{"value":{"amount":"+0.8190289735794067","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":"Q1275464$51CB351E-AEDB-4E7E-B8DA-FFD4FEC3A0DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Independent numeration systems and syndeticity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Independent_numeration_systems_and_syndeticity"}}}}}