Asymptotic enumeration of non-crossing partitions on surfaces

We generalize the notion of non-crossing partition on a disk to general surfaces with boundary. For this, we consider a surface S and introduce the number CS(n) of noncrossing partitions of a set of n points laying on the boundary of S

Detalhes bibliográficos
Autores: Rué Perna, Juan José|||0000-0002-6420-3179, Sau, Ignasi, Thilikos Touloupas, Dimitrios
Formato: artículo
Fecha de publicación:2013
País:España
Recursos:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/104401
Acesso em linha:https://hdl.handle.net/2117/104401
https://dx.doi.org/10.1016/j.disc.2012.12.011
Access Level:acceso abierto
Palavra-chave:Geometry, Algebraic
General surfaces
Probabilitats combinatòries
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
Descrição
Resumo:We generalize the notion of non-crossing partition on a disk to general surfaces with boundary. For this, we consider a surface S and introduce the number CS(n) of noncrossing partitions of a set of n points laying on the boundary of S