# Permutation Grid Classes

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

A grid class of permutations is defined by a 0/1/-1 matrix, which specifies the shape of plots of the permutations in the class. Each cell in the matrix corresponds to a rectangle in a "gridding" of a permutation. If the cell in the matrix contains 1, any points in the rectangle must form an increasing sequence; if the cell contains -1, any points in the rectangle must form a decreasing sequence; if the cell is 0, the rectangle must be empty. An empty sequence is both increasing and decreasing. A permutation in a grid class may have multiple possible griddings.

Contributed by: David Bevan (June 2012)

Open content licensed under CC BY-NC-SA

## Snapshots

## Details

Click in either the numeric or graphical representation of the matrix to change the cell values.

Permutation grid classes are defined in [1].

Reference

[1] S. Huczynska and V. Vatter, "Grid Classes and the Fibonacci Dichotomy for Restricted Permutations," *Electronic Journal of Combinatorics*, 13(R54), 2006 pp. 1–14.

## Permanent Citation

"Permutation Grid Classes"

http://demonstrations.wolfram.com/PermutationGridClasses/

Wolfram Demonstrations Project

Published: June 3 2012