Pith. sign in

REVIEW

Crossings and nesting in tangled-diagrams

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 0710.4053 v2 pith:ASW6UDUQ submitted 2007-10-22 math.CO math.RT

classification math.COmath.RT
keywords tangled-diagramscrossingslessnestingsnoncrossingwhosearcsarranged
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

A tangled-diagram over $[n]=\{1,...,n\}$ is a graph of degree less than two whose vertices $1,...,n$ are arranged in a horizontal line and whose arcs are drawn in the upper halfplane with a particular notion of crossings and nestings. Generalizing the construction of Chen {\it et.al.} we prove a bijection between generalized vacillating tableaux with less than $k$ rows and $k$-noncrossing tangled-diagrams and study their crossings and nestings. We show that the number of $k$-noncrossing and $k$-nonnesting tangled-diagrams are equal and enumerate tangled-diagrams.

Discussion (0). Continue with ORCID to comment.

Pith tools