A class of amply regular graphs related to the subconstituents of a dual polar graph

The connected components of the induced graphs on each subconstituent of the dual polar graph of the odd dimensional orthogonal spaces over a finite field are shown to be amply regular. The connected components of the graphs on the second and third subconstituents are shown to be distance-regular by elementary methods.     

Subconstituents of orthogonal graphs of odd characteristic

In this paper, the subconstituents of the isotropic orthogonal graphs over finite fields of odd characteristic are studied. The first subconstituent is strongly regular, while the second subconstituent is edge-regular. The full automorphism groups of these two subconstituents have also been determined.     

由仿射线诱导的图的第二次成分

本文研究了有限域上n维仿射空间的仿射线诱导的图Γ的第二次成分Γ2(α)的代数和组合性质.利用在仿射群作用下的轨道的代表元,证明了第二次成分Γ2(α)是连通的、正则的,但不是边正则的.     

Construction of symplectic graphs by using 2-dimensional symplectic non-isotropic subspaces over finite fields

In most extant studies, symplectic graphs are defined by 1-dimensional subspaces and their orthogonality. In this paper, the symplectic graph is defined by 2-dimensional non-isotropic subspaces and their intersection. The symplectic graph is shown to be a 4-Deza graph. While the first subconstituent is shown to be a 4-Deza graph when $\nu ⩾3$ and a 3-Deza graph when $\nu =2$, the second subconstituent is not regular, and the third subconstituent is a 4-Deza graph except in the case $\nu =2$, when it is empty.     

The uniqueness of the strongly regular graph on 77 points

We show the uniqueness of the strongly regular graph with parameters ν = 77, k = 16, λ = O, μ = 4 embedding it in the Higman-Sims graph as a second subconstituent, and indicate the existence of a sporadic geometry.     

On the connectedness of the complement of a ball in distance-regular graphs

An important property of strongly regular graphs is that the second subconstituent of any primitive strongly regular graph is always connected. Brouwer asked to what extent this statement can be generalized to distance-regular graphs. In this paper, we show that if γ is any vertex of a distance-regular graph Γ and t is the index where the standard sequence corresponding to the second largest eigenvalue of Γ changes sign, then the subgraph induced by the vertices at distance at least t from γ, is connected.     

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

As one of the serial papers on suborbits of point stabilizers in classical groups on the last subconstituent of dual polar graphs, the corresponding problem for orthogonal dual polar graphs over a finite field of odd characteristic is discussed in this paper. We determine all the suborbits of a point-stabilizer in the orthogonal group on the last subconstituent, and calculate the length of each suborbit. Moreover, we discuss the quasi-strongly regular graphs and the association schemes based on the last subconstituent, respectively.     

Subconstituents of orthogonal graphs of odd characteristic – continued

The subconstituents of the orthogonal graph O(2ν+δ,q)$O(2\nu +\delta ,q)$, where ν?2$\nu ?2$ and δ∈{1,2}$\delta \in \{1,2\}$, over a finite field of odd characteristic are shown to be quasi-strongly regular. Furthermore, the first subconstituent is shown to be co-edge regular, and when ν?3$\nu ?3$ its automorphism group is determined. The second subconstituent is shown to be edge regular, and when ν?2$\nu ?2$ its automorphism group is determined. Their parameters and chromatic numbers are also determined.     

The subconstituent algebra of strongly regular graphs associated with a Latin square

It is well-known that one may construct several strongly regular graphs on the positions of a Latin square, where adjacency corresponds to any subset of the relations on distinct positions of being in the same row, being in the same column, having the same entry, or none of these. We describe the local spectrum and subconstituent (Terwilliger) algebras of such strongly regular graphs.      

Suborbits of a point-stabilizer in the unitary group on the last subconstituent of Hermitean dual polar graphs

Let Γ be a dual polar graph in a unitary space. It is well-known that a point-stabilizer in the unitary group is transitive on the last subconstituent Λ of Γ. In this paper, we determine all the suborbits of this action, calculate its rank and the length of each suborbit. Note that the induced subgraph on Λ is quasi-strongly regular. As an application of our results, all its parameters are computed.     

Nonexistence of some Antipodal Distance-regular Graphs of Diameter Four

We find an inequality involving the eigenvalues of a regular graph; equality holds if and only if the graph is strongly regular. We apply this inequality to the first subconstituents of a distance-regular graph and obtain a simple proof of the fundamental bound for distance-regular graphs, discovered by Juri i , Koolen and Terwilliger. Using this we show that for distance-regular graphs with certain intersection arrays, the first subconstituent graphs are strongly regular. From these results we prove the nonexistence of distance-regular graphs associated to 20 feasible intersection arrays from the book Distance-Regular Graphs by Brouwer, Cohen and Neumaier .     

THE REGULAR COMPONENTS OF THE AUSLANDER-REITEN QUIVER OF A TILTED ALGEBRA

Let B be a connected finite-dimensional hereditary algebra of infinite representationtype.It is shown that there exists a regular tilting B-module if and only if B is wild andhas at least three simple modules.In this way,the author determines the possible form ofregular components which arise as a connecting component of the Auslander-Reitenquiver Γ(A)of a tilted algebra A.The second result asserts that for a tilted algebra A,any regular component of Γ(A)which is not a connecting component,is quasi-serial.     

The Structure of Nonthin Irreducible T-modules of Endpoint 1: Ladder Bases and Classical Parameters

Building on the work of Terwilliger, we find the structure of nonthin irreducible T-modules of endpoint 1 for P- and Q-polynomial association schemes with classical parameters. The isomorphism class of such a given module is determined by the intersection numbers of the scheme and one additional parameter which must be an eigenvalue for the first subconstituent graph. We show that these modules always have what we call a ladder basis, and find the structure explicitly for the bilinear, Hermitean, and alternating forms schemes.     

Generalized Maiorana–McFarland class and normality of p-ary bent functions

A class of bent functions which contains bent functions with various properties like regular, weakly regular and not weakly regular bent functions in even and in odd dimension, is analyzed. It is shown that this class includes the Maiorana–McFarland class as a special case. Known classes and examples of bent functions in odd characteristic are examined for their relation to this class. In the second part, normality for bent functions in odd characteristic is analyzed. It turns out that differently to Boolean bent functions, many – also quadratic – bent functions in odd characteristic and even dimension are not normal. It is shown that regular Coulter–Matthews bent functions are normal.     

On Primitive Representations of Finite Alternating and Symmetric Groups with a 2-Transitive Subconstituent

In this paper we analyse primitive permutation representations of finite alternating and symmetric groups which have a 2-transitive subconstituent. We show that either the representation belongs to an explicit list of known examples, or the point stabiliser is a known almost-simple 2-transitive group and acts primitively in the natural representation of the associated alternating or symmetric group.     

COMPLETE CONVERGENCE THEORY OF THE CONTACT PROCESS ON Td × Z

The author considers the contact process on a branching plane Td× Z, which is the product of a regular tree Td and the line Z. It is shown that above the second critical point, the complete convergence theory holds.     

On a class of wreath products of hypergroups and association schemes

We characterize finite hypergroups S (in the sense of Frédéric Marty in Huitième Congres des Mathématiciens, pp. 45–59, 1934) satisfying |pq|=1 for any two elements p and q in S with p≠q ^? in terms of wreath products. The result applies to association schemes of finite valency and provides a corresponding characterization in scheme theory. For association schemes S of finite valency satisfying the above condition, we provide a second characterization, a characterization in terms of the subconstituent algebra of S.     

Twice Q-polynomial distance-regular graphs are thin

Let Γ be a distance-regular graph of diameter d 3. For each vertex χ of Γ, let T(χ) denote the subconstituent algebra for Γ with respect to χ. An irreducible T(χ)-module W is said to be thin if dim E_i^*(χ) W 1 for 0 i d, where E_i^*(χ) is the projection onto the ith subconstituent for Γ with respect to χ. The graph Γ is said to be thin if, for each vertex χ of Γ, very irreducible T(χ)-module is thin. Our main result is the following Theorem: If Γ has two Q-polynomial structures, then Γ is thin.     

Lifting constructions of strongly regular Cayley graphs

We give two “lifting” constructions of strongly regular Cayley graphs. In the first construction we “lift” a cyclotomic strongly regular graph by using a subdifference set of the Singer difference sets. The second construction uses quadratic forms over finite fields and it is a common generalization of the construction of the affine polar graphs [7] and a construction of strongly regular Cayley graphs given in [15]. The two constructions are related in the following way: the second construction can be viewed as a recursive construction, and the strongly regular Cayley graphs obtained from the first construction can serve as starters for the second construction. We also obtain association schemes from the second construction.     

A locally Nagata PID that is not Nagata

It has previously been shown by an example of dimension one that a locally excellent integral domain need not be excellent or even Nagata. A related example showed that a locally excellent normal domain of dimension at least two need not be excellent, though that example is Nagata. Here we present a locally excellent principal ideal domain which is neither excellent nor Nagata. A second example is a two dimensional locally excellent regular ring which is Japanese but not Nagata.