Table of Contents
Fetching ...

A generalization of Bressoud's beautiful bijection

Katya Borodinova

Abstract

Within this research, two combinatorial bijections using Young diagrams were studied. The first is a special case of a bijective correspondence between two classes of combinatorial objects. Its proof, based on Young diagrams, establishes equinumerosity and provides an explicit constructive mapping. The second is a generalization to any natural d, preserving bijectivity. It shows the combinatorial structure remains stable under changes in the parameter, with Young diagrams serving as a universal language. A notable and non-obvious aspect of this generalization is the symmetry revealed in the construction. Intuitively, it was not evident that one could consider not only the natural order of residues but also any permutation of them.

A generalization of Bressoud's beautiful bijection

Abstract

Within this research, two combinatorial bijections using Young diagrams were studied. The first is a special case of a bijective correspondence between two classes of combinatorial objects. Its proof, based on Young diagrams, establishes equinumerosity and provides an explicit constructive mapping. The second is a generalization to any natural d, preserving bijectivity. It shows the combinatorial structure remains stable under changes in the parameter, with Young diagrams serving as a universal language. A notable and non-obvious aspect of this generalization is the symmetry revealed in the construction. Intuitively, it was not evident that one could consider not only the natural order of residues but also any permutation of them.

Paper Structure

This paper contains 4 sections, 4 theorems, 57 equations.

Key Result

Lemma 2.4

For any natural numbers $m$, $n$: $\blacktriangleleft$$\blacktriangleleft$

Theorems & Definitions (12)

  • Definition 2.1
  • Definition 2.2
  • Definition 2.3
  • Lemma 2.4
  • proof
  • Definition 2.5
  • Theorem 2.6
  • Theorem 3.1
  • proof
  • Definition 3.2
  • ...and 2 more