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

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.