Home   /   Research   /  Events
Search by section
Search string Reset
 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.