{"title":"关于一类1-thin距离正则图","authors":"Mark S. MacLean, Štefko Miklavič","doi":"10.26493/1855-3974.2193.0b0","DOIUrl":null,"url":null,"abstract":"Let Γ denote a non-bipartite distance-regular graph with vertex set X , diameter D ≥ 3 , and valency k ≥ 3 . Fix x ∈ X and let T = T ( x ) denote the Terwilliger algebra of Γ with respect to x . For any z ∈ X and for 0 ≤ i ≤ D , let Γ i ( z ) = { w ∈ X : ∂( z , w ) = i }. For y ∈ Γ 1 ( x ) , abbreviate D j i = D j i ( x , y ) = Γ i ( x ) ∩ Γ j ( y ) (0 ≤ i , j ≤ D ) . For 1 ≤ i ≤ D and for a given y , we define maps H i : D i i → ℤ and V i : D i − 1 i ∪ D i i − 1 → ℤ as follows: H i ( z ) = | Γ 1 ( z ) ∩ D i − 1 i − 1 |, V i ( z ) = | Γ 1 ( z ) ∩ D i − 1 i − 1 |. We assume that for every y ∈ Γ 1 ( x ) and for 2 ≤ i ≤ D , the corresponding maps H i and V i are constant, and that these constants do not depend on the choice of y . We further assume that the constant value of H i is nonzero for 2 ≤ i ≤ D . We show that every irreducible T -module of endpoint 1 is thin. Furthermore, we show Γ has exactly three irreducible T -modules of endpoint 1, up to isomorphism, if and only if three certain combinatorial conditions hold. As examples, we show that the Johnson graphs J ( n , m ) where n ≥ 7, 3 ≤ m < n /2 satisfy all of these conditions.","PeriodicalId":8402,"journal":{"name":"Ars Math. Contemp.","volume":"23 1","pages":"187-210"},"PeriodicalIF":0.0000,"publicationDate":"2020-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"On a certain class of 1-thin distance-regular graphs\",\"authors\":\"Mark S. MacLean, Štefko Miklavič\",\"doi\":\"10.26493/1855-3974.2193.0b0\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let Γ denote a non-bipartite distance-regular graph with vertex set X , diameter D ≥ 3 , and valency k ≥ 3 . Fix x ∈ X and let T = T ( x ) denote the Terwilliger algebra of Γ with respect to x . For any z ∈ X and for 0 ≤ i ≤ D , let Γ i ( z ) = { w ∈ X : ∂( z , w ) = i }. For y ∈ Γ 1 ( x ) , abbreviate D j i = D j i ( x , y ) = Γ i ( x ) ∩ Γ j ( y ) (0 ≤ i , j ≤ D ) . For 1 ≤ i ≤ D and for a given y , we define maps H i : D i i → ℤ and V i : D i − 1 i ∪ D i i − 1 → ℤ as follows: H i ( z ) = | Γ 1 ( z ) ∩ D i − 1 i − 1 |, V i ( z ) = | Γ 1 ( z ) ∩ D i − 1 i − 1 |. We assume that for every y ∈ Γ 1 ( x ) and for 2 ≤ i ≤ D , the corresponding maps H i and V i are constant, and that these constants do not depend on the choice of y . We further assume that the constant value of H i is nonzero for 2 ≤ i ≤ D . We show that every irreducible T -module of endpoint 1 is thin. Furthermore, we show Γ has exactly three irreducible T -modules of endpoint 1, up to isomorphism, if and only if three certain combinatorial conditions hold. As examples, we show that the Johnson graphs J ( n , m ) where n ≥ 7, 3 ≤ m < n /2 satisfy all of these conditions.\",\"PeriodicalId\":8402,\"journal\":{\"name\":\"Ars Math. Contemp.\",\"volume\":\"23 1\",\"pages\":\"187-210\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-10-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Ars Math. Contemp.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.26493/1855-3974.2193.0b0\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ars Math. Contemp.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.26493/1855-3974.2193.0b0","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5
摘要
设Γ表示顶点集X,直径D≥3,价k≥3的非二部距离正则图。固定x∈x,设T = T (x)表示Γ关于x的Terwilliger代数。对于任何z∈X 0≤我≤D,让Γ我(z) = {w∈X:∂z, w =我}。y∈Γ1 (x),缩写D j D i =我(x, y) =Γ(x)∩Γj (y)(0≤i, j≤D)。1≤≤D和对于一个给定的y,我们定义地图H i: D我→ℤ和V我:我∪−1 D我−1→ℤ如下:H (z) = |Γ1 (z)∩D我−1−1 |,V (z) = |Γ1 (z)∩D我−1−1 |。我们假设对于每一个y∈Γ 1 (x),对于2≤i≤D,对应的映射H i和V i是常数,并且这些常数不依赖于y的选择。进一步假设当2≤i≤D时,H i的常数不为零。我们证明了端点1的每个不可约T模都是薄模。更进一步,我们证明Γ有三个端点1的不可约T模,直到同构,当且仅当三个特定的组合条件成立。作为例子,我们证明了其中n≥7,3≤m < n /2的Johnson图J (n, m)满足所有这些条件。
On a certain class of 1-thin distance-regular graphs
Let Γ denote a non-bipartite distance-regular graph with vertex set X , diameter D ≥ 3 , and valency k ≥ 3 . Fix x ∈ X and let T = T ( x ) denote the Terwilliger algebra of Γ with respect to x . For any z ∈ X and for 0 ≤ i ≤ D , let Γ i ( z ) = { w ∈ X : ∂( z , w ) = i }. For y ∈ Γ 1 ( x ) , abbreviate D j i = D j i ( x , y ) = Γ i ( x ) ∩ Γ j ( y ) (0 ≤ i , j ≤ D ) . For 1 ≤ i ≤ D and for a given y , we define maps H i : D i i → ℤ and V i : D i − 1 i ∪ D i i − 1 → ℤ as follows: H i ( z ) = | Γ 1 ( z ) ∩ D i − 1 i − 1 |, V i ( z ) = | Γ 1 ( z ) ∩ D i − 1 i − 1 |. We assume that for every y ∈ Γ 1 ( x ) and for 2 ≤ i ≤ D , the corresponding maps H i and V i are constant, and that these constants do not depend on the choice of y . We further assume that the constant value of H i is nonzero for 2 ≤ i ≤ D . We show that every irreducible T -module of endpoint 1 is thin. Furthermore, we show Γ has exactly three irreducible T -modules of endpoint 1, up to isomorphism, if and only if three certain combinatorial conditions hold. As examples, we show that the Johnson graphs J ( n , m ) where n ≥ 7, 3 ≤ m < n /2 satisfy all of these conditions.