TOPICS
Search

Noncrossing Arc Diagram


A noncrossing arc diagram is a collection of arcs joining pairs of vertically ordered points. Each arc descends monotonically from its upper endpoint to its lower endpoint and avoids the other marked points. Arcs can meet only at endpoints, and no two arcs have the same upper endpoint or the same lower endpoint. An arc is specified by its endpoints and the side on which it passes each intervening point (Reading 2015).

Reading (2015) gives a bijection between permutations of 1, ..., n and noncrossing arc diagrams on n points numbered from bottom to top. Each descent pi_i>pi_(i+1) gives an arc from pi_i to pi_(i+1), passing to the right of intermediate values that occur before pi_i and to the left of intermediate values that occur after pi_(i+1).

The type-B_n Coxeter group consists of signed permutations of the labels -n, ..., -1, 1, ..., n satisfying pi(-i)=-pi(i). The map restricts to a bijection between these signed permutations and the centrally symmetric noncrossing arc diagrams on the 2n labels (Barnard et al. 2026).


See also

Coxeter Group, Permutation

Explore with Wolfram|Alpha

References

Barnard, E.; Reading, N.; and Tharp, A. M. "Noncrossing Arc Diagrams of Type B." Elec. J. Combin. 33, P4.35, 2026. https://doi.org/10.37236/14125.Reading, N. "Noncrossing Arc Diagrams and Canonical Join Representations." SIAM J. Disc. Math. 29, 736-750, 2015. https://doi.org/10.1137/140972391.

Cite this as:

Weisstein, Eric W. "Noncrossing Arc Diagram." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/NoncrossingArcDiagram.html

Subject classifications