DeepAI AI Chat
Log In Sign Up

Fillings of skew shapes avoiding diagonal patterns

by   Vít Jelínek, et al.

A skew shape is the difference of two top-left justified Ferrers shapes sharing the same top-left corner. We study integer fillings of skew shapes. As our first main result, we show that for a specific hereditary class of skew shapes, which we call D-free shapes, the fillings that avoid a north-east chain of size k are in bijection with fillings that avoid a south-east chain of the same size. Since Ferrers shapes are a subclass of D-free shapes, this result can be seen as a generalization of previous analogous results for Ferrers shapes. As our second main result, we construct a bijection between 01-fillings of an arbitrary skew shape that avoid a south-east chain of size 2, and the 01-fillings of the same shape that simultaneously avoid a north-east chain of size 2 and a particular non-square subfilling. This generalizes a previous result for transversal fillings.


page 1

page 2

page 3

page 4


Bayesian shape modelling of cross-sectional geological data

Shape information is of great importance in many applications. For examp...

ASHACL: Alternative Shapes Constraint Language

ASHACL, a variant of the W3C Shapes Constraint Language, is designed to ...

The Topology of Shapes Made with Points

In architecture, city planning, visual arts, and other design areas, sha...

Growing Fast without Colliding: Polylogarithmic Time Step Construction of Geometric Shapes

Building on two recent models of [Almalki and Michail, 2022] and [Gupta ...

Shape, Size, and Fabrication Effects in 3D Printed Granular Jamming Grippers

Granular jamming is a popular soft actuation mechanism that provides hig...

A Sheaf-Theoretic Construction of Shape Space

We present a sheaf-theoretic construction of shape space – the space of ...

Super Compaction and Pluripotent Shape Transformation via Algorithmic Stacking for 3D Deployable Structures

Origami structures enabled by folding and unfolding can create complex 3...