Switching equivalence of strongly regular polar graphs

Lifting constructions of strongly regular Cayley graphs

ABSTRACTIn this paper, we show the tightness of the weight‐distribution bound for the positive nonprincipal eigenvalue of strongly regular (affine) polar graphs and characterise the optimal eigenfunctions. Additionally, we show the tightness of the weight‐distribution bound for the negative nonprincipal eigenvalue of some unitary polar graphs.

Strongly regular graphs lie at the intersection of statistical design, group theory, finite geometry, information and coding theory, and extremal combinatorics. This monograph collects all the major known results together for the first time in book form, creating an invaluable text that researchers in algebraic combinatorics and related areas will refer to for years to come. The book covers the theory of strongly regular graphs, polar graphs, rank 3 graphs associated to buildings and Fischer groups, cyclotomic graphs, two-weight codes and graphs related to combinatorial configurations such as Latin squares, quasi-symmetric designs and spherical designs. It gives the complete classification of rank 3 graphs, including some new constructions. More than 100 graphs are treated individually. Some unified and streamlined proofs are featured, along with original material including a new approach to the (affine) half spin graphs of rank 5 hyperbolic polar spaces.

A Norton algebra is an eigenspace of a distance regular graph endowed with a commutative nonassociative product called the Norton product, which is defined as the projection of the entrywise product onto this eigenspace. The Norton algebras are useful in finite group theory as they have interesting automorphism groups. We provide a precise quantitative measurement for the nonassociativity of the Norton product on the eigenspace of the second largest eigenvalue of the Johnson graphs, Grassman graphs, Hamming graphs, and dual polar graphs, based on the formulas for this product established in previous work of Levstein, Maldonado and Penazzi. Our result shows that this product is as nonassociative as possible except for two cases, one being the trivial vanishing case while the other having connections with the integer sequence A000975 on OEIS and the so-called double minus operation studied recently by Huang, Mickey, and Xu.

Suborbits of a point stabilizer in the orthogonal group on the last subconstituent of orthogonal dual polar graphs

We study the structure of local subgraphs of distance-regular Mathon graphs of even valency. We describe some infinite series of locally Δ-graphs of this family, where Δ is a strongly regular graph that is the union of affine polar graphs of type “–,” a pseudogeometric graph for p G l (s, l), or a graph of rank 3 realizable by means of the van Lint–Schrijver scheme. We show that some Mathon graphs are characterizable by their intersection arrays in the class of vertex-transitive graphs.

We present a fully analytical description of a many body localization (MBL) transition in a microscopically defined model. Its Hamiltonian is the sum of one- and two-body operators, where both contributions obey a maximum-entropy principle and have no symmetries except hermiticity (not even particle number conservation). These two criteria paraphrase that our system is a variant of the Sachdev-Ye-Kitaev (SYK) model. We will demonstrate how this simple `zero-dimensional' system displays numerous features seen in more complex realizations of MBL. Specifically, it shows a transition between an ergodic and a localized phase, and non-trivial wave function statistics indicating the presence of `non-ergodic extended states'. We check our analytical description of these phenomena by parameter free comparison to high performance numerics for systems of up to $N=15$ fermions. In this way, our study becomes a testbed for concepts of high-dimensional quantum localization, previously applied to synthetic systems such as Cayley trees or random regular graphs. We believe that this is the first many body system for which an effective theory is derived and solved from first principles. The hope is that the novel analytical concepts developed in this study may become a stepping stone for the description of MBL in more complex systems.