Valleys

The number of valleys of : interior positions with .

FindStatSt000053via DyckPath✓↗St000353via Permutation✓↗St001169via DyckPath✓↗

Valleys(p)the valley count of a one-line permutation

Domain: Permutation statistics

Details

• Only interior positions count (), so whenever
• The local minima, complementary in shape to the local maxima counted by Peaks

Examples

See also: Peaks, Ascents, SymmetricGroup