Macaulay2 » Documentation
Packages » Permutations :: isCDG
next | previous | forward | backward | up | index | toc

isCDG -- whether a permutation is CDG.

Description

A permutation $p$ is Conca-De Negri-Gorla (CDG) if it avoids all of the following patterns: $13254$, $21543$, $214635$, $215364$, $215634$, $241635$, $315264$, and $4261735$.

i1 : p = permutation {3,1,2,5,4}

o1 = Permutation{3, 1, 2, 5, 4}

o1 : Permutation
i2 : isCDG p

o2 = true

Acknowledgement

This method was ported over from the MatrixSchubert package.

See also

Ways to use isCDG:

  • isCDG(Permutation)

For the programmer

The object isCDG is a method function.


The source of this document is in Permutations/Documentation/patternAvoidanceDocs.m2:124:0.