Number of cycles in the graph of 312-avoiding permutations

zbMATH Open1393.05014MaRDI QIDQ4584085FDOQ4584085

Authors: Richard Ehrenborg, Sergey Kitaev, Einar Steingrímsson 

Publication date: 29 August 2018

Full work available at URL: http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAT0104

Recommendations

• Number of cycles in the graph of 312-avoiding permutations
• Cycles in the graph of overlapping permutations avoiding barred patterns
• Enumerating cycles in the graph of overlapping permutations
• An upper bound on the number of \((132, 213)\)-avoiding cyclic permutations
• Pattern-restricted permutations composed of 3-cycles

zbMATH Keywords

permutation patternaffine permutationsnumber of cyclesgraph of overlapping permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Paths and cycles (05C38)

Cited In (6)

• An upper bound on the number of \((132, 213)\)-avoiding cyclic permutations
• Cycles in the graph of overlapping permutations avoiding barred patterns
• Number of cycles in the graph of 312-avoiding permutations
• Enumerating cycles in the graph of overlapping permutations
• Shifted de Bruijn graphs
• Some statistics on the hypercubes of Catalan permutations

This page was built for publication: Number of cycles in the graph of 312-avoiding permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4584085)