Related papers: On Growth Functions of Coxeter Groups

In this note, we give an alternative proof of the following result. Let p, q >= 2 be two multiplicatively independent integers. If an infinite set of integers is both p- and q-recognizable, then it is syndetic. Notice that this result is…

We prove that if $p \geq n^{-(q-6)/2}$, then asymptotically almost surely the binomial random $q$-uniform hypergraph $G^{(q)}(n,p)$ contains an $(n,q,2)$-Steiner system, provided $n$ satisfies the necessary divisibility conditions.

We show that the symmetry algebra of the $SL(2,R)_{k}/U(1)$ coset model is a non-linear deformation of $W_{\infty}$, characterized by $k$. This is a universal $W$-algebra which linearizes in the large $k$ limit and truncates to $W_{N}$ for…

In this paper, we study growth rates of Coxeter systems with Davis complexes of dimension at most $2$. We show that if the Euler characteristic $\chi$ of the nerve of a Coxeter system is vanishing (resp. positive), then its growth rate is a…

We obtain Lipschitz estimates for bounded minimizers of functionals with nonstandard $(p,q)$-growth satisfying the dimension-independent restriction $q<p+2$ with $p \geq 2$. This relation improves existing restrictions when $p \leq N-1$,…

In this paper, we consider the formal power series whose n-th coefficient is the number of copies of a given finite graph in the ball of radius n centred at the identity element in the Cayley graph of a finitely generated group and call it…

In this article we provide a new finite class of elements in any Coxeter system (W,S) called low elements. They are defined from Brink and Howlett's small roots, which are strongly linked to the automatic structure of (W,S). Our first main…

In this paper we study the inter-relationship between the integrable KP hierarchy, nonlinear $\hat{W}_{\infty}$ algebra and conformal noncompact $SL(2,R)/U(1)$ coset model at the classical level. We first derive explicitly the Possion…

Given a Coxeter system (W,S) equipped with an involutive automorphism T, the set of twisted identities is i(T) = {T(w)^{-1}w : w \in W}. We point out how i(T) shows up in several contexts and prove that if there is no s \in S such that…

The space $\mathcal{G}_n$ of $n$-marked groups provides a natural framework for studying algebraic and geometric invariants under deformation. In general, the growth rate is not continuous on $\mathcal{G}_n$. In this paper, we investigate…

We study the diameter of the graph $G(w)$ of reduced words of an element $w$ in a Coxeter group $W$ whose edges correspond to applications of the Coxeter relations. We resolve conjectures of Reiner--Roichman and Dahlberg--Kim by proving a…

We study quadratic algebras over a field $\textbf{k}$. We show that an $n$-generated PBW algebra $A$ has finite global dimension and polynomial growth \emph{iff} its Hilbert series is $H_A(z)= 1 /(1-z)^n$. Surprising amount can be said when…

We study different problems related to the Solomon's descent algebra $\Sigma(W)$ of a finite Coxeter group $(W,S)$: positive elements, morphisms between descent algebras, Loewy length... One of the main result is that, if $W$ is irreducible…

We will show that for $q<p$ there exists an $\al < \infty$ such that \[ \pi_{pq}(T) \pl \le c_{pq} \pi_{pq}^{[n^{\alpha}]}(T) \mbox{for all $T$ of rank $n$.}\] Such a polynomial number is only possible if $q=2$ or $q<p$. Furthermore, the…

If $x$ and $y$ are roots in the root system with respect to the standard (Tits) geometric realization of a Coxeter group $W$, we say that $x$ \emph{dominates} $y$ if for all $w\in W$, $wy$ is a negative root whenever $wx$ is a negative…

We establish $\mathrm{C}^{\infty}$-partial regularity results for relaxed minimizers of strongly quasiconvex functionals \begin{align*} \mathscr{F}[u;\Omega]:=\int_{\Omega}F(\nabla u)\,\mathrm{d} x,\qquad u\colon\Omega\to\mathbb{R}^{N},…

Consider the Gelfand pairs $(G_p,K_p):=(M_{p,q} \rtimes U_p,U_p)$ associated with motion groups over the fields $\mathbb F=\mathbb R,\mathbb C,\mathbb H$ with $p\geq q$ and fixed $q$ as well as the inductive limit $p\to\infty$,the Olshanski…

We define a large class of abstract Coxeter groups, that we call $\infty$--spanned, and for which the word growth rate and the geodesic growth rate appear to be Perron numbers. This class contains a fair amount of Coxeter groups acting on…

The theory of growth kinetics developed previously is extended to the asymmetric case of off-critical quenches for systems with a conserved scalar order parameter. In this instance the new parameter $M$, the average global value of the…

By the work of Sela, for any free group $F$, the Coxeter group $W_ 3 = \mathbb{Z}/2\mathbb{Z} \ast \mathbb{Z}/2\mathbb{Z} \ast \mathbb{Z}/2\mathbb{Z}$ is elementarily equivalent to $W_3 \ast F$, and so Coxeter groups are not closed under…