AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (668.6 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Lattice points of flow polytopes related to caracol graphs

Institute for Advanced Study in Mathematics, Harbin Institute of Technology, Harbin 150001, China
Show Author Information

Abstract

Flow polytopes are fundamental objects in algebraic combinatorics. In this paper, we study the enumeration of lattice points in flow polytopes associated with ( a 1 , a 2 )-caracol graphs on n + 2 vertices. Our main result establishes a closed-form expression for the number of lattice points by constructing an explicit combinatorial bijection between Dyck paths and the integer lattice points of the two-parameter family of polytopes ( a 1 , a 2 )-Car n + 1 , using pseudo-ladder diagrams together with vector partition techniques. When a 2 = 1, the lattice point sequence of caracol polytopes coincides with the OEIS sequence A126216 (The On-Line Encyclopedia of Integer Sequences), which enumerates Schröder paths of semilength n with exactly k peaks. Furthermore, we establish a bijection between Schröder paths and the integer lattice points of the two-parameter family of polytopes ( a 1 , a 2 )-Car n + 1 . All bijections are implemented as explicit algorithms in Python, with the complete source code provided in the appendix to ensure reproducibility.

References

【1】
【1】
 
 
Electronic Research Archive
Pages 6141-6175

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Xin H. Lattice points of flow polytopes related to caracol graphs. Electronic Research Archive, 2025, 33(10): 6141-6175. https://doi.org/10.3934/era.2025272

264

Views

3

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 30 May 2025
Revised: 08 September 2025
Accepted: 10 October 2025
Published: 20 October 2025
©2025 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)