Home  /  Research  / Events
12 Maggio, 2009 14:00
Sezione di Geometria, Algebra e loro applicazioni

Some combinatorics related to central binomial coefficients: Grand-Dyck paths, coloured noncrossing partitions and signed pattern avoiding permutations

Luca Ferrari, Dipartimento di Sistemi e Informatica, Università degli Studi di Firenze
Aula seminari III piano
Abstract

Vengono studiate proprietà enumerative e d ordine di alcune strutture combinatorie contate dai coefficienti binomiali centrali. In particolare, vengono determinate nuove biiezioni fra cammini di Grand-Dyck e specifiche classi di permutazioni colorate a motivo escluso e si dimostra che i reticoli dei cammini di Grand-Dyck di lunghezza fissata sono isomorfi a determinati sottoinsiemi parzialmente ordinati dell ordine di Bruhat sulle permutazioni colorate che escludono specifici motivi, anch essi colorati.

Search by section
Search string Reset

Mathematical Seminars
in Milan and surrounding areas