Upload File

catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · catalan numbers,...

  • Home
  • Documents
  • Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
81
Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06, Dijon

Upload: others

Post on 11-Aug-2020

0 views

Category:

Documents


0 download

Report

TRANSCRIPT

Page 1: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,

Catalan numbers,permutation tableaux

andasymmetric exclusion process

xavier viennotLaBRI, Bordeaux

GASCOM’06, Dijon

Page 2: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 3: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 4: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 5: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 6: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 7: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 8: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 9: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 10: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 11: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 12: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 13: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 14: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 15: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 16: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 17: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 18: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,

Permutation tableaux

Page 19: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 20: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 21: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 22: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 23: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 24: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,

Catalan tableaux

Page 25: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 26: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 27: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,

Alexander Burstein, 2006

Sylvie Corteel, 2006

Niklas Eriksen, 2006

Astrid Reifegerste, 2006

Page 28: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 29: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 30: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 31: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,

bijection Catalan tableaux

binary trees

Page 32: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 33: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 34: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 35: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 36: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 37: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 38: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 39: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 40: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 41: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 42: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 43: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 44: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 45: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 46: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 47: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 48: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 49: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 50: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 51: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,

TASEP with Catalan tableaux

Williams, Corteel, 2006

relation with Shapiro-Zeilberger interpretation

Page 52: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 53: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 54: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,

Williams, Corteel 2006

P (s) = 1/ C (nb of Catalan tableaux ....)n n+1

Page 55: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 56: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 57: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 58: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 59: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 60: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 61: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 62: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 63: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 64: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 65: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 66: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 67: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,

Orthogonal polynomials

Page 68: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 69: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,

Operators algebra

Page 70: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,

DE = D + E

Page 71: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 72: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 73: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,

algèbre de Connes - Kreimer

Page 74: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,

Richard Feynman

Renormalisation

Page 75: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 76: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,

algèbre de Loday - Ronco

Page 77: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,

Jean-Louis Loday

associaèdre

14 sommets

Page 78: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 79: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,
Page 80: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,

C’est la fin ...

de l’exposé

et de GASCOM’06

Merci à tous !

http://web.mac.com/xgviennot/iWeb/Xavier_Viennot

login: xavier, psswd: Catalan

Page 81: Catalan numbers, permutation tableaux and asymmetric … · 2017-10-06 · Catalan numbers, permutation tableaux and asymmetric exclusion process xavier viennot LaBRI, Bordeaux GASCOM’06,

ASEP

Orthogonal polynomials

fin

Operators algebra

Permutations tableaux

Catalan tableaux

bijection Catalan tableaux - binary trees

TASEP with Catalan tableaux


Catalan HealthCare System - SnapPagescloud2.snappages.com/...The-Catalan-HealthCare-and-SocialCare-Sys… · Catalan Healthcare System Insurance Services R CATALAN HEALTHCARE SERVICE

09 Etudes Tableaux

Tableaux (Spring 2013)

Permutation Groups - Christian Brothers Universityfacstaff.cbu.edu/~wschrein/media/M402 Notes/M402C5.pdf · Permutation Groups Definition (Permutation of A, Permutation Group of A)

Tableaux de Bord

Permutation Groups:

Tableaux Recents

Permutation & Combination

Permutation Assignment

Parametric Catalan Numbers and Catalan Trianglesthe/LAA-D-12-00632_Reversion.pdf · Parametric Catalan Numbers and Catalan Triangles Tian-Xiao He1 1Department of Mathematics and Computer

Permutation Patterns

Tableaux Implemented A Tableaux Prover –Representation of tableaux –Translate tableaux rules to Prolog Bring together this week‘s results in a combined

Tableaux (Spring 2012)

Permutation & COmbination

Permutation Groups

Available in this series: Lithuanian Asturian; the ... › fileadmin › mercator › document… · Catalan; the Catalan Language in Education in France Catalan; the Catalan Language

Les tableaux warmy

Tableaux Fluokit M36

TABLEAUX DE BORD - INDICATEURS - … · TABLEAUX DE BORD - INDICATEURS ... • Les tableaux de bord doivent vivre depuis ... • Le reporng et le tableau de bord perme_ent de mesurer

Tableaux (Spring 2014)

Catalan daily goes Catalan

On the Design of Bit Permutation Based Ciphers · Substitution-bit Permutation network (SbPN) is a subclassi - cation of Substitution-Permutation network, where the permutation layer

Permutation Combination

Intro Gral Prop Tableaux

Semantic tableaux program

On permutation tableaux of type A and Bslc/wpapers/s64vortrag/kim.pdf1 / 28 On permutation tableaux of type A and B Jang Soo Kim (Joint work with Sylvie Corteel) University of Paris

Tableaux C-Sharp

Teen Tableaux: Philemona Williamson

CAT Permutation

Légende des tableaux - Greenpack

TABLES DESCRIPTION PAGE TABLEAUX … · Índice - tablas tÉcnicas index - technical tables index - tableaux techniques tablas descripciÓn pÁgina tables description page tableaux

Catalan Exhibitors 2017 - Catalonia Trade & Investmentcatalonia.com/.../Catalan_Exhibitors_2017_Cataleg_vf_web_tcm213-2… · Catalan Exhibitors 2017 Barcelona Industry Week. Catalan

Book Tableaux Gabriele Grassi

Tableaux Summer 2015

Permutation Groups - Christian Brothers Universityfacstaff.cbu.edu/wschrein/media/M402 Notes/M402C5.pdf · CHAPTER 5 Permutation Groups Definition (Permutation of A, Permutation Group