Scholarlink

<p>It is a longstanding open problem to find a bijection exchanging area and bounce statistics on Dyck paths. We settle this problem for an exponentially large subset of Dyck paths via an explicit bijection. Moreover, we prove that this bijection is natural by showing that it maps what we call bounce-minimal paths to area-minimal paths. As a consequence of the proof ideas, we show combinatorially that a path with area <i>a</i> and bounce <i>b</i> exists if and only if a path with area <i>b</i> and bounce <i>a</i> exists. We finally show that the number of distinct values of the sum of the area and bounce statistics is the number of nonzero coefficients in Johnson’s <i>q</i>-Bell polynomial.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

An Area-Bounce Exchanging Bijection on a Large Subset of Dyck Paths

  • 期刊论文

  • 发表日期：

    2025年9月23日

查看全文
  • Arvind Ayyer,
  • Naren Sundaravaradan

摘要

It is a longstanding open problem to find a bijection exchanging area and bounce statistics on Dyck paths. We settle this problem for an exponentially large subset of Dyck paths via an explicit bijection. Moreover, we prove that this bijection is natural by showing that it maps what we call bounce-minimal paths to area-minimal paths. As a consequence of the proof ideas, we show combinatorially that a path with area a and bounce b exists if and only if a path with area b and bounce a exists. We finally show that the number of distinct values of the sum of the area and bounce statistics is the number of nonzero coefficients in Johnson’s q-Bell polynomial.