Catalanen zenbakiak

Konbinatorian, Catalanen zenbakiak zenbaki arrunten segida osatzen dute. Izena Eugene Charles Catalan(1814-1894) matematikariaren omenez dator.

Catalan n.garren zenbakia formula honen bitartez lortzen da:

Oinarrizko propietateak 

Ikus ditzagun Catalnen zenbakien oinarrizko propietateak:

 
  Ondorioz, 

Catalan zenbakien errepikapen erlazioa:

 segidaren funtzio sortzailea:

Esanahi konbinatorioa 

Esanahi konbinatorio bat , (0,0)-tik (2n,0)-ra dozen ibilbide positieboen multzoa da.

Izan bitez, , M-tik N-ra doan gorabehera ibilbidea M-n hasten dena eta N-n amaitzen den lerro jarraitua da.

 Atal gorakorrak eta  atal beherakorrak dituena. (0,0)-tk (2n,0)-ra doan gorabehera ibilbidea Dycken-ibilbidea (ingelesez Dyck path) dela esaten da baldin eta y ≥ 0 erdiplanoaren barruan badago. Gainera, y=0 Areatza soilik (0,0) eta (K,o) puntuetan ukitzen badu, Dyck-en ibilbidea hertsia dela diogu. Dyck-en ibilbideen multzoa  denotatuko dugu, eta Dyck-en ibilbide hertsien multzoa .

Bi multzo hauek definituta, hurrengo berdintza lortzen da, Catalanen zenbakien esanahi konbinatorioa defitzen duelarik.

Izan bitez,   eta , (0,0)-tik (2n,0)-ra dozen gorabehera ibilbideen multzoa eta Dyck-enak ez diren gora behera ibilbideen multzoa, hurrenez hurren. Ohartu . Gainera, ; izan ere itzulpen bat dago(0,0)-tik (2n,0)-ra dozen ibilbide ez-positiboen artisan eta (0,0)-tik (2n,-2)-ra Doan ibilbideen artean. Itzulpena da y=-1 ukitzen duen lehengo alditik aurrera isla hartzea, hau da, hortik aurrera goranzko pausa bmkoitza beheranzko hartzea eta beheranzkoak goranzko hartzea. Azkenik, argi dago (0,0)-tik (2n,-2)-ra don ibilbide kopurua,  dela,  aldiz beherantz eta  aldiz gorantz egiten baitugu. 

Beraz, 

Beste esanahi konbinatorioa bat poligono konbexuaren triangulazioa izango litzateke.

Poligono konbexuaren triangeluazioa poligonoa triangeluen bidez banatzean datza, non triangeluen barnealdeak binaka bateraezinak baitira eta triangeluen erpinak poligonoaren erpinak baitira(hots, triangeluen alder poligonoaren alder edo diagonalak dira.

Har dezagun n aldeko poligono konbexua eta, jarraian, erpin bakoitzari zenbaki bat esleituko diezaiogun, erlojuaren orratzen kontrako noranzkoan. Izan bedi  balboa n+2 erpin zenbakituak dituen poligono konbexuaren triangeluazio kopurua.

Edozein  baliorako kontsideratzen dugu  familia, k, n+1 eta n+2 erpineko triangelua duten triangeluazioen multzoa.  kalkulatu ahal da  triangeluazioen partiketa dela erabiliz. Hortaz, batuketaren erregelagatik,  dugu. Gainera, biderkaduraren erregela erabiliz ; izan ere, {n+2,1...,k} eta {k,....,n+1} erpinak osaturiko poligono konbexuak triangelizatu behar ditugu independenteki.

Bibliografia 
 Maria Merino Maestre, Matematika Diskretua

Kanpo estekak 

Konbinatoria enumeratiboa
Zenbaki osoen segidak