Several recent works have explored the deep structure between arc diagrams, their nestings and crossings, and several other combinatorial objects including permutations, graphs, lattice paths, and walks in the Cartesian plane. This thesis inspects a range of related combinatorial objects that can be represented by arc diagrams, relationships between them… (More)