On Characters of a Class of P-polynomial table algebras and applications

Amirhossein Amiraslani; Amir Rahnamai Barghi; Masoumeh Koohestani

arxiv: 1907.04821 · v1 · pith:3EBYR256new · submitted 2019-07-10 · 🧮 math.CO

On Characters of a Class of P-polynomial table algebras and applications

Masoumeh Koohestani , Amir Rahnamai Barghi , Amirhossein Amiraslani This is my paper

Pith reviewed 2026-05-24 23:24 UTC · model grok-4.3

classification 🧮 math.CO

keywords P-polynomial table algebrascharacterstridiagonal matrixZ-transformassociation schemesintersection matrixeigenvaluesmonotonic algebras

0 comments

The pith

The eigenvalues of a special tridiagonal matrix derived from the first intersection matrix of P-polynomial table algebras are calculated.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper develops methods with tridiagonal matrices and the Z-transform to study characters of homogeneous monotonic P-polynomial table algebras of dimension d at least 5. It then applies these characters to association schemes. The main step is calculating the eigenvalues of the tridiagonal matrix obtained from the first intersection matrix. This matters because it gives explicit ways to find characters in this restricted class of algebras that appear in combinatorial algebra.

Core claim

For homogeneous monotonic P-polynomial table algebras with finite dimension d greater than or equal to 5, the characters are studied by calculating the eigenvalues of a special tridiagonal matrix found through the first intersection matrix, using tridiagonal matrix methods and the Z-transform, with applications to association schemes.

What carries the argument

A special tridiagonal matrix derived from the first intersection matrix of P-polynomial table algebras, used to compute eigenvalues that determine the characters.

If this is right

Characters can be explicitly computed for all such algebras meeting the dimension and property conditions.
New character tables become available for application to association schemes.
The Z-transform provides a systematic way to find these eigenvalues.
The results are limited to the monotonic and homogeneous cases within P-polynomial table algebras.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

The eigenvalue expressions may reveal patterns in the intersection numbers of the algebras.
Testing the method on known examples of association schemes could verify the calculations.
Similar approaches might apply to other classes of algebras if the tridiagonal form can be obtained.

Load-bearing premise

The table algebras are required to be homogeneous, monotonic, and P-polynomial with dimension at least 5 for the character study and matrix methods to apply.

What would settle it

Computing the actual characters for a concrete homogeneous monotonic P-polynomial table algebra of dimension 5 or more and finding that they do not match the eigenvalues obtained from the tridiagonal matrix would disprove the main calculation.

read the original abstract

In this paper, we study the characters of homogeneous monotonic P-polynomial table algebras with finite dimension d>=5. We then apply them to association schemes. To this end, we develop some methods using tridiagonal matrices and Z-transform. Moreover, we calculate the eigenvalues of a special tridiagonal matrix which is found through the first intersection matrix of P-polynomial table algebras.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Desk Editor's Note private letter to a colleague

The paper gives an explicit eigenvalue formula for one tridiagonal matrix built from the first intersection matrix of homogeneous monotonic P-polynomial table algebras with d at least 5, then uses it for characters and association-scheme applications via standard tridiagonal methods and the Z-transform.

read the letter

This paper computes the eigenvalues of a special tridiagonal matrix coming from the first intersection matrix of homogeneous monotonic P-polynomial table algebras with dimension at least 5. It develops character formulas for that restricted class and applies them to association schemes using tridiagonal matrix techniques and the Z-transform. The central result is a direct derivation of those eigenvalues within the stated class. That is the main concrete output. The work sits squarely inside existing theory of P-polynomial table algebras and association schemes; it applies familiar matrix tools rather than introducing new machinery. The restriction to homogeneous, monotonic algebras with d >= 5 is stated up front and is required for the methods to go through, so the scope is narrow by design. Within that scope the argument appears straightforward and free of internal contradictions. The main soft spot is that the class is quite specific, which limits how far the formulas travel without additional work. The abstract gives no indication of numerical checks or examples outside the general case, so referees would want to see whether the eigenvalue expression holds cleanly for small d or requires extra conditions. This is aimed at researchers already working on table algebras and coherent configurations who need explicit character or eigenvalue data for this subclass. It is incremental but technically grounded, so it deserves a serious referee who knows the intersection-matrix literature. I would send it to peer review.

Referee Report

0 major / 3 minor

Summary. The paper studies characters of homogeneous monotonic P-polynomial table algebras of finite dimension d ≥ 5. It develops methods based on tridiagonal matrices and the Z-transform, computes the eigenvalues of a special tridiagonal matrix obtained from the first intersection matrix of such algebras, and applies the results to association schemes.

Significance. If the eigenvalue formulas are correctly derived, the work supplies explicit, computable results that can be used to analyze characters and intersection numbers in this restricted class of table algebras, offering concrete tools for the study of P-polynomial association schemes in algebraic combinatorics.

minor comments (3)

[Abstract] The abstract states the main result but does not indicate the explicit form of the eigenvalues; adding a brief statement of the closed-form expression would improve readability.
[Introduction] Notation for the intersection matrix, the Z-transform, and the homogeneity/monotonicity conditions should be introduced with a short reminder paragraph in §1 for readers outside the immediate subfield.
Verify that all references to prior work on P-polynomial table algebras (e.g., the foundational papers on the intersection matrices) are cited consistently in the bibliography.

Simulated Author's Rebuttal

0 responses · 0 unresolved

We thank the referee for the summary of our work on characters of homogeneous monotonic P-polynomial table algebras of dimension d ≥ 5, the assessment of its significance, and the recommendation of minor revision. No major comments were listed in the report.

Circularity Check

0 steps flagged

Derivation is self-contained with no circular steps

full rationale

The paper derives eigenvalues of a tridiagonal matrix obtained from the first intersection matrix of homogeneous monotonic P-polynomial table algebras (d >= 5) via tridiagonal methods and the Z-transform, then applies the characters to association schemes. This is a direct, explicit calculation within the stated class restrictions; no equations reduce a claimed prediction to a fitted input by construction, no self-definitional loops appear, and no load-bearing self-citations or imported uniqueness theorems are invoked. The argument remains independent of its own outputs.

Axiom & Free-Parameter Ledger

0 free parameters · 0 axioms · 0 invented entities

Abstract provides no explicit free parameters, axioms, or invented entities; assessment limited to surface description.

pith-pipeline@v0.9.0 · 5589 in / 873 out tokens · 13247 ms · 2026-05-24T23:24:44.767980+00:00 · methodology

discussion (0)

Reference graph

Works this paper leans on

17 extracted references · 17 canonical work pages

[1]

Bannai, T

E. Bannai, T. Ito, Algebraic Combinatorics I: Association Schemes. Menlo Park, CA: Ben- jamin/Cummings. 1984

work page 1984
[2]

H. I. Blau, Quotient structures in C-algebras. J. Algebra 177 (1995), no. 1, 297–337

work page 1995
[3]

H. I. Blau, R. J. Hein, A Class of P-polynomial Table Algebras with and without Inte ger Multiplicities. Comm. Algebra 42 (2014), 5387–5424

work page 2014
[4]

N. D. Cahill, J. R. ´DEricco, J. P. Spence, Complex factorizations of the Fibonacci and Lucas numbers, Fibonacci Quart. 41 (2003), no. 1, 13–19

work page 2003
[5]

H. W. Chang, S. E. Liu, R. Burridge, Exact eigensystems for some matrices arising from discretizations, Linear Algebra Appl. 430 (2009), no. 4, 999–1006

work page 2009
[6]

G. Chen, B. Xu, Structures of commutative table algebras determined by the ir character tables and applicatons to ﬁnite groups. Comm. Algebra 46 (2018), no. 8, 3510–3519

work page 2018
[7]

Godsile, Association Schemes 1, Combinatorics, Optimization

C. Godsile, Association Schemes 1, Combinatorics, Optimization . University of W aterloo (2010)

work page 2010
[8]

L. Fox, I. B. Parker, Chebyshev polynomials in numerical analysis , Oxford University Press, London, 1986

work page 1986
[9]

E. W. Kamen, B. S. Heck, Fundamentals of Signals and Systems: Using the Web and MAT- LAB, 2007

work page 2007
[10]

Kouachi, Eigenvalues and eigenvectors of tridiagonal matrices , Electron

S. Kouachi, Eigenvalues and eigenvectors of tridiagonal matrices , Electron. J. Linear Algebra 15 (2006), 115–133

work page 2006
[11]

Rimas, Investigation of the dynamics of mutually synchronized sys tems, Telecommun

J. Rimas, Investigation of the dynamics of mutually synchronized sys tems, Telecommun. Eng. 32 (1977), 68–79

work page 1977
[12]

Rimas, On computing of arbitrary positive integer powers for one ty pe of tridiagonal matrices, App

J. Rimas, On computing of arbitrary positive integer powers for one ty pe of tridiagonal matrices, App. Math. Comput. 161 (2005), no. 3, 1037–1040

work page 2005
[13]

Xu, Characters of table algebras and applications to associati on schemes

B. Xu, Characters of table algebras and applications to associati on schemes . J. Combin. Theory Ser. A 115 (2008), no. 8, 1358–1373

work page 2008
[14]

Xu, On a class of integral table algebras

B. Xu, On a class of integral table algebras. J. Algebra 178 (1995), no. 3, 760–781

work page 1995
[15]

Xu, On perfect P -polynomial table algebras , Comm

B. Xu, On perfect P -polynomial table algebras , Comm. Algebra 37 (2009), no. 1, 120–153

work page 2009
[16]

Xu, On P-polynomial table algebras and applications to associa tion schemes

B. Xu, On P-polynomial table algebras and applications to associa tion schemes. Comm. Algebra 40 (2012), no. 6, 2171–2183

work page 2012
[17]

A. J. Willms, Analytic results for the eigenvalues of certain tridiagona l matrices , SIAM J. Matrix Anal. Appl. 30 (2008), no. 2, 639–656. 16 MASOUMEH KOOHESTANI, AMIR RAHNAMAI BARGHI, AND AMIRHOSS EIN AMIRASLANI Table 1. Krein Parameters of C1, ( r, s ∈ { 1, · · ·, d}). i j 0 s q0 00 = 1 q0 0s = 0 0 qw 00 = 0 qw 0s = { 1, if s = w 0, otherwise q0 r0 = 0...

work page 2008

[1] [1]

Bannai, T

E. Bannai, T. Ito, Algebraic Combinatorics I: Association Schemes. Menlo Park, CA: Ben- jamin/Cummings. 1984

work page 1984

[2] [2]

H. I. Blau, Quotient structures in C-algebras. J. Algebra 177 (1995), no. 1, 297–337

work page 1995

[3] [3]

H. I. Blau, R. J. Hein, A Class of P-polynomial Table Algebras with and without Inte ger Multiplicities. Comm. Algebra 42 (2014), 5387–5424

work page 2014

[4] [4]

N. D. Cahill, J. R. ´DEricco, J. P. Spence, Complex factorizations of the Fibonacci and Lucas numbers, Fibonacci Quart. 41 (2003), no. 1, 13–19

work page 2003

[5] [5]

H. W. Chang, S. E. Liu, R. Burridge, Exact eigensystems for some matrices arising from discretizations, Linear Algebra Appl. 430 (2009), no. 4, 999–1006

work page 2009

[6] [6]

G. Chen, B. Xu, Structures of commutative table algebras determined by the ir character tables and applicatons to ﬁnite groups. Comm. Algebra 46 (2018), no. 8, 3510–3519

work page 2018

[7] [7]

Godsile, Association Schemes 1, Combinatorics, Optimization

C. Godsile, Association Schemes 1, Combinatorics, Optimization . University of W aterloo (2010)

work page 2010

[8] [8]

L. Fox, I. B. Parker, Chebyshev polynomials in numerical analysis , Oxford University Press, London, 1986

work page 1986

[9] [9]

E. W. Kamen, B. S. Heck, Fundamentals of Signals and Systems: Using the Web and MAT- LAB, 2007

work page 2007

[10] [10]

Kouachi, Eigenvalues and eigenvectors of tridiagonal matrices , Electron

S. Kouachi, Eigenvalues and eigenvectors of tridiagonal matrices , Electron. J. Linear Algebra 15 (2006), 115–133

work page 2006

[11] [11]

Rimas, Investigation of the dynamics of mutually synchronized sys tems, Telecommun

J. Rimas, Investigation of the dynamics of mutually synchronized sys tems, Telecommun. Eng. 32 (1977), 68–79

work page 1977

[12] [12]

Rimas, On computing of arbitrary positive integer powers for one ty pe of tridiagonal matrices, App

J. Rimas, On computing of arbitrary positive integer powers for one ty pe of tridiagonal matrices, App. Math. Comput. 161 (2005), no. 3, 1037–1040

work page 2005

[13] [13]

Xu, Characters of table algebras and applications to associati on schemes

B. Xu, Characters of table algebras and applications to associati on schemes . J. Combin. Theory Ser. A 115 (2008), no. 8, 1358–1373

work page 2008

[14] [14]

Xu, On a class of integral table algebras

B. Xu, On a class of integral table algebras. J. Algebra 178 (1995), no. 3, 760–781

work page 1995

[15] [15]

Xu, On perfect P -polynomial table algebras , Comm

B. Xu, On perfect P -polynomial table algebras , Comm. Algebra 37 (2009), no. 1, 120–153

work page 2009

[16] [16]

Xu, On P-polynomial table algebras and applications to associa tion schemes

B. Xu, On P-polynomial table algebras and applications to associa tion schemes. Comm. Algebra 40 (2012), no. 6, 2171–2183

work page 2012

[17] [17]

A. J. Willms, Analytic results for the eigenvalues of certain tridiagona l matrices , SIAM J. Matrix Anal. Appl. 30 (2008), no. 2, 639–656. 16 MASOUMEH KOOHESTANI, AMIR RAHNAMAI BARGHI, AND AMIRHOSS EIN AMIRASLANI Table 1. Krein Parameters of C1, ( r, s ∈ { 1, · · ·, d}). i j 0 s q0 00 = 1 q0 0s = 0 0 qw 00 = 0 qw 0s = { 1, if s = w 0, otherwise q0 r0 = 0...

work page 2008