Title of article :
A further study for the upper bound of the cardinality of Farey vertices and application in discrete geometry
Author/Authors :
Khoshnoudirad, Daniel
From page :
169
To page :
190
Abstract :
The aim of the paper is to bring new combinatorial analytical properties of the Farey diagrams of order (m; n), which are associated to the (m; n)-cubes. The latter are the pieces of discrete planes occurring in discrete geometry, theoretical computer sciences, and combinatorial number theory. We give a new upper bound for the number of Farey vertices FV (m; n) obtained as intersections points of Farey lines ([14]): ᴲC 0, V(m,n) ∈N^2*, IFV (m,n)I≤Cm^2n^2(m+n)In^2(mn)Using it, in particular, we show that the number of (m; n)-cubes Um;n verifies: ᴲC 0, V(m,n) ∈N^2*, IU_m,nI≤Cm^2n^2(m+n)In^2(mn) which is an important improvement of the result previously obtained in [6], which was a polynomial of degree 8. This work uses combinatorics, graph theory, and elementary and analytical number theory.
Keywords :
Combinatorial number theory , Farey diagrams , Theoretical computer sciences , Discrete planes , Diophantine equations , Arithmetical geometry , Combinatorial geometry , Discrete geometry , Graph theory in computer sciences
Journal title :
Journal Of Algebra Combinatorics Discrete Structures an‎d Applications
Journal title :
Journal Of Algebra Combinatorics Discrete Structures an‎d Applications
Record number :
2650131
Link To Document :
بازگشت