Search arXivSearch

arXiv · 2402.07934

The Möbius function of the poset of triangular numbers under divisibility

Abstract

This paper analyzes the Möbius ($μ(i)$) function defined on the partially ordered set of triangular numbers ($\mathcal T(i)$) under the divisibility relation. We make conjectures on the asymptotic behavior of the classical Möbius and Mertens functions based on experimental data and other proven conjectures. We first introduce the growth of partial sums of $μ_{\mathcal T}(i)$ and analyze how the growth is different from the classical Möbius function, and then analyze the relation between the partial sums of $|μ_{\mathcal T}(i)|$, and how it is similar to the asymptotic classical Möbius function. Which also happens to involve the Riemann zeta function. Then we create Hasse diagrams of the poset, this helps introduce a method to visualize the divisibility relation of triangular numbers. This also serves as a basis for the zeta and Möbius matrices. Looking specifically into the poset defined by $(\mathbb{N}, \leq_{\mathcal T})$, or triangular numbers under divisibility and applying the Möbius function to it, we can create our desired matrices. And then using Python libraries we create visualizations for further analysis and can project previously mentioned patterns. Through this, we can introduce two more novel conjectures bounding $μ_{\mathcal T}(n)$ and the sums of $\frac{μ_{\mathcal T}}{i}$. We conclude the paper with divisibility patterns in the Appendix, with proofs of the helpful and necessary propositions.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Rohan Pandey, Harry Richman. 2024-02-06. The Möbius function of the poset of triangular numbers under divisibility. https://arxiv.org/abs/2402.07934

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Asymptotic density of k-almost primes

Landau's well known asymptotic formula $$N_k(x):=\ \mid\{n\leq x : Ω(n)=k\}\mid \ \sim \left( \frac{x}{\log x} \right) \frac{(\log\log x)^{k-1}}{(k - 1)!}\ \ (x \rightarrow \infty),$$ which also holds for $$π_k(x):=\ \mid\{n\leq x : ω(n)=k\}\mid,$$ is known to be fairly poor for $k > 1$, and when $k$ is allowed to tend to infinity with $x$, the study of $N_k(x)$ and $π_k(x)$ becomes very technical [1, Chapter II.6, $§$ 6.1, p.200]. I hope to show that the method described below provides not only a more accurate approach, but rather increases in its asymptotic accuracy as $k$ tends to infinity.

math.NT

Transcendence Meets Normality: Construction of Transcendentally Normal Numbers

In this work, we study real numbers $x$ for which $p(x)$ is (absolutely) normal for every non-constant integer-valued polynomial $p$. We call such numbers transcendentally normal. We prove that almost every real number is transcendentally normal and provide an explicit construction of such a number, based on Sierpinski's covering method and novel ideas involving the so-called stretch function. In the next step, we transform this construction into an algorithm that computes the digits of a t-normal number recursively in all integer bases. Moreover, we extend our covering approach to construct and compute LIL-normal numbers whose discrepancies are of the order predicted by the law of the iterated logarithm. We also take the opportunity to discuss several interesting open problems.

math.NT