The Subconstituent Algebra of an Association Scheme, (Part I)
The Subconstituent Algebra of an Association Scheme, (Part I)
复制标题
DOI:
10.1023/a:1022494701663
复制
发表时间:
1992-12
影响因子:
0.8
通讯作者:
Paul M. Terwilliger
中科院分区:
文献类型:
--
作者:
Paul M. Terwilliger
We introduce a method for studying commutative association schemes with “many” vanishing intersection numbers and/or Krein parameters, and apply the method to theP- andQ-polynomial schemes. LetYdenote any commutative association scheme, and fix any vertexxofY. We introduce a non-commutative, associative, semi-simple-algebraT=T(x) whose structure reflects the combinatorial structure ofY. We callT the subconstituent algebra of Y with respect to x. Roughly speaking,Tis a combinatorial analog of the centralizer algebra of the stabilizer ofxin the automorphism group ofY.In general, the structure ofTis not determined by the intersection numbers ofY, but these parameters do give some information. Indeed, we find a relation among the generators ofTfor each vanishing intersection number or Krein parameter.We identify a class of irreducibleT-moduIes whose structure is especially simple, and say the members of this class arethin. Expanding on this, we sayYisthinif every irreducibleT(y)-module is thin for every vertexyofY. We compute the possible thin, irreducibleT-modules whenYisP- andQ-polynomial. The ones with sufficiently large dimension are indexed by four bounded integer parameters. IfYis assumed to be thin, then “sufficiently large dimension” means “dimension at least four”.We give a combinatorial characterization of the thinP- andQ-polynomial schemes, and supply a number of examples of these objects. For each example, we show which irreducibleT-modules actually occur.We close with some conjectures and open problems.