Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Extremal Statistics ...
Conference paper

Extremal Statistics on Non-Crossing Configurations

Anna Mier (1), Marc Noy (1)
(1) Departament de Matemàtica Aplicada II
Download article
Open on HAL
Imported on
January 31, 2017
Published on
December 31, 2011
Last modified on
March 31, 2025
Volume
DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
Proceedings
DOI
10.46298/dmtcs.3069
License
https://about.hal.science/hal-authorisation-v1
Indicators
564
Views
781
Downloads

Extremal Statistics on Non-Crossing Configurations

Anna Mier (1), Marc Noy (1)
(1) Departament de Matemàtica Aplicada II
Abstract
English
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.
French
On obtient des propriétés de paramètres extrémales dans les configurations sans croisement avec n sommets. On démontre que le degré maximal et la composante plus large sont d'ordre logarithmique, et le diamètre est d'ordre $\sqrt{n}$. Les preuves utilisent l'analyse de singularités, une application de la méthode du premier et second moment, et l'analyse de fonctions itérées.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Non-crossing configuration
  • Extremal parameters
  • Maximum degree
  • Diameter.
Preview
Loading PDF preview...