Reflection groups of geodesic spaces and Coxeter groups

H.S.M. Coxeter showed that a group Γ is a finite reflection group of an Euclidean space if and only if Γ is a finite Coxeter group. In this paper, we define reflections of geodesic spaces in general, and we prove that Γ is a cocompact discrete reflection group of some geodesic space if and only if Γ is a Coxeter group.     

Homotopy type of the boolean complex of a Coxeter system

In any Coxeter group, the set of elements whose principal order ideals are boolean forms a simplicial poset under the Bruhat order. This simplicial poset defines a cell complex, called the boolean complex. In this paper it is shown that, for any Coxeter system of rank n, the boolean complex is homotopy equivalent to a wedge of (n−1)-dimensional spheres. The number of such spheres can be computed recursively from the unlabeled Coxeter graph, and defines a new graph invariant called the boolean number. Specific calculations of the boolean number are given for all finite and affine irreducible Coxeter systems, as well as for systems with graphs that are disconnected, complete, or stars. One implication of these results is that the boolean complex is contractible if and only if a generator of the Coxeter system is in the center of the group.     

Principal Γ-cone for a tree

For any tree Γ, we introduce Γ-cones consisting of chambers and enumerate the number of chambers contained in two particular (called principal) Γ-cones. The problem is equivalent to the combinatorial problem of the enumeration of linear extensions of two bipartite orderings on a tree Γ. We characterize the principal Γ-cones among other Γ-cones by the strict maximality of the number of their chambers, and give a formula for this maximal (called principal) number by a finite sum of hook length formulae. We explain the formula through the simplicial block decomposition of principal Γ-cones. The results have their origin and application in the study of the topology related to Coxeter groups and Artin groups.     

K(π, 1) and word problems for infinite type Artin–Tits groups, and applications to virtual braid groups

Let Γ be a Coxeter graph, let (W, S) be its associated Coxeter system, and let (A, Σ) be its associated Artin–Tits system. We regard W as a reflection group acting on a real vector space V. Let I be the Tits cone, and let E _Γ be the complement in I + iV of the reflecting hyperplanes. Recall that Salvetti, Charney and Davis have constructed a simplicial complex Ω(Γ) having the same homotopy type as E _Γ. We observe that, if ${T \subset S}$ , then Ω(Γ _T ) naturally embeds into Ω (Γ). We prove that this embedding admits a retraction ${\pi_T: \Omega(\Gamma) \to \Omega (\Gamma_T)}$ , and we deduce several topological and combinatorial results on parabolic subgroups of A. From a family ${\mathcal{S}}$ of subsets of S having certain properties, we construct a cube complex Φ, we show that Φ has the same homotopy type as the universal cover of E _Γ, and we prove that Φ is CAT(0) if and only if ${\mathcal{S}}$ is a flag complex. We say that ${X \subset S}$ is free of infinity if Γ _X has no edge labeled by ∞. We show that, if ${E_{\Gamma_X}}$ is aspherical and A _X has a solution to the word problem for all ${X \subset S}$ free of infinity, then E _Γ is aspherical and A has a solution to the word problem. We apply these results to the virtual braid group VB _n . In particular, we give a solution to the word problem in VB _n , and we prove that the virtual cohomological dimension of VB _n is n?1.     

The minimum distance of sets of points and the minimum socle degree

Let K be a field of characteristic 0. Let be a reduced finite set of points, not all contained in a hyperplane. Let be the maximum number of points of Γ contained in any hyperplane, and let . If I⊂R=K[x₀,…,x_n] is the ideal of Γ, then in Tohaˇneanu (2009) [12] it is shown that for n=2,3, d(Γ) has a lower bound expressed in terms of some shift in the graded minimal free resolution of R/I. In these notes we show that this behavior holds true in general, for any n≥2: d(Γ)≥A_n, where A_n=min{a_i−n} and ⊕_iR(−a_i) is the last module in the graded minimal free resolution of R/I. In the end we also prove that this bound is sharp for a whole class of examples due to Juan Migliore (2010) [10].     

Lattice paths with given number of turns and semimodules over numerical semigroups

Let Γ=〈α,β〉 be a numerical semigroup. In this article we consider several relations between the so-called Γ-semimodules and lattice paths from (0,α) to (β,0): we investigate isomorphism classes of Γ-semimodules as well as certain subsets of the set of gaps of Γ, and finally syzygies of Γ-semimodules. In particular we compute the number of Γ-semimodules which are isomorphic with their k-th syzygy for some k.     

The Coxeter polynomial for a one point extension algebra

Let Λ be a finite-dimensional algebra over an algebraically closed field k of finite global dimension. Let M be a finitely generated Λ-module and let $\Gamma =\Lambda [M]$ be the one point extension algebra. We show how to compute the Coxeter polynomial for Γ from the Coxeter polynomial of Λ and homological invariants of M.     

Coxeter cochain complexes

We define the Coxeter cochain complex of a Coxeter group (G, S) with coefficients in a ?[G]-module A. This is closely related to the complex of simplicial cochains on the abstract simplicial complex I(S) of the commuting subsets of S. We give some representative computations of Coxeter cohomology and explain the connection between the Coxeter cohomology for groups of type A, the (singular) homology of certain configuration spaces, and the (Tor) homology of certain local Artin rings.     

Coxeter cones and their h-vectors

Coxeter cones are formed by intersecting the nonnegative sides of a collection of root hyperplanes in some root system. They are shellable subcomplexes of the Coxeter complex, and their h-vectors record the distribution of descents among their chambers. We identify a natural class of “graded” Coxeter cones with the property that their h-vectors are symmetric and unimodal, thereby generalizing recent theorems of Reiner-Welker and Brändén about the Eulerian polynomials of graded partially ordered sets.     

On transitive Lie bialgebroids and Poisson groupoids

We prove that, for any transitive Lie bialgebroid (A, A^∗), the differential associated to the Lie algebroid structure on A^∗ has the form d_∗=A[Λ,⋅]+Ω, where Λ is a section of ^∧2A and Ω is a Lie algebroid 1-cocycle for the adjoint representation of A. Globally, for any transitive Poisson groupoid (Γ,Π), the Poisson structure has the form , where ΠF is a bivector field on Γ associated to a Lie groupoid 1-cocycle.     

A Clifford Algebraic Framework for Coxeter Group Theoretic Computations

Real physical systems with reflective and rotational symmetries such as viruses, fullerenes and quasicrystals have recently been modeled successfully in terms of three-dimensional (affine) Coxeter groups. Motivated by this progress, we explore here the benefits of performing the relevant computations in a Geometric Algebra framework, which is particularly suited to describing reflections. Starting from the Coxeter generators of the reflections, we describe how the relevant chiral (rotational), full (Coxeter) and binary polyhedral groups can be easily generated and treated in a unified way in a versor formalism. In particular, this yields a simple construction of the binary polyhedral groups as discrete spinor groups. These in turn are known to generate Lie and Coxeter groups in dimension four, notably the exceptional groups D ₄, F ₄ and H ₄. A Clifford algebra approach thus reveals an unexpected connection between Coxeter groups of ranks 3 and 4. We discuss how to extend these considerations and computations to the Conformal Geometric Algebra setup, in particular for the non-crystallographic groups, and construct root systems and quasicrystalline point arrays. We finally show how a Clifford versor framework sheds light on the geometry of the Coxeter element and the Coxeter plane for the examples of the twodimensional non-crystallographic Coxeter groups I ₂(n) and the threedimensional groups A ₃, B ₃, as well as the icosahedral group H ₃. IPPP/12/49, DCPT/12/98     

Permutahedra and generalized associahedra

Given a finite Coxeter system (W,S) and a Coxeter element c, or equivalently an orientation of the Coxeter graph of W, we construct a simple polytope whose outer normal fan is N. Reading's Cambrian fan Fc, settling a conjecture of Reading that this is possible. We call this polytope the c-generalized associahedron. Our approach generalizes Loday's realization of the associahedron (a type A c-generalized associahedron whose outer normal fan is not the cluster fan but a coarsening of the Coxeter fan arising from the Tamari lattice) to any finite Coxeter group. A crucial role in the construction is played by the c-singleton cones, the cones in the c-Cambrian fan which consist of a single maximal cone from the Coxeter fan.Moreover, if W is a Weyl group and the vertices of the permutahedron are chosen in a lattice associated to W, then we show that our realizations have integer coordinates in this lattice.     

Cambrian lattices

For an arbitrary finite Coxeter group W, we define the family of Cambrian lattices for W as quotients of the weak order on W with respect to certain lattice congruences. We associate to each Cambrian lattice a complete fan, which we conjecture is the normal fan of a polytope combinatorially isomorphic to the generalized associahedron for W. In types A and B we obtain, by means of a fiber-polytope construction, combinatorial realizations of the Cambrian lattices in terms of triangulations and in terms of permutations. Using this combinatorial information, we prove in types A and B that the Cambrian fans are combinatorially isomorphic to the normal fans of the generalized associahedra and that one of the Cambrian fans is linearly isomorphic to Fomin and Zelevinsky's construction of the normal fan as a “cluster fan.” Our construction does not require a crystallographic Coxeter group and therefore suggests a definition, at least on the level of cellular spheres, of a generalized associahedron for any finite Coxeter group. The Tamari lattice is one of the Cambrian lattices of type A, and two “Tamari” lattices in type B are identified and characterized in terms of signed pattern avoidance. We also show that open intervals in Cambrian lattices are either contractible or homotopy equivalent to spheres.     

Self-duality and codings for expansive automorphisms

Lind and Schmidt have shown that for certain ergodic Zk-actions on a compact abelian group Γ, the homoclinic group H is isomorphic to the Pontryagin dual of Γ. Einsiedler and Schmidt extended these results and showed that Γ is a quotient of a locally compact ring R modulo H. In this paper, we present a dynamical interpretation of R if k=1: it is a product of the stable group and the unstable group of Γ, under a suitable topology. As applications, we give a topological interpretation of the Pisot-Vijayaraghavan theorem and we link the results to tessellation theory.     

A minimal classical sequent calculus free of structural rules

Gentzen’s classical sequent calculus has explicit structural rules for contraction and weakening. They can be absorbed (in a right-sided formulation) by replacing the axiom P,¬P by Γ,P,¬P for any context Γ, and replacing the original disjunction rule with Γ,A,B implies Γ,A∨B.This paper presents a classical sequent calculus which is also free of contraction and weakening, but more symmetrically: both contraction and weakening are absorbed into conjunction, leaving the axiom rule intact. It uses a blended conjunction rule, combining the standard context-sharing and context-splitting rules: Γ,Δ,A and Γ,Σ,B implies Γ,Δ,Σ,A∧B. We refer to this system as minimal sequent calculus.We prove a minimality theorem for the propositional fragment : any propositional sequent calculus S (within a standard class of right-sided calculi) is complete if and only ifS contains (that is, each rule of is derivable in S). Thus one can view as a minimal complete core of Gentzen’s .     

Subword complexes and edge subdivisions

For a finite Coxeter group, a subword complex is a simplicial complex associated with a pair (Q, π), where Q is a word in the alphabet of simple reflections and π is a group element. We discuss the transformations of such a complex that are induced by braid moves of the word Q. We show that under certain conditions, such a transformation is a composition of edge subdivisions and inverse edge subdivisions. In this case, we describe how the H- and γ-polynomials change under the transformation. This case includes all braid moves for groups with simply laced Coxeter diagrams.     

On regular graphs,V

Let Γ₃ be an infinite regular tree of valence 3. There exist subgroups B of Aut (Γ₃) which are 5-regular on Γ₃, i.e., sharply transitive on the set of 5-arcs of Γ₃. We prove that any two such subgroups are conjugate in Aut (Γ₃). The pair (Γ₃, B) is a universal 5-regular action in the sense that if (G, A) is a pair consisting of a cubical graph G and a 5-regular subgroup A of automorphisms of G then (G, A) can be “covered” by (Γ₃, B) in a certain natural way.     

Asymptotic formulas for the triple Gamma function Γ3 by means of its integral representation

There is an abundant literature on inequalities for the Gamma function Γ and its various related functions as well as their approximations. Only very recently, several authors began to investigate various inequalities for the double Gamma function Γ₂ and its approximation. Here, in this sequel to some of these recent works, we aim at presenting an integral representation of the triple Gamma function Γ₃, which is then used to derive an asymptotic formula for Γ₃. As a by-product of the results presented here, integral representations and asymptotic formulas for the Gamma function Γ and the double Gamma function Γ₂ are also given. The methods and techniques used in this paper can easily be extended to derive the corresponding integral representations and asymptotic formulas for the multiple Gamma functions Γ_n (n ≧ 4).     

Hecke operators on Drinfeld cusp forms

In this paper, we study the Drinfeld cusp forms for Γ₁(T) and Γ(T) using Teitelbaum's interpretation as harmonic cocycles. We obtain explicit eigenvalues of Hecke operators associated to degree one prime ideals acting on the cusp forms for Γ₁(T) of small weights and conclude that these Hecke operators are simultaneously diagonalizable. We also show that the Hecke operators are not diagonalizable in general for Γ₁(T) of large weights, and not for Γ(T) even of small weights. The Hecke eigenvalues on cusp forms for Γ(T) with small weights are determined and the eigenspaces characterized.     

The σ-isotypic decomposition and the σ-index of reversible-equivariant systems

This work is concerned with dynamical systems in presence of symmetries and reversing symmetries. We describe a construction process of subspaces that are invariant by linear Γ-reversible-equivariant mappings, where Γ is the compact Lie group of all the symmetries and reversing symmetries of such systems. These subspaces are the σ-isotypic components, first introduced by Lamb and Roberts in (1999) [10] and that correspond to the isotypic components for purely equivariant systems. In addition, by representation theory methods derived from the topological structure of the group Γ, two algebraic formulae are established for the computation of the σ-index of a closed subgroup of Γ. The results obtained here are to be applied to general reversible-equivariant systems, but are of particular interest for the more subtle of the two possible cases, namely the non-self-dual case. Some examples are presented.