ICANEWS

Natural Sciences

Bijections Between Ternary Trees and Fighting Fish Configurations

This study focuses on combinatorial configurations known as "fighting fish," introduced by Duchi, Guerrini, Rinaldi, and Schaeffer as a model of branching surfa

Overview

This study focuses on combinatorial configurations known as "fighting fish," introduced by Duchi, Guerrini, Rinaldi, and Schaeffer as a model of branching surfaces. The research develops an alternative construction for these configurations, building upon their "stem cells." This new perspective facilitates the establishment of bijections linking fighting fish to types of ternary trees and enables their combinatorial enumeration.

Research Context

Fighting fish are combinatorial configurations that generalize directed convex polyominoes. They serve as a model for branching surfaces. The underlying structure of these configurations has been an area of study within combinatorics.

Approach

The research first proposes an alternative method for constructing fighting fish. This construction is based on a tree structure formed from the stem cells of fighting fish. This structural reinterpretation then allows for the development of combinatorial mappings.

Findings

  • An alternative construction of fighting fish was developed, based on a tree structure built on their stem cells.
  • A bijection was established between ternary trees and fighting fish that include a marked strip of cells.
  • This general bijection specializes to a direct bijection between left ternary trees and fighting fish.
  • A combinatorial enumeration of fighting fish of size $n$ was achieved. This enumeration relies on an $(n+1)$-to-2 bijection with ternary trees having $n$ nodes.
  • Additional enumerative results indicate that fighting fish with a marked tail are equinumerous with ordered pairs of ternary trees.
  • Horizontally symmetric fighting fish are also equinumerous with ordered pairs of ternary trees, specifically with a total of a given number of nodes.

Key Findings