Expansion of Building-Like Complexes
|
|
- Brandon Austin
- 5 years ago
- Views:
Transcription
1 arxiv: v [math.co] 23 Jul 204 Expansion of Building-Like Complexes Alexander Lubotzky Roy Meshulam Shahar Mozes July 24, 204 Abstract Following Gromov, the coboundary expansion of building-like complexes is studied. In particular, it is shown that for any n, there exists a constant ǫ(n) > 0 such that for any 0 k < n the k-th coboundary expansion constant of any n-dimensional spherical building is at least ǫ(n). Introduction Expander graphs have been a focus of intensive research in the last four decades, with many applications in combinatorics and computer science as well as pure mathematics (see [6, 0, ]). In recent years a high dimensional theory is emerging. There are several ways to extend the definition of expanders from graphs to simplicial complexes (see [2] for a survey). Here we will be concerned with the notion of coboundary expansion that came up independently in the work of Linial, Meshulam and Wallach [9, 5] on homological connectivity of random complexes and in Gromov s work [5] on the topological overlap property. For an application of coboundary expansion to property testing see [7]. The rich theory of expander graphs hints that high dimensional expanders can also be useful. The goal of this paper is Institute of Mathematics, Hebrew University, Jerusalem 9904, Israel. alexlub@math.huji.ac.il. Supported by ERC, ISF and NSF grants. Department of Mathematics, Technion, Haifa 32000, Israel. meshulam@math.technion.ac.il. Supported by an ISF grant. Institute of Mathematics, Hebrew University, Jerusalem 9904, Israel. mozes@math.huji.ac.il. Supported by ISF and BSF grants
2 to show, following Gromov [5], that spherical buildings, and more generally, building-like complexes (defined precisely below), are expanders. We proceed with the formal definitions. Let X be a finite n-dimensional pure simplicial complex. For k 0, let X (k) denote the k-dimensional skeleton of X and let X(k) be the family of k-dimensional faces of X, f k (X) = X(k). Define a positive weight function w = w X on the simplices of X as follows. For σ X(k), let c(σ) = {η X(n) : σ η} and let w(σ) = ( n+ k+ c(σ) ) fn (X). Note that σ X(k) w(σ) = and if σ X(k) then w(τ) = (k +2)w(σ). {τ X(k+):σ τ} All homology and cohomology groups referred to in the sequel are with F 2 coefficients. Let C k (X) be the space of F 2 -valued k-chains of X with the boundary map k : C k (X) C k (X). Let C k (X) denote the space of F 2 - valued k-cochains of X with the coboundary map d k : C k C k+. As usual, the spaces of k-cycles and k-cocycles are denoted by Z k (X) and Z k (X) and the spaces of k-boundaries and k-coboundaries are denoted by B k (X) and B k (X). Reduced k-dimensional homology and cohomology will be denoted by H k (X) and H k (X). For φ C k (X), let [φ] denote the image of φ in C k (X)/B k (X). Let φ = w(σ) and {σ X(k):φ(σ) 0} [φ] = min{ φ+d k ψ : ψ C k (X)}. Definition.. The k-th coboundary expansion constant of X is { } dk φ h k (X) = min [φ] : φ Ck (X) B k (X). Remarks:. Note that h k (X) = 0 iff H k (X;F 2 ) Let n denote the n-simplex and let 0 k n. In [5, 5] it was shown that the k-th coboundary expansion of n satisfies h k ( n ) n+ n k 2 ()
3 with equality when n+ is divisible by k Let k < n and let σ X(k) be a k-simplex of minimal weight. Then [ σ ] = w(σ) and therefore h k (X) d k σ [ σ ] = {w(τ) : τ X(k +),σ τ} w(σ) = k +2. (2) Equality in (2) is attained for X = n and k = n. 4. The normalization we use for the norm in C k (X) and hence for the definition of h k (X) takes into account the possibility that the k-faces of X may not all have the same degrees. This is particularly relevant for spherical buildings - see the example following Corollary 3.6. In this note we are concerned with the expansion of certain building-like complexes. Let G be a subgroup of Aut(X) and let S be a finite G-set. For 0 k n, let F k = S X(k) with a G-action given by g(s,τ) = (gs,gτ). Let B = {B s,τ : k < n,(s,τ) F k } be a family of subcomplexes of X such that τ B s,τ B s,τ for all s S and τ τ X (n ). Definition.2. A building-like complex is a 4-tuple (X,S,G,B) as above with the following properties: (C) G is transitive on X(n). (C2) gb s,τ = B gs,gτ for all g G and (s,τ) S X (n ). (C3) H i (B s,τ ) = 0 for all (s,τ) F k and i k < n. Examples of building-like complexes include basis-transitive matroid complexes and spherical buildings - see Section 3. Following Gromov [5], we give a lower bound on the expansion of building-like complexes. For a simplex η X, let Gη denote the orbit of η under G. For 0 k n, let a k = a k (X,S,G,B) = max{ Gη B s,τ (k +) : η X(k +),(s,τ) F k }. Theorem.3. Let (X, S, G, B) be an n-dimensional building-like complex. Then for 0 k n, (( ) ) n+ h k (X) a k. (3) k +2 3
4 The proof of Theorem.3 is given in Section 2. In Section 3 we use Theorem.3 to derive expansion bounds for basis-transitive matroid complexes and for spherical buildings. In Section 4 we discuss applications to topological overlapping and to property testing. We conclude in Section 5 with some questions and comments. 2 A Lower Bound on Expansion Let (X,S,G,B) be a building-like complex. For a k-simplex τ = (v 0,...,v k ) and 0 i k, let τ i = (v 0,...,v i,v i+,...,v k ). The proof of Theorem.3 depends on the following homological filling property. Proposition 2.. There exists a family of chains such that C = {c s,τ C k+ (B s,τ ) : k n, (s,τ) F k } k+ c s,τ = τ + k c s,τi. (4) Proof: We define the c s,τ s by induction on k. First let k = and let be the empty simplex. For each s S, choose an arbitrary vertex v s B s, and let c s, = v s. For the induction step, let 0 k n and suppose that the c s,τ s have been defined for all (s,τ) j<k F j and that the family {c s,τ : (s,τ) F j, j < k} satisfies (4). Let (s,τ) F k. Then z = τ + k c s,τi C k (B s,τ )+ k C k (B s,τi ) C k (B s,τ ). We claim that z Z k (B s,τ ). Indeed k k z = k τ + k c s,τi k = τ i + k = c s,τij = 0. i,j (τ i + j c s,τij ) 4
5 The last equality follows from the fact that each c s,τij appears twice. As H k (B s,τ ) = 0, itfollowsthatthereexistsa(k+)-chainc s,τ C k+ (B s,τ )such that k+ c s,τ = z. It is clear that the family {c s,τ : (s,τ) F j, j k} satisfies (4). For 0 k n and s S, define the contraction operator ι s : C k (X) C k (X) as follows. For α C k (X) and τ X(k ) let ι s α(τ) = α(c s,τ ). Claim 2.2. For 0 k n and α C k (X) Proof: Let τ X(k). Then d k ι s α+ι s d k α = α. (5) d k ι s α(τ)+ι s d k α(τ) = ι s α( k τ)+d k α(c s,τ ) k = ι s α(τ i )+α( k+ c s,τ ) = = k α(c s,τi )+α(τ + k α(c s,τi )+α(τ)+ k c s,τi ) k α(c s,τi ) = α(τ). Remark: If α is a k-cocycle, then (5) gives a way of representing α as a k-cobounday, i.e. α = d k ι s α. For a general α C k (X), it provides a another representative of [α] C k (X)/B k (X). Proof of Theorem.3. Let 0 k n and α C k (X). Fix s S then by Claim 2.2, ι s d k α = α d k ι s α. Therefore [α] ι s d k α. (6) 5
6 For η X(k +), let and Let λ(η) = λ(η) = S w(η) S w(η) Proposition 2.3. For 0 k n, {(s,τ) F k :η supp(c s,τ)} {(s,τ) F k :η B s,τ} w(τ) w(τ). θ k = θ k (X,C) = max λ(η). (7) η X(k+) h k (X) θ k. (8) Proof: Let α C k (X). Summing (6) over all s S we obtain S [α] s S ι s d k α = s S {w(τ) : τ X(k), ιs d k α(τ) 0} = s S {w(τ) : τ X(k), dk α(c s,τ ) 0} s S {w(τ) : τ X(k), supp(dk α) supp(c s,τ ) } = = η supp(d k α) s S {w(τ) : τ X(k),η supp(cs,τ )} η supp(d k α) {(s,τ) F k :η supp(c s,τ)} η supp(d k α) S θ k S w(η)λ(η) η supp(d k α) = S θ k d k α. w(η) 6 w(τ)
7 To complete the proof of Theorem.3, it thus suffices to show the following: Claim 2.4. θ k ( ) n+ a k. (9) k +2 Proof: Fix an η X(k + ). By the homogeneity condition (C2), λ(η) = λ(gη) for all g G. The transitivity assumption (C) implies that f n (X) (G : stab G (η))c(η) and hence Therefore stab G (η) G c(η) f n (X) = G ( ) n+ w(η). k +2 G λ(η) G λ(η) = g G λ(gη) = g G = S w(gη) S w(η) S w(η) = a k stab G (η) w(η) {(s,τ) F k :gη B s,τ} w(τ) w(τ) {g G : gη B s,τ } (s,τ) F k (s,τ) F k w(τ) stab G (η) a k S = a k stab G (η) w(η) ( ) n+ G a k. k +2 (s,τ) F k w(τ) 3 Building-Like Complexes In this section we give applications of Theorem.3 to two families of buildinglike complexes. 7
8 3. Basis-Transitive Matroidal Complexes Let M be a matroid on the vertex set V with rank function ρ and let n = ρ(v). We identify M with its n-dimensional matroidal complex, namely the simplicial complex on V whose simplices are the independent sets of the matroid. Matroidal complexes are characterized by the property that their induced subcomplexes M[S] are pure for every S V. It is well known (see e.g. Theorem 7.8. in [2]) that H i (M) = 0 for all i < dimm = n. A matroid M is basis-transitive if its automorphism group Aut(M) is transitive on the bases (i.e. maximal faces) of M. One such example is the independence matroid of a vector space. For a classification of basistransitive matroids see [3] and the references therein. Let M be a basistransitive matroid of rank n + and let G be a subgroup of Aut(M) such that G is transitive on the facets. Let S = M(n) be the G-set of all n-faces of M. For (s,τ) S M(k) = F k let B s,τ = M[s τ]. Then gb s,τ = B gσ,gτ for all g G. As ρ(s τ) = n+, it follows that H i (B s,τ ) = H i (M[s τ]) = 0 for all i < n. Letting B = {B s,τ : k < n,(s,τ) F k } it follows that (M, S, G, B) is an n-dimensional building-like complex. Now ( ) n+k +2 a k = a k (M,S,G,B) max{f k+ (B s,τ ) : (s,τ) F k }. k +2 Writing ǫ (n,k) = (( n+ k+2 )( n+k+2 k+2 )), Theorem.3 implies the following Corollary 3.. If M is basis-transitive matroid of rank n + then for all 0 k n, h k (M) ǫ (n,k). Remark: The bound given in Corollary 3. is in general weak and can sometimes be significantly improved for specific classes of basis-transitive matroids by explicitly constructing a family of chains {c s,τ } satisfying (4) and then using Proposition 2.3 directly. We illustrate this by the following example. The Partition Matroid Let V,...,V n+ ben+disjoint sets such that V i = mandlet X = X n,m be the partition matroid with respect to V,...,V n+, i.e. σ X n,m iff σ V i for all i n+. Fix a vector v = (v,...,v n+ ) V = V V n+. 8
9 For an integer l let [l] = {,...,l}. Let k n and let τ = {u i : i I} X n,m (k) where u i V i and I ( [n+] k+). Define and let j = j(τ) = max{l : [l] I} τ = {u i : i [j]} X n,m (j ), τ = {u i : i I [j]} X n,m (k j). For T [j], let σ T = {v t : t T} {u t : t [j] T} and let z τ = T [j] σ T. If v i u i for all i [j], then z τ is the fundamental cycle of the octahedral (j )-sphere {u,v } {u j,v j }. Otherwise z τ = 0. Define c τ C k+ (X n,m ) as the concatination z τ v j+ τ. For i I, let τ i = τ {u i }. Claim 3.2. Proof: Note that for any i [j], As j z τ = 0 it follows that k+ c τ = τ + i I {T [j]:maxt=i} c τi. σ T τ = c τi. k+ c τ = k+ (z τ v j+ τ ) = z τ k+ j (v j+ τ ) = z τ τ + z τ v j+ (τ {u i }) i I [j] = z τ τ + i I [j] = τ τ + = τ + i [j] = τ + i [j] = τ + i I T [j] c τi σ T τ + {T [j]:maxt=i} c τi + c τi. i I [j] c τi i I [j] c τi σ T τ + i I [j] c τi 9
10 Keeping the notation j = j(τ), we next note that Therefore τ X n,m(k) { 2 j if u supp( c τ ) = t v t for all t [j] 0 otherwise. k+ supp( c τ ) = 2 j j=0 j=0 ( ( ) n j (m ) )m j k+ j k + j k+ ( ) j ( ) 2(m ) n j = m k+. m n k (0) () Let S = Aut(X n,m ) be the automorphism group of X n,m. For s S and τ X n,m (k), let c s,τ = s c sτ. Claim 3.2 implies that the family C = {c s,τ C k+ (B s,τ ) : k n, (s,τ) S X n,m (k)} satisfies (4). We proceed to compute θ k = θ k (X n,m,c) as defined in (7). First note that c s,s0 τ = s 0 c ss0,τ for all s 0,s S and τ X n,m (k). This, together with the transitivity of S on X n,m (k) and (), imply that for all s S τ X n,m(k) supp(c s,τ ) = τ X n,m(k) j=0 supp(c identity,τ ) = τ X n,m(k) k+ ( ) j ( ) 2(m ) n j = m k+. m n k supp( c τ ) (2) The transitivity of S on X n,m (k + ) implies that λ(η) is independent of η X n,m (k +). As λ(η) = S w(η) {(s,τ) F k :η supp(c s,τ)} w(τ) = f k+(x n,m ) S f k (X n,m ) {(s,τ) F k : η supp(c s,τ )}, 0
11 it follows by () that θ k = f k+ (X n,m ) S f k (X n,m ) ( n+ k+ j=0 η X n,m(k+) λ(η) = supp(c s,τ ) s S τ F k = k+ ( ) j ( 2(m ) n j ) m n k ). (3) Proposition 2.3 and (3) imply the following: Theorem 3.3. For 0 k n, h k (X n,m ) k+ ( n+ ) k+ j=0 (2(m ) m We note some special cases of Theorem 3.3. (i) Let m =. Then X n, = n and ( n+ ) k+ h k (X n, ) ( n ) = n+ n k k+ thereby recovering the bound (). (ii) Let m = 2. Then X n,2 is the octahedral n-sphere and ) ) h k (X n,2 ) k+ j=0 ( n+ k+ ( n j n k ) = )j( ). (4) n j n k ( n+ k+ ( n+ n k ) =. This coincides with the result of Proposition 5.5 in [4]. (iii) For general m and k = n, h n (X n,m ) n+ n j=0 (2(m ))j. m This is a small improvement over the bound h n (X n,m ) n+ Proposition 5.7 in [4]. 2 n+ given in We conclude this section with an upper bound on the expansion of X n,m.
12 Claim 3.4. Let 0 k n. If (k +2) m then h k (X n,m ). Proof: Let V i = k+2 j= V ij where V ij = m. Let α k+2 Ck (X n,m ) be the indicator function of the following set of k-simplices: V i,π() V ik+,π(k+). i < <i k+ n+π S k+ Then supp(α) = The support of the coboundary of α is B = supp(d k α) = and so, B = ( )( ) k+ n+ m (k +)!. k + k +2 i < <i k+2 n+ π S k+2 V i,π() V ik+2,π(k+2) ( )( ) k+2 n+ m (k +2)!. k +2 k +2 We claim that [α] = α. Indeed, suppose that α = α + d k ψ where ψ C k (X n,m ). Let C = {(σ,τ) supp(α ) B : σ τ}. As B = supp(d k α) = supp(d k α ), it follows that C B. On the other m hand, any τ X n,m (k) is contained in at most (n k) simplices of B. k+2 It follows that B C supp(α m ) (n k) k +2. Therefore It follows that supp(α k +2 ) B m(n k) = supp(α). d k α [α] = f k(x n,m ) supp(d k α) f k+ (X n,m ) supp(α) ( n+ ) )( k+ m k+ m k+2 (n+ k+2 = k+2) (k +2)! ) )( m k+2 m ) k+(k =. (n+ +)! ( n+ k+2 k+ 2 k+2
13 3.2 Spherical Buildings In this section we use Theorem 3 to recover Gromov s [5] uniform lower bound on the expansion of spherical buildings of rank n+. Our notation and terminology follows []. Let G = B,N be a finite group with a BN-pair of rank n+ and let (W,S) be the associated Coxeter system. Here W = N/(B N)istheWeyl groupandsisthedistinguishedset ofn+generators of W. For J S, let W J = J and let G J = BW J B be the associated standard parabolic group. For s S, let (s) = S {s}. The spherical building = (G;B,N) is the n-dimensional pure simplicial complex on the vertex set V = s S G/G (s) whose maximal faces, called chambers, are C g = {gg (s) : s S}. Two chambers are adjacent if their intersection is (n )-dimensional. For g G, let V g = {gwg (s) : w W,s S}. The apartment A g is the induced complex [V g ]. It is a simplicial n-sphere whose chambers are {C gw } w W, hence f n (A g ) = W. Any two simplices σ,τ are contained in some apartment A g. Claim 3.5. Let g,...,g k G and let Y = k i= A g i. If dimy = n then H i (Y) = 0 for all i n. Proof: It is convenient to identify the complex with its geometric realization. Recall the following: A gallery connecting two simplices σ and τ is a sequence C 0,C,...,C r of adjacent chambers so that σ is a face of C 0 and τ is a face of C r. The gallery is called minimal if it has minimal length among all possible galleries connecting σ and τ. An apartment A which contains two simplices contains also every minimal gallery connecting them. Let x and y be two points in the geometric realization of. Let A be an apartment containing x and y. Consider the sequence of consecutive chambers visited by a minimal geodesic on the sphere A connecting x and y. This sequence forms a minimal gallery and hence is contained in any apartment containing both x and y. Fix some x Y = k i= A g i. If Y contains a point antipodal to x in some apartment A 0 containing xthen itfollows fromtheabove that Y contains the apartment A 0 and hence it follows that Y = A 0 which is an n-dimensional 3
14 sphere and the claim holds. Otherwise it follows that for each y Y there is a unique geodesic arc connecting x to y in all the apartments containing x and y and in particular this geodesic arc is contained in Y. This implies that Y is contractible. Let S = (n) be the set of chambers of. For (s,τ) S (k) = F k, let B s,τ = {A g : s,τ A g }. Letting B = {B s,τ : k < n,(s,τ) F k } it follows from Claim 3.5 that (,S,G,B) satisfies conditions (C),(C2) and (C3) of Definition.2. Clearly ( ) ( ) n+ n+ a k = a k (,S,G,B) f k+ (A g ) f n (A g ) = W. k +2 k +2 Let ω n be the maximal size of a Weyl group of rank n+ and let Theorem.3 then implies ( (n+ ) ) 2 ǫ 2 (n,k) = ω n. k +2 Corollary 3.6. If G = B,N is a finite group with BN-pair of rank n+, then for all 0 k n h k ( (G;B,N)) ǫ 2 (n,k). Example: Let G = GL n+2 (F q ) = B,N where B is the group of upper diagonal matrices and N is the group of monomial matrices. The Weyl group of G is the symmetric group W = S n+2. The n-dimensional spherical building = (G;B,N), denoted by A n+ (F q ), is isomorphic to the order complex of all nontrivial linear subspaces of F n+2 q. Corollary 3.6 implies that for 0 k n, ( (n+ ) ) 2 h k (A n+ (F q )) (n+2)!. (5) k +2 4
15 In particular h n (A n+ (F q )) (n+2)!. (6) Remark: The uniform lower bound (5) on the expansion of A n+ (F q ) depends on the particular normalization used in the definition of the norm in C k (X). Indeed, (5) fails to hold if the weight of a k-simplex is simply taken f k (X) as. For example, let k = 0 and fix an n such that n+2 be divisible by 2. If U is an n+2 -dimensional subspace of Fn+2 2 q, then the degree of U in the underlying graph G of A n+ (F q ) is at most This is much smaller than 2f 0 (An (F q)) = q (n+2) 2 2 f (A n+ (F q )) f 0 (A n+ (F q )) = q (n+2) 2 3 (+o()) q (n+2)2 (+o()) 4 6 (+o()). = q (n+2)2 2 (+o()). It follows that the -dimensional skeleton of A n+ (F q ) is not an expander if one uses the normalization giving the same weight to all i-simplices. 4 Applications Lower bounds on coboundary expansion give rise to applications in two directions: topological overlapping and property testing. 4. Topological Overlapping Let X be a finite n-dimensional pure simplicial complex and let M be an n-dimensional Z 2 -manifold. For a continuous map f : X M and a point p M, let γ f (p) = {σ X(n) : p f(σ)}. The following result is due to Gromov [5]. See also [4] for a detailed exposition(includingsomeimprovedconstants) forthecasem = R n andx = (n) N. Theorem 4. ([5]). For any ǫ > 0 there exists a δ = δ(m,ǫ) > 0 such that if h k (X) ǫ for all 0 k n, then there exists a point p M such that γ f (p) δf n (X). 5
16 Let (X,S,G,B) be an n-dimensional building-like complex and let a(x,s,g,b) = max 0 k n a k(x,s,g,b). The following consequence of Theorem.3 was already noted by Gromov (section 2.3 in [5]) when X is a spherical building or a partition matroid. Corollary 4.2. For any 0 < c and an n-dimensional Z 2 -manifold M, there exists a constant δ = δ(c,m) > 0 such that if a(x,s,g,b) c, then for any continuous map f : X M there exists a point p M such that γ f (p) δf n (X). 4.2 Property Testing Definition 4.3. Let A be a finite set, and let dist(, ) be a metric on A m. Let W m a subset of A m and P m a subset of W m. Let ǫ > 0 and q N be fixed. We say that the membership of α P m (given α W m ) is (q,ǫ)-testable, if there exists a randomized algorithm which queries only q (independent of m) coordinates of α and answers yes if α P m, while it answers no with probability at least ǫ dist(α,p m ). In [7], it was observed that coboundary expansion implies that the subspace of coboundaries is testable within the subspace of cochains. The distance function dealt with there was the Hamming distance, but the same applies to the norm used the this paper, provided the algorithm chooses a face with probability equal to its norm. Theorem.3 therefore implies the following. Corollary 4.4. Forany0 < c andk < n there existanǫ = ǫ(c,k,n) > 0 such that if an n-dimensional building-like complex satisfies a k (X,S,G,B) c, then checking whether a k-cochain α is a k-coboundary is (k +2,ǫ)-testable. 5 Concluding Remarks We mention some problems related to the results of this paper.. It would be interesting to improve the bounds given in Theorem.3 and its corollaries. One concrete question is the following. The - dimensional building A 2 (F q ) is the points vs. lines graph of the Desarguian projective plane of order q. It is known that the normalized 6
17 Cheegerconstantofthisgraphsatisfiesh 0 (A 2 (F q )) = o()asq. It seems likely that for n 2 the bound(6) can similarly be improved. Conjecture 5.. For fixed n and q h n (A n+ (F q )) = o(). 2. Let L n be a geometric lattice of rank n with minimal element 0 and maximal element. Let X(L n ) be the order complex of L n { 0, }. Then X(L n ) is (n 2)-dimensional and H k (X(L n )) = 0 for k n 3 (see e.g. [2]). It would be interesting to find natural families {L n } for which h n 3 (X(L n )) remains uniformly bounded away from zero. For example, is this the case when L n is the lattice of partitions of [n+3]? ACKNOWLEDGEMENT The authors would like to thank Jake Solomon for helpful discussions. References [] A. Björner, Some combinatorial and algebraic properties of Coxeter complexes and Tits buildings Adv. in Math. 52(984) [2] A. Björner, Topological methods, in Handbook of Combinatorics (R. Graham, M. Grötschel, and L. Lovász, Eds.), , North- Holland, Amsterdam, 995. [3] A. Delandtsheer and H. Li, Basis-transitive matroids, J. Algebraic Combin. 3(994) [4] D. Dotterrer and M. Kahle, Coboundary expanders, J. Topol. Anal. 4(202) [5] M. Gromov, Singularities, expanders and topology of maps. Part 2: From combinatorics to topology via algebraic isoperimetry, Geom. Funct. Anal. 20(200) [6] S. Hoory, N. Linial and A. Wigderson, Expander graphs and their applications, Bull. Amer. Math. Soc. (N.S.) 43(2006)
18 [7] T. Kaufman and A. Lubotzky, High Dimensional Expanders and Property Testing, arxiv: [8] T. Kaufman, D. Kazhdan and A. Lubotzky, Isoperimetric inequalities for Ramanujan complexes, in preparation. [9] N. Linial and R. Meshulam, Homological connectivity of random 2- complexes, Combinatorica 26(2006) [0] A. Lubotzky, Discrete Groups, Expanding Graphs and Invariant Measures. With an appendix by Jonathan D. Rogawski. Progress in Mathematics, 25. Birkhäuser Verlag, Basel, 994. [] A. Lubotzky, Expander graphs in pure and applied mathematics, Bull. Amer. Math. Soc. (N.S.) 49(202) [2] A. Lubotzky, Ramanujan complexes and high dimensional expanders, Takagi Lectures, Tokyo, 202, arxiv: [3] A. Lubotzky and R. Meshulam, Random Latin squares and 2- dimensional expanders, arxiv: [4] J. Matoušek and U. Wagner, On Gromov s method of selecting heavily covered points, arxiv: [5] R. Meshulam and N. Wallach, Homological connectivity of random k- dimensional complexes, Random Struct. Algorithms 34(2009)
Intersections of Leray Complexes and Regularity of Monomial Ideals
Intersections of Leray Complexes and Regularity of Monomial Ideals Gil Kalai Roy Meshulam Abstract For a simplicial complex X and a field K, let h i X) = dim H i X; K). It is shown that if X,Y are complexes
More informationOn the Homological Dimension of Lattices
On the Homological Dimension of Lattices Roy Meshulam August, 008 Abstract Let L be a finite lattice and let L = L {ˆ0, ˆ1}. It is shown that if the order complex L satisfies H k L 0 then L k. Equality
More informationA MOORE BOUND FOR SIMPLICIAL COMPLEXES
Bull. London Math. Soc. 39 (2007) 353 358 C 2007 London Mathematical Society doi:10.1112/blms/bdm003 A MOORE BOUND FOR SIMPLICIAL COMPLEXES ALEXANDER LUBOTZKY and ROY MESHULAM Abstract Let X be a d-dimensional
More informationInfinite generation of non-cocompact lattices on right-angled buildings
Infinite generation of non-cocompact lattices on right-angled buildings ANNE THOMAS KEVIN WORTMAN Let Γ be a non-cocompact lattice on a locally finite regular right-angled building X. We prove that if
More informationRON AHARONI, NOGA ALON, AND ELI BERGER
EIGENVALUES OF K 1,k -FREE GRAPHS AND THE CONNECTIVITY OF THEIR INDEPENDENCE COMPLEXES RON AHARONI, NOGA ALON, AND ELI BERGER Abstract. Let G be a graph on n vertices, with maximal degree d, and not containing
More informationLeray Complexes - Combinatorics and Geometry
Leray Complexes - Combinatorics and Geometry Roy Meshulam Technion Israel Institute of Technology Joint work with Gil Kalai Plan Introduction Helly s Theorem d-representable, d-collapsible & d-leray complexes
More informationALGEBRAIC PROPERTIES OF BIER SPHERES
LE MATEMATICHE Vol. LXVII (2012 Fasc. I, pp. 91 101 doi: 10.4418/2012.67.1.9 ALGEBRAIC PROPERTIES OF BIER SPHERES INGA HEUDTLASS - LUKAS KATTHÄN We give a classification of flag Bier spheres, as well as
More informationarxiv: v1 [math.co] 25 Jun 2014
THE NON-PURE VERSION OF THE SIMPLEX AND THE BOUNDARY OF THE SIMPLEX NICOLÁS A. CAPITELLI arxiv:1406.6434v1 [math.co] 25 Jun 2014 Abstract. We introduce the non-pure versions of simplicial balls and spheres
More informationSmith theory. Andrew Putman. Abstract
Smith theory Andrew Putman Abstract We discuss theorems of P. Smith and Floyd connecting the cohomology of a simplicial complex equipped with an action of a finite p-group to the cohomology of its fixed
More informationHomology of Random Simplicial Complexes Based on Steiner Systems
Homology of Random Simplicial Complexes Based on Steiner Systems Amir Abu-Fraiha Under the Supervision of Prof. Roy Meshulam Technion Israel Institute of Technology M.Sc. Seminar February 2016 Outline
More informationSome Algebraic and Combinatorial Properties of the Complete T -Partite Graphs
Iranian Journal of Mathematical Sciences and Informatics Vol. 13, No. 1 (2018), pp 131-138 DOI: 10.7508/ijmsi.2018.1.012 Some Algebraic and Combinatorial Properties of the Complete T -Partite Graphs Seyyede
More informationSHELLABILITY AND HIGHER COHEN-MACAULAY CONNECTIVITY OF GENERALIZED CLUSTER COMPLEXES
ISRAEL JOURNAL OF MATHEMATICS 167 (2008), 177 191 DOI: 10.1007/s11856-008-1046-6 SHELLABILITY AND HIGHER COHEN-MACAULAY CONNECTIVITY OF GENERALIZED CLUSTER COMPLEXES BY Christos A. Athanasiadis Department
More informationarxiv: v1 [math.co] 28 Oct 2018
Collapsibility of simplicial complexes of hypergraphs Alan Lew arxiv:1810.11802v1 [math.co] 28 Oct 2018 Abstract Let H be a hypergraph of rank r. We show that the simplicial complex whose simplices are
More informationEXPLICIT l 1 -EFFICIENT CYCLES AND AMENABLE NORMAL SUBGROUPS
EXPLICIT l 1 -EFFICIENT CYCLES AND AMENABLE NORMAL SUBGROUPS CLARA LÖH Abstract. By Gromov s mapping theorem for bounded cohomology, the projection of a group to the quotient by an amenable normal subgroup
More informationThe Topology of Intersections of Coloring Complexes
The Topology of Intersections of Coloring Complexes Jakob Jonsson October 19, 2005 Abstract In a construction due to Steingrímsson, a simplicial complex is associated to each simple graph; the complex
More informationRandom topology and geometry
Random topology and geometry Matthew Kahle Ohio State University AMS Short Course Introduction I predict a new subject of statistical topology. Rather than count the number of holes, Betti numbers, etc.,
More informationRigid monomial ideals
Rigid monomial ideals Timothy B.P. Clark and Sonja Mapes February 10, 011 Abstract In this paper we investigate the class of rigid monomial ideals. We give a characterization of the minimal free resolutions
More informationBRUHAT-TITS BUILDING OF A p-adic REDUCTIVE GROUP
Trends in Mathematics Information Center for Mathematical Sciences Volume 4, Number 1, June 2001, Pages 71 75 BRUHAT-TITS BUILDING OF A p-adic REDUCTIVE GROUP HI-JOON CHAE Abstract. A Bruhat-Tits building
More informationarxiv: v2 [math.mg] 25 Oct 2015
Strongly transitive actions on Euclidean buildings arxiv:1506.03594v2 [math.mg] 25 Oct 2015 Linus Kramer and Jeroen Schillewaert Abstract We prove a decomposition result for a group G acting strongly transitively
More informationTHE BUCHBERGER RESOLUTION ANDA OLTEANU AND VOLKMAR WELKER
THE BUCHBERGER RESOLUTION ANDA OLTEANU AND VOLKMAR WELKER arxiv:1409.2041v2 [math.ac] 11 Sep 2014 Abstract. We define the Buchberger resolution, which is a graded free resolution of a monomial ideal in
More informationFORMALITY OF THE COMPLEMENTS OF SUBSPACE ARRANGEMENTS WITH GEOMETRIC LATTICES
FORMALITY OF THE COMPLEMENTS OF SUBSPACE ARRANGEMENTS WITH GEOMETRIC LATTICES EVA MARIA FEICHTNER AND SERGEY YUZVINSKY Abstract. We show that, for an arrangement of subspaces in a complex vector space
More informationGorenstein rings through face rings of manifolds.
Gorenstein rings through face rings of manifolds. Isabella Novik Department of Mathematics, Box 354350 University of Washington, Seattle, WA 98195-4350, USA, novik@math.washington.edu Ed Swartz Department
More informationParabolic subgroups Montreal-Toronto 2018
Parabolic subgroups Montreal-Toronto 2018 Alice Pozzi January 13, 2018 Alice Pozzi Parabolic subgroups Montreal-Toronto 2018 January 13, 2018 1 / 1 Overview Alice Pozzi Parabolic subgroups Montreal-Toronto
More informationBruhat-Tits Buildings
Katerina Hristova University of Warwick October 2016 The set up Let (W, S) be a Coxeter system, where S is a set indexed by I = {1,.., n}. So W is of the form W = s 1,..., s n (s i ) 2 = 1, (s i s j )
More informationTHE COMPLEX OF FREE FACTORS OF A FREE GROUP Allen Hatcher* and Karen Vogtmann*
THE COMPLEX OF FREE FACTORS OF A FREE GROUP Allen Hatcher* and Karen Vogtmann* ABSTRACT. We show that the geometric realization of the partially ordered set of proper free factors in a finitely generated
More informationarxiv: v3 [math.co] 26 Oct 2012
A CHEEGER-TYPE INEQUALITY ON SIMPLICIAL COMPLEXES arxiv:1209.5091v3 [math.co] 26 Oct 2012 JOHN STEENBERGEN, CAROLINE KLIVANS, SAYAN MUKHERJEE Abstract. In this paper, we consider a variation on Cheeger
More informationDISTRIBUTIVE PRODUCTS AND THEIR HOMOLOGY
DISTRIBUTIVE PRODUCTS AND THEIR HOMOLOGY Abstract. We develop a theory of sets with distributive products (called shelves and multi-shelves) and of their homology. We relate the shelf homology to the rack
More informationJournal of Pure and Applied Algebra
Journal of Pure and Applied Algebra 215 (2011) 1255 1262 Contents lists available at ScienceDirect Journal of Pure and Applied Algebra journal homepage: www.elsevier.com/locate/jpaa The colorful Helly
More informationEuler characteristic of the truncated order complex of generalized noncrossing partitions
Euler characteristic of the truncated order complex of generalized noncrossing partitions D. Armstrong and C. Krattenthaler Department of Mathematics, University of Miami, Coral Gables, Florida 33146,
More informationEilenberg-Steenrod properties. (Hatcher, 2.1, 2.3, 3.1; Conlon, 2.6, 8.1, )
II.3 : Eilenberg-Steenrod properties (Hatcher, 2.1, 2.3, 3.1; Conlon, 2.6, 8.1, 8.3 8.5 Definition. Let U be an open subset of R n for some n. The de Rham cohomology groups (U are the cohomology groups
More informationON THE BRUHAT ORDER OF THE SYMMETRIC GROUP AND ITS SHELLABILITY
ON THE BRUHAT ORDER OF THE SYMMETRIC GROUP AND ITS SHELLABILITY YUFEI ZHAO Abstract. In this paper we discuss the Bruhat order of the symmetric group. We give two criteria for comparing elements in this
More informationThe cocycle lattice of binary matroids
Published in: Europ. J. Comb. 14 (1993), 241 250. The cocycle lattice of binary matroids László Lovász Eötvös University, Budapest, Hungary, H-1088 Princeton University, Princeton, NJ 08544 Ákos Seress*
More informationCohomology of Coxeter groups and buildings
(work with Jan Dymara, Tadeusz Januskiewicz and Boris Okun) MSRI August 27, 2007 The theory of abstract reflection groups or Coxeter groups was developed by J. Tits around 1960. This is a much larger
More informationUNIVERSAL DERIVED EQUIVALENCES OF POSETS
UNIVERSAL DERIVED EQUIVALENCES OF POSETS SEFI LADKANI Abstract. By using only combinatorial data on two posets X and Y, we construct a set of so-called formulas. A formula produces simultaneously, for
More informationINVARIANT DISTRIBUTIONS ON PROJECTIVE SPACES OVER LOCAL FIELDS
INVARIANT DISTRIBUTIONS ON PROJECTIVE SPACES OVER LOCAL FIELDS GUYAN ROBERTSON Abstract Let Γ be an Ãn subgroup of PGL n+1(k), with n 2, where K is a local field with residue field of order q and let P
More informationA Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits
A Lower Bound for the Size of Syntactically Multilinear Arithmetic Circuits Ran Raz Amir Shpilka Amir Yehudayoff Abstract We construct an explicit polynomial f(x 1,..., x n ), with coefficients in {0,
More informationThe neighborhood complex of a random graph
Journal of Combinatorial Theory, Series A 114 (2007) 380 387 www.elsevier.com/locate/jcta Note The neighborhood complex of a random graph Matthew Kahle Department of Mathematics, University of Washington,
More informationMEAN DIMENSION AND AN EMBEDDING PROBLEM: AN EXAMPLE
MEAN DIMENSION AND AN EMBEDDING PROBLEM: AN EXAMPLE ELON LINDENSTRAUSS, MASAKI TSUKAMOTO Abstract. For any positive integer D, we construct a minimal dynamical system with mean dimension equal to D/2 that
More informationarxiv: v1 [math.co] 5 Apr 2019
arxiv:1904.02924v1 [math.co] 5 Apr 2019 The asymptotics of the partition of the cube into Weyl simplices, and an encoding of a Bernoulli scheme A. M. Vershik 02.02.2019 Abstract We suggest a combinatorial
More informationIndependent generating sets and geometries for symmetric groups
Independent generating sets and geometries for symmetric groups Peter J. Cameron School of Mathematical Sciences Queen Mary, University of London Mile End Road London E1 4NS UK Philippe Cara Department
More informationLogarithmic functional and reciprocity laws
Contemporary Mathematics Volume 00, 1997 Logarithmic functional and reciprocity laws Askold Khovanskii Abstract. In this paper, we give a short survey of results related to the reciprocity laws over the
More informationManifolds and Poincaré duality
226 CHAPTER 11 Manifolds and Poincaré duality 1. Manifolds The homology H (M) of a manifold M often exhibits an interesting symmetry. Here are some examples. M = S 1 S 1 S 1 : M = S 2 S 3 : H 0 = Z, H
More informationEigenvalue problem for Hermitian matrices and its generalization to arbitrary reductive groups
Eigenvalue problem for Hermitian matrices and its generalization to arbitrary reductive groups Shrawan Kumar Talk given at AMS Sectional meeting held at Davidson College, March 2007 1 Hermitian eigenvalue
More informationFirst Order Convergence and Roots
Article First Order Convergence and Roots Christofides, Demetres and Kral, Daniel Available at http://clok.uclan.ac.uk/17855/ Christofides, Demetres and Kral, Daniel (2016) First Order Convergence and
More informationNeural Codes and Neural Rings: Topology and Algebraic Geometry
Neural Codes and Neural Rings: Topology and Algebraic Geometry Ma191b Winter 2017 Geometry of Neuroscience References for this lecture: Curto, Carina; Itskov, Vladimir; Veliz-Cuba, Alan; Youngs, Nora,
More informationarxiv: v1 [math.co] 26 Oct 2009
Optimal bounds for the colored Tverberg problem arxiv:0910.4987v1 [math.co] 26 Oct 2009 Pavle V. M. Blagojević Mathematički Institut SANU Knez Michailova 35/1 11001 Beograd, Serbia pavleb@mi.sanu.ac.rs
More informationNEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS
NEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS M. R. POURNAKI, S. A. SEYED FAKHARI, AND S. YASSEMI Abstract. Let be a simplicial complex and χ be an s-coloring of. Biermann and Van
More informationOn the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem
On the singular elements of a semisimple Lie algebra and the generalized Amitsur-Levitski Theorem Bertram Kostant, MIT Conference on Representations of Reductive Groups Salt Lake City, Utah July 10, 2013
More informationCorrections to Introduction to Topological Manifolds (First edition) by John M. Lee December 7, 2015
Corrections to Introduction to Topological Manifolds (First edition) by John M. Lee December 7, 2015 Changes or additions made in the past twelve months are dated. Page 29, statement of Lemma 2.11: The
More informationOn the discrepancy of circular sequences of reals
On the discrepancy of circular sequences of reals Fan Chung Ron Graham Abstract In this paper we study a refined measure of the discrepancy of sequences of real numbers in [0, ] on a circle C of circumference.
More informationClimbing Eements in Finite Coxeter Groups
Dublin Institute of Technology ARROW@DIT Articles School of Mathematics 2010 Climbing Eements in Finite Coxeter Groups Colum Watt Dublin Institute of Technology, colum.watt@dit.ie Thomas Brady Dublin City
More informationTopological Data Analysis - Spring 2018
Topological Data Analysis - Spring 2018 Simplicial Homology Slightly rearranged, but mostly copy-pasted from Harer s and Edelsbrunner s Computational Topology, Verovsek s class notes. Gunnar Carlsson s
More informationCELLULAR HOMOLOGY AND THE CELLULAR BOUNDARY FORMULA. Contents 1. Introduction 1
CELLULAR HOMOLOGY AND THE CELLULAR BOUNDARY FORMULA PAOLO DEGIORGI Abstract. This paper will first go through some core concepts and results in homology, then introduce the concepts of CW complex, subcomplex
More informationThe symmetric group action on rank-selected posets of injective words
The symmetric group action on rank-selected posets of injective words Christos A. Athanasiadis Department of Mathematics University of Athens Athens 15784, Hellas (Greece) caath@math.uoa.gr October 28,
More informationNoetherian property of infinite EI categories
Noetherian property of infinite EI categories Wee Liang Gan and Liping Li Abstract. It is known that finitely generated FI-modules over a field of characteristic 0 are Noetherian. We generalize this result
More informationADDENDUM TO FROBENIUS AND CARTIER ALGEBRAS OF STANLEY-REISNER RINGS [J. ALGEBRA 358 (2012) ]
ADDENDUM TO FROBENIUS AND CARTIER ALGEBRAS OF STANLEY-REISNER RINGS [J. ALGEBRA 358 (2012) 162-177] JOSEP ÀLVAREZ MONTANER AND KOHJI YANAGAWA Abstract. We give a purely combinatorial characterization of
More informationAn example of a convex body without symmetric projections.
An example of a convex body without symmetric projections. E. D. Gluskin A. E. Litvak N. Tomczak-Jaegermann Abstract Many crucial results of the asymptotic theory of symmetric convex bodies were extended
More informationAutomorphisms of RAAGs and Partially symmetric automorphisms of free groups. Karen Vogtmann joint work with R. Charney November 30, 2007
Automorphisms of RAAGs and Partially symmetric automorphisms of free groups Karen Vogtmann joint work with R. Charney November 30, 2007 Right-angled Artin groups! = simplicial graph The right-angled Artin
More informationNeighborly families of boxes and bipartite coverings
Neighborly families of boxes and bipartite coverings Noga Alon Dedicated to Professor Paul Erdős on the occasion of his 80 th birthday Abstract A bipartite covering of order k of the complete graph K n
More informationNonamenable Products are not Treeable
Version of 30 July 1999 Nonamenable Products are not Treeable by Robin Pemantle and Yuval Peres Abstract. Let X and Y be infinite graphs, such that the automorphism group of X is nonamenable, and the automorphism
More informationISOPERIMETRIC INEQUALITIES FOR RAMANUJAN COMPLEXES AND TOPOLOGICAL EXPANDERS. Tali Kaufman, David Kazhdan and Alexander Lubotzky
Geom. Funct. Anal. Vol. 6 (016) 50 87 DOI: 10.1007/s00039-016-036-y Published online April 9, 016 c 016 Springer International Publishing GAFA Geometric And Functional Analysis ISOPERIMETRIC INEQUALITIES
More informationLIMITING CASES OF BOARDMAN S FIVE HALVES THEOREM
Proceedings of the Edinburgh Mathematical Society Submitted Paper Paper 14 June 2011 LIMITING CASES OF BOARDMAN S FIVE HALVES THEOREM MICHAEL C. CRABB AND PEDRO L. Q. PERGHER Institute of Mathematics,
More informationDISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS
DISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS AARON ABRAMS, DAVID GAY, AND VALERIE HOWER Abstract. We show that the discretized configuration space of k points in the n-simplex is homotopy equivalent
More informationInfinite-dimensional cohomology of SL 2
Infinite-dimensional cohomology of SL 2 ( Z[t, t 1 ] ) Sarah Cobb June 5, 2015 Abstract For J an integral domain and F its field of fractions, we construct a map from the 3-skeleton of the classifying
More informationLOWER BOUNDARY HYPERPLANES OF THE CANONICAL LEFT CELLS IN THE AFFINE WEYL GROUP W a (Ãn 1) Jian-yi Shi
LOWER BOUNDARY HYPERPLANES OF THE CANONICAL LEFT CELLS IN THE AFFINE WEYL GROUP W a (Ãn 1) Jian-yi Shi Department of Mathematics, East China Normal University, Shanghai, 200062, China and Center for Combinatorics,
More informationTHE TOPOLOGICAL COMPLEXITY OF THE KLEIN BOTTLE. 1. Introduction. Theorem 1.1. The topological complexity of the Klein bottle K equals 5.
THE TOPOLOGICAL COMPLEXITY OF THE KLEIN BOTTLE DONALD M. DAVIS Abstract. We use obstruction theory to determine the topological complexity of the Klein bottle. The same result was obtained by Cohen and
More informationPERVERSE SHEAVES ON A TRIANGULATED SPACE
PERVERSE SHEAVES ON A TRIANGULATED SPACE A. POLISHCHUK The goal of this note is to prove that the category of perverse sheaves constructible with respect to a triangulation is Koszul (i.e. equivalent to
More informationFace vectors of two-dimensional Buchsbaum complexes
Face vectors of two-dimensional Buchsbaum complexes Satoshi Murai Department of Mathematics, Graduate School of Science Kyoto University, Sakyo-ku, Kyoto, 606-8502, Japan murai@math.kyoto-u.ac.jp Submitted:
More informationBruhat order, rationally smooth Schubert varieties, and hyperplane arrangements
FPSAC 2010, San Francisco, USA DMTCS proc. AN, 2010, 833 840 Bruhat order, rationally smooth Schubert varieties, and hyperplane arrangements Suho Oh 1 and Hwanchul Yoo Department of Mathematics, Massachusetts
More informationBuildings. Brian Lehmann Cambridge University Part III May Graduate Research Fellowship.
Buildings Brian Lehmann Cambridge University Part III May 2005 1 1 This material is based upon work supported under a National Science Foundation Graduate Research Fellowship. Introduction The concept
More informationMath 6802 Algebraic Topology II
Math 6802 Algebraic Topology II Nathan Broaddus Ohio State University February 9, 2015 Theorem 1 (The Künneth Formula) If X and Y are spaces then there is a natural exact sequence 0 i H i (X ) H n i (Y
More informationEKT of Some Wonderful Compactifications
EKT of Some Wonderful Compactifications and recent results on Complete Quadrics. (Based on joint works with Soumya Banerjee and Michael Joyce) Mahir Bilen Can April 16, 2016 Mahir Bilen Can EKT of Some
More informationREPRESENTABLE BANACH SPACES AND UNIFORMLY GÂTEAUX-SMOOTH NORMS. Julien Frontisi
Serdica Math. J. 22 (1996), 33-38 REPRESENTABLE BANACH SPACES AND UNIFORMLY GÂTEAUX-SMOOTH NORMS Julien Frontisi Communicated by G. Godefroy Abstract. It is proved that a representable non-separable Banach
More informationAuerbach bases and minimal volume sufficient enlargements
Auerbach bases and minimal volume sufficient enlargements M. I. Ostrovskii January, 2009 Abstract. Let B Y denote the unit ball of a normed linear space Y. A symmetric, bounded, closed, convex set A in
More informationarxiv: v1 [math.gr] 17 Jul 2014
arxiv:1407.4712v1 [math.gr] 17 Jul 2014 Automorphism Groups of Graph Products of Buildings Aliska Gibbins agibbins@fit.edu Florida Institute of Technology June 4, 2018 Abstract We begin by describing an
More informationarxiv: v1 [quant-ph] 4 Jul 2013
GEOMETRY FOR SEPARABLE STATES AND CONSTRUCTION OF ENTANGLED STATES WITH POSITIVE PARTIAL TRANSPOSES KIL-CHAN HA AND SEUNG-HYEOK KYE arxiv:1307.1362v1 [quant-ph] 4 Jul 2013 Abstract. We construct faces
More informationarxiv:math/ v1 [math.co] 2 Jan 2004
arxiv:math/0401006v1 [math.co] 2 Jan 2004 GEOMETRICALLY CONSTRUCTED BASES FOR HOMOLOGY OF PARTITION LATTICES OF TYPES A, B AND D ANDERS BJÖRNER1 AND MICHELLE WACHS 2 Dedicated to Richard Stanley on the
More information7.3 Singular Homology Groups
184 CHAPTER 7. HOMOLOGY THEORY 7.3 Singular Homology Groups 7.3.1 Cycles, Boundaries and Homology Groups We can define the singular p-chains with coefficients in a field K. Furthermore, we can define the
More informationCOMBINATORIAL CURVE NEIGHBORHOODS FOR THE AFFINE FLAG MANIFOLD OF TYPE A 1 1
COMBINATORIAL CURVE NEIGHBORHOODS FOR THE AFFINE FLAG MANIFOLD OF TYPE A 1 1 LEONARDO C. MIHALCEA AND TREVOR NORTON Abstract. Let X be the affine flag manifold of Lie type A 1 1. Its moment graph encodes
More informationCOINCIDENCE AND THE COLOURING OF MAPS
COINCIDENCE AND THE COLOURING OF MAPS JAN M. AARTS AND ROBBERT J. FOKKINK ABSTRACT In [8, 6] it was shown that for each k and n such that 2k n, there exists a contractible k-dimensional complex Y and a
More informationLecture 1. Toric Varieties: Basics
Lecture 1. Toric Varieties: Basics Taras Panov Lomonosov Moscow State University Summer School Current Developments in Geometry Novosibirsk, 27 August1 September 2018 Taras Panov (Moscow University) Lecture
More informationRELATIVE HYPERBOLICITY AND BOUNDED COHOMOLOGY
RELATIVE HYPERBOLICITY AND BOUNDED COHOMOLOGY IGOR MINEYEV AND ASLI YAMAN Abstract. Let Γ be a finitely generated group and Γ = {Γ i i I} be a family of its subgroups. We utilize the notion of tuple (Γ,
More informationIntriguing sets of vertices of regular graphs
Intriguing sets of vertices of regular graphs Bart De Bruyn and Hiroshi Suzuki February 18, 2010 Abstract Intriguing and tight sets of vertices of point-line geometries have recently been studied in the
More informationBase subsets of polar Grassmannians
Journal of Combinatorial Theory, Series A 114 (2007) 1394 1406 www.elsevier.com/locate/jcta Base subsets of polar Grassmannians Mark Pankov Department of Mathematics and Information Technology, University
More informationThe Hurewicz Theorem
The Hurewicz Theorem April 5, 011 1 Introduction The fundamental group and homology groups both give extremely useful information, particularly about path-connected spaces. Both can be considered as functors,
More informationCollisions at infinity in hyperbolic manifolds
Under consideration for publication in Math. Proc. Camb. Phil. Soc. 1 Collisions at infinity in hyperbolic manifolds By D. B. MCREYNOLDS Department of Mathematics, Purdue University, Lafayette, IN 47907,
More informationHOMOLOGY AND COHOMOLOGY. 1. Introduction
HOMOLOGY AND COHOMOLOGY ELLEARD FELIX WEBSTER HEFFERN 1. Introduction We have been introduced to the idea of homology, which derives from a chain complex of singular or simplicial chain groups together
More informationFinite Presentations of Hyperbolic Groups
Finite Presentations of Hyperbolic Groups Joseph Wells Arizona State University May, 204 Groups into Metric Spaces Metric spaces and the geodesics therein are absolutely foundational to geometry. The central
More informationAnnihilators of Orlik Solomon Relations
Advances in Applied Mathematics 28, 231 249 (2002) doi:10.1006/aama.2001.0779, available online at http://www.idealibrary.com on Annihilators of Orlik Solomon Relations Graham Denham 1 and Sergey Yuzvinsky
More informationINFINITE GROUPS WITH FIXED POINT PROPERTIES
INFINITE GROUPS WITH FIXED POINT PROPERTIES G. ARZHANTSEVA, M.R. BRIDSON, T. JANUSZKIEWICZ, I.J. LEARY, A. MINASYAN, AND J. ŚWIA TKOWSKI Dedicated to Michael W. Davis on the occasion of his 60th birthday.
More informationCOHOMOLOGY OF ARITHMETIC GROUPS AND EISENSTEIN SERIES: AN INTRODUCTION, II
COHOMOLOGY OF ARITHMETIC GROUPS AND EISENSTEIN SERIES: AN INTRODUCTION, II LECTURES BY JOACHIM SCHWERMER, NOTES BY TONY FENG Contents 1. Review 1 2. Lifting differential forms from the boundary 2 3. Eisenstein
More informationEuclidean Buildings. Guyan Robertson. Newcastle University
Euclidean Buildings Guyan Robertson Newcastle University Contents 1 Overview of Buildings 2 Lattices, Coset Spaces, Normal Form 3 The Ãn 1 building of PGL n (F) 4 The Boundary 5 Ã 2 groups Part I Overview
More informationA NEW COMBINATORIAL FORMULA FOR CLUSTER MONOMIALS OF EQUIORIENTED TYPE A QUIVERS
A NEW COMBINATORIAL FORMULA FOR CLUSTER MONOMIALS OF EQUIORIENTED TYPE A QUIVERS D. E. BAYLERAN, DARREN J. FINNIGAN, ALAA HAJ ALI, KYUNGYONG LEE, CHRIS M. LOCRICCHIO, MATTHEW R. MILLS, DANIEL PUIG-PEY
More informationarxiv: v1 [math.gt] 10 Mar 2009
BARRIERS TO TOPOLOGICALLY MINIMAL SURFACES arxiv:0903.1692v1 [math.gt] 10 Mar 2009 DAVID BACHMAN Abstract. In earlier work we introduced topologically minimal surfaces as the analogue of geometrically
More informationON A CONJECTURE BY KALAI
ISRAEL JOURNAL OF MATHEMATICS 00 (XXXX), 1 5 DOI: 10.1007/s000000000000000000000000 ON A CONJECTURE BY KALAI BY Giulio Caviglia Department of Mathematics, Purdue University 150 N. University Street, West
More informationMATH 215B HOMEWORK 5 SOLUTIONS
MATH 25B HOMEWORK 5 SOLUTIONS. ( marks) Show that the quotient map S S S 2 collapsing the subspace S S to a point is not nullhomotopic by showing that it induces an isomorphism on H 2. On the other hand,
More informationAn Introduction of Tutte Polynomial
An Introduction of Tutte Polynomial Bo Lin December 12, 2013 Abstract Tutte polynomial, defined for matroids and graphs, has the important property that any multiplicative graph invariant with a deletion
More informationTactical Decompositions of Steiner Systems and Orbits of Projective Groups
Journal of Algebraic Combinatorics 12 (2000), 123 130 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Tactical Decompositions of Steiner Systems and Orbits of Projective Groups KELDON
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationOn metric characterizations of some classes of Banach spaces
On metric characterizations of some classes of Banach spaces Mikhail I. Ostrovskii January 12, 2011 Abstract. The first part of the paper is devoted to metric characterizations of Banach spaces with no
More information