Font Size: a A A

Enumeration On Flag-shape Tableaux And Super Motzkin Paths

Posted on:2020-12-23Degree:MasterType:Thesis
Country:ChinaCandidate:J N YuFull Text:PDF
GTID:2370330596967266Subject:Applied Mathematics
Abstract/Summary:
Young tableaux and lattice paths are important combinatorial structures in enumerative combinatorics.Young tableaux are widely used in combinatorial mathematics,Schubert cal-culus and representation theory,and lattice paths are useful in statistics,probability theory,random process and other branches of mathematics.In 2009 Regev enumerated standard Young tableaux of order n that is contained in a(2,1)-hook.By a recurrence relation and the WZ method he proved that this number is 1/2(∑j≥1jn)(jn-j))+1. In this paper we de-fine“tight”012-words and give a combinatorial proof of Regev’s result by constructing a bijection between these tableaux and super Motzkin paths.
Keywords/Search Tags:Standard Young tableaux, Motzkin paths, tight 012-words, humps
Related items