Table of Contents
Fetching ...

Infinite sequences via Lie algebra actions for oligomorphic groups

Zbigniew Wojciechowski

Abstract

Many integer sequences arise as numbers of $G$-orbits on $\binom{X}{n}$ as $n$ varies, for a permutation group $G\subseteq \operatorname{Sym}(X)$. For finite $X$, Stanley proved that these finite sequences increase towards the middle using an action of the Lie algebra $\mathfrak{sl}_2(\mathbb{C})$. For infinite sets $X$, and hence infinite sequences, Cameron provided an argument for monotonicity. He first identifies orbits with a vector space basis of a certain commutative $k$-algebra $\mathsf{H}_{G,X}^{\star}$, called the orbit algebra. He then considers the operator, which forms the product with the constant $1$-function on $X$, and proves its injectivity. In this paper we generalize Stanley's approach to oligomorphic groups, and in particular extend Cameron's operator to a full $\mathfrak{sl}_2(\mathbb{C})$-action on $\mathsf{H}_{G,X}^{\star}$. We define for every oligomorphic permutation group $G\subseteq \operatorname{Sym}(X)$ the $X$-th tensor power $(k^r)^{\otimes X}$, generalizing work of Entova-Aizenbud. We show that this space carries natural commuting actions of $G$ and the Lie algebra $\mathfrak{gl}_r(k)$, the latter depending on a Harman--Snowden measure $μ$ on $G$. We then show that $\mathsf{H}_{G,X}^{\star}\subseteq (\mathbb{C}^2)^{\otimes X}$ can be decomposed into a direct sum of $\mathfrak{sl}_2(\mathbb{C})$-Verma modules, which gives monotonicity. We explain how our approach applies to Fibonacci numbers, Tribonacci numbers, etc. by constructing measures on products with $(\mathbb{Q},<)$.

Infinite sequences via Lie algebra actions for oligomorphic groups

Abstract

Many integer sequences arise as numbers of -orbits on as varies, for a permutation group . For finite , Stanley proved that these finite sequences increase towards the middle using an action of the Lie algebra . For infinite sets , and hence infinite sequences, Cameron provided an argument for monotonicity. He first identifies orbits with a vector space basis of a certain commutative -algebra , called the orbit algebra. He then considers the operator, which forms the product with the constant -function on , and proves its injectivity. In this paper we generalize Stanley's approach to oligomorphic groups, and in particular extend Cameron's operator to a full -action on . We define for every oligomorphic permutation group the -th tensor power , generalizing work of Entova-Aizenbud. We show that this space carries natural commuting actions of and the Lie algebra , the latter depending on a Harman--Snowden measure on . We then show that can be decomposed into a direct sum of -Verma modules, which gives monotonicity. We explain how our approach applies to Fibonacci numbers, Tribonacci numbers, etc. by constructing measures on products with .
Paper Structure (14 sections, 19 theorems, 58 equations)

This paper contains 14 sections, 19 theorems, 58 equations.

Key Result

Lemma 2.6

Let $G\subseteq \mathop{\mathrm{Sym}}\nolimits(X)$ be a permutation group. Then $G$ is oligomorphic if and only if the $G$-set $\binom{X}{n}$ is orbit-finite for all $n\in \mathbb{N}_{0}$.

Theorems & Definitions (101)

  • Definition 2.1
  • Definition 2.2
  • Definition 2.3
  • Remark 2.4
  • Example 2.5
  • Lemma 2.6
  • proof
  • Definition 2.7
  • Lemma 2.8
  • proof
  • ...and 91 more