Abstract
This paper concerns the visibility properties of lattice points in multiple random walks on \(\mathbb{N}^k\), where \(k\geq 2\) is an integer. We study two aspects of the visibility: simultaneous visibility in multiple random walkers; and that only some of these walkers are visible. Combining tools from number theory and probability theory, we prove the corresponding densities of the above two parts.
Similar content being viewed by others
References
S. D. Adhikari and A. Granville, Visibility in the plane, J. Number Theory, 129 (2009), 2335–2345.
T. M. Apostol, Introduction to Analytic Number Theory, Springer-Verlag (New York, 1976).
C. Benedetti, S. Estupiñán and P. E. Harris, Generalized lattice-point visibility in \(\mathbb{N}^k\), Involve, 14 (2021), 103–118.
C. Buchta, An elementary proof of the Schuette–Nesbitt formula, Mitteilungen der Schweiz. Vereinigung der Versicherungsmathematiker, 2 (1994), 219–220.
S. Chaubey, A. Tamazyan and A. Zaharescu, Lattice point problems involving index and joint visibility, Proc. Amer. Math. Soc., 147 (2019), 3273–3288.
J. Christopher, The Asymptotic density of some k-dimensional sets, Amer. Math. Monthly, 63 (1956), 399–401.
J. Cilleruelo, J. L. Fernández and P. Fernández, Visible lattice points in random walks, European J. Combin., 75 (2019), 92–112.
E. Cohen, Arithmetical functions of greatest common divisor. I, Proc. Amer. Math. Soc., 11 (1960), 164–171.
P. G. L. Dirichlet, Über die Bestimmung der mittleren Werte in der Zahlentheorie, Abhandl. Kӧnigl. Akad. Wiss., Berlin (1849), 69–83.
E. H. Goins, P. E. Harris, B. Kubik and A. Mbirika, Lattice point visibility on generalized lines of sight, Amer. Math. Monthly, 125 (2018), 593–601.
A. A. Karatsuba, Basic Analytic Number Theory, Springer-Verlag (Berlin, 1993).
D. N. Lehmer, Asymptotic evaluation of certain totient sums, Amer. J. Math., 22 (1900), 293–335.
K. Liu and X. Meng, Random walks on generalized visible points, arXiv:2009.03609 (2020).
K. Liu and X. Meng, Visible lattice points along curves, Ramanujan J., 56 (2021), 1073–1086.
K. Liu, M. Lu and X Meng, Generalized visibility of lattice points in higher dimensions, J. Number Theory, 241 (2022), 314–329.
K. Liu, M. Lu and X. Meng, Visible lattice points in higher dimensional random walks and biases among them, arXiv:2210.07464(2022).
D. F. Rearick, Some visibility problems in point lattices, Ph.D. Dissertation, California Institute of Technology (Pasadena, 1960).
D. F. Rearick, Mutually visible lattice points, Norske Vid. Selsk. Forh. (Trondheim), 39 (1966), 41–45.
J. J. Sylvester, Sur le nombre de fractions ordinaires inégales qu’on peut exprimer en se servant de chiffres qui n’excèdent pas un nombre donné, C. R. Acad. Sci. Paris, 96 (1883), 409–413.
G. Tenenbaum, Introduction to Analytic and Probabilistic Number Theory, Cambridge Studies in Advanced Mathematics, vol. 46, Cambridge University Press (Cambridge, 1995).
Acknowledgement
The author sincerely thanks the anonymous referee for valuable comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
The author is partially supported by the National Natural Science Foundation of China (No. 12201346) and Shandong Provincial Foundation (No. 2022HWYQ-046 and No. ZR2022QA001).
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Lu, M. Visibility Properties Of Lattice Points In Multiple Random Walks. Acta Math. Hungar. 172, 289–305 (2024). https://doi.org/10.1007/s10474-024-01412-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10474-024-01412-3