-
The nucleus of the Johnson graph $J(N,D)$
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
In this paper, we describe the nucleus of the Johnson graph $Γ= J(N,D)$
with $N > 2D$. Let $X$ denote the vertex set of $Γ$. Let $A \in \text{Mat}_X({\mathbb C})$ denote the adjacency matrix of $Γ$. Let $\{E_i\}_{i=0}^D$ denote the $Q$-polynomial ordering of the primitive idempotents of $A$. Fix $x \in X$, and consider the corresponding dual adjacency matrix $A^*$ and dual primitive idempotents…
▽ More
In this paper, we describe the nucleus of the Johnson graph $Γ= J(N,D)$
with $N > 2D$. Let $X$ denote the vertex set of $Γ$. Let $A \in \text{Mat}_X({\mathbb C})$ denote the adjacency matrix of $Γ$. Let $\{E_i\}_{i=0}^D$ denote the $Q$-polynomial ordering of the primitive idempotents of $A$. Fix $x \in X$, and consider the corresponding dual adjacency matrix $A^*$ and dual primitive idempotents $\{E^*_i\}_{i=0}^D$. The subalgebra $T$ of $\text{Mat}_X({\mathbb C})$ generated by $A$, $A^*$ is called the subconstituent algebra of $Γ$ with respect to $x$. Let $V={\mathbb C}^X$ denote the standard module of $Γ$. For $0 \leq i \leq D$ define \[ {\mathcal N}_i = (E^*_0 V + E^*_1 V + \cdots + E^*_i V) \cap
(E_0 V + E_1 V + \cdots + E_{D-i} V). \] It is known that the sum ${\mathcal N} = \sum_{i=0}^D {\mathcal N}_i$ is direct, and $\mathcal N$ is a $T$-module. The $T$-module $\mathcal N$ is called the nucleus of $Γ$ with respect to $x$. For $0 \leq i \leq D$ we construct a basis for ${\mathcal N}_i$ and a basis for $E^*_i {\mathcal N}$. From this we obtain two bases of $\mathcal N$. We give a combinatorial interpretation of these two bases. We give the transition matrices between these two bases. We also give the action of $A$, $A^*$ on these bases.
△ Less
Submitted 26 December, 2024;
originally announced December 2024.
-
Formal self-duality and numerical self-duality for symmetric association schemes
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
Let ${\mathcal X} = (X, \{R_i\}_{i=0}^d)$ denote a symmetric association scheme. Fix an ordering $\{E_i\}_{i=0}^d$ of the primitive idempotents of $\mathcal{X}$, and let $P$ (resp.\ $Q$) denote the corresponding first eigenmatrix (resp.\ second eigenmatrix) of $\mathcal X$. The scheme $\mathcal X$ is said to be formally self-dual (with respect to the ordering $\{E_i\}_{i=0}^d$) whenever $P=Q$. We…
▽ More
Let ${\mathcal X} = (X, \{R_i\}_{i=0}^d)$ denote a symmetric association scheme. Fix an ordering $\{E_i\}_{i=0}^d$ of the primitive idempotents of $\mathcal{X}$, and let $P$ (resp.\ $Q$) denote the corresponding first eigenmatrix (resp.\ second eigenmatrix) of $\mathcal X$. The scheme $\mathcal X$ is said to be formally self-dual (with respect to the ordering $\{E_i\}_{i=0}^d$) whenever $P=Q$. We define $\mathcal X$ to be numerically self-dual (with respect to the ordering $\{E_i\}_{i=0}^d$) whenever the intersection numbers and Krein parameters satisfy $p^h_{i,j} =q^h_{i,j}$ for $0 \leq h,i,j \leq d$. It is known that with respect to the ordering $\{E_i\}_{i=0}^d$, formal self-duality implies numerical self-duality. This raises the following question: is it possible that with respect to the ordering $\{E_i\}_{i=0}^d$, $\mathcal X$ is numerically self-dual but not formally self-dual? This is possible as we will show. We display an example of a symmetric association scheme and an ordering the primitive idempotents with respect to which the scheme is numerically self-dual but not formally self-dual. We have the following additional results about self-duality. Assume that $\mathcal X$ is $P$-polynomial. We show that the following are equivalent: (i) $\mathcal X$ is formally self-dual with respect to the ordering $\{E_i\}_{i=0}^d$; (ii)
$\mathcal X$ is numerically self-dual with respect to the ordering $\{E_i\}_{i=0}^d$. Assume that the ordering $\{E_i\}_{i=0}^d$ is $Q$-polynomial. We show that the following are equivalent: (i) $\mathcal X$ is formally self-dual with respect to the ordering $\{E_i\}_{i=0}^d$; (ii)
$\mathcal X$ is numerically self-dual with respect to the ordering $\{E_i\}_{i=0}^d$.
△ Less
Submitted 16 May, 2024;
originally announced May 2024.
-
The Norton-balanced condition for $Q$-polynomial distance-regular graphs
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
Let $Γ$ denote a $Q$-polynomial distance-regular graph, with vertex set $X$ and diameter $D\geq 3$.
The standard module $V$ has a basis $\lbrace {\hat x} \vert x \in X\rbrace$, where ${\hat x}$ denotes column $x$ of the identity matrix $I \in {\rm Mat}_X(\mathbb C)$. Let $E$ denote a $Q$-polynomial primitive idempotent of $Γ$. The eigenspace $EV$ is spanned by the vectors…
▽ More
Let $Γ$ denote a $Q$-polynomial distance-regular graph, with vertex set $X$ and diameter $D\geq 3$.
The standard module $V$ has a basis $\lbrace {\hat x} \vert x \in X\rbrace$, where ${\hat x}$ denotes column $x$ of the identity matrix $I \in {\rm Mat}_X(\mathbb C)$. Let $E$ denote a $Q$-polynomial primitive idempotent of $Γ$. The eigenspace $EV$ is spanned by the vectors
$\lbrace E {\hat x} \vert x \in X\rbrace$.
It was previously known that these vectors satisfy a condition called the balanced set condition. In this paper, we introduce a variation on the balanced set condition called the Norton-balanced condition. The Norton-balanced condition involves the Norton algebra product on $EV$. We define $Γ$ to be Norton-balanced whenever $Γ$ has a $Q$-polynomial primitive idempotent $E$ such that the set $\lbrace E {\hat x} \vert x \in X\rbrace$ is Norton-balanced.
We show that $Γ$ is Norton-balanced in the following cases:
(i)
$Γ$ is bipartite; (ii) $Γ$ is almost bipartite; (iii) $Γ$ is dual-bipartite; (iv) $Γ$ is almost dual-bipartite; (v) $Γ$ is tight; (vi)
$Γ$ is a Hamming graph; (vii) $Γ$ is a Johnson graph; (viii) $Γ$ is the Grassmann graph $J_q(2D,D)$;
(ix) $Γ$ is a halved bipartite dual-polar graph; (x) $Γ$ is a halved Hemmeter graph; (xi) $Γ$ is a halved hypercube; (xii) $Γ$ is a folded-half hypercube;
(xiii) $Γ$ has $q$-Racah type and affords a spin model.
Some theoretical results about the Norton-balanced condition are obtained, and some open problems are given.
△ Less
Submitted 26 May, 2024; v1 submitted 14 April, 2024;
originally announced April 2024.
-
Spin models and distance-regular graphs of $q$-Racah type
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
Let $Γ$ denote a distance-regular graph, with vertex set $X$ and diameter $D\geq 3$. We assume that $Γ$ is formally self-dual and $q$-Racah type. We also assume that for each $x \in X$ the subconstituent algebra $T=T(x)$ contains a certain central element $Z=Z(x)$. We use $Z$ to construct a spin model $\sf W$ afforded by $Γ$. We investigate the combinatorial implications of $Z$. We reverse the log…
▽ More
Let $Γ$ denote a distance-regular graph, with vertex set $X$ and diameter $D\geq 3$. We assume that $Γ$ is formally self-dual and $q$-Racah type. We also assume that for each $x \in X$ the subconstituent algebra $T=T(x)$ contains a certain central element $Z=Z(x)$. We use $Z$ to construct a spin model $\sf W$ afforded by $Γ$. We investigate the combinatorial implications of $Z$. We reverse the logical direction and recover $Z$ from $\sf W$. We finish with some open problems.
△ Less
Submitted 21 August, 2023;
originally announced August 2023.
-
Near-bipartite Leonard pairs
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
Let $\F$ denote a field, and let $V$ denote a vector space over $\F$ with finite positive dimension. A Leonard pair on $V$ is an ordered pair of diagonalizable $\F$-linear maps $A: V \to V$ and $A^* : V \to V$ that each act on an eigenbasis for the other in an irreducible tridiagonal fashion. Let $A,A^*$ denote a Leonard pair on $V$. Let $\{v_i\}_{i=0}^d$ denote an eigenbasis for $A^*$ on which…
▽ More
Let $\F$ denote a field, and let $V$ denote a vector space over $\F$ with finite positive dimension. A Leonard pair on $V$ is an ordered pair of diagonalizable $\F$-linear maps $A: V \to V$ and $A^* : V \to V$ that each act on an eigenbasis for the other in an irreducible tridiagonal fashion. Let $A,A^*$ denote a Leonard pair on $V$. Let $\{v_i\}_{i=0}^d$ denote an eigenbasis for $A^*$ on which $A$ acts in an irreducible tridiagonal fashion. For $0 \leq i \leq d$ define an $\F$-linear map $E^*_i : V \to V$ such that $E^*_i v_i = v_i$ and $E^*_i v_j = 0$ if $j \neq i$ $(0 \leq j \leq d)$. The map $F = \sum_{i=0}^d E^*_i A E^*_i$ is called the flat part of $A$. The Leonard pair $A,A^*$ is bipartite whenever $F=0$. The Leonard pair $A,A^*$ is said to be near-bipartite whenever the pair $A-F, A^*$ is a Leonard pair on $V$. In this case, the Leonard pair $A-F, A^*$ is bipartite, and called the bipartite contraction of $A,A^*$. Let $B,B^*$ denote a bipartite Leonard pair on $V$. By a near-bipartite expansion of $B,B^*$ we mean a near-bipartite Leonard pair on $V$ with bipartite contraction $B,B^*$. In the present paper we have three goals. Assuming $\F$ is algebraically closed, (i) we classify up to isomorphism the near-bipartite Leonard pairs over $\F$; (ii) for each near-bipartite Leonard pair over $\F$ we describe its bipartite contraction; (iii) for each bipartite Leonard pair over $\F$ we describe its near-bipartite expansions.
△ Less
Submitted 11 April, 2023;
originally announced April 2023.
-
Compatibility and companions for Leonard pairs
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
In this paper, we introduce the concepts of compatibility and companion for Leonard pairs. These concepts are roughly described as follows. Let $\mathbb{F}$ denote a field, and let $V$ denote a vector space over $\mathbb{F}$ with finite positive dimension. A Leonard pair on $V$ is an ordered pair of diagonalizable $\mathbb{F}$-linear maps $A : V \to V$ and $A^* : V \to V$ that each act in an irred…
▽ More
In this paper, we introduce the concepts of compatibility and companion for Leonard pairs. These concepts are roughly described as follows. Let $\mathbb{F}$ denote a field, and let $V$ denote a vector space over $\mathbb{F}$ with finite positive dimension. A Leonard pair on $V$ is an ordered pair of diagonalizable $\mathbb{F}$-linear maps $A : V \to V$ and $A^* : V \to V$ that each act in an irreducible tridiagonal fashion on an eigenbasis for the other one. Leonard pairs $A,A^*$ and $B,B^*$ on $V$ are said to be compatible whenever $A^* = B^*$ and $[A,A^*] = [B,B^*]$, where $[r,s] = r s - s r$. For a Leonard pair $A,A^*$ on $V$, by a companion of $A,A^*$ we mean an $\mathbb{F}$-linear map $K: V \to V$ such that $K$ is a polynomial in $A^*$ and $A-K, A^*$ is a Leonard pair on $V$. The concepts of compatibility and companion are related as follows. For compatible Leonard pairs $A,A^*$ and $B,B^*$ on $V$, define $K = A-B$. Then $K$ is a companion of $A,A^*$. For a Leonard pair $A,A^*$ on $V$ and a companion $K$ of $A,A^*$, define $B = A-K$ and $B^* = A^*$. Then $B,B^*$ is a Leonard pair on $V$ that is compatible with $A,A^*$. Let $A,A^*$ denote a Leonard pair on $V$. We find all the Leonard pairs $B, B^*$ on $V$ that are compatible with $A,A^*$. For each solution $B, B^*$ we describe the corresponding companion $K = A-B$.
△ Less
Submitted 26 December, 2021;
originally announced December 2021.
-
Idempotent systems and character algebras
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
We recently introduced the notion of an idempotent system. This linear algebraic object is motivated by the structure of an association scheme. There is a type of idempotent system, said to be symmetric. In the present paper we classify up to isomorphism the idempotent systems and the symmetric idempotent systems. We also describe how symmetric idempotent systems are related to character algebras.
We recently introduced the notion of an idempotent system. This linear algebraic object is motivated by the structure of an association scheme. There is a type of idempotent system, said to be symmetric. In the present paper we classify up to isomorphism the idempotent systems and the symmetric idempotent systems. We also describe how symmetric idempotent systems are related to character algebras.
△ Less
Submitted 2 November, 2020;
originally announced November 2020.
-
Idempotent systems
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
In this paper we introduce the notion of an idempotent system. This linear algebraic object is motivated by the structure of an association scheme. We focus on a family of idempotent systems, said to be symmetric. A symmetric idempotent system is an abstraction of the primary module for the subconstituent algebra of a symmetric association scheme. We describe the symmetric idempotent systems in de…
▽ More
In this paper we introduce the notion of an idempotent system. This linear algebraic object is motivated by the structure of an association scheme. We focus on a family of idempotent systems, said to be symmetric. A symmetric idempotent system is an abstraction of the primary module for the subconstituent algebra of a symmetric association scheme. We describe the symmetric idempotent systems in detail. We also consider a class of symmetric idempotent systems, said to be $P$-polynomial and $Q$-polynomial. In the topic of orthogonal polynomials there is an object called a Leonard system. We show that a Leonard system is essentially the same thing as a symmetric idempotent system that is $P$-polynomial and $Q$-polynomial.
△ Less
Submitted 30 April, 2020;
originally announced April 2020.
-
Leonard pairs, spin models, and distance-regular graphs
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
A Leonard pair is an ordered pair of diagonalizable linear maps on a finite-dimensional vector space, that each act on an eigenbasis for the other one in an irreducible tridiagonal fashion. In the present paper we consider a type of Leonard pair, said to have spin. The notion of a spin model was introduced by V.F.R. Jones to construct link invariants. A spin model is a symmetric matrix over…
▽ More
A Leonard pair is an ordered pair of diagonalizable linear maps on a finite-dimensional vector space, that each act on an eigenbasis for the other one in an irreducible tridiagonal fashion. In the present paper we consider a type of Leonard pair, said to have spin. The notion of a spin model was introduced by V.F.R. Jones to construct link invariants. A spin model is a symmetric matrix over $\mathbb{C}$ that satisfies two conditions, called the type II and type III conditions. It is known that a spin model $\sf W$ is contained in a certain finite-dimensional algebra $N({\sf W})$, called the Nomura algebra. It often happens that a spin model $\sf W$ satisfies ${\sf W} \in {\sf M} \subseteq N({\sf W})$, where $\sf M$ is the Bose-Mesner algebra of a distance-regular graph $Γ$; in this case we say that $Γ$ affords $\sf W$. If $Γ$ affords a spin model, then each irreducible module for every Terwilliger algebra of $Γ$ takes a certain form, recently described by Caughman, Curtin, Nomura, and Wolff. In the present paper we show that the converse is true; if each irreducible module for every Terwilliger algebra of $Γ$ takes this form, then $Γ$ affords a spin model. We explicitly construct this spin model when $Γ$ has $q$-Racah type. The proof of our main result relies heavily on the theory of spin Leonard pairs.
△ Less
Submitted 17 July, 2019; v1 submitted 8 July, 2019;
originally announced July 2019.
-
Self-dual Leonard pairs
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
Let $\F$ denote a field and let $V$ denote a vector space over $\F$ with finite positive dimension. Consider a pair $A,A^*$ of diagonalizable $\F$-linear maps on $V$, each of which acts on an eigenbasis for the other one in an irreducible tridiagonal fashion. Such a pair is called a Leonard pair. We consider the self-dual case in which there exists an automorphism of the endomorphism algebra of…
▽ More
Let $\F$ denote a field and let $V$ denote a vector space over $\F$ with finite positive dimension. Consider a pair $A,A^*$ of diagonalizable $\F$-linear maps on $V$, each of which acts on an eigenbasis for the other one in an irreducible tridiagonal fashion. Such a pair is called a Leonard pair. We consider the self-dual case in which there exists an automorphism of the endomorphism algebra of $V$ that swaps $A$ and $A^*$. Such an automorphism is unique, and called the duality $A \leftrightarrow A^*$. In the present paper we give a comprehensive description of this duality. In particular, we display an invertible $\F$-linear map $T$ on $V$ such that the map $X \mapsto T X T^{-1}$ is the duality $A \leftrightarrow A^*$. We express $T$ as a polynomial in $A$ and $A^*$. We describe how $T$ acts on $4$ flags, $12$ decompositions, and 24 bases for $V$.
△ Less
Submitted 19 October, 2018; v1 submitted 7 May, 2018;
originally announced May 2018.
-
Totally bipartite tridiagonal pairs
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
There is a concept in linear algebra called a tridiagonal pair. The concept was motivated by the theory of $Q$-polynomial distance-regular graphs. We give a tutorial introduction to tridiagonal pairs, working with a special case as a concrete example. The special case is called totally bipartite, or TB. Starting from first principles, we give an elementary but comprehensive account of TB tridiagon…
▽ More
There is a concept in linear algebra called a tridiagonal pair. The concept was motivated by the theory of $Q$-polynomial distance-regular graphs. We give a tutorial introduction to tridiagonal pairs, working with a special case as a concrete example. The special case is called totally bipartite, or TB. Starting from first principles, we give an elementary but comprehensive account of TB tridiagonal pairs. The following topics are discussed: (i) the notion of a TB tridiagonal system; (ii) the eigenvalue array; (iii) the standard basis and matrix representations; (iv) the intersection numbers; (v) the Askey-Wilson relations; (vi) a recurrence involving the eigenvalue array; (vii) the classification of TB tridiagonal systems; (viii) self-dual TB tridiagonal pairs and systems; (ix) the $\mathbb{Z}_3$-symmetric Askey-Wilson relations; (x) some automorphisms and antiautomorphisms associated with a TB tridiagonal pair; (xi) an action of the modular group ${\rm PSL}_2(\mathbb{Z})$ associated with a TB tridiagonal pair.
△ Less
Submitted 1 November, 2017;
originally announced November 2017.
-
The universal DAHA of type $(C_1^\vee,C_1)$ and Leonard pairs of $q$-Racah type
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
A Leonard pair is a pair of diagonalizable linear transformations of a finite-dimensional vector space, each of which acts in an irreducible tridiagonal fashion on an eigenbasis for the other one. Let $\mathbb F$ denote an algebraically closed field, and fix a nonzero $q \in \mathbb F$ that is not a root of unity. The universal double affine Hecke algebra (DAHA) $\hat{H}_q$ of type…
▽ More
A Leonard pair is a pair of diagonalizable linear transformations of a finite-dimensional vector space, each of which acts in an irreducible tridiagonal fashion on an eigenbasis for the other one. Let $\mathbb F$ denote an algebraically closed field, and fix a nonzero $q \in \mathbb F$ that is not a root of unity. The universal double affine Hecke algebra (DAHA) $\hat{H}_q$ of type $(C_1^\vee,C_1)$ is the associative $\mathbb F$-algebra defined by generators $\lbrace t_i^{\pm 1}\rbrace_{i=0}^3$ and relations (i) $t_it_i^{-1}=t_i^{-1}t_i=1$; (ii) $t_i+t_i^{-1}$ is central; (iii) $t_0t_1t_2t_3 = q^{-1}$. We consider the elements $X=t_3t_0$ and $Y=t_0t_1$ of $\hat{H}_q$. Let $\mathcal V$ denote a finite-dimensional irreducible $\hat{H}_q$-module on which each of $X$, $Y$ is diagonalizable and $t_0$ has two distinct eigenvalues. Then $\mathcal V$ is a direct sum of the two eigenspaces of $t_0$. We show that the pair $X+X^{-1}$, $Y+Y^{-1}$ acts on each eigenspace as a Leonard pair, and each of these Leonard pairs falls into a class said to have $q$-Racah type. Thus from $\mathcal V$ we obtain a pair of Leonard pairs of $q$-Racah type. It is known that a Leonard pair of $q$-Racah type is determined up to isomorphism by a parameter sequence $(a,b,c,d)$ called its Huang data. Given a pair of Leonard pairs of $q$-Racah type, we find necessary and sufficient conditions on their Huang data for that pair to come from the above construction.
△ Less
Submitted 21 January, 2017;
originally announced January 2017.
-
An LR pair that can be extended to an LR triple
Authors:
Kazumasa Nomura
Abstract:
Fix an integer $d \geq 0$, a field $\mathbb{F}$, and a vector space $V$ over $\mathbb{F}$ with dimension $d+1$. By a decomposition of $V$ we mean a sequence $\{V_i\}_{i=0}^d$ of $1$-dimensional $\mathbb{F}$-subspaces of $V$ such that $V = \sum_{i=0}^d V_i$ (direct sum). Consider $\mathbb{F}$-linear transformations $A$, $B$ from $V$ to $V$. Then $A,B$ is called an LR pair whenever there exists a de…
▽ More
Fix an integer $d \geq 0$, a field $\mathbb{F}$, and a vector space $V$ over $\mathbb{F}$ with dimension $d+1$. By a decomposition of $V$ we mean a sequence $\{V_i\}_{i=0}^d$ of $1$-dimensional $\mathbb{F}$-subspaces of $V$ such that $V = \sum_{i=0}^d V_i$ (direct sum). Consider $\mathbb{F}$-linear transformations $A$, $B$ from $V$ to $V$. Then $A,B$ is called an LR pair whenever there exists a decomposition $\{V_i\}_{i=0}^d$ of $V$ such that $A V_i = V_{i-1}$ and $B V_i = V_{i+1}$ for $0 \leq i \leq d$, where $V_{-1}=0$ and $V_{d+1}=0$. By an LR triple we mean a $3$-tuple $A,B,C$ of $\mathbb{F}$-linear transformations from $V$ to $V$ such that any two of them form an LR pair. In the present paper, we consider how an LR pair $A,B$ can be extended to an LR triple $A,B,C$.
△ Less
Submitted 11 December, 2015;
originally announced December 2015.
-
Linear transformations that are tridiagonal with respect to the three decompositions for an LR triple
Authors:
Kazumasa Nomura
Abstract:
Fix an integer $d \geq 0$, a field $\mathbb{F}$, and a vector space $V$ over $\mathbb{F}$ with dimension $d+1$. By a decomposition of $V$ we mean a sequence $\{V_i\}_{i=0}^d$ of $1$-dimensional subspaces of $V$ whose sum is $V$. For a linear transformation $A$ from $V$ to $V$, we say $A$ lowers $\{V_i\}_{i=0}^d$ whenever $A V_i = V_{i-1}$ for $0 \leq i \leq d$, where $V_{-1}=0$. We say $A$ raises…
▽ More
Fix an integer $d \geq 0$, a field $\mathbb{F}$, and a vector space $V$ over $\mathbb{F}$ with dimension $d+1$. By a decomposition of $V$ we mean a sequence $\{V_i\}_{i=0}^d$ of $1$-dimensional subspaces of $V$ whose sum is $V$. For a linear transformation $A$ from $V$ to $V$, we say $A$ lowers $\{V_i\}_{i=0}^d$ whenever $A V_i = V_{i-1}$ for $0 \leq i \leq d$, where $V_{-1}=0$. We say $A$ raises $\{V_i\}_{i=0}^d$ whenever $A V_i = V_{i+1}$ for $0 \leq i \leq d$, where $V_{d+1}=0$. An ordered pair of linear transformations $A,B$ from $V$ to $V$ is called LR whenever there exists a decomposition $\{V_i\}_{i=0}^d$ of $V$ that is lowered by $A$ and raised by $B$. In this case the decomposition $\{V_i\}_{i=0}^d$ is uniquely determined by $A,B$; we call it the $(A,B)$-decomposition of $V$. Consider a $3$-tuple of linear transformations $A$, $B$, $C$ from $V$ to $V$ such that any two of $A$, $B$, $C$ form an LR pair on $V$. Such a $3$-tuple is called an LR triple on $V$. Let $α$, $β$, $γ$ be nonzero scalars in $\mathbb{F}$. The triple $αA, βB, γC$ is an LR triple on $V$, said to be associated to $A,B,C$. Let $\{V_i\}_{i=0}^d$ be a decomposition of $V$ and let $X$ be a linear transformation from $V$ to $V$. We say $X$ is tridiagonal with respect to $\{V_i\}_{i=0}^d$ whenever $X V_i \subseteq V_{i-1} + V_i + V_{i+1}$ for $0 \leq i \leq d$. Let $\cal X$ be the vector space over $\mathbb{F}$ consisting of the linear transformations from $V$ to $V$ that are tridiagonal with respect to the $(A,B)$ and $(B,C)$ and $(C,A)$ decompositions of $V$. There is a special class of LR triples, called $q$-Weyl type. In the present paper, we find a basis of $\cal X$ for each LR triple that is not associated to an LR triple of $q$-Weyl type.
△ Less
Submitted 19 August, 2015;
originally announced August 2015.
-
Leonard pairs having zero-diagonal TD-TD form
Authors:
Kazumasa Nomura
Abstract:
Fix an algebraically closed field $\mathbb{F}$ and an integer $n \geq 1$. Let $\text{Mat}_n(\mathbb{F})$ denote the $\mathbb{F}$-algebra consisting of the $n \times n$ matrices that have all entries in $\mathbb{F}$. We consider a pair of diagonalizable matrices in $\text{Mat}_{n}(\mathbb{F})$, each acting in an irreducible tridiagonal fashion on an eigenbasis for the other one. Such a pair is call…
▽ More
Fix an algebraically closed field $\mathbb{F}$ and an integer $n \geq 1$. Let $\text{Mat}_n(\mathbb{F})$ denote the $\mathbb{F}$-algebra consisting of the $n \times n$ matrices that have all entries in $\mathbb{F}$. We consider a pair of diagonalizable matrices in $\text{Mat}_{n}(\mathbb{F})$, each acting in an irreducible tridiagonal fashion on an eigenbasis for the other one. Such a pair is called a Leonard pair in $\text{Mat}_{n}(\mathbb{F})$. In the present paper, we find all Leonard pairs $A,A^*$ in $\text{Mat}_{n}(\mathbb{F})$ such that each of $A$ and $A^*$ is irreducible tridiagonal with all diagonal entries $0$. This solves a problem given by Paul Terwilliger.
△ Less
Submitted 17 March, 2015;
originally announced March 2015.
-
Leonard pairs having specified end-entries
Authors:
Kazumasa Nomura
Abstract:
Fix an algebraically closed field $\mathbb{F}$ and an integer $d \geq 3$. Let $V$ be a vector space over $\mathbb{F}$ with dimension $d+1$. A Leonard pair on $V$ is an ordered pair of diagonalizable linear transformations $A: V \to V$ and $A^* : V \to V$, each acting in an irreducible tridiagonal fashion on an eigenbasis for the other one. Let $\{v_i\}_{i=0}^d$ (resp.\ $\{v^*_i\}_{i=0}^d$) be such…
▽ More
Fix an algebraically closed field $\mathbb{F}$ and an integer $d \geq 3$. Let $V$ be a vector space over $\mathbb{F}$ with dimension $d+1$. A Leonard pair on $V$ is an ordered pair of diagonalizable linear transformations $A: V \to V$ and $A^* : V \to V$, each acting in an irreducible tridiagonal fashion on an eigenbasis for the other one. Let $\{v_i\}_{i=0}^d$ (resp.\ $\{v^*_i\}_{i=0}^d$) be such an eigenbasis for $A$ (resp.\ $A^*$). For $0 \leq i \leq d$ define a linear transformation $E_i : V \to V$ such that $E_i v_i=v_i$ and $E_i v_j =0$ if $j \neq i$ $(0 \leq j \leq d)$. Define $E^*_i : V \to V$ in a similar way. The sequence $Φ=(A, \{E_i\}_{i=0}^d, A^*, \{E^*_i\}_{i=0}^d)$ is called a Leonard system on $V$ with diameter $d$. With respect to the basis $\{v_i\}_{i=0}^d$, let $\{þ_i\}_{i=0}^d$ (resp.\ $\{a^*_i\}_{i=0}^d$) be the diagonal entries of the matrix representing $A$ (resp.\ $A^*$). With respect to the basis $\{v^*_i\}_{i=0}^d$, let $\{θ^*_i\}_{i=0}^d$ (resp.\ $\{a_i\}_{i=0}^d$) be the diagonal entries of the matrix representing $A^*$ (resp.\ $A$). It is known that $\{θ_i\}_{i=0}^d$ (resp. $\{þ^*_i\}_{i=0}^d$) are mutually distinct, and the expressions $(θ_{i-1}-θ_{i+2})/(θ_i-θ_{i+1})$, $(θ^*_{i-1}-θ^*_{i+2})/(θ^*_i - θ^*_{i+1})$ are equal and independent of $i$ for $1 \leq i \leq d-2$. Write this common value as $β+ 1$. In the present paper we consider the "end-entries" $θ_0$, $θ_d$, $θ^*_0$, $θ^*_d$, $a_0$, $a_d$, $a^*_0$, $a^*_d$. We prove that a Leonard system with diameter $d$ is determined up to isomorphism by its end-entries and $β$ if and only if either (i) $β\neq \pm 2$ and $q^{d-1} \neq -1$, where $β=q+q^{-1}$, or (ii) $β= \pm 2$ and $\text{Char}(\mathbb{F}) \neq 2$.
△ Less
Submitted 15 September, 2014;
originally announced September 2014.
-
The end-parameters of a Leonard pair
Authors:
Kazumasa Nomura
Abstract:
Fix an algebraically closed field $\F$ and an integer $d \geq 3$. Let $V$ be a vector space over $\F$ with dimension $d+1$. A Leonard pair on $V$ is a pair of diagonalizable linear transformations $A: V \to V$ and $A^* : V \to V$, each acting in an irreducible tridiagonal fashion on an eigenbasis for the other one. There is an object related to a Leonard pair called a Leonard system. It is known t…
▽ More
Fix an algebraically closed field $\F$ and an integer $d \geq 3$. Let $V$ be a vector space over $\F$ with dimension $d+1$. A Leonard pair on $V$ is a pair of diagonalizable linear transformations $A: V \to V$ and $A^* : V \to V$, each acting in an irreducible tridiagonal fashion on an eigenbasis for the other one. There is an object related to a Leonard pair called a Leonard system. It is known that a Leonard system is determined up to isomorphism by a sequence of scalars $(\{þ_i\}_{i=0}^d, \{þ^*_i\}_{i=0}^d, \{\vphi_i\}_{i=1}^d, \{φ_i\}_{i=1}^d)$, called its parameter array. The scalars $\{þ_i\}_{i=0}^d$ (resp.\ $\{þ^*_i\}_{i=0}^d$) are mutually distinct, and the expressions $(þ_{i-2} - þ_{i+1})/(þ_{i-1}-þ_{i})$, $(þ^*_{i-2} - þ^*_{i+1})/(þ^*_{i-1}-þ^*_{i})$ are equal and independent of $i$ for $2 \leq i \leq d-1$. Write this common value as $β+1$. In the present paper, we consider the "end-parameters" $þ_0$, $þ_d$, $þ^*_0$, $þ^*_d$, $\vphi_1$, $\vphi_d$, $φ_1$, $φ_d$ of the parameter array. We show that a Leonard system is determined up to isomorphism by the end-parameters and $β$. We display a relation between the end-parameters and $β$. Using this relation, we show that there are up to inverse at most $\lfloor (d-1)/2 \rfloor$ Leonard systems that have specified end-parameters. The upper bound $\lfloor (d-1)/2 \rfloor$ is best possible.
△ Less
Submitted 23 August, 2014; v1 submitted 9 August, 2014;
originally announced August 2014.
-
Leonard pairs having LB-TD form
Authors:
Kazumasa Nomura
Abstract:
Fix an algebraically closed field $\mathbb{F}$ and an integer $d \geq 3$. Let $\text{Mat}_{d+1}(\mathbb{F})$ denote the $\mathbb{F}$-algebra consisting of the $(d+1) \times (d+1)$ matrices that have all entries in $\mathbb{F}$. We consider a pair of diagonalizable matrices $A,A^*$ in $\text{Mat}_{d+1}(\mathbb{F})$, each acts in an irreducible tridiagonal fashion on an eigenbasis for the other one.…
▽ More
Fix an algebraically closed field $\mathbb{F}$ and an integer $d \geq 3$. Let $\text{Mat}_{d+1}(\mathbb{F})$ denote the $\mathbb{F}$-algebra consisting of the $(d+1) \times (d+1)$ matrices that have all entries in $\mathbb{F}$. We consider a pair of diagonalizable matrices $A,A^*$ in $\text{Mat}_{d+1}(\mathbb{F})$, each acts in an irreducible tridiagonal fashion on an eigenbasis for the other one. Such a pair is called a Leonard pair in $\text{Mat}_{d+1}(\mathbb{F})$. For a Leonard pair $A,A^*$ there is a nonzero scalar $q$ that is used to describe the eigenvalues of $A$ and $A^*$. In the present paper we find all Leonard pairs $A,A^*$ in $\text{Mat}_{d+1}(\mathbb{F})$ such that $A$ is lower bidiagonal with subdiagonal entries all $1$ and $A^*$ is irreducible tridiagonal, under the assumption that $q$ is not a root of unity. This gives a partial solution of a problem given by Paul Terwilliger.
△ Less
Submitted 27 April, 2014;
originally announced April 2014.
-
Krawtchouk polynomials, the Lie algebra $\mathfrak{sl}_2$, and Leonard pairs
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
A Leonard pair is a pair of diagonalizable linear transformations of a finite-dimensional vector space, each of which acts in an irreducible tridiagonal fashion on an eigenbasis for the other one. In the present paper we give an elementary but comprehensive account of how the following are related: (i) Krawtchouk polynomials; (ii) finite-dimensional irreducible modules for the Lie algebra…
▽ More
A Leonard pair is a pair of diagonalizable linear transformations of a finite-dimensional vector space, each of which acts in an irreducible tridiagonal fashion on an eigenbasis for the other one. In the present paper we give an elementary but comprehensive account of how the following are related: (i) Krawtchouk polynomials; (ii) finite-dimensional irreducible modules for the Lie algebra ${\mathfrak{sl}_2}$; (iii) a class of Leonard pairs said to have Krawtchouk type. Along the way we obtain elementary proofs of some well-known facts about Krawtchouk polynomials, such as the three-term recurrence, the orthogonality, the difference equation, and the generating function. The paper is a tutorial meant for a graduate student or a researcher unfamiliar with the above topics.
△ Less
Submitted 8 January, 2012;
originally announced January 2012.
-
Tridiagonal matrices with nonnegative entries
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
In this paper we characterize the nonnegative irreducible tridiagonal matrices and their permutations, using certain entries in their primitive idempotents. Our main result is summarized as follows. Let $d$ denote a nonnegative integer. Let $A$ denote a matrix in $\matR$ and let $\{þ_i\}_{i=0}^d$ denote the roots of the characteristic polynomial of $A$. We say $A$ is multiplicity-free whenever the…
▽ More
In this paper we characterize the nonnegative irreducible tridiagonal matrices and their permutations, using certain entries in their primitive idempotents. Our main result is summarized as follows. Let $d$ denote a nonnegative integer. Let $A$ denote a matrix in $\matR$ and let $\{þ_i\}_{i=0}^d$ denote the roots of the characteristic polynomial of $A$. We say $A$ is multiplicity-free whenever these roots are mutually distinct and contained in $\R$. In this case $E_i$ will denote the primitive idempotent of $A$ associated with $þ_i$ $(0 \leq i \leq d)$. We say $A$ is symmetrizable whenever there exists an invertible diagonal matrix $Δ\in \matR$ such that $ΔA Δ^{-1}$ is symmetric. Let $Γ(A)$ denote the directed graph with vertex set $\{0,1,...,d\}$, where $i \rightarrow j$ whenever $i \neq j$ and $A_{ij} \neq 0$. Theorem: Assume that each entry of $A$ is nonnegative. Then the following are equivalent for $0 \leq s,t \leq d$: (i) The graph $Γ(A)$ is a bidirected path with endpoints $s$, $t$: (ii) The matrix $A$ is symmetrizable and multiplicity-free. Moreover the $(s,t)$-entry of $E_i$ times $(þ_i-þ_0)...(þ_i-þ_{i-1})(þ_i-þ_{i+1})...(þ_i-þ_d)$ is independent of $i$ for $0 \leq i \leq d$, and this common value is nonzero. Recently Kurihara and Nozaki obtained a theorem that characterizes the $Q$-polynomial property for symmetric association schemes. We view the above result as a linear algebraic generalization of their theorem.
△ Less
Submitted 6 October, 2010;
originally announced October 2010.
-
A classification of sharp tridiagonal pairs
Authors:
Tatsuro Ito,
Kazumasa Nomura,
Paul Terwilliger
Abstract:
Let $F$ denote a field and let $V$ denote a vector space over $F$ with finite positive dimension. We consider a pair of linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfy the following conditions: (i) each of $A,A^*$ is diagonalizable; (ii) there exists an ordering $\lbrace V_i\rbrace_{i=0}^d$ of the eigenspaces of $A$ such that $A^* V_i \subseteq V_{i-1} + V_{i} + V_{i+1}$ for…
▽ More
Let $F$ denote a field and let $V$ denote a vector space over $F$ with finite positive dimension. We consider a pair of linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfy the following conditions: (i) each of $A,A^*$ is diagonalizable; (ii) there exists an ordering $\lbrace V_i\rbrace_{i=0}^d$ of the eigenspaces of $A$ such that $A^* V_i \subseteq V_{i-1} + V_{i} + V_{i+1}$ for $0 \leq i \leq d$, where $V_{-1}=0$ and $V_{d+1}=0$; (iii) there exists an ordering $\lbrace V^*_i\rbrace_{i=0}^δ$ of the eigenspaces of $A^*$ such that $A V^*_i \subseteq V^*_{i-1} + V^*_{i} + V^*_{i+1}$ for $0 \leq i \leq δ$, where $V^*_{-1}=0$ and $V^*_{δ+1}=0$; (iv) there is no subspace $W$ of $V$ such that $AW \subseteq W$, $A^* W \subseteq W$, $W \neq 0$, $W \neq V$. We call such a pair a {\it tridiagonal pair} on $V$. It is known that $d=δ$ and for $ 0 \leq i \leq d$ the dimensions of $V_i,V_{d-i},V^*_i, V^*_{d-i}$ coincide. The pair $A,A^*$ is called {\it sharp} whenever ${\rm dim}
V_0=1$. It is known that if $F$ is algebraically closed then $A,A^*$ is sharp. In this paper we classify up to isomorphism the sharp tridiagonal pairs. As a corollary, we classify up to isomorphism the tridiagonal pairs over an algebraically closed field. We obtain these classifications by proving the $μ$-conjecture.
△ Less
Submitted 12 January, 2010;
originally announced January 2010.
-
Tridiagonal pairs of $q$-Racah type and the $μ$-conjecture
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
Let $\K$ denote a field and let $V$ denote a vector space over $\K$ with finite positive dimension. We consider a pair of linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfy the following conditions: (i) each of $A,A^*$ is diagonalizable; (ii) there exists an ordering $\lbrace V_i\rbrace_{i=0}^d$ of the eigenspaces of $A$ such that $A^* V_i \subseteq V_{i-1} + V_{i} + V_{i+1}$ for…
▽ More
Let $\K$ denote a field and let $V$ denote a vector space over $\K$ with finite positive dimension. We consider a pair of linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfy the following conditions: (i) each of $A,A^*$ is diagonalizable; (ii) there exists an ordering $\lbrace V_i\rbrace_{i=0}^d$ of the eigenspaces of $A$ such that $A^* V_i \subseteq V_{i-1} + V_{i} + V_{i+1}$ for $0 \leq i \leq d$, where $V_{-1}=0$ and $V_{d+1}=0$; (iii) there exists an ordering $\lbrace V^*_i\rbrace_{i=0}^δ$ of the eigenspaces of $A^*$ such that $A V^*_i \subseteq V^*_{i-1} + V^*_{i} + V^*_{i+1}$ for $0 \leq i \leq δ$, where $V^*_{-1}=0$ and $V^*_{δ+1}=0$; (iv) there is no subspace $W$ of $V$ such that $AW \subseteq W$, $A^* W \subseteq W$, $W \neq 0$, $W \neq V$. We call such a pair a {\it tridiagonal pair} on $V$. It is known that $d=δ$ and for $0 \leq i \leq d$ the dimensions of $V_i$, $V_{d-i}$, $V^*_i$, $V^*_{d-i}$ coincide. We say the pair $A,A^*$ is {\it sharp} whenever $\dim V_0=1$. It is known that if $\K$ is algebraically closed then $A,A^*$ is sharp. A conjectured classification of the sharp tridiagonal pairs was recently introduced by T. Ito and the second author. Shortly afterwards we introduced a conjecture, called the {\em $μ$-conjecture}, which implies the classification conjecture. In this paper we show that the $μ$-conjecture holds in a special case called $q$-Racah.
△ Less
Submitted 21 August, 2009;
originally announced August 2009.
-
Tridiagonal pairs and the $μ$-conjecture
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
Let $F$ denote a field and let $V$ denote a vector space over $F$ with finite positive dimension. We consider a pair of linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfy the following conditions: (i) each of $A,A^*$ is diagonalizable; (ii) there exists an ordering $\{V_i\}_{i=0}^d$ of the eigenspaces of $A$ such that $A^* V_i \subseteq V_{i-1} + V_{i} + V_{i+1}$ for…
▽ More
Let $F$ denote a field and let $V$ denote a vector space over $F$ with finite positive dimension. We consider a pair of linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfy the following conditions: (i) each of $A,A^*$ is diagonalizable; (ii) there exists an ordering $\{V_i\}_{i=0}^d$ of the eigenspaces of $A$ such that $A^* V_i \subseteq V_{i-1} + V_{i} + V_{i+1}$ for $0 \leq i \leq d$, where $V_{-1}=0$ and $V_{d+1}=0$; (iii) there exists an ordering $\{V^*_i\}_{i=0}^δ$ of the eigenspaces of $A^*$ such that $A V^*_i \subseteq V^*_{i-1} + V^*_{i} + V^*_{i+1}$ for $0 \leq i \leq δ$, where $V^*_{-1}=0$ and $V^*_{δ+1}=0$; (iv) there is no subspace $W$ of $V$ such that $AW \subseteq W$, $A^* W \subseteq W$, $W \neq 0$, $W \neq V$. We call such a pair a {\it tridiagonal pair} on $V$. It is known that $d=δ$ and for $0 \leq i \leq d$ the dimensions of $V_i$, $V_{d-i}$, $V^*_i$, $V^*_{d-i}$ coincide. We say the pair $A,A^*$ is {\it sharp} whenever $\dim V_0=1$. It is known that if $F$ is algebraically closed then $A,A^*$ is sharp. A conjectured classification of the sharp tridiagonal pairs was recently introduced by T. Ito and the second author. We present a result which supports the conjecture. Given scalars $\{þ_i\}_{i=0}^d$, $\{þ^*_i\}_{i=0}^d$ in $F$ that satisfy the known constraints on the eigenvalues of a tridiagonal pair, we define an $F$-algebra $T$ by generators and relations. We consider the algebra $e^*_0Te^*_0$ for a certain idempotent $e^*_0 \in T$. Let $R$ denote the polynomial algebra over $F$ involving $d$ variables.We display a surjective algebra homomorphism $μ: R \to e^*_0Te^*_0$. We conjecture that $μ$ is an isomorphism. We show that this $μ$-conjecture implies the classification conjecture, and that the $μ$-conjecture holds for $d\leq 5$.
△ Less
Submitted 18 August, 2009;
originally announced August 2009.
-
On the shape of a tridiagonal pair
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
Let $K$ denote a field and let $V$ denote a vector space over $K$ with finite positive dimension. We consider a pair of linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfy the following conditions: (i) each of $A,A^*$ is diagonalizable; (ii) there exists an ordering $\lbrace V_i\rbrace_{i=0}^d$ of the eigenspaces of $A$ such that $A^* V_i \subseteq V_{i-1} + V_{i} + V_{i+1}$ for…
▽ More
Let $K$ denote a field and let $V$ denote a vector space over $K$ with finite positive dimension. We consider a pair of linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfy the following conditions: (i) each of $A,A^*$ is diagonalizable; (ii) there exists an ordering $\lbrace V_i\rbrace_{i=0}^d$ of the eigenspaces of $A$ such that $A^* V_i \subseteq V_{i-1} + V_{i} + V_{i+1}$ for $0 \leq i \leq d$, where $V_{-1}=0$ and $V_{d+1}=0$; (iii) there exists an ordering $\lbrace V^*_i\rbrace_{i=0}^δ$ of the eigenspaces of $A^*$ such that $A V^*_i \subseteq V^*_{i-1} + V^*_{i} + V^*_{i+1}$ for
$0 \leq i \leq δ$, where $V^*_{-1}=0$ and $V^*_{δ+1}=0$; (iv) there is no subspace $W$ of $V$ such that $AW \subseteq W$, $A^* W \subseteq W$, $W \neq 0$, $W \neq V$. We call such a pair a {\it tridiagonal pair} on $V$. It is known that $d=δ$ and for $0 \leq i \leq d$ the dimensions of $V_i$, $V^*_i$, $V_{d-i}$, $V^*_{d-i}$ coincide; we denote this common dimension by $ρ_i$. In this paper we prove that $ρ_i \leq ρ_0 \binom{d}{i}$ for $0 \leq i \leq d$. It is already known that $ρ_0=1$ if $\K$ is algebraically closed.
△ Less
Submitted 27 August, 2009; v1 submitted 20 June, 2009;
originally announced June 2009.
-
The structure of a tridiagonal pair
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
Let $K$ denote a field and let $V$ denote a vector space over $K$ with finite positive dimension. We consider a pair of linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfy the following conditions: (i) each of $A,A^*$ is diagonalizable; (ii) there exists an ordering $\{V_i\}_{i=0}^d$ of the eigenspaces of $A$ such that $A^* V_i \subseteq V_{i-1} + V_i + V_{i+1}$ for…
▽ More
Let $K$ denote a field and let $V$ denote a vector space over $K$ with finite positive dimension. We consider a pair of linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfy the following conditions: (i) each of $A,A^*$ is diagonalizable; (ii) there exists an ordering $\{V_i\}_{i=0}^d$ of the eigenspaces of $A$ such that $A^* V_i \subseteq V_{i-1} + V_i + V_{i+1}$ for $0 \leq i \leq d$, where $V_{-1}=0$ and $V_{d+1}=0$; (iii) there exists an ordering $\{V^*_i\}_{i=0}^δ$ of the eigenspaces of $A^*$ such that $A V^*_i \subseteq V^*_{i-1} + V^*_i + V^*_{i+1}$ for $0 \leq i \leq δ$, where $V^*_{-1}=0$ and $V^*_{δ+1}=0$; (iv)there is no subspace $W$ of $V$ such that $AW \subseteq W$, $A^* W \subseteq W$, $W \neq 0$, $W \neq V$. We call such a pair a tridiagonal pair on $V$. It is known that $d=δ$ and for $0 \leq i \leq d$ the dimensions of $V_i, V_{d-i}, V^*_i, V^*_{d-i}$ coincide. In this paper we show that the following (i)--(iv) hold provided that $K$ is algebraically closed: (i) Each of $V_0$, $V^*_0$, $V_d$, $V^*_d$ has dimension 1. (ii) There exists a nondegenerate symmetric bilinear form $(,)$ on $V$ such that $(Au,v)=(u,Av)$ and $(A^*u,v)=(u,A^*v)$ for all $u,v \in V$. (iii) There exists a unique anti-automorphism of $End(V)$ that fixes each of $A,A^*$. (iv) The pair $A,A^*$ is determined up to isomorphism by the data $(\{þ_i\}_{i=0}^d; \{þ^*_i\}_{i=0}^d; \{ζ_i\}_{i=0}^d)$, where $þ_i$ (resp. $þ^*_i$) is the eigenvalue of $A$ (resp. $A^*$) on $V_i$ (resp. $V^*_i$), and $\{ζ_i\}_{i=0}^d$ is the split sequence of $A,A^*$ corresponding to $\{þ_i\}_{i=0}^d$ and $\{þ^*_i\}_{i=0}^d$.
△ Less
Submitted 8 February, 2008;
originally announced February 2008.
-
Towards a classification of the tridiagonal pairs
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
Let $K$ denote a field and let $V$ denote a vector space over $K$ with finite positive dimension. Let $End(V)$ denote the $K$-algebra consisting of all $K$-linear transformations from $V$ to $V$. We consider a pair $A,A^* \in End(V)$ that satisfy (i)--(iv) below:
(i) Each of $A,A^*$ is diagonalizable.
(ii) There exists an ordering $\{V_i\}_{i=0}^d$ of the eigenspaces of $A$ such that…
▽ More
Let $K$ denote a field and let $V$ denote a vector space over $K$ with finite positive dimension. Let $End(V)$ denote the $K$-algebra consisting of all $K$-linear transformations from $V$ to $V$. We consider a pair $A,A^* \in End(V)$ that satisfy (i)--(iv) below:
(i) Each of $A,A^*$ is diagonalizable.
(ii) There exists an ordering $\{V_i\}_{i=0}^d$ of the eigenspaces of $A$ such that $A^* V_i \subseteq V_{i-1} + V_{i} + V_{i+1}$ for $0 \leq i \leq d$, where $V_{-1}=0$ and $V_{d+1}=0$.
(iii) There exists an ordering $\{V^*_i\}_{i=0}^δ$ of the eigenspaces of $A^*$ such that $A V^*_i \subseteq V^*_{i-1} + V^*_{i} + V^*_{i+1}$ for $0 \leq i \leq δ$, where $V^*_{-1}=0$ and $V^*_{δ+1}=0$.
(iv) There is no subspace $W$ of $V$ such that $AW \subseteq W$, $A^* W \subseteq W$, $W \neq 0$, $W \neq V$.
We call such a pair a {\em tridiagonal pair} on $V$. Let $E^*_0$ denote the element of $End(V)$ such that $(E^*_0-I)V^*_0=0$ and $E^*_0V^*_i=0$ for $1 \leq i \leq d$. Let $D$ (resp. $D^*$) denote the $K$-subalgebra of $End(V)$ generated by $A$ (resp. $A^*$). In this paper we prove that the span of $E^*_0 D D^*DE^*_0$ equals the span of $E^*_0D E^*_0DE^*_0$, and that the elements of $E^*_0 D E^*_0$ mutually commute. We relate these results to some conjectures of Tatsuro Ito and the second author that are expected to play a role in the classification of tridiagonal pairs.
△ Less
Submitted 3 January, 2008;
originally announced January 2008.
-
Sharp tridiagonal pairs
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
Let $K$ denote a field and let $V$ denote a vector space over $K$ with finite positive dimension. We consider a pair of $K$-linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfies the following conditions:
(i) each of $A,A^*$ is diagonalizable;
(ii) there exists an ordering ${V_i}_{i=0}^d$ of the eigenspaces of $A$ such that $A^* V_i \subseteq V_{i-1} + V_{i} + V_{i+1}$ for…
▽ More
Let $K$ denote a field and let $V$ denote a vector space over $K$ with finite positive dimension. We consider a pair of $K$-linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfies the following conditions:
(i) each of $A,A^*$ is diagonalizable;
(ii) there exists an ordering ${V_i}_{i=0}^d$ of the eigenspaces of $A$ such that $A^* V_i \subseteq V_{i-1} + V_{i} + V_{i+1}$ for $0 \leq i \leq d$, where $V_{-1}=0$ and $V_{d+1}=0$;
(iii) there exists an ordering ${V^*_i}_{i=0}^δ$ of the eigenspaces of $A^*$ such that $A V^*_i \subseteq V^*_{i-1} + V^*_{i} + V^*_{i+1}$ for $0 \leq i \leq δ$, where $V^*_{-1}=0$ and $V^*_{δ+1}=0$;
(iv) there is no subspace $W$ of $V$ such that $AW \subseteq W$, $A^* W \subseteq W$, $W \neq 0$, $W \neq V$.
We call such a pair a {\em tridiagonal pair} on $V$. It is known that $d=δ$ and for $0 \leq i \leq d$ the dimensions of $V_i$, $V_{d-i}$, $V^*_i$, $V^*_{d-i}$ coincide. We say the pair $A,A^*$ is {\em sharp} whenever $\dim V_0=1$. A conjecture of Tatsuro Ito and the second author states that if $K$ is algebraically closed then $A,A^*$ is sharp. In order to better understand and eventually prove the conjecture, in this paper we begin a systematic study of the sharp tridiagonal pairs.
△ Less
Submitted 21 December, 2007;
originally announced December 2007.
-
Transition maps between the 24 bases for a Leonard pair
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
Let $V$ denote a vector space with finite positive dimension. We consider a pair of linear transformations $A : V \to V$ and $A^* : V \to V$ that satisfy (i) and (ii) below:
(i) There exists a basis for $V$ with respect to which the matrix representing $A$ is irreducible tridiagonal and the matrix representing $A^*$ is diagonal.
(ii) There exists a basis for $V$ with respect to which the mat…
▽ More
Let $V$ denote a vector space with finite positive dimension. We consider a pair of linear transformations $A : V \to V$ and $A^* : V \to V$ that satisfy (i) and (ii) below:
(i) There exists a basis for $V$ with respect to which the matrix representing $A$ is irreducible tridiagonal and the matrix representing $A^*$ is diagonal.
(ii) There exists a basis for $V$ with respect to which the matrix representing $A^*$ is irreducible tridiagonal and the matrix representing $A$ is diagonal.
We call such a pair a Leonard pair on $V$. In an earlier paper we described 24 special bases for $V$. One feature of these bases is that with respect to each of them the matrices that represent $A$ and $A^*$ are (i) diagonal and irreducible tridiagonal or (ii) irreducible tridiagonal and diagonal or (iii) lower bidiagonal and upper bidiagonal or (iv) upper bidiagonal and lower bidiagonal. For each ordered pair of bases among the 24, there exists a unique linear transformation from $V$ to $V$ that sends the first basis to the second basis; we call this the transition map. In this paper we find each transition map explicitly as a polynomial in $A,A^*$.
△ Less
Submitted 26 May, 2007;
originally announced May 2007.
-
The split decomposition of a tridiagonal pair
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
Let $K$ denote a field and let $V$ denote a vector space over $K$ with finite positive dimension. We consider a pair of linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfy (i)--(iv) below:
(i) Each of $A$, $A^*$ is diagonalizable.
(ii) There exists an ordering $V_{0},V_{1},...,V_{d}$ of the eigenspaces of $A$ such that $A^* V_i \subseteq V_{i-1} + V_{i} + V_{i+1}$ for…
▽ More
Let $K$ denote a field and let $V$ denote a vector space over $K$ with finite positive dimension. We consider a pair of linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfy (i)--(iv) below:
(i) Each of $A$, $A^*$ is diagonalizable.
(ii) There exists an ordering $V_{0},V_{1},...,V_{d}$ of the eigenspaces of $A$ such that $A^* V_i \subseteq V_{i-1} + V_{i} + V_{i+1}$ for $0 \leq i \leq d$, where $V_{-1}=0$, $V_{d+1}=0$.
(iii) There exists an ordering $V^*_{0},V^*_{1},...,V^*_δ$ of the eigenspaces of $A^*$ such that $A V^*_i \subseteq V^*_{i-1} + V^*_{i} + V^*_{i+1}$ for $0 \leq i \leq δ$, where $V^*_{-1}=0$, $V^*_{δ+1}=0$.
(iv) There is no subspace $W$ of $V$ such that both $AW \subseteq W$, $A^* W \subseteq W$, other than W=0 and $W=V$.
We call such a pair a tridiagonal pair on $V$. In this note we obtain two results. First, we show that each of $A,A^*$ is determined up to affine transformation by the $V_i$ and $V^*_i$. Secondly, we characterize the case in which the $V_i$ and $V^*_i$ all have dimension one. We prove both results using a certain decomposition of $V$ called the split decomposition.
△ Less
Submitted 15 December, 2006;
originally announced December 2006.
-
Affine transformations of a Leonard pair
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
Let $K$ denote a field and let $V$ denote a vector space over $K$ with finite positive dimension. We consider an ordered pair of linear transformations $A : V \to V$ and $A^* : V \to V$ that satisfy (i) and (ii) below:
(i) There exists a basis for $V$ with respect to which the matrix representing $A$ is irreducible tridiagonal and the matrix representing $A^*$ is diagonal.
(ii) There exists…
▽ More
Let $K$ denote a field and let $V$ denote a vector space over $K$ with finite positive dimension. We consider an ordered pair of linear transformations $A : V \to V$ and $A^* : V \to V$ that satisfy (i) and (ii) below:
(i) There exists a basis for $V$ with respect to which the matrix representing $A$ is irreducible tridiagonal and the matrix representing $A^*$ is diagonal.
(ii) There exists a basis for $V$ with respect to which the matrix representing $A^*$ is irreducible tridiagonal and the matrix representing $A$ is diagonal.
We call such a pair a Leonard pair on $V$. Let $x$, $c$, $x^*$, $c^*$ denote scalars in $K$ with $x$, $x^*$ nonzero, and note that $xA+cI$, $x^*A^* + c^*I$ is a Leonard pair on $V$. We give necessary and sufficient conditions for this Leonard pair to be isomorphic to the Leonard pair $A$, $A^*$. We also give necessary and sufficient conditions for this Leonard pair to be isomorphic to the Leonard pair $A^*$, $A$.
△ Less
Submitted 25 November, 2006;
originally announced November 2006.
-
The switching element for a Leonard pair
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
Let $V$ denote a vector space with finite positive dimension. We consider a pair of linear transformations $A : V \to V$ and $A^* : V \to V$ that satisfy (i) and (ii) below:
(i) There exists a basis for $V$ with respect to which the matrix representing $A$ is irreducible tridiagonal and the matrix representing $A^*$ is diagonal.
(ii) There exists a basis for $V$ with respect to which the mat…
▽ More
Let $V$ denote a vector space with finite positive dimension. We consider a pair of linear transformations $A : V \to V$ and $A^* : V \to V$ that satisfy (i) and (ii) below:
(i) There exists a basis for $V$ with respect to which the matrix representing $A$ is irreducible tridiagonal and the matrix representing $A^*$ is diagonal.
(ii) There exists a basis for $V$ with respect to which the matrix representing $A^*$ is irreducible tridiagonal and the matrix representing $A$ is diagonal.
We call such a pair a {\em Leonard pair} on $V$. Let $v_0,v_1,...,v_d$ (resp. $w_0,w_1,...,w_d$) denote a basis for $V$ referred to in (i) (resp. (ii)). We show that there exists a unique linear transformation $S: V \to V$ that sends $v_0$ to a scalar multiple of $v_d$, fixes $w_0$, and sends $w_i$ to a scalar multiple of $w_i$ for $1 \leq i \leq d$. We call $S$ the {\it switching element}. We describe $S$ from many points of view.
△ Less
Submitted 24 August, 2006;
originally announced August 2006.
-
Linear transformations that are tridiagonal with respect to both eigenbases of a Leonard pair
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
Let $K$ denote a field and let $V$ denote a vector space over $K$ with finite positive dimension. We consider a pair of linear transformations $A : V \to V$ and $A^* : V \to V$ that satisfy (i) and (ii) below:
(i) There exists a basis for $V$ with respect to which the matrix representing $A$ is irreducible tridiagonal and the matrix representing $A^*$ is diagonal.
(ii) There exists a basis f…
▽ More
Let $K$ denote a field and let $V$ denote a vector space over $K$ with finite positive dimension. We consider a pair of linear transformations $A : V \to V$ and $A^* : V \to V$ that satisfy (i) and (ii) below:
(i) There exists a basis for $V$ with respect to which the matrix representing $A$ is irreducible tridiagonal and the matrix representing $A^*$ is diagonal.
(ii) There exists a basis for $V$ with respect to which the matrix representing $A^*$ is irreducible tridiagonal and the matrix representing $A$ is diagonal.
We call such a pair a {\it Leonard pair} on $V$. Let $\cal X$ denote the set of linear transformations $X:V \to V$ such that the matrix representing $X$ with respect to the basis (i) is tridiagonal and the matrix representing $X$ with respect to the basis (ii) is tridiagonal. We show that $\cal X$ is spanned by $I$, $A$, $A^*$, $AA^*$, $A^*A$, and these elements form a basis for $\cal X$ provided the dimension of $V$ is at least 3.
△ Less
Submitted 11 May, 2006;
originally announced May 2006.
-
Matrix units associated with the split basis of a Leonard pair
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
Let $K$ denote a field, and let $V$ denote a vector space over $K$ with finite positive dimension. We consider a pair of linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfy (i), (ii) below:
(i) There exists a basis for $V$ with respect to which the matrix representing $A$ is irreducible tridiagonal and the matrix representing $A^*$ is diagonal.
(ii) There exists a basis for…
▽ More
Let $K$ denote a field, and let $V$ denote a vector space over $K$ with finite positive dimension. We consider a pair of linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfy (i), (ii) below:
(i) There exists a basis for $V$ with respect to which the matrix representing $A$ is irreducible tridiagonal and the matrix representing $A^*$ is diagonal.
(ii) There exists a basis for $V$ with respect to which the matrix representing $A^*$ is irreducible tridiagonal and the matrix representing $A$ is diagonal.
We call such a pair a {\em Leonard pair} on $V$. It is known that there exists a basis for $V$ with respect to which the matrix representing $A$ is lower bidiagonal and the matrix representing $A^*$ is upper bidiagonal. In this paper we give some formulae involving the matrix units associated with this basis.
△ Less
Submitted 19 February, 2006;
originally announced February 2006.
-
The determinant of $AA^*-A^*A$ for a Leonard pair $A,A^*$
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
Let $K$ denote a field, and let $V$ denote a vector space over $K$ with finite positive dimension. We consider a pair of linear transformations $A:V \to V$ and $A^*: V \to V$ that satisfy (i), (ii) below:
(i) There exists a basis for $V$ with respect to which the matrix representing $A$ is irreducible tridiagonal and the matrix representing $A^*$ is diagonal.
(ii) There exists a basis for…
▽ More
Let $K$ denote a field, and let $V$ denote a vector space over $K$ with finite positive dimension. We consider a pair of linear transformations $A:V \to V$ and $A^*: V \to V$ that satisfy (i), (ii) below:
(i) There exists a basis for $V$ with respect to which the matrix representing $A$ is irreducible tridiagonal and the matrix representing $A^*$ is diagonal.
(ii) There exists a basis for $V$ with respect to which the matrix representing $A^*$ is irreducible tridiagonal and the matrix representing $A$ is diagonal.
We call such a pair a {\em Leonard pair} on $V$. In this paper we investigate the commutator $AA^*-A^*A$. Our results are as follows. First assume the dimension of $V$ is even. We show $AA^*-A^*A$ is invertible and display several attractive formulae for the determinant. Next assume the dimension of $V$ is odd. We show that the null space of $AA^*-A^*A$ has dimension 1. We display a nonzero vector in this null space. We express this vector as a sum of eigenvectors for $A$ and as a sum of eigenvectors for $A^*$.
△ Less
Submitted 26 November, 2005;
originally announced November 2005.
-
Some trace formulae involving the split sequences of a Leonard pair
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
Let $K$ denote a field, and let $V$ denote a vector space over $K$ with finite positive dimension. We consider a pair of linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfy (i), (ii) below:
(i) There exists a basis for $V$ with respect to which the matrix representing $A$ is irreducible tridiagonal and the matrix representing $A^*$ is diagonal.
(ii) There exists a basis for…
▽ More
Let $K$ denote a field, and let $V$ denote a vector space over $K$ with finite positive dimension. We consider a pair of linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfy (i), (ii) below:
(i) There exists a basis for $V$ with respect to which the matrix representing $A$ is irreducible tridiagonal and the matrix representing $A^*$ is diagonal.
(ii) There exists a basis for $V$ with respect to which the matrix representing $A^*$ is irreducible tridiagonal and the matrix representing $A$ is diagonal.
We call such a pair a {\em Leonard pair} on $V$. In the literature on Leonard pairs there exist two parameter sequences called the first split sequence and the second split sequence. We display some attractive formulae for the first and second split sequence that involve the trace function.
△ Less
Submitted 22 August, 2005;
originally announced August 2005.
-
Balanced Leonard Pairs
Authors:
Kazumasa Nomura,
Paul Terwilliger
Abstract:
Let $K$ denote a field and let $V$ denote a vector space over $K$ with finite positive dimension. By a Leonard pair on $V$ we mean an ordered pair of linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfy the following two conditions:
(i) There exists a basis for $V$ with respect to which the matrix representing $A$ is irreducible tridiagonal and the matrix representing $A^*$ is dia…
▽ More
Let $K$ denote a field and let $V$ denote a vector space over $K$ with finite positive dimension. By a Leonard pair on $V$ we mean an ordered pair of linear transformations $A:V \to V$ and $A^*:V \to V$ that satisfy the following two conditions:
(i) There exists a basis for $V$ with respect to which the matrix representing $A$ is irreducible tridiagonal and the matrix representing $A^*$ is diagonal.
(ii) There exists a basis for $V$ with respect to which the matrix representing $A^*$ is irreducible tridiagonal and the matrix representing $A$ is diagonal.
Let $v^*_0, ..., v^*_d$ (resp. $v_0, ..., v_d$) denote a basis for $V$ that satisfies (i) (resp. (ii)). For $0 \leq i \leq d$ let $a_i$ denote the coefficient of $v^*_i$, when we write $A v^*_i$ as a linear combination of $v^*_0, ..., v^*_d$, and let $a^*_i$ denote the coefficient of $v_i$, when we write $A^* v_i$ as a linear combination of $v_0..., v_d$. In this paper we show $a_0=a_d$ if and only if $a^*_0=a^*_d$. Moreover we show that for $d \geq 1$ the following are equivalent: (i) $a_0=a_d$ and $a_1=a_{d-1}$; (ii) $a^*_0=a^*_d$ and $a^*_1=a^*_{d-1}$; (iii) $a_i=a_{d-i}$ and $a^*_i=a^*_{d-i}$ for $0 \leq i \leq d$. We say $A$, $A^*$ is balanced whenever (i)--(iii) hold. We say $A$, $A^*$ is essentially bipartite (resp. essentially dual bipartite}) whenever $a_i$ (resp. $a^*_i$) is independent of $i$ for $0 \leq i \leq d$. Observe that if $A$, $A^*$ is essentially bipartite or dual bipartite, then $A$, $A^*$ is balanced. For $d \neq 2$ we show that if $A$, $A^*$ is balanced then $A$, $A^*$ is essentially bipartite or dual bipartite.
△ Less
Submitted 15 June, 2005; v1 submitted 11 June, 2005;
originally announced June 2005.
