Bipartite Distance-regular Graphs, Part I

Let Γ=(X,E) denote a bipartite distance-regular graph with diameter D≥4, and fix a vertex x of Γ. The Terwilliger algebra T=T(x) is the subalgebra of Mat _X(C) generated by A, E ^* ₀, E ^* ₁,…,E ^* _D, where A denotes the adjacency matrix for Γ and E ^* _i denotes the projection onto the i ^TH subconstituent of Γ with respect to x. An irreducible T-module W is said to be thin whenever dimE ^* _i W≤1 for 0≤i≤Di. The endpoint of W is min{i|E ^* _i W≠0}. We determine the structure of the (unique) irreducible T-module of endpoint 0 in terms of the intersection numbers of Γ. We show that up to isomorphism there is a unique irreducible T-module of endpoint 1 and it is thin. We determine its structure in terms of the intersection numbers of Γ. We determine the structure of each thin irreducible T-module W of endpoint 2 in terms of the intersection numbers of Γ and an additional real parameter ψ=ψ(W), which we refer to as the type of W. We now assume each irreducible T-module of endpoint 2 is thin and obtain the following two-fold result. First, we show that the intersection numbers of Γ are determined by the diameter D of Γ and the set of ordered pairs

The Terwilliger Algebra Associated with a Set of Vertices in a Distance-Regular Graph

Let Γ be a distance-regular graph of diameter D. Let X denote the vertex set of Γ and let Y be a nonempty subset of X. We define an algebra τ = τ(Y). This algebra is finite dimensional and semisimple. If Y consists of a single vertex then τ is the corresponding subconstituent algebra defined by P. Terwilliger. We investigate the irreducible τ-modules. We define endpoints and thin condition on irreducible τ-modules as a generalization of the case when Y consists of a single vertex. We determine when an irreducible module is thin. When the module is generated by the characteristic vector of Y, it is thin if and only if Y is a completely regular code of Γ. By considering a suitable subset Y, every irreducible τ(x)-module of endpoint i can be regarded as an irreducible τ(Y)-module of endpoint 0.This research was partially supported by the Grant-in-Aid for Scientific Research (No. 12640039), Japan Society of the Promotion of Science. A part of the research was done when the author was visiting the Ohio State University.     

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.     

On completely irreducible operators

Let T be a bounded linear operator on Hilbert space H, M an invariant subspace of T. If there exists another invariant subspace N of T such that H = M + N and M ∩ N = 0, then M is said to be a completely reduced subspace of T. If T has a nontrivial completely reduced subspace, then T is said to be completely reducible; otherwise T is said to be completely irreducible. In the present paper we briefly sum up works on completely irreducible operators that have been done by the Functional Analysis Seminar of Jilin University in the past ten years and more. The paper contains four sections. In section 1 the background of completely irreducible operators is given in detail. Section 2 shows which operator in some well-known classes of operators, for example, weighted shifts, Toeplitz operators, etc., is completely irreducible. In section 3 it is proved that every bounded linear operator on the Hilbert space can be approximated by the finite direct sum of completely irreducible operators. It is clear that a completely irreducible operator is a rather suitable analogue of Jordan blocks in L(H), the set of all bounded linear operators on Hilbert space H. In section 4 several questions concerning completely irreducible operators are discussed and it is shown that some properties of completely irreducible operators are different from properties of unicellular operators. __________ Translated from Acta Sci. Nat. Univ. Jilin, 1992, (4): 20–29     

Almost 2-Homogeneous Graphs and Completely Regular Quadrangles

Many known distance-regular graphs have extra combinatorial regularities: One of them is t-homogeneity. A bipartite or almost bipartite distance-regular graph is 2-homogeneous if the number γ _i  = |{x | ∂(u, x) = ∂(v, x) = 1 and ∂(w, x) = i − 1}| (i = 2, 3,..., d) depends only on i whenever ∂(u, v) = 2 and ∂(u, w) = ∂(v, w) = i. K. Nomura gave a complete classification of bipartite and almost bipartite 2-homogeneous distance-regular graphs. In this paper, we generalize Nomura’s results by classifying 2-homogeneous triangle-free distance-regular graphs. As an application, we show that if Γ is a distance-regular graph of diameter at least four such that all quadrangles are completely regular then Γ is isomorphic to a binary Hamming graph, the folded graph of a binary Hamming graph or the coset graph of the extended binary Golay code of valency 24. We also consider the case Γ is a parallelogram-free distance-regular graph. This research was partially supported by the Grant-in-Aid for Scientific Research (No.17540039), Japan Society of the Promotion of Science.     

Distance-Regular (0,α)-Reguli

We introduce distance-regular (0,α)-reguli and show that they give rise to (0,α)-geometries with a distance-regular point graph. This generalises the SPG-reguli of Thas [14] and the strongly regular (α,β)-reguli of Hamilton and Mathon [9], which yield semipartial geometries and strongly regular (α,β)-geometries, respectively. We describe two infinite classes of examples, one of which is a generalisation of the well-known semipartial geometry T_n^*(B) arising from a Baer subspace PG(n, q) in PG(n, q²). Research Fellow supported by the Flemish Institute for the Promotion of Scientific and Technological Research in Industry (IWT), grant no. IWT/SB/13367/Tonesi Research assistant of the Fund for Scientific Research Flanders (FWO-Vlaanderen).     

A minimax theorem for irreducible compact operators inL p-spaces

Let (X, Σ, μ) be a σ-finite measure space,T a compact irreducible (positive, linear) operator onL ^p (μ) (1≦p<+∞). It is shown that the spectral radiusr ofT is characterized by the minimax property {fx196-1} where ∑₀ denotes the ring of sets of finite measure and whereQ denotes the set of all, almost everywhere positive functions inL ^p. Moreover, ifr>0 then equality on either side is assumed ifff is the (essentially unique) positive eigenfunction ofT. Various refinements are given in terms of corresponding relations for irreducible finite rank operators approximatingT. Dedicated to H. G. Tillmann on his 60th birthday     

On the peripheral spectrum of positive operators

We prove that ifE is a Banach lattice andS, T ∈ ℒ (E) are such that 0≦s≦T,r(s)=r(T) andr(T) is a Riesz point ofσ(T) thenr(S) is a Riesz point ofσ(S). We prove also some results on compact positive perturbations of positive irreducible operators and lattice homomorphisms.     

Coboundaries of irreducible markov operators onC(K)

LetK be a compact Hausdorff space, and letT be an irreducible Markov operator onC(K). We show that ifgεC(K) satisfies sup _N ‖Σ _j ^=0N T ^j g‖<∞, then (and only then) there existsfεC(K) with (I − T)f=g. Generalizing the result to irreducible Markov operator representations of certain semi-groups, we obtain that bounded cocycles are (continuous) coboundaries. For minimal semi-group actions inC(K), no restriction on the semi-group is needed.     

Laminar currents in ℙ<Superscript>2</Superscript>

 In this paper we study laminar currents in ℙ². Given a sequence of irreducible algebraic curves (C _n ) converging in the sense of currents to T, we find geometric conditions on the curves ensuring that the limit current T is laminar. This criterion is then applied to meromorphic dynamical systems in ℙ², and laminarity of the dynamical ``Green' current is obtained for a wide class of meromorphic self maps of ℙ², as well as for all bimeromorphic maps of projective surfaces. Received: 24 September 2001 / Published online: 10 February 2003 Mathematics Subject Classification (2000): 32U40, 37Fxx, 32H50     

The Subconstituent Algebra of an Association Scheme, (Part I)

We introduce a method for studying commutative association schemes with many vanishing intersection numbers and/or Krein parameters, and apply the method to the P- and Q-polynomial schemes. Let Y denote any commutative association scheme, and fix any vertex x of Y. We introduce a non-commutative, associative, semi-simple -algebra T = T(x) whose structure reflects the combinatorial structure of Y. We call T the subconstituent algebra of Y with respect to x. Roughly speaking, T is a combinatorial analog of the centralizer algebra of the stabilizer of x in the automorphism group of Y.In general, the structure of T is not determined by the intersection numbers of Y, but these parameters do give some information. Indeed, we find a relation among the generators of T for each vanishing intersection number or Krein parameter.We identify a class of irreducible T-moduIes whose structure is especially simple, and say the members of this class are thin. Expanding on this, we say Y is thin if every irreducible T(y)-module is thin for every vertex y of Y. We compute the possible thin, irreducible T-modules when Y is P- and Q-polynomial. The ones with sufficiently large dimension are indexed by four bounded integer parameters. If Y is assumed to be thin, then sufficiently large dimension means dimension at least four.We give a combinatorial characterization of the thin P- and Q-polynomial schemes, and supply a number of examples of these objects. For each example, we show which irreducible T-modules actually occur.We close with some conjectures and open problems.     

The Subconstituent Algebra of an Association Scheme (Part II)

This is a continuation of an article from the previous issue. In this section, we determine the structure of a thin, irreducible module for the subconstituent algebra of a P- and Q- polynomial association scheme. Such a module is naturally associated with a Leonard system. The isomorphism class of the module is determined by this Leonard system, which in turn is determined by four parameters: the endpoint, the dual endpoint, the diameter, and an additional parameter f. If the module has sufficiently large dimension, the parameter f takes one of a certain set of values indexed by a bounded integer parameter e.     

The Irreducible Modules of the Terwilliger Algebras of Doob Schemes

Let Y be any commutative association scheme and we fix any vertex x of Y. Terwilleger introduced a non-commutative, associative, and semi-simple C-algebraT=T(x) for Y and x in [4]. We call T the Terwilliger (or subconstituent) algebra ofY with respect to x.Let be an irreducible T(x)-module. W is said to be thin if W satisfies a certain simple condition.Y is said to be thin with respect to x if each irreducible T(x) -module is thin. Y is said to be thin if Y is thin with respect to each vertex in X.The Doob schemes are direct product of a number of Shrikhande graphs and some complete graphsK ₄ . Terwilliger proved in [4] that Doob scheme is not thin if the diameter is greater than two. I give the irreducible T(x)-modules of Doob schemes.     

ON THE STRUCTURE OF THEATTRACTORS OF HYPERBOLICITERATED FUNCTION SYSTEM

1.IntroductionThefractalsgeneratedbytheattractorsofiteratedfunctionsystems(i.f.s.)havebeenresearchedbymanyauthorsfl--3'6'7'9].ByaniteratedfunctionsystemwemeanacompactmetricspaceXtogetherwithacollectionofcontinuousmapsTI,T2,'tTNonit,denotedby(X,TI,',TN).IfalltheTi'sarecontractionswecall(X;TI,',TN)ahyperboliciteratedfunctionsystem(h.i.f.s.).NForanh.i.f.s.thereexistsacompactsubsetAofX,suchthatA=.UTi(A).Aiscalledtheattractoroftheh.i.f.s.DenoteZ=(1,2,',N)N,anddefineametricdonZby…     

Distance-regular Graphs of the Height h

The height of a distance-regular graph of the diameter d is defined by h=max{j|p ^d _d,j≠0}. We show that if Γ is a distance-regular graph of diameter d, height h>1 and every p ^d _d,h-graph is a clique, then h∈{d−1,d}. Revised: November 30, 1998     

Strongly irreducible operators on Banach spaces

This paper firstly discusses the existence of strongly irreducible operators on Banach spaces. It shows that there exist strongly irreducible operators on Banach spaces with w*-separable dual. It also gives some properties of strongly irreducible operators on Banach spaces. In particular, if T is a strongly irreducible operator on an infinite-dimensional Banach space, then T is not of finite rank and T is not an algebraic operator. On Banach spaces with subsymmetric bases, including infinite-dimensional separable Hilbert spaces, it shows that quasisimilarity does not preserve strong irreducibility. In addition, we show that the strong irreducibility of an operator does not imply the strong irreducibility of its conjugate operator, which is not the same as the property in Hilbert spaces.     

Monochromatic Paths and at Most 2-Coloured Arc Sets in Edge-Coloured Tournaments

We call the tournament T an m-coloured tournament if the arcs of T are coloured with m-colours. If v is a vertex of an m-coloured tournament T, we denote by ξ(v) the set of colours assigned to the arcs with v as an endpoint. In this paper is proved that if T is an m-coloured tournament with |ξ(v)|≤2 for each vertex v of T, and T satisfies at least one of the two following properties (1) m≠3 or (2) m=3 and T contains no C₃ (the directed cycle of length 3 whose arcs are coloured with three distinct colours). Then there is a vertex v of T such that for every other vertex x of T, there is a monochromatic directed path from x to v. Received: April, 2003     

Gonality for stable curves and their maps with a smooth curve as their target

Here we study the deformation theory of some maps f: X → ℙ ^r , r = 1, 2, where X is a nodal curve and f|T is not constant for every irreducible component T of X. For r = 1 we show that the “stratification by gonality” for any subset of with fixed topological type behaves like the stratification by gonality of M _g.      

An Endpoint Estimate for the Commutator of Singular Integrals

It is well known that the commutator Tb of the singular integral operator T with a BMO function b is bounded on L^P（R^n）, 1 〈 p 〈 ∞. In this paper, we consider the endpoint estimates for a kind of commutator of singular integrals. A BMO-type estimate for Tb is obtained under the assumption b ∈ LMO.