Bijective enumerations of $\Gamma$-free 0-1 matrices

Beáta Bényi, Gábor V. Nagy

We construct a new bijection between the set of $n\times k$ $0$-$1$ matrices with no three $1$'s forming a $\Gamma$ configuration and the set of $(n,k)$-Callan sequences, a simple struc…