比利时vs摩洛哥足彩
,
university of california san diego
****************************
math 296 - graduate student colloquium
prof. brendon rhoades
uc san diego
increasing subsequences, standard bases, and shadow play
abstract:
an {\em increasing subsequence} of a permutation $w \in s_n$ is a sequence of numbers $1 \leq i_1 < \cdots < i_k \leq n$ such that $w(i_1) < \cdots < w(i_k)$. increasing subsequences have appeared in various guises in combinatorics, probability, and representation theory. we present an algebraic interpretation in terms of a quotient ring inspired by a problem in cryptography. a link between standard monomial bases and viennot's `shadow line' construction for the schensted correspondence will play a key role.
host: jon novak
january 10, 2024
3:00 pm
hss 4025
research areas
combinatorics representation theory****************************