The volume of the caracol polytope

Carolina Benedetti; Rafael S. González D'León; Christopher R.H. Hanusa; Pamela E. Harris; Apoorva Khare; Alejandro H. Morales; Martha Yip

The volume of the caracol polytope

Carolina Benedetti, Rafael S. González D'León, Christopher R.H. Hanusa, Pamela E. Harris, Apoorva Khare, Alejandro H. Morales, Martha Yip

Mathematics

Research output: Contribution to conference › Paper › peer-review

Abstract

We give a combinatorial interpretation of the Lidskii formula for flow polytopes and use it to compute volumes via the enumeration of new families of combinatorial objects which are generalizations of parking functions. Our model applies to recover formulas of Pitman and Stanley, and compute volumes of previously seemingly unapproachable flow polytopes. A highlight of our model is that it leads to a combinatorial proof of an elegant volume formula for a new flow polytope which we call the caracol polytope. We prove that the volume of this polytope is the product of a Catalan number and the number of parking functions.

Original language	English
State	Published - 2018
Event	30th international conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2018 - Hanover, United States Duration: Jul 16 2018 → Jul 20 2018

Conference

Conference	30th international conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2018
Country/Territory	United States
City	Hanover
Period	7/16/18 → 7/20/18

Bibliographical note

Publisher Copyright:
© FPSAC 2018 - 30th international conference on Formal Power Series and Algebraic Combinatorics. All rights reserved.

Keywords

Catalan number
Flow polytope
Kostant partition function
Labeled Dyck path
Lidskii formula
Parking function

ASJC Scopus subject areas

Algebra and Number Theory

Cite this

@conference{e12bb4a353a9481593fe9fe769949367,

title = "The volume of the caracol polytope",

abstract = "We give a combinatorial interpretation of the Lidskii formula for flow polytopes and use it to compute volumes via the enumeration of new families of combinatorial objects which are generalizations of parking functions. Our model applies to recover formulas of Pitman and Stanley, and compute volumes of previously seemingly unapproachable flow polytopes. A highlight of our model is that it leads to a combinatorial proof of an elegant volume formula for a new flow polytope which we call the caracol polytope. We prove that the volume of this polytope is the product of a Catalan number and the number of parking functions.",

keywords = "Catalan number, Flow polytope, Kostant partition function, Labeled Dyck path, Lidskii formula, Parking function",

author = "Carolina Benedetti and {Gonz{\'a}lez D'Le{\'o}n}, {Rafael S.} and Hanusa, {Christopher R.H.} and Harris, {Pamela E.} and Apoorva Khare and Morales, {Alejandro H.} and Martha Yip",

note = "Publisher Copyright: {\textcopyright} FPSAC 2018 - 30th international conference on Formal Power Series and Algebraic Combinatorics. All rights reserved.; 30th international conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2018 ; Conference date: 16-07-2018 Through 20-07-2018",

year = "2018",

language = "English",

}

TY - CONF

T1 - The volume of the caracol polytope

AU - Benedetti, Carolina

AU - González D'León, Rafael S.

AU - Hanusa, Christopher R.H.

AU - Harris, Pamela E.

AU - Khare, Apoorva

AU - Morales, Alejandro H.

AU - Yip, Martha

PY - 2018

Y1 - 2018

N2 - We give a combinatorial interpretation of the Lidskii formula for flow polytopes and use it to compute volumes via the enumeration of new families of combinatorial objects which are generalizations of parking functions. Our model applies to recover formulas of Pitman and Stanley, and compute volumes of previously seemingly unapproachable flow polytopes. A highlight of our model is that it leads to a combinatorial proof of an elegant volume formula for a new flow polytope which we call the caracol polytope. We prove that the volume of this polytope is the product of a Catalan number and the number of parking functions.

AB - We give a combinatorial interpretation of the Lidskii formula for flow polytopes and use it to compute volumes via the enumeration of new families of combinatorial objects which are generalizations of parking functions. Our model applies to recover formulas of Pitman and Stanley, and compute volumes of previously seemingly unapproachable flow polytopes. A highlight of our model is that it leads to a combinatorial proof of an elegant volume formula for a new flow polytope which we call the caracol polytope. We prove that the volume of this polytope is the product of a Catalan number and the number of parking functions.

KW - Catalan number

KW - Flow polytope

KW - Kostant partition function

KW - Labeled Dyck path

KW - Lidskii formula

KW - Parking function

UR - http://www.scopus.com/inward/record.url?scp=85089340834&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85089340834&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:85089340834

T2 - 30th international conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2018

Y2 - 16 July 2018 through 20 July 2018

ER -

The volume of the caracol polytope

Abstract

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this