Év szerint Hónap szerint Ugrás a hónaphoz

Nagy V. Gábor (SZTE): Ferrers-diagramok Gamma-mentes és lonesum 0-1-kitöltései

iCal fájl letöltése
Péntek, 28. Február 2020, 10:00 - 12:00

Absztrakt.
Ferrers-diagramon a továbbiakban egy rögzített $\lambda$ (szám)partíció egységnégyzetekből felépített standard vizualizációját értjük, francia konvenció szerint (amikor a sorok hosszai fentről lefelé haladva nőnek). Formális definíció helyett inkább álljon itt egy szemléltető ábra:
http://www.math.u-szeged.hu/~ngaba/Ferrers.png

Egy Ferrers-diagram 0-1-kitöltését Gamma-mentesnek nevezzük, ha nem tartalmaz sem

1 1
1 0,

sem

1 1
1 1

2x2-es részmátrixot (ahol a részmátrix fogalma értelemszerűen definiált).

Egy Ferrers-diagram 0-1-kitöltését lonesum-nak nevezzük, ha nem tartalmaz sem

0 1
1 0,

sem

1 0
0 1

2x2-es részmátrixot.


A szeminárium központi témája a következő eredmény: Tetszőleges Ferrers-diagramnak ugyanannyi Gamma-mentes 0-1-kitöltése van, mint ahány lonesum 0-1-kitöltése.
A kétféle kitöltést Dumont-típusú permutációk segítségével kapcsoljuk össze.
Bényi Beával közös eredményekről lesz szó.
Hely : Bolyai Intézet, I. emelet, Riesz terem, Aradi vértanúk tere 1., Szeged

Vissza

JEvents v3.1.8 Stable   Copyright © 2006-2013