Leading Digit Laws on Linear Lie Groups

Corey Manack,Steven J. Miller
DOI: https://doi.org/10.48550/arXiv.1507.01605
2015-07-07
Abstract:We determine the leading digit laws for the matrix components of a linear Lie group $G$. These laws generalize the observations that the normalized Haar measure of the Lie group $\mathbb{R}^+$ is $dx/x$ and that the scale invariance of $dx/x$ implies the distribution of the digits follow Benford's law, which is the probability of observing a significand base $B$ of at most $s$ is $\log_B(s)$; thus the first digit is $d$ with probability $\log_B(1 + 1/d)$). Viewing this scale invariance as left invariance of Haar measure, we determine the power laws in significands from one matrix component of various such $G$. We also determine the leading digit distribution of a fixed number of components of a unit sphere, and find periodic behavior when the dimension of the sphere tends to infinity in a certain progression.
Number Theory,Metric Geometry,Probability
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to determine the distribution law of the leading digits of matrix components in the linear Lie group \(G\). Specifically, the authors explored whether these matrix components follow Benford's Law, that is, the probability that the leading digit is \(d\) under a given base \(B\) is: \[ P(d)=\log_B\left(1 + \frac{1}{d}\right) \] To answer this question, the authors utilized the properties of the Haar measure on Lie groups and studied the leading - digit distribution by analyzing matrix components in different types of Lie groups (such as the special linear group \(SL_n(\mathbb{R})\) and the orthogonal group \(O(n)\)). ### Main Contributions 1. **Extended the scope of application of Benford's Law**: The authors not only verified that the leading digits of matrix components in certain Lie groups do indeed follow Benford's Law, but also generalized this law to a wider range of Lie groups and matrix sets. 2. **Provided a theoretical explanation**: By relating scale invariance to the left - invariance of the Haar measure, the authors provided a theoretical explanation for the appearance of Benford's Law in these systems. 3. **Analyzed the leading - digit distribution of points on high - dimensional spheres**: The authors also studied the leading - digit distribution of points randomly selected from the unit sphere \(S^n\) and discovered periodic behavior as the dimension \(n\) approaches infinity. ### Key Methods - **Haar measure**: Used to define the random selection of matrix elements on Lie groups. - **Projection and decomposition**: Transformed the problem on Lie groups into the study of points on spheres. - **Asymptotic analysis**: Used Stirling's formula and other asymptotic tools to handle integrals in high - dimensional cases. ### Significance of Application This research not only deepens the understanding of Benford's Law, but also provides new tools and methods for detecting potential symmetries in physical systems and verifying the correctness of random matrix generation algorithms. For example, when simulating matrices of classical compact groups, these leading - digit laws can be used to test whether the simulation is accurate. ### Summary This paper, through rigorous mathematical derivations and analyses, reveals the distribution law of the leading digits of matrix components in linear Lie groups and relates it to Benford's Law, laying the foundation for further research in related fields.