Enumeration of symmetric arc diagrams

Juan B. Gil, Luis E. Lopez

We give recurrence relations for the enumeration of symmetric elements within four classes of arc diagrams corresponding to certain involutions and set partitions whose blocks cont…