Tableau sequences, open diagrams, and Baxter families

نویسندگان

Sophie Burrill

Julien Courtiel

Éric Fusy

Stephen Melczer

Marni Mishna

چکیده

Walks on Young’s lattice of integer partitions encode many objects of algebraic and combinatorial interest. Chen et al. established connections between such walks and arc diagrams. We show that walks that start at ∅, end at a row shape, and only visit partitions of bounded height are in bijection with a new type of arc diagram – open diagrams. Remarkably two subclasses of open diagrams are equinumerous with well known objects: standard Young tableaux of bounded height, and Baxter permutations. We give an explicit combinatorial bijection in the former case.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Development of a conceptual model for asthma management system in primary care

Introduction: Asthma is uncontrolled in more than half of asthma patients due to inadequate and incorrect management. The main reasons for inadequate management are non-adherence, inadequate knowledge of a general practitioner about patientchr('39')s clinical condition, and not following asthma management guidelines The purpose of this study was to develop a conceptual model for the asthma mana...

متن کامل

On Tableau Constru tions for Timing Diagrams

متن کامل

Binary Prime Tableau Sequences

This paper proposes a new class of random sequences called binary primes tableau (PT) sequences that have potential applications in cryptography and communications. The PT sequence of rank p is obtained from numbers arranged in a tableau with p columns where primes are marked off until each column has at least one prime and where the column entries are added modulo 2. We also examine the dual t...

متن کامل

Tableaux for Diagrammatic Reasoning

Diagrammatic notations, such as the Unified Modeling Language (UML), are in common use in software development. They allow many aspects of software systems to be described diagrammatically, but typically they rely on textual notations for logical constraints. In contrast, spider diagrams provide a visual notation for expressing a natural class of settheoretic statements in a diagrammatic form. ...

متن کامل