Nombre de sommets du complexe de Farey
Diagrammes, Tome 69-70 (2013), pp. 35-55.

Nous nous intéressons à l'ordre de grandeur du nombre de sommets du complexe de Farey. Nous établissons un résultat partiel qui est une minoration du nombre de sommets du complexe C F ( n , n ) qui est de la forme k n 6 K est une constante indépendante de n . Pour obtenir ce résultat nous calculons l'ordre du sommet A = ( p s q ' p ' s q ' ) de C F ( m , n ) , avec p (resp p ' ) premier avec s q (resp. sq ' ) et q premier avec q ' . Nous obtenons la majoration optimale 4 m n s q q ' . Nous utilisons cette majoration pour minorer le nombre de sommets de CF(n,n).

Classification : 05A04, 52A02, 52C04
Mots clés : Complexe de Farey, Connexe de Farey, Droite de Farey. Sommet de Farey. Segment de Farey. Graphe planaire
@article{DIA_2013__69-70__35_0,
     author = {Abou-Jaoud\'e, Saab},
     title = {Nombre de sommets du complexe de {Farey}},
     journal = {Diagrammes},
     pages = {35--55},
     publisher = {Universit\'e Paris 7, Unit\'e d'enseignement et de recherche de math\'ematiques},
     volume = {69-70},
     year = {2013},
     language = {fr},
     url = {http://archive.numdam.org/item/DIA_2013__69-70__35_0/}
}
TY  - JOUR
AU  - Abou-Jaoudé, Saab
TI  - Nombre de sommets du complexe de Farey
JO  - Diagrammes
PY  - 2013
SP  - 35
EP  - 55
VL  - 69-70
PB  - Université Paris 7, Unité d'enseignement et de recherche de mathématiques
UR  - http://archive.numdam.org/item/DIA_2013__69-70__35_0/
LA  - fr
ID  - DIA_2013__69-70__35_0
ER  - 
%0 Journal Article
%A Abou-Jaoudé, Saab
%T Nombre de sommets du complexe de Farey
%J Diagrammes
%D 2013
%P 35-55
%V 69-70
%I Université Paris 7, Unité d'enseignement et de recherche de mathématiques
%U http://archive.numdam.org/item/DIA_2013__69-70__35_0/
%G fr
%F DIA_2013__69-70__35_0
Abou-Jaoudé, Saab. Nombre de sommets du complexe de Farey. Diagrammes, Tome 69-70 (2013), pp. 35-55. http://archive.numdam.org/item/DIA_2013__69-70__35_0/

[1] Saab Abou-Jaoudé, Forme des connexes de Farey. (2013) | arXiv

[2] Malcolm Douglas Mcilroy. A note on discrete representation of lines. ATT Technical Journal, 64(2) :481-490 | DOI

[3] Alain Daurat, Mohamed Tajine, Mahdi Zouaoui. About the frequencies of some patterns in digital planes. application to area estimators. Computer Graphics, 2008. | MR | Zbl

[4] Daniel Khoshnoudirad, Erratum to “A further study for the up- per bound of the cardinality of Farey vertices and applications in discrete geometry” [J. Algebra Comb. Discrete Appl. 2(3) (2015) 169-190] Journal of algebra combinatorics discrete structures and applications 3(2) May 2016 | DOI | Zbl