## An Introduction to Finite Fibonomial Calculus

### November 27, 2006

Abstract
This is an indicatory presentation of main definitions and theorems of Fibonomial Calculus which is a special case of $\psi$  -extented Rota's finite operator calculus [7.

1 Fibonomial coefficients

The famous Fibonacci sequence $\left\{{F}_{n}{\right\}}_{n\ge 0}$  $\left\{\begin{array}{c}{F}_{n+2}={F}_{n+1}+{F}_{n}\\ {F}_{0}=0,{F}_{1}=1\end{array}$  is attributed and refered to the first edition (lost) of ”Liber Abaci” (1202) by Leonardo Fibonacci (Pisano)(see edition from 1228 reproduced as ”Il Liber Abaci di Leonardo Pisano publicato secondo la lezione Codice Maglibeciano by Baldassarre Boncompagni in Scritti di Leonardo Pisano” , vol. 1,(1857)Rome).
In order to specify what a ”Fibonomial Calculus” is let us define for thr sequence $F={\left\{{F}_{n}\right\}}_{n\ge 0}$  what follows:
• (1) $F$  -factorial:
${F}_{n}!={F}_{n}{F}_{n-1}...{F}_{2}{F}_{1},{F}_{0}!=1.$
• (2) $F$  -binomial (Fibonomial ) coefficients [5:
$\left(\genfrac{}{}{0}{}{n}{k}{\right)}_{F}=\frac{{n}_{F}^{\underline{k}}}{{k}_{F}!}=\frac{{F}_{n}{F}_{n-1}\dots {F}_{n-k+1}}{{F}_{k}{F}_{k-1}\dots {F}_{2}{F}_{1}}=\frac{{F}_{n}!}{{F}_{k}!{F}_{n-k}!},\left(\genfrac{}{}{0}{}{n}{0}{\right)}_{F}=1.$
Some properties of $\left(\genfrac{}{}{0}{}{n}{k}{\right)}_{F}$  are:
• (a) $\left(\genfrac{}{}{0}{}{n}{k}{\right)}_{F}=\left(\genfrac{}{}{0}{}{n}{n-k}{\right)}_{F}$  , (symmetry);
• (b) ${F}_{n-k}\left(\genfrac{}{}{0}{}{n}{k}{\right)}_{F}={F}_{n}\left(\genfrac{}{}{0}{}{n-1}{k}{\right)}_{F}$  ;
• (c) $\left(\genfrac{}{}{0}{}{n}{k}{\right)}_{F}\in \mathbf{N}$  for every $n,k\in \mathbf{N}\cup 0$  .

2 Operators and polynomial sequences

Let P be the algebra of polynomials over the field K of characteristic zero.
Definition 2.1. The linear operator ${\partial }_{F}:\mathbf{P}\to \mathbf{P}$  such that ${\partial }_{F}{x}^{n}={F}_{n}{x}^{n-1}$  for $n\ge 0$  is named the $F$  -derivative.
Definition 2.2. The $F$  -translation operator is the linear operator ${E}^{y}\left({\partial }_{F}\right):\mathbf{P}\to \mathbf{P}$  of the form:
${E}^{y}\left({\partial }_{F}\right)={exp}_{F}\left\{y{\partial }_{F}\right\}={\sum }_{k\ge 0}\frac{{y}^{k}{\partial }_{F}^{k}}{{F}_{k}!},y\in \mathbf{K}$
Definition 2.3. ${\forall }_{p\in \mathbf{P}}p\left(x{+}_{F}y\right)={E}^{y}\left({\partial }_{F}\right)p\left(x\right)x,y\in \mathbf{K}$
Definition 2.4. A linear operator $T:\mathbf{P}\to \mathbf{P}$  is said to be ${\partial }_{F}$  -shift invariant iff ${\forall }_{y\in \mathbf{K}}\left[T,{E}^{y}\left({\partial }_{F}\right)\right]=T{E}^{y}\left({\partial }_{F}\right)-{E}^{y}\left({\partial }_{F}\right)T=0$  We shall denote by ${\Sigma }_{F}$  the algebra of $F$  -linear ${\partial }_{F}$  -shift invariant operators.
Definition 2.5. Let $Q\left({\partial }_{F}\right)$  be a formal series in powers of ${\partial }_{F}$  and $Q\left({\partial }_{F}\right):\mathbf{P}\to \mathbf{P}$  . $Q\left({\partial }_{F}\right)$  is said to be ${\partial }_{F}$  -delta operator iff
• (a) $Q\left({\partial }_{F}\right)\in {\Sigma }_{F}$
• (b) $Q\left({\partial }_{F}\right)\left(x\right)=const\ne 0$
Under quite natural specification the proofs of most statements might be reffered to [7(see also references therein).
The particularities of the case considered here are revealed in the sequel especially in the section 4 and 5. There the scope of new possibilities is initiated by means of unknown before examples.
Proposition 2.1. Let $Q\left({\partial }_{F}\right)$  be the ${\partial }_{F}$  -delta operator. Then ${\forall }_{c\in \mathbf{K}}Q\left({\partial }_{F}\right)c=0.$
Proposition 2.2. Every ${\partial }_{F}$  -delta operator reduces degree of any polynomial by one.
Definition 2.6. The polynomial sequence $\left\{{q}_{n}\left(x\right){\right\}}_{n\ge 0}$  such that $deg{q}_{n}\left(x\right)=n$  and:
• (1) ${q}_{0}\left(x\right)=1;$
• (2) ${q}_{n}\left(0\right)=0,n\ge 1;$
• (3) $Q\left({\partial }_{F}\right){q}_{n}\left(x\right)={F}_{n}{q}_{n-1}\left(x\right),n\ge 0$
is called ${\partial }_{F}$  -basic polynomial sequence of the ${\partial }_{F}$  -delta operator $Q\left({\partial }_{F}\right)$  .
Proposition 2.3. For every ${\partial }_{F}$  -delta operator $Q\left({\partial }_{F}\right)$  there exists the uniquely determined ${\partial }_{F}$  -basic polynomial sequence $\left\{{q}_{n}\left(x\right){\right\}}_{n\ge 0}$  .
Definition 2.7. A polynomial sequence $\left\{{p}_{n}\left(x\right){\right\}}_{n\ge 0}$  ( $deg{p}_{n}\left(x\right)=n$  ) is of $F$  -binomial (fibonomial) type if it satisfies the condition ${E}^{y}\left({\partial }_{F}\right){p}_{n}\left(x\right)={p}_{n}\left(x{+}_{F}y\right)={\sum }_{k\ge 0}\left(\genfrac{}{}{0}{}{n}{k}{\right)}_{F}{p}_{k}\left(x\right){p}_{n-k}\left(y\right){\forall }_{y\in \mathbf{K}}$
Theorem 2.1. The polynomial sequence $\left\{{p}_{n}\left(x\right){\right\}}_{n\ge 0}$  is a ${\partial }_{F}$  -basic polynomial sequence of some ${\partial }_{F}$  -delta operator $Q\left({\partial }_{F}\right)$  iff it is a sequence of $F$  -binomial type.
Theorem 2.2. (First Expansion Theorem) Let $T\in {\Sigma }_{F}$  and let $Q\left({\partial }_{F}\right)$  be a ${\partial }_{F}$  -delta operator with ${\partial }_{F}$  -basic polynomial sequence $\left\{{q}_{n}{\right\}}_{n\ge 0}$  . Then $T={\sum }_{n\ge 0}\frac{{a}_{n}}{{F}_{n}!}Q\left({\partial }_{F}{\right)}^{n};{a}_{n}=\left[T{q}_{k}\left(x\right){\right]}_{x=0}.$
Theorem 2.3. (Isomorphism Theorem) Let ${\Phi }_{F}={\mathbf{K}}_{F}\left[\left[t\right]\right]$  be the algebra of formal exp ${}_{F}$  series in $t\in \mathbf{K}$  ,i.e.:
${f}_{F}\left(t\right)\in {\Phi }_{F}iff{f}_{F}\left(t\right)={\sum }_{k\ge 0}\frac{{a}_{k}{t}^{k}}{{F}_{k}!}for{a}_{k}\in \mathbf{K},$  and let the $Q\left({\partial }_{F}\right)$  be a ${\partial }_{F}$  -delta operator. Then ${\Sigma }_{F}\approx {\Phi }_{F}$  . The isomorphism $\phi :{\Phi }_{F}\to {\Sigma }_{F}$  is given by the natural correspondence:
${f}_{F}\left(t\right)={\sum }_{k\ge 0}\frac{{a}_{k}{t}^{k}}{{F}_{k}!}\stackrel{into}{⟶}{T}_{{\partial }_{F}}={\sum }_{k\ge 0}\frac{{a}_{k}}{{F}_{k}!}Q\left({\partial }_{F}{\right)}^{k}.$
Remark 2.1. In the algebra ${\Phi }_{F}$  the product is given by the fibonomial convolution, i.e.:
$\left({\sum }_{k\ge 0}\frac{{a}_{k}}{{F}_{k}!}{x}^{k}\right)\left({\sum }_{k\ge 0}\frac{{b}_{k}}{{F}_{k}!}{x}^{k}\right)=\left({\sum }_{k\ge 0}\frac{{c}_{k}}{{F}_{k}!}{x}^{k}\right)$  where ${c}_{k}={\sum }_{l\ge 0}\left(\genfrac{}{}{0}{}{k}{l}{\right)}_{F}{a}_{l}{b}_{k-l}.$
Corollary 2.1. Operator $T\in {\Sigma }_{F}$  has its inverse ${T}^{-1}\in {\Sigma }_{\psi }$  iff $T1\ne 0$  .
Remark 2.2. The $F$  -translation operator ${E}^{y}\left({\partial }_{F}\right)={exp}_{F}\left\{y{\partial }_{F}\right\}$  is invertible in ${\Sigma }_{F}$  but it is not a ${\partial }_{F}$  -delta operator. No one of ${\partial }_{F}$  -delta operators $Q\left({\partial }_{F}\right)$  is invertible with respect to the formal series ”F-product”.
Corollary 2.2. Operator $R\left({\partial }_{F}\right)\in {\Sigma }_{F}$  is a ${\partial }_{F}$  -delta operator iff ${a}_{0}=0$  and ${a}_{1}\ne 0$  , where $R\left({\partial }_{F}\right)={\sum }_{n\ge 0}\frac{{a}_{n}}{{F}_{n}!}Q{\left({\partial }_{F}\right)}^{n}$  or equivalently :
$r\left(0\right)=0$  & ${r}^{\prime }\left(0\right)\ne 0$  where $r\left(x\right)={\sum }_{k\ge 0}\frac{{a}_{k}}{{F}_{k}!}{x}^{k}$  is the correspondent of $R\left({\partial }_{F}\right)$  under the Iomorphism Theorem.
Corollary 2.3. Every ${\partial }_{F}$  -delta operator $Q\left({\partial }_{F}\right)$  is a function $Q\left({\partial }_{F}\right)$  according to the expansion $Q\left({\partial }_{F}\right)={\sum }_{n\ge 1}\frac{{q}_{n}}{{F}_{n}!}{\partial }_{F}^{n}$  This $F$  -series will be called the $F$  -indicator of the $Q\left({\partial }_{F}\right)$  .
Remark 2.3. ${exp}_{F}\left\{zx\right\}$  is the $F$  -exponential generating function for ${\partial }_{F}$  -basic polynomial sequence ${\left\{{x}^{n}\right\}}_{n=0}^{\infty }$  of the ${\partial }_{F}$  operator.
Corollary 2.4. The $F$  -exponential generating function for ${\partial }_{F}$  -basic polynomial sequence ${\left\{{p}_{n}\left(x\right)\right\}}_{n=0}^{\infty }$  of the ${\partial }_{F}$  -delta operator $Q\left({\partial }_{F}\right)$  is given by the following formula ${\sum }_{k\ge 0}\frac{{p}_{k}\left(x\right)}{{F}_{k}!}{z}^{k}={exp}_{F}\left\{x{Q}^{-1}\left(z\right)\right\}$  where $Q\circ {Q}^{-1}={Q}^{-1}\circ Q=I=id.$
Example 2.1. The following operators are the examples of ${\partial }_{F}$  -delta operators:
• (1) ${\partial }_{F}$  ;
• (2) $F$  -difference operator ${\Delta }_{F}={E}^{1}\left({\partial }_{F}\right)-I$  such that $\left({\Delta }_{F}p\right)\left(x\right)=p\left(x{+}_{F}1\right)-p\left(x\right)$  for every $p\in \mathbf{P}$  ;
• (3) The operator ${\nabla }_{F}=I-{E}^{-1}\left({\partial }_{F}\right)$  defined as follows:
$\left({\nabla }_{F}p\right)\left(x\right)=p\left(x\right)-p\left(x{-}_{F}1\right)$  for every $p\in \mathbf{P}$  ;
• (4) $F$  -Abel operator: $A\left({\partial }_{F}\right)={\partial }_{F}{E}^{a}\left({\partial }_{F}\right)={\sum }_{k\ge 0}\frac{{a}^{k}}{{F}_{k}!}{\partial }_{F}^{k+1}$  ;
• (5) $F$  -Laguerre operator of the form: $L\left({\partial }_{F}\right)=\frac{{\partial }_{F}}{{\partial }_{F}-I}={\sum }_{k\ge 0}{\partial }_{F}^{k+1}$  .

3 The Graves-Pincherle $F$  -derivative

Definition 3.1. The ${\stackrel{^}{x}}_{F}$  -operator is the linear map ${\stackrel{^}{x}}_{F}:\mathbf{P}\to \mathbf{P}$  such that ${\stackrel{^}{x}}_{F}{x}^{n}=\frac{n+1}{{F}_{n+1}}{x}^{n+1}forn\ge 0$  . ( $\left[{\partial }_{F},{\stackrel{^}{x}}_{F}\right]=id$  .)
Definition 3.2. A linear map ' : ${\Sigma }_{F}\to {\Sigma }_{F}$  such that $T$  ' = $T{\stackrel{^}{x}}_{F}-{\stackrel{^}{x}}_{F}T$  = [ $T$  , ${\stackrel{^}{x}}_{F}$  ] is called the Graves-Pincherle $F$  -derivative [3, 9.
Example 3.1.
• (1) ${\partial }_{F}$  '= $I=id$  ;
• (2) $\left({\partial }_{F}{\right)}^{n}$  '= $n{\partial }_{F}^{n-1}$
According to the example above the Graves-Pincherle $F$  -derivative is the formal derivative with respect to ${\partial }_{F}$  in ${\Sigma }_{F}$  i.e., $T$  ' $\left({\partial }_{F}\right)\in {\Sigma }_{F}$  for any $T\in {\Sigma }_{F}$  .
Corollary 3.1. Let $t\left(z\right)$  be the indicator of operator $T\in {\Sigma }_{F}$  .
Then ${t}^{\prime }\left(z\right)$  is the indicator of $T$  ' $\in {\Sigma }_{F}$  .
Due to the isomorphism theorem and the Corollaries above the Leibnitz rule holds .
Proposition 3.1. ( $TS$  )' $=T$  ' $S+ST$  ' ; $T$  , $S\in {\Sigma }_{F}$  .
As an immediate consequence of the Proposition  3.1 we get
( ${S}^{n}$  )'= n $S$  ' ${S}^{n-1}{\forall }_{S\in {\Sigma }_{F}}$  .
From the isomorphism theorem we insert that the following is true.
Proposition 3.2. $Q\left({\partial }_{F}\right)$  is the ${\partial }_{F}$  -delta operator iff there exists invertible $S\in {\Sigma }_{F}$  such that $Q\left({\partial }_{F}\right)={\partial }_{F}S.$
The Graves-Pincherle $F$  -derivative notion appears very effective while formulating expressions for ${\partial }_{F}$  -basic polynomial sequences of the given ${\partial }_{F}$  -delta operator $Q\left({\partial }_{F}\right)$  .
Theorem 3.1. ( $F$  -Lagrange and $F$  -Rodrigues formulas) [7, 10, 8Let $\left\{{q}_{n}{\right\}}_{n\ge 0}$  be ${\partial }_{F}$  -basic sequence of the delta operator $Q\left({\partial }_{F}\right)$  , $Q\left({\partial }_{F}\right)={\partial }_{F}P$  ( $P\in {\Sigma }_{F}$  , invertible). Then for $n\ge 0$  :
• (1) ${q}_{n}\left(x\right)=Q\left({\partial }_{F}\right)$  ' ${P}^{-n-1}{x}^{n}$  ;
• (2) ${q}_{n}\left(x\right)={P}^{-n}{x}^{n}-\frac{{F}_{n}}{n}$  ( ${P}^{-n}$  ) ' ${x}^{n-1};$
• (3) ${q}_{n}\left(x\right)=\frac{{F}_{n}}{n}{\stackrel{^}{x}}_{F}{P}^{-n}{x}^{n-1}$  ;
• (4) ${q}_{n}\left(x\right)=\frac{{F}_{n}}{n}{\stackrel{^}{x}}_{F}\left(Q\left({\partial }_{F}\right)$  ' ) ${}^{-1}{q}_{n-1}\left(x\right)$  ( $←$  Rodrigues $F$  -formula ).
Corollary 3.2. Let $Q\left({\partial }_{F}\right)={\partial }_{F}S$  and $R\left({\partial }_{F}\right)={\partial }_{F}P$  be the ${\partial }_{F}$  -delta operators with the ${\partial }_{F}$  -basic sequences $\left\{{q}_{n}\left(x\right){\right\}}_{n\ge 0}$  and $\left\{{r}_{n}\left(x\right){\right\}}_{n\ge 0}$  respectively. Then:
• (1) ${q}_{n}\left(x\right)=R$  ' $\left(Q$  ' ${\right)}^{-1}{S}^{-n-1}{P}^{n+1}{r}_{n}\left(x\right),n\ge 0$  ;
• (2) ${q}_{n}\left(x\right)={\stackrel{^}{x}}_{F}\left(P{S}^{-1}{\right)}^{n}{\stackrel{^}{x}}_{F}^{-1}{r}_{n}\left(x\right),n>0$  .
The formulas of the Theorem  3.1 can be used to find ${\partial }_{F}$  -basic sequences of the ${\partial }_{F}$  -delta operators from the Example  2.1 .
Example 3.2.
• (1) The polynomials ${x}^{n},n\ge 0$  are ${\partial }_{F}$  -basic for $F$  -derivative ${\partial }_{F}$  .
• (2) Using Rodrigues formula in a straighford way one can find the following first ${\partial }_{F}$  -basic polynomials of the operator ${\Delta }_{F}$  :
${q}_{0}\left(x\right)=1{q}_{1}\left(x\right)=x{q}_{2}\left(x\right)={x}^{2}-x{q}_{3}\left(x\right)={x}^{3}-4{x}^{2}+3x{q}_{4}\left(x\right)={x}^{4}-9{x}^{3}+24{x}^{2}-16x{q}_{5}\left(x\right)={x}^{5}-20{x}^{4}+112.5{x}^{3}-250{x}^{2}+156.5x{q}_{6}\left(x\right)={x}^{6}-40{x}^{5}+480{x}^{4}-2160{x}^{3}+4324{x}^{2}-2605x.$
• (3) Analogously to the above example we find the following first ${\partial }_{F}$  -basic polynomials of the operator ${\nabla }_{F}$  :
${q}_{0}\left(x\right)=1{q}_{1}\left(x\right)=x{q}_{2}\left(x\right)={x}^{2}+x{q}_{3}\left(x\right)={x}^{3}+4{x}^{2}+3x{q}_{4}\left(x\right)={x}^{4}+9{x}^{3}+24{x}^{2}+16x{q}_{5}\left(x\right)={x}^{5}+20{x}^{4}+112.5{x}^{3}+250{x}^{2}+156.5x{q}_{6}\left(x\right)={x}^{6}+40{x}^{5}+480{x}^{4}+2160{x}^{3}+4324{x}^{2}+2605x.$
• (4) Using Rodrigues formula in a straighford way one finds the following first ${\partial }_{F}$  -basic polynomials of $F$  -Abel operator:
${A}_{0,F}^{\left(a\right)}\left(x\right)=1{A}_{1,F}^{\left(a\right)}\left(x\right)=x{A}_{2,F}^{\left(a\right)}\left(x\right)={x}^{2}+ax{A}_{3,F}^{\left(a\right)}\left(x\right)={x}^{3}-4a{x}^{2}+2{a}^{2}x{A}_{4,F}^{\left(a\right)}\left(x\right)={x}^{4}-9a{x}^{3}+18{a}^{2}{x}^{2}-3{a}^{3}x.$
• (5) In order to find ${\partial }_{F}$  -basic polynomials of $F$  -Laguerre operator $L\left({\partial }_{F}\right)$  we use formula (3) from Theorem  3.1 :
${L}_{n,F}\left(x\right)=\frac{{F}_{n}}{n}{\stackrel{^}{x}}_{F}{\left(\frac{1}{{\partial }_{F}-1}\right)}^{-n}{x}^{n-1}=\frac{{F}_{n}}{n}{\stackrel{^}{x}}_{F}\left({\partial }_{F}-1{\right)}^{n}{x}^{n-1}==\frac{{F}_{n}}{n}{\stackrel{^}{x}}_{F}{\sum }_{k=0}^{n}\left(-1{\right)}^{k}\left(\genfrac{}{}{0}{}{n}{k}\right){\partial }_{F}^{n-k}{x}^{n-1}=\frac{{F}_{n}}{n}{\stackrel{^}{x}}_{F}{\sum }_{k=0}^{n}\left(-1{\right)}^{k}\left(\genfrac{}{}{0}{}{n}{k}\right)\left(n-1{\right)}_{F}^{\underline{n-k}}{x}^{k-1}==\frac{{F}_{n}}{n}{\sum }_{k=1}^{n}\left(-1{\right)}^{k}\left(\genfrac{}{}{0}{}{n}{k}\right)\left(n-1{\right)}_{F}^{\underline{n-k}}\frac{k}{{F}_{k}}{x}^{k}.$

4 Sheffer $F$  -polynomials

Definition 4.1. A polynomial sequence $\left\{{s}_{n}{\right\}}_{n\ge 0}$  is called the sequence of Sheffer $F$  -polynomials of the ${\partial }_{F}$  -delta operator $Q\left({\partial }_{F}\right)$  iff
• (1) ${s}_{0}\left(x\right)=const\ne 0$
• (2) $Q\left({\partial }_{F}\right){s}_{n}\left(x\right)={F}_{n}{s}_{n-1}\left(x\right);n\ge 0.$
Proposition 4.1. Let $Q\left({\partial }_{F}\right)$  be ${\partial }_{F}$  -delta operator with ${\partial }_{F}$  -basic polynomial sequence $\left\{{q}_{n}{\right\}}_{n\ge 0}$  . Then $\left\{{s}_{n}{\right\}}_{n\ge 0}$  is the sequence of Sheffer $F$  -polynomials of $Q\left({\partial }_{F}\right)$  iff there exists an invertible $S\in {\Sigma }_{F}$  such that ${s}_{n}\left(x\right)={S}^{-1}{q}_{n}\left(x\right)$  for $n\ge 0$  . We shall refer to a given labeled by ${\partial }_{F}$  -shift invariant invertible operator $S$  Sheffer $F$  -polynomial sequence $\left\{{s}_{n}{\right\}}_{n\ge 0}$  as the sequence of Sheffer $F$  -polynomials of the ${\partial }_{F}$  -delta operator $Q\left({\partial }_{F}\right)$  relative to $S$  .
Theorem 4.1. (Second $F$  Expansion Theorem) Let $Q\left({\partial }_{F}\right)$  be the ${\partial }_{F}$  -delta operator $Q\left({\partial }_{F}\right)$  with the ${\partial }_{F}$  -basic polynomial sequence ${\left\{{q}_{n}\left(x\right)\right\}}_{n\ge 0}$  . Let $S$  be an invertible ${\partial }_{F}$  -shift invariant operator and let ${\left\{{s}_{n}\left(x\right)\right\}}_{n\ge 0}$  be its sequence of Sheffer $F$  -polynomials.
Let $T$  be any ${\partial }_{F}$  -shift invariant operator and let p(x) be any polynomial. Then the following identity holds :
${\forall }_{y\in K}\wedge {\forall }_{p\in P}\left(Tp\right)\left(x{+}_{F}y\right)=\left[{E}^{y}\left({\partial }_{F}\right)p\right]\left(x\right)=T{\sum }_{k\ge 0}\frac{{s}_{k}\left(y\right)}{{F}_{k}!}Q{\left({\partial }_{F}\right)}^{k}STp\left(x\right)$  .
Corollary 4.1. Let ${s}_{n}\left(x{\right)}_{n\ge 0}$  be a sequence of Sheffer $F$  -polynomials of a ${\partial }_{F}$  -delta operator $Q\left({\partial }_{F}\right)$  relative to $S$  .Then:
${S}^{-1}={\sum }_{k\ge 0}\frac{{s}_{k}\left(0\right)}{{F}_{k}!}Q\left({\partial }_{F}{\right)}^{k}.$
Theorem 4.2. (The Sheffer $F$  -Binomial Theorem) Let $Q\left({\partial }_{F}\right)$  , invertible $S\in {\Sigma }_{F},{q}_{n}\left(x{\right)}_{n\ge 0},{s}_{n}\left(x{\right)}_{n\ge 0}$  be as above. Then:
${E}^{y}\left({\partial }_{F}\right){s}_{n}\left(x\right)={s}_{n}\left(x{+}_{F}y\right)={\sum }_{k\ge 0}\left(\genfrac{}{}{0}{}{n}{k}{\right)}_{F}{s}_{k}\left(x\right){q}_{n-k}\left(y\right).$
Corollary 4.2. ${s}_{n}\left(x\right)={\sum }_{k\ge 0}\left(\genfrac{}{}{0}{}{n}{k}{\right)}_{F}{s}_{k}\left(0\right){q}_{n-k}\left(x\right)$
Proposition 4.2. Let $Q\left({\partial }_{F}\right)$  be a ${\partial }_{F}$  -delta operator. Let $S$  be an invertible ${\partial }_{F}$  -shift invariant operator. Let ${\left\{{s}_{n}\left(x\right)\right\}}_{n\ge 0}$  be a polynomial sequence. Let
${\forall }_{a\in K}\wedge {\forall }_{p\in P}{E}^{a}\left({\partial }_{F}\right)p\left(x\right)={\sum }_{k\ge 0}\frac{{s}_{k}\left(a\right)}{{F}_{k}!}Q{\left({\partial }_{F}\right)}^{k}{S}_{{\partial }_{F}}p\left(x\right)$  .
Then the polynomial sequence ${\left\{{s}_{n}\left(x\right)\right\}}_{n\ge 0}$  is the sequence of Sheffer $F$  -polynomials of the ${\partial }_{F}$  -delta operator $Q\left({\partial }_{F}\right)$  relative to $S$  .
Proposition 4.3. Let $Q\left({\partial }_{F}\right)$  and $S$  be as above. Let q(t) and s(t) be the indicators of $Q\left({\partial }_{F}\right)$  and $S$  operators. Let q ${}^{-1}$  (t ) be the inverse $F$  -exponential formal power series inverse to q(t). Then the $F$  -exponential generating function of Sheffer $F$  -polynomials sequence ${\left\{{s}_{n}\left(x\right)\right\}}_{n\ge 0}$  of $Q\left({\partial }_{F}\right)$  relative to $S$  is given by ${\sum }_{k\ge 0}\frac{{s}_{k}\left(x\right)}{{F}_{k}!}{z}^{k}={\left(s\left({q}^{-1}\left(z\right)\right)\right)}^{-1}{exp}_{F}\left\{x{q}^{-1}\left(z\right)\right\}.$
Proposition 4.4. A sequence ${\left\{{s}_{n}\left(x\right)\right\}}_{n\ge 0}$  is the sequence of Sheffer $F$  -polynomials of the ${\partial }_{F}$  -delta operator $Q\left({\partial }_{F}\right)$  with the ${\partial }_{F}$  -basic polynomial sequence ${\left\{{q}_{n}\left(x\right)\right\}}_{n\ge 0}$  iff ${s}_{n}\left(x{+}_{F}y\right)={\sum }_{k\ge 0}\left(\genfrac{}{}{0}{}{n}{k}{\right)}_{F}{s}_{k}\left(x\right){q}_{n-k}\left(y\right).$  for all $y\in \mathbf{K}$
Example 4.1. Hermite $F$  -polynomials are Sheffer $F$  -polynomials of the ${\partial }_{F}$  -delta operator ${\partial }_{F}$  relative to invertible $S\in {\Sigma }_{F}$  of the form $S={exp}_{F}\left\{\frac{a{\partial }_{F}^{2}}{2}\right\}$  . One can get them by formula (see Proposition  4.1 ):
${H}_{n,F}\left(x\right)={S}^{-1}{x}^{n}={\sum }_{k\ge 0}\frac{\left(-a{\right)}^{k}}{{2}^{k}{F}_{k}!}{n}_{F}^{\underline{2k}}{x}^{n-2k}.$
Example 4.2. Let $S=\left(1-{\partial }_{F}{\right)}^{-\alpha -1}$  . The Sheffer $F$  -polynomials of ${\partial }_{F}$  -delta operator $L\left({\partial }_{F}\right)=\frac{{\partial }_{F}}{{\partial }_{F}-1}$  relative to $S$  are Laguerre $F$  -polynomials of order $\alpha$  . By Proposition  4.1 we have ${L}_{n,F}^{\left(\alpha \right)}=\left(1-{\partial }_{F}{\right)}^{\alpha +1}{L}_{n,F}\left(x\right),$  From the above formula and using Graves-Pincherle $F$  -derivative we get ${L}_{n,F}^{\left(\alpha \right)}\left(x\right)={\sum }_{k\ge 0}\frac{{F}_{n}!}{{F}_{k}!}\left(\genfrac{}{}{0}{}{\alpha +n}{n-k}\right)\left(-x{\right)}^{k}$  for $\alpha \ne -1$  .
Example 4.3. Bernoullie's $F$  -polynomials of order 1 are Sheffer $F$  -polynomials of ${\partial }_{F}$  -delta operator ${\partial }_{F}$  related to invertible $S={\left(\frac{{exp}_{F}\left\{{\partial }_{F}\right\}-I}{{\partial }_{F}}\right)}^{-1}$  . Using Proposition  4.1 one arrives at
${B}_{n,F}\left(x\right)={S}^{-1}{x}^{n}={\sum }_{k\ge 1}\frac{1}{{F}_{k}!}{\partial }_{F}^{k-1}{x}^{n}={\sum }_{k\ge 1}\frac{1}{{F}_{k}}\left(\genfrac{}{}{0}{}{n}{k-1}{\right)}_{F}{x}^{n-k+1}=={\sum }_{k\ge 0}\frac{1}{{F}_{k+1}}\left(\genfrac{}{}{0}{}{n}{k}{\right)}_{F}{x}^{n-k}$
Theorem 4.3. (Reccurence relation for Sheffer $F$  -polynomials) Let $Q,S,\left\{{s}_{n}{\right\}}_{n\ge 0}$  be as above. Then the following reccurence formula holds:
${s}_{n+1}\left(x\right)=\frac{{F}_{n+1}}{n+1}\left[{\stackrel{^}{x}}_{F}-\frac{{S}^{\prime }}{S}\right]{\left[Q\left({\partial }_{F}{\right)}^{\prime }\right]}^{-1}{s}_{n}\left(x\right);n\ge 0.$
Example 4.4. The reccurence formula for the Hermite $F$  -polynomials is:
${H}_{n+1,F}\left(x\right)={\stackrel{^}{x}}_{F}{H}_{n,F}\left(x\right)-{\stackrel{^}{a}}_{F}{F}_{n}{H}_{n-1,F}\left(x\right)$
Example 4.5. The reccurence relation for the Laguerre $F$  -polynomials is:
${L}_{n+1,F}^{\left(\alpha \right)}\left(x\right)=-\frac{{F}_{n+1}}{n+1}\left[{\stackrel{^}{x}}_{F}-\left(\alpha +1\right)\left(1-{\partial }_{F}{\right)}^{-1}\right]\left({\partial }_{F}-1{\right)}^{2}{L}_{n,F}^{\left(\alpha \right)}\left(x\right)=\frac{{F}_{n+1}}{n+1}\left[{\stackrel{^}{x}}_{F}\left({\partial }_{F}-1\right)+\alpha +1\right]{L}_{n,F}^{\left(\alpha +1\right)}\left(x\right).$

5 The Spectral Theorem

We shall now define a natural inner product associated with the sequence $\left\{{s}_{n}{\right\}}_{n\ge 0}$  of Sheffer $F$  -polynomials of the ${\partial }_{F}$  -delta operator $Q\left({\partial }_{F}\right)$  relative to $S$  .
Definition 5.1. Let $Q,S,\left\{{s}_{n}{\right\}}_{n\ge 0}$  be as above. Let $W$  be umbral operator:
$W:{s}_{n}\left(x\right)\to {x}^{n}$  ( and linearly extented). We define the following bilinear form:
$\left(f\left(x\right),g\left(x\right){\right)}_{F}:=\left[\left(Wf\right)\left(Q\left({\partial }_{F}\right)\right)Sg\left(x\right){\right]}_{x=0};f,g\in \mathbf{P}.$
Proposition 5.1. [10 The bilinear form over reals defined above is a positive definite inner product such that:
$\left({s}_{n}\left(x\right),{s}_{k}\left(x\right){\right)}_{F}={F}_{n}!{\delta }_{n,k}.$  We shall call this scalar praduct the natural inner product associated with the sequence $\left\{{s}_{n}{\right\}}_{n\ge 0}$  of Sheffer $F$  -polynomials. Unitary space $\left(\mathbf{P},\left(\text{},\text{}{\right)}_{F}\right)$  can be completed to the unique Hilbert space $\mathbf{H}=\overline{\mathbf{P}}$  .
Theorem 5.1. (Spectral Theorem) Let $\left\{{s}_{n}{\right\}}_{n\ge 0}$  be the sequence of Sheffer $F$  -polynomials relative to the ${\partial }_{F}$  -shift invariant invertible operator $S$  for the ${\partial }_{F}$  -delta operator $Q\left({\partial }_{F}\right)$  with ${\partial }_{F}$  -basic polynomial sequence $\left\{{q}_{n}{\right\}}_{n\ge 0}$  . Then there exists a unique operator ${A}_{F}:\mathbf{H}\to \mathbf{H}$  of the form ${A}_{F}={\sum }_{k\ge 1}\frac{{u}_{k}+{\stackrel{^}{v}}_{k}\left(x\right)}{{F}_{k-1}!}Q\left({\partial }_{F}{\right)}^{k}$  with the following properties:
• (a) $A$  is self adjoint;
• (b) The spectrum of $A$  consists of $n\in \mathbf{N}$  and $A{s}_{n}=n{s}_{n}$  for $n\ge 0$  ;
• (c) Quantities ${u}_{k}$  and ${\stackrel{^}{v}}_{k}\left(x\right)$  are calculated according to ${u}_{k}=-\left[\left(logS{\right)}^{\prime }{\stackrel{^}{x}}_{F}^{-1}{q}_{k}\left(x\right){\right]}_{x=0}{\stackrel{^}{v}}_{F}\left(x\right)={\stackrel{^}{x}}_{F}{\left[\frac{d}{dx}{q}_{k}\left(x\right)\right]}_{x=0}$  Proof: see [7.

6 The first elementary examples of $F$  -polynomials

• (1) Here are the examples of Laguerre $F$  -polynomials of order $\alpha =-1$  :
${L}_{0,F}\left(x\right)=1\text{}{L}_{1,F}\left(x\right)=-x\text{}{L}_{2,F}\left(x\right)={x}^{2}-x\text{}{L}_{3,F}\left(x\right)=-{x}^{3}+4{x}^{2}-2x\text{}{L}_{4,F}\left(x\right)={x}^{4}-9{x}^{3}+18{x}^{2}-6x\text{}{L}_{5,F}\left(x\right)=-{x}^{5}+20{x}^{4}-905{x}^{3}+1280{x}^{2}-30x\text{}{L}_{6,F}\left(x\right)={x}^{6}-40{x}^{5}+400{x}^{4}-1200{x}^{3}+1200{x}^{2}-240x\text{}{L}_{7,F}\left(x\right)=-{x}^{7}+78{x}^{6}-1560{x}^{5}+10400{x}^{4}-23400{x}^{3}+18720{x}^{2}-\text{}-3120x\text{}{L}_{8,F}\left(x\right)={x}^{8}-147{x}^{7}+5733{x}^{6}-76440{x}^{5}+382200{x}^{4}-687960{x}^{3}++458640{x}^{2}-65520x$
• (2) Here are the examples of Laguerre $F$  -polynomials of order $\alpha =1$  :
${L}_{0,F}^{\left(1\right)}\left(x\right)=1\text{}{L}_{1,F}^{\left(1\right)}\left(x\right)=-x+2\text{}{L}_{2,F}^{\left(1\right)}\left(x\right)={x}^{2}-3x+3\text{}{L}_{3,F}^{\left(1\right)}\left(x\right)=-{x}^{3}+8{x}^{2}-12x+8\text{}{L}_{4,F}^{\left(1\right)}\left(x\right)={x}^{4}-15{x}^{3}+60{x}^{2}-60x+30\text{}{L}_{5,F}^{\left(1\right)}\left(x\right)=-{x}^{5}+30{x}^{4}-225{x}^{3}+600{x}^{2}-450x+240\text{}{L}_{6,F}^{\left(1\right)}\left(x\right)={x}^{6}-56{x}^{5}+840{x}^{4}-4200{x}^{3}+8400{x}^{2}-5040x+1680$
• (3) Here we give some examples of the Bernoullie's $F$  -polynomials of order 1:
${B}_{0,F}\left(x\right)=1\text{}{B}_{1,F}\left(x\right)=x+1\text{}{B}_{2,F}\left(x\right)={x}^{2}+x+\frac{1}{2}\text{}{B}_{3,F}\left(x\right)={x}^{3}+2{x}^{2}+x+\frac{1}{3}\text{}{B}_{4,F}\left(x\right)={x}^{4}+3{x}^{3}+3{x}^{2}+x+\frac{1}{5}\text{}{B}_{5,F}\left(x\right)={x}^{5}+5{x}^{4}+\frac{15}{2}{x}^{3}+5{x}^{2}+x+\frac{1}{8}\text{}{B}_{6,F}\left(x\right)={x}^{6}+8{x}^{5}+20{x}^{4}+20{x}^{3}+8{x}^{2}+x+\frac{1}{13}\text{}{B}_{7,F}\left(x\right)={x}^{7}+13{x}^{6}+52{x}^{5}+\frac{260}{3}{x}^{4}+52{x}^{3}+13{x}^{2}+x+\frac{1}{21}\text{}{B}_{8,F}\left(x\right)={x}^{8}+21{x}^{7}+\frac{273}{2}{x}^{6}+364{x}^{5}+364{x}^{4}+\frac{273}{2}{x}^{3}+21{x}^{2}+x+\frac{1}{36}\text{}{B}_{9,F}\left(x\right)={x}^{9}+34{x}^{8}+357{x}^{7}+1547{x}^{6}+\frac{12376}{5}{x}^{5}+1547{x}^{4}+357{x}^{3}+\text{}+34{x}^{2}+x+\frac{1}{55}$
Remark 6.1. Let us observe that analogously to the ordinary case $F$  -polynomials ,such as Abel, Laguerre or Bernoullie's $F$  -polynomials may have coefficients which are integer numbers ( $F$  -Abel, $F$  -Laguerre) and non-integer rationals ( $F$  -Bernoulli).
To see that recall for example the formula for Laguerre $F$  -polynomials of order -1 ( $F$  -basic):
${L}_{n,F}\left(x\right)=\frac{{F}_{n}}{n}{\sum }_{k=1}^{n}\left(-1{\right)}^{k}\left(\genfrac{}{}{0}{}{n}{k}\right)\left(n-1{\right)}_{F}^{\underline{n-k}}\frac{k}{{F}_{k}}{x}^{k}$  and the one for $F$  -Laguerre of order $\alpha \ne -1$  ( $F$  -Sheffer):
${L}_{n,F}^{\left(\alpha \right)}\left(x\right)={\sum }_{k\ge 0}\frac{{F}_{n}!}{{F}_{k}!}\left(\genfrac{}{}{0}{}{\alpha +n}{n-k}\right)\left(-x{\right)}^{k}.$  Because Fibonomial coefficients are integers the second formula gives us polynomials with integer coefficients. It is easy to verify that $F$  -basic Laguerre polynomials do have this property too.
Finally let $p\in \mathbf{P}$  while ${a}_{k}$  denote coefficient of this polynomial $p$  at ${x}^{k}$  ,i.e.
$p\left(x\right)={\sum }_{k\ge 0}{a}_{k}{x}^{k}.$  Consider now the Bernoullie's $F$  -polynomials of order 1. Because of the symmetry of $\left(\genfrac{}{}{0}{}{n}{k}{\right)}_{F}$  and some known divisibility properties of Fibonacci numbers [4, 1for Bernoullie's $F$  -polynomial ${B}_{n,F}\left(x\right)$  we have ${a}_{n-k}={a}_{k+1}$  for $k=0,1,..,\left[\frac{n}{2}\right]$  . Moreover from formula for these polynomials it comes that ${a}_{0}=\frac{1}{{F}_{n+1}}.$  Observe now that coefficients of Abel $F$  -polynomials are integer numbers, so we may expect now that these polynomials enumerate some combinatorial objects like those of the now classical theory of binomial enumeration (see [11).
Acknowledgements I would like to thank to Prof. A.K.Kwaśniewski for his remarks and guideness. References

1. B.Bondarienko: Generalized Pascal Triangles and PyramidsTheir Fractals , graphs and Applications, A reproduction by the Fibonacci Association 1993, Santa Clara University, Santa Clara, CA
2. R.L.Graham,D.E.Knuth,O.Patashnik: Concrete mathematics.A Foundation for Computer Science Addison-Wesley Publishing Company, Inc.,Massachusetts 1994
3. C.Graves: On the principles which regulate the interchange of symbols in certain symbolic equations, Proc.Royal Irish Academy vol.6(1853-1857) p.144-152
4. W.E.Hoggat,Jr: Fibonacci and Lucas numbers. A publication of The Fibonacci Association,University of Santa Clara, CA 95053
5. D.Jarden: Nullifying coefficiens Scripta Math.Vol.19(1953)p.239-241
6. E.Krot: $\psi$  -extensions of q-Hermite and q-Laguerre Polynomials properties and principal statements Czech. J. Phys. Vol.51(2001)No12, p.1362-1367.
7. A. K. Kwaśniewski: Towards $\psi$  -Extension of Rota's Finite Operator Calculus Rep. Math. Phys. 47, 305 (2001)p.305-342
8. G.Markowsky: Differential Operators and the Theory of Binomial Enumeration Math.Anal.Appl.63, 145 (1978).
9. S.Pincherle,U.Amaldi: Le operazioni distributive e le loro applicazioni all analisi, N.Zanichelli,Bologna,1901
10. G.-C. Rota: Finite Operator Calculus , Academic Press, New York 1975
11. G.C.Rota,R. Mullin: On the Foundations of cCombinatorial Theory, III : Theory of binominal Enumeration in Graph Theory and its Applications, Academic Press, New York 1970
12. http://www-groups.dcs.st-and.ac.uk/history/Mathematicians/Fibonacci.html
13. A. K. Kwaśniewski: Information on Some Recent Applications of Umbral Extensions to Discrete Mathematics ArXiv:math.CO/0411145 v1. 7 Nov 2004 to be presented at ISRAMA Congress, Calcuta-India, December 2004

AMS Classification numbers: 11C08, 11B37, 47B47