DeepAI AI Chat
Log In Sign Up

Fillings of skew shapes avoiding diagonal patterns

02/27/2020
by   Vít Jelínek, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/26/2018

Bayesian shape modelling of cross-sectional geological data

Shape information is of great importance in many applications. For examp...
02/06/2017

ASHACL: Alternative Shapes Constraint Language

ASHACL, a variant of the W3C Shapes Constraint Language, is designed to ...
08/12/2020

The Topology of Shapes Made with Points

In architecture, city planning, visual arts, and other design areas, sha...
07/10/2023

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

Building on two recent models of [Almalki and Michail, 2022] and [Gupta ...
04/09/2021

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

Granular jamming is a popular soft actuation mechanism that provides hig...
04/19/2022

A Sheaf-Theoretic Construction of Shape Space

We present a sheaf-theoretic construction of shape space – the space of ...
03/08/2018

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

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