Abstract
Let P,≤ denote a finite graded poset of rank N ≥ 2, with fibers P 0, P 1, ... , P N. Let the matrices L i, R i, E *i (0 ≤ i ≤ N) have rows and columns indexed by P, and entries
and L 0 = R N = 0. The incidence algebra of P is the real matrix algebra generated by L i, R i, E *i (0 ≤ i ≤ N). P is uniform if there exists real numbers e +i , e -i , fi, (1 ≤ i ≤ N) (satisfying a certain condition) such that
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E. Bannai, T. Ito, Algebraic combinatorics I: Association Schemes, Benjamin-Cummings Lecture Note 58. New York, 1984.
R. C. Bose, Strongly regular graphs, partial geometries and partially balanced designs, Pacific J. Math. 13 (1963), 389–419.
R. C. Bose, W. G. Bridges, M. S. Shrikhande, A characterization of partial geometric designs, Discrete Math. 16 (1976), 1–7.
R. C. Bose, W. G. Bridges, M.S. Shrikhande, Partial geometric designs and two-class partially balanced designs, Discrete Math. 21 (1978), 97–101.
R. C. Bose, R. Miskimins, Partial geometric spaces of m dimensions, Algebraic methods in graph theory, Szeged (1978), 37–45.
R. C. Bose, S. S. Shrikhande, N.M. Singhi, Edge regular multigraphs and partial geometric designs, Proceedings of the International Colloquium on Combinatorial Theory, Acad. Lincei, Rome (1973), 49–81.
A. Brouwer, A. Cohen, A. Neumaier, Distance-regular graphs, Springer, Berlin, 1988. preprint.
P. J. Cameron, Dual polar spaces, Geom. Dedicata 12 (1982), 75–85.
P. Delsarte, Association schemes and t-designs in regular semilattices, J. Combin. Theory Ser. A 20 (1976), 230–243.
P. Delsarte, Bilinear forms over a finite fíeld with applications to coding theory, J. Combin. Theory Ser. A 25 (1978), 226–241.
P. Delsarte, J. Goethals, Alternating bilinear forms over GF(q), J. Combin. Theory Ser. A 25 (1978), 26–50.
M. Doob, On graph products and association schemes, Utilitas Math. 1 (1972), 291–302.
C. Dunkl, An addition theorem for Hahn polynomials: the spherical functions, SIAM J. Math. Anal. 9 (1978), 627–637.
C. Dunkl, An addition theorem for some q-Hahn polynomials, Monatsh. Math. 85 (1977), 5–37.
J. Hemmeter, A new family of distance-regular graphs, preprint.
A. A. Ivanov, M. E. Muzichuk, V. A. Ustimenko, On anew family of (P and Q)-polynomial schemes, preprint.
R. Laskar, Proc. 10th Southern Conference on Combinatorics, Graph Theory and Computing, Vol. 2 (Congress Numeratium XXIV) (1979), 645–650.
R. Laskar, J. Dunbar, Partial geometry of dimension three, J. Combin. Theory Ser. A 24 (1978), 187–201.
R. Laskar and A. Sprague, A characterization of partial geometric lattices of rank 4, Enumeration and Design, (Jackson and Vanstone, eds), Academic Press, Toronto (1984), 215–224.
R. Liebler and A. Meyerowitz, Partial geometric lattices II: Association schemes, J. Statist. Plann. Inference 18 (1988), 161–176.
A. Meyerowitz, Partial geometric lattices with generalized quadrangles as planes, Algebras Groups Geom. 2 (1985), 436–454.
A. Meyerowitz, R. Miskimins, Partial geometric lattices I. Regularity conditions, J. Statist. Plann. Inference 17 (1987), 21–50.
A. Neumaier, Distance matrices and n-dimensional designs, European J. Combin. 2 (1981), 165–172.
A. Neumaier, Quasi-residual 2-designs, 11/2-designs, and strongly regular multigraphs, Geom. Dedicata 12 (1982), 351–366.
A. Neumaier, Regular cliques in graphs and special 11/2-designs, Finite geometries and designs, Proc. Second Isle of Thorns Conference, London Math. Soc. Lecture Notes Ser. 49 (P. J. Cameron, J. W. Hirschfield, D. R. Hughes, eds.), Cambridge University Press, Cambridge, 1981.
A. P. Sprague, A characterization of 3-nets, J. Combin. Theory Ser. A 27 (1979), 223–253.
A. P. Sprague, Pasch’s axiom and projective spaces, Discrete Math. 33 (1981), 79–87.
A. P. Sprague, Incidence structures whose planes are nets, European J. Combin. 2 (1981), 193–204.
D. Stanton, Some q-Krawtchouk polynomials on Chevalley groups, Amer. J. Math. 102 (4) (1980), 625–662.
D. Stanton, Three addition theorems for some q-Krawtchouk polynomials, Geom. Dedicata 10 (1981), 403–425.
D. Stanton, A partially ordered set and q-Krawtchouk polynomials, J. Combin. Theory Ser. A 30 (1981), 276–284.
D. Stanton, Orthogonal polynomials and Chevalley groups, Special Functions: Group theoretical aspects and applications, (Askey et. al., eds) (1984), 87–128.
D. Stanton, Harmonic on posets, J. Combin. Theory Ser. A 40 (1985), 136–149.
V. A. Ustimenko, On some properties of the geometry of the Chevalley groups and their generalizations, preprint, 1988.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag New York, Inc.
About this paper
Cite this paper
Terwilliger, P. (1990). The Incidence Algebra of a Uniform Poset. In: Coding Theory and Design Theory. The IMA Volumes in Mathematics and Its Applications, vol 20. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-8994-1_15
Download citation
DOI: https://doi.org/10.1007/978-1-4613-8994-1_15
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4613-8996-5
Online ISBN: 978-1-4613-8994-1
eBook Packages: Springer Book Archive