Mathematics – Combinatorics
Scientific paper
2011-10-26
Mathematics
Combinatorics
25 pages
Scientific paper
If $\sigma \in S_n$ is a permutation of $\{1, 2, \ldots, n\}$, the inversion set of $\sigma$ is $\Phi(\sigma) = \{ (i, j) \, | \, 1 \leq i < j \leq n, \sigma(i) > \sigma(j)\}$. We describe all $r$-tuples $\sigma_1, \sigma_2, \ldots, \sigma_r \in S_n$ such that $\Delta_n^+ = \{ (i, j) \, | \, 1 \leq i < j \leq n\}$ is the disjoint union of $\Phi(\sigma_1), \Phi(\sigma_2), \ldots, \Phi(\sigma_r)$. Using this description we prove that certain faces of the Littlewood-Richardson cone are simplicial and provide an algorithm for writing down their sets of generating rays. We also consider and solve the analogous problem for the Weyl groups of root systems of type $B$ and $C$ and provide some enumerative results.
Dewji R.
Dimitrov Ivan
McCabe Adam
Roth Marcel
Wehlau D.
No associations
LandOfFree
Decomposing Inversion Sets of Permutations and Applications to Faces of the Littlewood-Richardson Cone does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Decomposing Inversion Sets of Permutations and Applications to Faces of the Littlewood-Richardson Cone, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decomposing Inversion Sets of Permutations and Applications to Faces of the Littlewood-Richardson Cone will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-718018