English

Fighting Fish: enumerative properties

Combinatorics 2016-11-16 v1

Abstract

Fighting fish were very recently introduced by the authors as combinatorial structures made of square tiles that form two dimensional branching surfaces. A main feature of these fighting fish is that the area of uniform random fish of size nn scales like n5/4n^{5/4} as opposed to the typical n3/2n^{3/2} area behavior of the staircase or direct convex polyominoes that they generalize. In this extended abstract we concentrate on enumerative properties of fighting fish: in particular we provide a new decomposition and we show that the number of fighting fish with ii left lower free edges and jj right lower free edges is equal to \begin{equation*} \frac{(2i+j-2)!(2j+i-2)!}{i!j!(2i-1)!(2j-1)!}. \end{equation*} These numbers are known to count rooted planar non-separable maps with i+1i+1 vertices and j+1j+1 faces, or two-stack-sortable permutations with respect to ascending and descending runs, or left ternary trees with respect to vertices with even and odd abscissa. However we have been unable until now to provide any explicit bijection between our fish and such structures. Instead we provide new refined generating series for left ternary trees to prove further equidistribution results.

Cite

@article{arxiv.1611.04625,
  title  = {Fighting Fish: enumerative properties},
  author = {Enrica Duchi and Veronica Guerrini and Simone Rinaldi and Gilles Schaeffer},
  journal= {arXiv preprint arXiv:1611.04625},
  year   = {2016}
}

Comments

20 pages, 7 figures

R2 v1 2026-06-22T16:52:16.226Z