Home  /  Ricerca  / Eventi
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.

Cerca per sezione
Stringa di ricerca Reset

Seminari Matematici
a Milano e dintorni