The Paulus–Rozenfeld–Thompson Graph on 26 Vertices Revisited and Related Combinatorial Structures

Gyürki, Štefan; Klin, Mikhail; Ziv-Av, Matan

doi:10.1007/978-3-030-32808-5_4

Cited by 2 publications

(1 citation statement)

References 62 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the paper [GKZA19] the central object of interest is an intransitive action of A 5 of degree 26 with two orbits of lengths 6 and 20. In these terms a quite nice SRG of order 26 and valency 10 appears, which was selected as the logo of the recent conference "Symmetry versus regularity.…”

Section: 5mentioning

confidence: 99%

Proper Jordan schemes exist. First examples, computer search, patterns of reasoning. An essay

Klin,

Muzychuk,

Reichard

2019

Preprint

Self Cite

View full text Add to dashboard Cite

A special class of Jordan algebras over a field F of characteristic zero is considered. Such an algebra consists of an r-dimensional subspace of the vector space of all square matrices of a fixed order n over F . It contains the identity matrix, the all-one matrix; it is closed with respect to matrix transposition, Schur-Hadamard (entrywise) multiplication and the Jordan product A * B = 1 2 (AB + BA), where AB is the usual matrix product. The suggested axiomatics (with some natural additional requirements) implies an equivalent reformulation in terms of symmetric binary relations on a vertex set of cardinality n. The appearing graph-theoretical structure is called a Jordan scheme of order n and rank r. A significant source of Jordan schemes stems from the symmetrization of association schemes. Each such structure is called a non-proper Jordan scheme. The question about the existence of proper Jordan schemes was posed a few times by Peter J. Cameron.In the current text an affirmative answer to this question is given. The first small examples presented here have orders n = 15, 24, 40. Infinite classes of proper Jordan schemes of rank 5 and larger are introduced. A prolific construction for schemes of rank 5 and order n =The text is written in the style of an essay. The long exposition relies on initial computer experiments, a large amount of diagrams, and finally is supported by a number of patterns of general theoretical reasonings. The essay contains also a historical survey and an extensive bibliography.

show abstract

Section: 5mentioning

confidence: 99%