arXiv ScienceSearch

arXiv subjects

Cristian Cobeli

Publications and source records attributed to Cristian Cobeli.

At least 19 recordsLinked to original sources

On denominators of consecutive $\operatorname{SL}(2,{\mathbb N})$-saturated Farey fractions

The sequence $({\mathscr S}_Q)_Q$ of $\operatorname{SL}(2,{\mathbb N})$-saturated Farey fractions was defined in our previous work by ${\mathscr S}_Q := \{ a/q \in {\mathbb Q} \cap (0,1]: q+a+\bar{a} \le Q\}$, where $\bar{a}$ is the multiplicative inverse of $a\pmod{q}$ in $[1,q)$. Here, we prove that the set of $Q$-scaled denominators of consecutive fractions in ${\mathscr S}_Q$ is dense in the region ${\mathcal V}:=\{ (x,y)\in [0,1]^2 : \max \{ (1-3x)/2,2x-1\} \le y \le \max \{ x,1-x\} \}$, and provide a formula for their distribution in ${\mathcal V}$ as $Q\rightarrow \infty$.

math.NT

A statistical model for points expanding in higher dimensions while being tied to bijective involutions

Let $\mathcal{M}$ be a set with $M$ elements, let $ψ:\mathcal{M}\to\mathcal{M}$ be a bijective involution, and let~$\boldsymbol{\mathcal{X}}_ψ$ be the set of sequences $(x_1,\dots,x_M)\in\mathcal{M}^M$ with the property that $x_{M+1-j} = ψ(x_j)$ for $1\le j\le M$. This framework can be used to infer the possible distribution of sequences, such as the modular ones, that pose challenges for conventional methods. We prove that when $M$ is even, there exists a limit probability density function that weighs the parameter $k$ that counts the appearances of the elements of $\mathcal{M}$ among the terms of sequences $\textbf{x}\in\boldsymbol{\mathcal{X}}_ψ$. It turns out that the number of fixed points of $ψ$ influences the probability density function, which decomposes into two pieces, each multiplied by complementary factors, and the smaller of the two pieces appears only when $k$ is even. Applying the model, we find a threshold from which almost all sequences contain related terms with prescribed frequencies.

math.NT

Twisted aughts of alternating involutions

Let $\mathcal{M}(n)$ be the subgroup of $GL(n,\mathbb{Z})$ generated by the particular involutions that are identical to the identity, except for a single line where $-1$ and $+1$ alternate. We study the properties of $\mathcal{M}(n)$, and then find several notable characteristics of the unions of trajectories obtained by iteratively applying a fixed sequence of such involutions to elements from $\mathbb{Z}^n$.

math.NT

On the distribution of $\operatorname{SL}(2,{\mathbb N})$-saturated Farey fractions

We consider the set ${\mathscr S}_Q$ of Farey fractions $d/b$ of order $Q$ with the property that there exists a matrix $\left( \begin{smallmatrix} a & b \\ c & d \end{smallmatrix} \right) \in \operatorname{SL}(2,{\mathbb Z})$ of trace at most $Q$, with positive entries and $a\ge \max\{ b,c\}$. For every $Q\ge 3$, the set ${\mathscr S}_Q \cup \{ 0\}$ is shown to define a unimodular partition of the interval $[0,1]$. We also prove that the elements of ${\mathscr S}_Q$ are asymptotically distributed with respect to the probability measure with density $(1/(1+x) -1/(2+x) )/\log (4/3) $ and that the sequence of sets $({\mathscr S}_Q)_Q$ has a limiting gap distribution as $Q\rightarrow \infty$.

math.NT

Pattern formation Statistics on Fermat Quotients

Despite their simple definition as $\mathfrak{q}_p(b):=\frac{b^{p-1}-1}{p} \pmod p$, for $0\le b \le p^2-1$ and $\gcd(b,p)=1$, and their regular arrangement in a $p\times(p-1)$ Fermat quotient matrix $\mathtt{FQM}(p)$ of integers from $[0,p-1]$, Fermat quotients modulo $p$ are well known for their overall lack of regularity. Here, we discuss this contrasting effect by proving that, on the one hand, any line of the matrix behaves like an analogue of a randomly distributed sequence of numbers, and on the other hand, the spatial statistics of distances on regular $N$-patterns confirm the natural expectations.

math.NT

Angular distribution towards the points of the neighbor-flips modular curve seen by a fast moving observer

Let $h$ be a fixed non-zero integer. For every $t\in \mathbb{R}_+$ and every prime $p$, consider the angles between rays from an observer located at the point $(-tJ_p^2,0)$ on the real axis towards the set of all integral solutions $(x,y)$ of the equation $y^{-1}-x^{-1}\equiv h \pmod{p}$ in the square $[-J_p,J_p]^2$, where $J_p=(p-1)/2$. We prove the existence of the limiting gap distribution for this set of angles as $p\rightarrow \infty$, providing explicit formulas for the corresponding density function, which turns out to be independent of $h$.

math.NT

On the central ball in a translation invariant involutive field

The iterated composition of two operators, both of which are involutions and translation invariant, partitions the set of lattice points in the plane into an infinite sequence of discrete parabolas. Each such parabola contains an associated stairway-like path connecting certain points on it, induced by the alternating application of the aforementioned operators. Any two lattice points in the plane can be connected by paths along the square grid composed of steps either on these stairways or towards taxicab neighbors. This leads to the notion of the parabolic-taxicab distance between two lattice points, obtained as the minimum number of steps of this kind needed to reach one point from the other. In this paper, we describe patterns generated by points on paths of bounded parabolic-taxicab length and provide a complete description of the balls centered at the origin. In particular, we prove an earlier conjecture on the area of these balls.

math.NT

On non-holonomicity, transcendence and $p$-adic valuations

Let $ν_q(n)$ be the p-adic valuation of $n$. We show that the power series with coefficients $ν_q(n)$, respectively $ν_p(n)(\mathrm{ mod\;} k)$, are non-holonomic and not algebraic in characteristic 0. We find infinitely many rational numbers and infinitely many algebraic irrational numbers for which the values of these series are transcendental. We apply these results to some $p$-automatic sequences, one of them being the period-doubling sequence.

math.NT

Filtered rays over iterated absolute differences on layers of integers

The dynamical system generated by the iterated calculation of the high order gaps between neighboring terms of a sequence of natural numbers is remarkable and only incidentally characterized at the boundary by the notable Proth-Glibreath Conjecture for prime numbers. We introduce a natural extension of the original triangular arrangement, obtaining a growing hexagonal covering of the plane. This is just the base level of what further becomes an endless discrete helicoidal surface. % Although the repeated calculation of higher-order gaps causes the numbers that generate the helicoidal surface to decrease, there is no guarantee, and most often it does not even happen, that the levels of the helicoid have any regularity, at least at the bottom levels. However, we prove that there exists a large and nontrivial class of sequences with the property that their helicoids have all levels coinciding with their base levels. This class includes in particular many ultimately binary sequences with a special header. % For almost all of these sequences, we additionally show that although the patterns generated by them seem to fall somewhere between ordered and disordered, exhibiting fractal-like and random qualities at the same time, the distribution of zero and non-zero numbers at the base level has uniformity characteristics. Thus, we prove that a multitude of straight lines that traverse the patterns encounter zero and non-zero numbers in almost equal proportions.

math.NT

Super-regular polytopes in cyclotomic hypercubes

For any odd prime $p$ and any integer $N\ge 0$, let $\mathcal{V}(p,N)$ be the set of vertices of the cyclotomic box $\mathscr{B} = \mathscr{B}(p,N)$ of edge size $2N$ and centered at the origin $O$ of the ring of integers $\mathbb{Z}[ω]$ of the cyclotomic field $\mathbb{Q}(ω)$, where $ω=\exp\big(\frac{2πi}{p}\big)$. Cyclotomic boxes represented as sets of points in the complex plane prove to have counter-intuitive super-regularity properties that are known to occur in high dimensional real hypercubes. Employing the naturally induced Euclidean-trace metric for distance measurement and letting the prime $p$ tend to infinity, we prove the following results. 1. Almost all triangles with vertices in $\mathcal{V}(p,N)$ are almost equilateral. 2. Almost all angles $\angle VOA$, where $V$ is in $\mathcal{V}(p,N)$, $O$ is the origin, which coincides with the center of $\mathscr{B}(p,N)$, and $A$ is fixed anywhere in $\mathscr{B}(p,N)$, are right angles. 3. Almost all pyramids with base on $\mathcal{V}(p,N)$ and the apex fixed anywhere in $\mathscr{B}(p,N)$ are super-regular, meaning that the base has all edges and diagonals almost equal and the lateral faces are nearly isosceles triangles, each nearly equal to the others.

math.NT

On the trajectories of a particle in a translation invariant involutive field

We introduce a double-folded operator that, upon iterative application, generates a dynamical system with two types of trajectories: a cyclic one and, another that grows endlessly on parabolas. These trajectories produce two distinct partitions of the set of lattice points in the plane. Our object is to analyze these trajectories and to point out a few special arithmetic properties of the integers they represent. We also introduce and study the parabolic-taxicab distance, which measures the fast traveling on the steps of the stairs defined by points on the parabolic trajectories whose coordinates are based on triangular numbers.

math.NT

A lozenge triangulation of the plane with integers

We introduce and study a three-folded linear operator depending on three parameters that has associated a triangular number tilling of the plane. As a result the set of all triples of integers is decomposed in classes of equivalence organized in four towers of two-dimensional triangulations. We provide the full characterization of the represented integers belonging to each network as families of certain quadratic forms. We note that one of the towers is generated by a germ that produces a covering of the plane with {Löschian} numbers.

math.NT

Counterintuitive patterns on angles and distances between lattice points in high dimensional hypercubes

Let $\mathcal{S}$ be a finite set of integer points in $\mathbb{R}^d$, which we assume has many symmetries, and let $P\in\mathbb{R}^d$ be a fixed point. We calculate the distances from $P$ to the points in $\mathcal{S}$ and compare the results. In some of the most common cases, we find that they lead to unexpected conclusions if the dimension is sufficiently large. For example, if $\mathcal{S}$ is the set of vertices of a hypercube in $\mathbb{R}^d$ and $P$ is any point inside, then almost all triangles $PAB$ with $A,B\in\mathcal{S}$ are almost equilateral. Or, if $P$ is close to the center of the cube, then almost all triangles $PAB$ with $A\in \mathcal{S}$ and $B$ anywhere in the hypercube are almost right triangles.

math.CO

Distribution of angles to lattice points seen from a fast moving observer

We consider a square expanding with constant speed seen from an observer moving away with constant acceleration and study the distribution of angles between rays from the observer towards the lattice points in the square. We prove the existence of the gap distribution as time tends to infinity and provide explicit formulas for the corresponding density function.

math.NT

On Quasi-Periodicity in Proth-Gilbreath Triangles

Let PG be the Proth-Gilbreath operator that transforms a sequence of integers into the sequence of the absolute values of the differences between all pairs of neighbor terms. Consider the infinite tables obtained by successive iterations of PG applied to different initial sequences of integers. We study these tables of higher order differences and characterize those that have near-periodic features. As a biproduct, we also obtain two results on a class of formal power series over the field with two elements F2 that can be expressed as rational functions in several ways.

math.NT

DOI$^2$

We discuss some seemingly unrelated observations on integers, whose close or farther away neighbors show a complex of combinatorial, ordering, arithmetical or probabilistic properties, emphasizing puzzlement in more common expectations.

math.HO

Visibility phenomena in hypercubes

We study the set of visible lattice points in multidimensional hypercubes. The problems we investigate mix together geometric, probabilistic and number theoretic tones. For example, we prove that almost all self-visible triangles with vertices in the lattice of points with integer coordinates in $\mathcal W=[0,N]^d$ are almost equilateral having all sides almost equal to $\sqrt{d}N/\sqrt{6}$, and the sine of the typical angle between rays from the visual spectra from the origin of $\mathcal W$ is, in the limit, equal to $\sqrt{7}/4$, as $d$ and $N/d$ tend to infinity. We also show that there exists an interesting number theoretic constant $Λ_{d,K}$, which is the limit probability of the chance that a $K$-polytope with vertices in the lattice $\mathcal W$ has all vertices visible from each other.

math.NT

Factorials $\pmod p$ and the average of modular mappings

We have known that most sequences in $\mathcal{M}=\{1,2,\dots, M\}$ with length $n$ will miss $Me^{-λ}$ of the total numbers of $\{1,2,\dots,M\}$ as the ratio $n/M$ tends to $λ$. Now we consider a more general case where the numbers in $\{1,2,\dots,M\}$ are achieved exactly k times by a 'random' sequence $f(1), f(2),\dots,f(n)$. We show that if $n/M\rightarrow λ$, then the limit has a Poisson distribution, that is, the proportion of sequences for which some number in $\mathcal{M}$ is achieved exactly $k$ times has the limit $\frac{λ^k}{k!}e^{-λ}$. We conjecture that this is the behavior of the factorial mapping modulo a prime and present a few supporting arguments.

math.NT