401b5730794b5cbe.tex
1: \begin{definition}\label{def:facelabels}
2: Let $G$ be a reduced plabic graph of type $\pi_{k,n}$.  Note that 
3: each trip $T_i$ partitions the disk containing $G$ into two parts:
4: the part on the left of $T_i$, and the part on the right.  Place
5: an $i$ in each face of $G$ which is to the left of $T_i$.  After doing
6: this for all $1 \leq i \leq n$, each face will contain an $(n-k)$-element
7: subset of $\{1,2,\dots,n\}$.  Finally we realise that
8: $(n-k)$-element subset as the south steps of a corresponding Young diagram 
9: in $\Shkn$. We let $\widetilde{\mathcal P}_G$ denote the set of Young diagrams inside $\Shkn$ associated in this way to $G$.   Note that the boundary regions of 
10: 	$\widetilde{\mathcal P}_G$  are labeled by the Young diagrams
11: 	 $\mu_i$ for $0 \leq i \leq n-1$ (see \cref{Young}); in particular $\widetilde{\mathcal P}_G$  contains $\Max$ and $\emptyset$.  We set 
12: ${\mathcal P}_G:=\widetilde{\mathcal P}_G\setminus\{\emptyset\}$.
13: Each reduced plabic graph $G$ of type $\pi_{k,n}$ will have 
14: 	precisely $N+1$ faces, where $N=k(n-k)$ \cite[Theorem 12.7]{Postnikov}.
15: \end{definition}
16: