Abbonarsi

Flow polytopes with Catalan volumes - 11/03/17

Doi : 10.1016/j.crma.2017.01.007 
Sylvie Corteel a , Jang Soo Kim b , Karola Mészáros c
a IRIF, CNRS et Université Paris-Diderot, 75205 Paris cedex 13, France 
b Sungkyunkwan University, 2066 Seobu-ro, Jangan-gu, Suwon, Gyeonggi-do 16419, South Korea 
c Department of Mathematics, Cornell University, Ithaca NY 14853, USA 

Benvenuto su EM|consulte, il riferimento dei professionisti della salute.
L'accesso al testo integrale di questo articolo richiede un abbonamento.

pagine 12
Iconografia 4
Video 0
Altro 0

Abstract

The Chan–Robbins–Yuen polytope can be thought of as the flow polytope of the complete graph with netflow vector  . The normalized volume of the Chan–Robbins–Yuen polytope equals the product of consecutive Catalan numbers, yet there is no combinatorial proof of this fact. We consider a natural generalization of this polytope, namely, the flow polytope of the complete graph with netflow vector  . We show that the volume of this polytope is a certain power of 2 times the product of consecutive Catalan numbers. Our proof uses constant-term identities and further deepens the combinatorial mystery of why these numbers appear. In addition, we introduce two more families of flow polytopes whose volumes are given by product formulas.

Il testo completo di questo articolo è disponibile in PDF.

Résumé

Le polytope de Chan–Robbins–Yuen peut être considéré comme le polytope de flot du graphe complet avec vecteur de flot  . Le volume normalisé du polytope de Chan–Robbins–Yuen est égal au produit de nombres de Catalan consécutifs, mais il n'existe pas de preuve combinatoire de ce fait. Nous considérons une extension naturelle de ce polytope, à savoir le polytope de flot du graphe complet avec vecteur de flot  . Nous montrons que le volume de ce polytope est une certaine puissance de 2 fois le produit de nombres de Catalan consécutifs. Notre preuve utilise des identités de termes constants et approfondit encore le mystère combinatoire de la raison pour laquelle ces nombres apparaissent. De plus, nous introduisons deux familles de polytopes de flot dont les volumes sont donnés par des formules produits.

Il testo completo di questo articolo è disponibile in PDF.

Mappa


 Corteel is partially supported by the project Emergences “Combinatoire à Paris”. Kim is partially supported by National Research Foundation of Korea (NRF) grants (NRF-2016R1D1A1A09917506) and (NRF-2016R1A5A1008055). Mészáros is partially supported by a National Science Foundation Grant (DMS 1501059).


© 2017  Académie des sciences. Pubblicato da Elsevier Masson SAS. Tutti i diritti riservati.
Aggiungere alla mia biblioteca Togliere dalla mia biblioteca Stampare
Esportazione

    Citazioni Export

  • File

  • Contenuto

Vol 355 - N° 3

P. 248-259 - marzo 2017 Ritorno al numero
Articolo precedente Articolo precedente
  • r-Bell polynomials in combinatorial Hopf algebras
  • Ali Chouria, Jean-Gabriel Luque
| Articolo seguente Articolo seguente
  • A remark on non-integral p-adic slopes for modular forms
  • John Bergdall, Robert Pollack

Benvenuto su EM|consulte, il riferimento dei professionisti della salute.
L'accesso al testo integrale di questo articolo richiede un abbonamento.

Già abbonato a @@106933@@ rivista ?

@@150455@@ Voir plus

Il mio account


Dichiarazione CNIL

EM-CONSULTE.COM è registrato presso la CNIL, dichiarazione n. 1286925.

Ai sensi della legge n. 78-17 del 6 gennaio 1978 sull'informatica, sui file e sulle libertà, Lei puo' esercitare i diritti di opposizione (art.26 della legge), di accesso (art.34 a 38 Legge), e di rettifica (art.36 della legge) per i dati che La riguardano. Lei puo' cosi chiedere che siano rettificati, compeltati, chiariti, aggiornati o cancellati i suoi dati personali inesati, incompleti, equivoci, obsoleti o la cui raccolta o di uso o di conservazione sono vietati.
Le informazioni relative ai visitatori del nostro sito, compresa la loro identità, sono confidenziali.
Il responsabile del sito si impegna sull'onore a rispettare le condizioni legali di confidenzialità applicabili in Francia e a non divulgare tali informazioni a terzi.


Tutto il contenuto di questo sito: Copyright © 2026 Elsevier, i suoi licenziatari e contributori. Tutti i diritti sono riservati. Inclusi diritti per estrazione di testo e di dati, addestramento dell’intelligenza artificiale, e tecnologie simili. Per tutto il contenuto ‘open access’ sono applicati i termini della licenza Creative Commons.