# Extremal Statistics on Non-Crossing Configurations

1 Departament de Matemàtica Aplicada II
UPC - Universitat Politècnica de Catalunya [Barcelona]
Abstract : We obtain several properties of extremal statistics in non-crossing configurations with n vertices. We prove that the maximum degree and the largest component are of logarithmic order, and the diameter is of order $\sqrt{n}$. The proofs are based on singularity analysis, an application of the first and second moment method and on the analysis of iterated functions.
Keywords :
Document type :
Conference papers

Cited literature [14 references]

https://hal.archives-ouvertes.fr/hal-01283098
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Saturday, March 5, 2016 - 12:08:24 AM
Last modification on : Monday, November 16, 2020 - 3:56:03 PM
Long-term archiving on: : Monday, June 6, 2016 - 11:27:52 AM

### File

dmAR0156.pdf
Publisher files allowed on an open archive

### Citation

Anna De Mier, Marc Noy. Extremal Statistics on Non-Crossing Configurations. 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012), 2012, Nagoya, Japan. pp.631-642, ⟨10.46298/dmtcs.3069⟩. ⟨hal-01283098⟩

Record views