{"entities":{"Q624410":{"pageid":626256,"ns":120,"title":"Item:Q624410","lastrevid":63065970,"modified":"2026-04-11T10:19:43Z","type":"item","id":"Q624410","labels":{"en":{"language":"en","value":"Relative ranks of Lipschitz mappings on countable discrete metric spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5848758"}},"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":"Q624410$F8563978-D464-457A-98D4-A98E38EC213E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1bb71f7bcfa770357dbb7380e443d1e7c42d0394","datavalue":{"value":{"text":"Relative ranks of Lipschitz mappings on countable discrete metric spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q624410$BA901266-F546-40C9-A4BA-321C136E40A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"453904586cec320bf2ec8b8d31f09701a74a35f6","datavalue":{"value":"1222.54037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q624410$2AB533A5-E6D1-48A8-8F83-5DAEAF8B4524","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"caed9871dffabe010c529575fe8b7c33d0847d94","datavalue":{"value":{"entity-type":"item","numeric-id":161372,"id":"Q161372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624410$B8A8ABB7-C2BA-4702-9CDF-B5278922D12E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5c00dcdac1bd4b93d1ff70bf8d00021ab8709c9","datavalue":{"value":{"time":"+2011-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q624410$67B6B1F7-65B6-42E3-9047-CEE3C6610D0D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f74a82c5072ac1e018617dc243a993d2302b13bc","datavalue":{"value":"For a countable discrete metric space \\(X\\), we denote by \\(r_X\\) the relative rank of the semigroup \\({\\mathcal C}_X\\) of all (continuous) functions \\(X \\to X\\) modulo the subsemigroup \\({\\mathcal L}_X\\) of Lipschitz functions, i.e. the least cardinal of a subset in \\({\\mathcal C}_X\\) which together with \\({\\mathcal L}_X\\) generates \\({\\mathcal C}_X\\). It is well known that this depends on the metric of \\(X\\), and \\textit{W. Sierpi\u0144ski} [Fundam. Math. 24, 209--212 (1935; Zbl 0011.10607)] has shown that \\(r_X\\) is either uncountable or at most 2. This started a long history of investigations pertaining to more general metric spaces or more general semigroups. The authors stick to the original range of semigroups and prove a number of results about precise values of \\(r_X\\). For instance, \\(r_X = 1\\) if \\(X\\) contains a Cauchy sequence.  For \\(f,g \\in \\mathbb N^\\mathbb N\\), we set \\(f \\leq g\\) if and only if \\(f(n) \\leq g(n)\\) for all \\(n\\). Define the (uncountable) cardinal \\(\\mathfrak d\\leq 2^{\\aleph_0}\\) to be the least cardinal of a cofinal subset of \\(\\mathbb N^\\mathbb N\\) with respect to this partial order. One of the main results is that \\(r_X\\geq \\mathfrak d\\) if every open ball in \\(X\\) is finite. A more complicated condition ensures that \\(r_X \\leq \\mathfrak d\\): if \\(\\mathcal U\\) is a partition of \\(X\\), one defines a kind of quotient metric on \\(\\mathcal U\\). A sufficient condition for \\(r_X \\leq \\mathfrak d\\) is that a partition exists for which this quotient has finite open balls and nonzero distances are bounded away from zero. These results combine to give \\(r_X = \\mathfrak d\\) under several natural conditions. E.g., this equation holds for all infinite subsets of \\(\\mathbb N^k\\), \\(k\\geq 1\\). The same also holds for a large class of countable sets \\(X \\subseteq \\mathbb R\\), in fact, for almost all such sets (in the sense of Baire category). In general for countable \\(X \\subseteq \\mathbb R\\) it is shown that \\(r_X\\) is either equal to 1 or at least \\(\\mathfrak d\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q624410$646B301F-F990-4BEC-AFD3-1E678FCA1C74","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d543932d5207e3ed72134ec421b33cbf92a25a4d","datavalue":{"value":{"entity-type":"item","numeric-id":506927,"id":"Q506927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624410$4A045F87-939C-4EEF-A4E9-91030440B551","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"68b51577a1dd4998c37632bce89096914f601ab7","datavalue":{"value":"54H15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q624410$77CDA789-1DD9-4402-945A-4AC2621AC33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9934057d10323980704e6b94db4ebac54a6fd5ff","datavalue":{"value":"54E35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q624410$C375602B-58BA-4922-BADA-AED99607CFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q624410$929AE334-6615-41D7-8A58-C9333E32E998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"50e54321cc80124293b2516610b1f4290bd18505","datavalue":{"value":"54C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q624410$E39F7822-1DC5-4409-B8F1-26889EBCDABA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a60d1bc4e8abca3262d84db022cae6640d15109f","datavalue":{"value":"5848758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q624410$26DE8C6E-1623-416C-B68E-BF0A24141603","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60a490301fcf116ffcfc46bfa5072582334aee51","datavalue":{"value":"discrete metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q624410$CF9E0339-E371-4789-A38D-72B448FF8CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec7cbf84b05eeb9483f86039ccdc2f06442db491","datavalue":{"value":"relative rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q624410$4ACE7765-E9F9-4B2C-B524-5BFE360EC443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353994e8fe4ea46c7967e2c391669c471c4ec902","datavalue":{"value":"semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q624410$5B07C400-E173-4199-8D6A-BF39162E86A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"881c0a6a4194d6135f2c3c48c95b5191e02fa0f1","datavalue":{"value":"continuous mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q624410$8672B823-A02C-4015-84D0-1F66A077B2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c673dc2855ba713347a1a98300bf7cd78321396","datavalue":{"value":"Lipschitz mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q624410$40C26E7B-9AF0-451D-8CC5-3DF5E1A13BC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10ec498dd61631d999150c9ce038a5965f3becb4","datavalue":{"value":{"entity-type":"item","numeric-id":595893,"id":"Q595893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624410$BA11F5B5-B5D0-4F79-B2CB-7339C81C247F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1537c45749fde170b34adb6bf2e936507286bc92","datavalue":{"value":{"entity-type":"item","numeric-id":343473,"id":"Q343473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624410$5DB54D0D-7A34-4282-8EA2-5C5A664A1890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"558de42c5ba092a0c8be6eb608fc70e5fadd3ef3","datavalue":{"value":{"entity-type":"item","numeric-id":201965,"id":"Q201965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624410$7DF0B6EC-8670-458A-B9C6-C652CBAEBDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b463083d9c8a0135b0aaff844b6334adf181e0cc","datavalue":{"value":{"entity-type":"item","numeric-id":2014291,"id":"Q2014291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624410$24B0B9D2-52FF-4821-93B7-E3B433B6BA66","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":"Q624410$8706673D-4361-4D02-82EB-E525E3A08775","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57023670f935637e9d28fe7bec07ef62feeeea6c","datavalue":{"value":"https://doi.org/10.1016/j.topol.2010.11.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q624410$E803377F-F052-4622-AD71-9C39075004DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6764f6ac188fa39f1a9a0c544d4ea40c75c506ff","datavalue":{"value":"W2066257048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q624410$D8858871-2DD7-491A-A3E9-D4451338050D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f339eb134536aad74b8dcab9b81f725da021ba3","datavalue":{"value":{"entity-type":"item","numeric-id":2385081,"id":"Q2385081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624410$46B911A4-6D39-484E-9BE2-A7896B98C621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4ea76b18060e8f0129e3e9b6e875f998ff9f37","datavalue":{"value":{"entity-type":"item","numeric-id":3138004,"id":"Q3138004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624410$C860E443-BB5E-4F32-A8E3-B65FEABBD3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba9121402781eea170586e86bf6fd1ec8cee6f9","datavalue":{"value":{"entity-type":"item","numeric-id":861597,"id":"Q861597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624410$1EB8C74F-A758-455A-914A-8328D7B1C804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2366e31531b49fd047a360ffac5cc3965f503358","datavalue":{"value":{"entity-type":"item","numeric-id":3758825,"id":"Q3758825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624410$3AE255B4-BC00-4204-989F-4A38542078D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061f02f1c70120928c59d177a547e0bdd94fbf5f","datavalue":{"value":{"entity-type":"item","numeric-id":3420391,"id":"Q3420391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624410$B2FCADD9-0A0E-4285-A597-EECD0003D548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e09131a79198353a9e1142e036a0c46b819c092","datavalue":{"value":{"entity-type":"item","numeric-id":3347869,"id":"Q3347869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624410$3CE3E7AB-7FEC-44C6-B1E8-6E7ED831A341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df52ce670f100c551d17a2fe8dd2d655ea758b95","datavalue":{"value":{"entity-type":"item","numeric-id":4842039,"id":"Q4842039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624410$1CA2D173-07DF-41FB-9F36-87ADB748F3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013efb344799e8d7fc240fcf3513afe60ed0c1fd","datavalue":{"value":{"entity-type":"item","numeric-id":4458965,"id":"Q4458965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624410$5281E639-3680-4462-9794-A0261ECCB534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f85b3ba2ea5fcc8571da810d0bd4802ac2c4238","datavalue":{"value":{"entity-type":"item","numeric-id":4444915,"id":"Q4444915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624410$201DABB6-C9EF-4773-9F74-D3A9BD863EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de548c541e34f589d8d3f5259fd29b3cc1826fd","datavalue":{"value":{"entity-type":"item","numeric-id":5289905,"id":"Q5289905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624410$EB0C9546-D33B-4898-8991-124994B5363E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d378ca074425197ffa6811095a04fc83cbed10b","datavalue":{"value":{"entity-type":"item","numeric-id":4395710,"id":"Q4395710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624410$14C4E11E-53F3-4FF0-89F0-1A07CEB13AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"604fe6fbbc006ba7abdc6dfff9c1c595a28e4ef0","datavalue":{"value":{"entity-type":"item","numeric-id":4229280,"id":"Q4229280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624410$D56DD29F-7585-443D-898E-71549FD45B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f773300cd053ea51f6b2e01c0bd0b060f02131","datavalue":{"value":{"entity-type":"item","numeric-id":4323294,"id":"Q4323294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624410$03CAB37C-9FB4-4CC9-A5F5-7938FC8EA6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458aa9724496daab35d1d2f979da82d4a38dde60","datavalue":{"value":{"entity-type":"item","numeric-id":2464353,"id":"Q2464353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q624410$438B9819-1FC5-4EAE-B891-A972F41FBC11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bd09ca3d7b021b0498e94dd1aa43f98aaf7bdfa","datavalue":{"value":"10.1016/J.TOPOL.2010.11.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q624410$B5BFEF7E-F9EC-4339-9CD9-D5A083B77C8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6415a45f3c36e19440640aa1883e93a00e5975cf","datavalue":{"value":{"entity-type":"item","numeric-id":3420391,"id":"Q3420391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb7ce29715c8a728cf0436e1600bddcfb9caf5d9","datavalue":{"value":{"amount":"+0.8803838491439819","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":"Q624410$96A90444-4745-496C-8E98-4D55EB714BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb0f5ed9f356672fdd64ad8db88c7f8d071643fb","datavalue":{"value":{"entity-type":"item","numeric-id":5950865,"id":"Q5950865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceb29f2d2bb43491d524931797276b675c3aa7f7","datavalue":{"value":{"amount":"+0.8408709168434143","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":"Q624410$5767F291-2799-49F3-AC19-3F2A78420913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26f0184a455029a4d004999daf8f2a5ebfd80673","datavalue":{"value":{"entity-type":"item","numeric-id":390417,"id":"Q390417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f9a589fa90ae7356d003f9449b933c427997e68","datavalue":{"value":{"amount":"+0.7271069884300232","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":"Q624410$2B087908-0058-40A3-93AE-398A90651D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7780181d6ea90fc0020eb89bebb73651b776863e","datavalue":{"value":{"entity-type":"item","numeric-id":272863,"id":"Q272863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0cc6bf56de56a69e73f2553bf767c5d61b92632","datavalue":{"value":{"amount":"+0.6965715289115906","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":"Q624410$DDBF45F4-9B5A-47C7-AC22-E1B07066B85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"989f1a510c59477ad5403465fc67ef4f9ed7b400","datavalue":{"value":{"entity-type":"item","numeric-id":3327347,"id":"Q3327347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9429735fde0efa0e194e0d5606a552fc8cd0d74a","datavalue":{"value":{"amount":"+0.6950963139533997","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":"Q624410$8DE89647-BB48-49C3-91B5-90D71CB8D694","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relative ranks of Lipschitz mappings on countable discrete metric spaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Relative_ranks_of_Lipschitz_mappings_on_countable_discrete_metric_spaces"}}}}}