Source author record

Scott H. Murray

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

9works
7topics
4close collaborators

Published work

9 publications

preprint2026arXiv

Prosummability in Kac--Moody groups

Let g\mathfrak{g} be a symmetrizable Kac--Moody algebra. We describe {standard graded} g\mathfrak{g}-modules VV, which we use to construct a completion V^\widehat{V} and pro-unipotent group U^\widehat{U} in $\GL(\widehat{V})$. These standard graded modules include the adjoint module, all integrable modules, Category~O\mathcal{O} modules, and opposite Category~O\mathcal{O} modules. We prove that the elements of U^\widehat{U} are pro-summable series, that is, they are projective limits of summable series on quotients V^/∏j=k∞Vj\widehat{V}/\prod_{j=k}^\infty{V}_j, for each k>0k>0. We give an explicit construction of root subalgebras and their completions, corresponding to every root including the imaginary roots. We also construct complete root groups for imaginary roots, whose elements are also pro-summable series acting on V^\widehat{V}. We show that these groups are isomorphic to groups of power series in variables corresponding to basis elements for the imaginary root space.

preprint2025arXiv

Growth of root multiplicities along imaginary root strings in Kac--Moody algebras

Let g\mathfrak{g} be a symmetrizable Kac--Moody algebra. Given a root αα and a real root ββ of g\mathfrak{g}, it is known that the ββ-string through αα, denoted Rα(β)R_α(β), is finite. Given an imaginary root ββ, we show that Rα(β)={β}R_α(β)=\{β\} or Rα(β)R_α(β) is infinite. If (β,β)<0(β,β)<0, we also show that the multiplicity of the root α+nβ{α+nβ} grows at least exponentially as n→∞n\to\infty. If (β,β)=(α,β)=0(β,β)=(α, β) = 0, we show that Rα(β)R_α(β) is bi-infinite and the multiplicities of α+nβα+nβ are bounded. If (β,β)=0(β,β)=0 and (α,β)≠0(α, β) \neq 0, we show that Rα(β)R_α(β) is semi-infinite and the muliplicity of α+nβα+nβ or α−nβα-nβ grows faster than every polynomial as n→∞n\to\infty. We also prove that dim⁡gα+β≥dim⁡gα+dim⁡gβ−1\dim \mathfrak{g}_{α+β} \geq \dim \mathfrak{g}_α+ \dim \mathfrak{g}_β-1 whenever α≠βα\neq β with (α,β)<0(α, β)<0.

preprint2020arXiv

Commutator relations and structure constants for rank 2 Kac--Moody algebras

We completely determine the structure constants between real root vectors in a rank 2 Kac--Moody algebra g\mathfrak{g}. Our description is computationally efficient, even in the rank 2 hyperbolic case where the coefficients of roots on the root lattice grow exponentially with height. Our approach is to extend Carter's method of finding structure constants from those on extraspecial pairs to the rank 2 Kac--Moody case. We also determine all commutator relations involving only real root vectors in all rank 2 Kac-Moody algebras. The generalized Cartan matrix of g\mathfrak{g} is of the form H(a,b)=( 2−b−a 2)H(a,b)= \left(\begin{smallmatrix} ~2 & -b\\ -a & ~2 \end{smallmatrix}\right) where a,b∈Za,b\in\mathbb{Z} and ab≥4ab\geq 4. If ab=4ab=4, then g\mathfrak{g} is of affine type. If ab>4ab>4, then g\mathfrak{g} is of hyperbolic type. Explicit knowledge of the root strings is needed, as well as a characterization of the pairs of real roots whose sums are real. We prove that if aa and bb are both greater than one, then no sum of real roots can be a real root. We determine the root strings between real roots β,γβ,γ in H(a,1)H(a,1), a≥5a\geq 5 and we determine the sets (Z≥0α+Z≥0β)∩Δre(H(a,b))(\mathbb{Z}_{\geq 0}α+\mathbb{Z}_{\geq 0}β)\capΔ^{\text{re}}(H(a,b)). One of our tools is a characterization of the root subsystems generated by a subset of roots. We classify these subsystems in rank 2 Kac--Moody root systems. We prove that every rank two infinite root system contains an infinite family of non-isomorphic symmetric rank 2 hyperbolic root subsystems H(k,k)H(k,k) for certain k≥3k\geq 3, generated by either two short or two long simple roots. We also prove that a non-symmetric hyperbolic root systems H(a,b)H(a,b) with a≠ba\ne b and ab>5ab>5 also contains an infinite family of non-isomorphic non-symmetric rank 2 hyperbolic root subsystems H(aℓ,bℓ)H(a\ell,b\ell), for certain positive integers ℓ\ell.

preprint2016arXiv

Root subsystems of rank 2 hyperbolic root systems

Let ΔΔ be a rank 2 hyperbolic root system. Then ΔΔ has generalized Cartan matrix H(a,b)=( 2−b−a 2)H(a,b)= \left(\begin{smallmatrix} ~2 & -b\\ -a & ~2 \end{smallmatrix}\right) indexed by a,b∈Za,b\in\mathbb{Z} with ab≥5ab\geq 5. If a≠ba\neq b, then ΔΔ is non-symmetric and is generated by one long simple root and one short simple root; whereas if a=ba= b, ΔΔ is symmetric and is generated by two long simple roots. We prove that if a≠ba\neq b, then ΔΔ contains an infinite family of symmetric rank 2 hyperbolic root subsystems H(k,k)H(k,k) for certain k≥3k\geq 3, generated by either two short or two long simple roots. We also prove that ΔΔ contains non-symmetric rank 2 hyperbolic root subsystems H(a′,b′)H(a',b'), for certain a′,b′∈Za',b'\in\mathbb{Z} with a′b′≥5a'b'\geq 5. One of our tools is a characterization of the types of root subsystems that are generated by a subset of roots. We classify these types of subsystems in rank 2 hyperbolic root systems.

preprint2015arXiv

Integral group actions on symmetric spaces and discrete duality symmetries of supergravity theories

For G(R)G(\mathbb{R}) a split, simply connected, semisimple Lie group of rank nn and KK the maximal compact subgroup of GG, we give a method for computing Iwasawa coordinates of G/KG/K using the Chevalley generators and the Steinberg presentation. When G/KG/K is a scalar coset for a supergravity theory in dimensions ≥3\geq 3, we determine the action of the integral form G(Z)G(\mathbb{Z}) on G/KG/K. We give explicit results for the action of the discrete UU--duality groups SL2(Z)SL_2(\mathbb{Z}) and E7(Z)E_7(\mathbb{Z}) on the scalar cosets SL2(R)/SO2(R)SL_2(\mathbb{R})/SO_2(\mathbb{R}) and E7(+7)(R)/[SU(8,R)/{±Id}]E_{7(+7)}(\mathbb{R})/[SU(8,\mathbb{R})/\{\pm Id\}] for type IIB supergravity in ten dimensions and 11--dimensional supergravity in D=4D=4 dimensions, respectively. For the former, we use this to determine the discrete U--duality transformations on the scalar sector in the Borel gauge and we describe the discrete symmetries of the dyonic charge lattice. We determine the spectrum--generating symmetry group for fundamental BPS solitons of type IIB supergravity in D=10D=10 dimensions at the classical level and we propose an analog of this symmetry at the quantum level. We indicate how our methods can be used to study the orbits of discrete U--duality groups in general.

preprint2012arXiv

Fundamental domains for congruence subgroups of SL2 in positive characteristic

In this work, we construct fundamental domains for congruence subgroups of SL2(Fq[t])SL_2(F_q[t]) and PGL2(Fq[t])PGL_2(F_q[t]). Our method uses Gekeler's description of the fundamental domains on the Bruhat- Tits tree X=Xq+1X = X_{q+1} in terms of cosets of subgroups. We compute the fundamental domains for a number of congruence subgroups explicitly as graphs of groups using the computer algebra system Magma.

preprint2010arXiv

Constructive homomorphisms for classical groups

Let Omega be a quasisimple classical group in its natural representation over a finite vector space V, and let Delta be its normaliser in the general linear group. We construct the projection from Delta to Delta/Omega and provide fast, polynomial-time algorithms for computing the image of an element. Given a discrete logarithm oracle, we also represent Delta/Omega as a group with at most 3 generators and 6 relations. We then compute canonical representatives for the cosets of Omega. A key ingredient of our algorithms is a new, asymptotically fast method for constructing isometries between spaces with forms. Our results are useful for the matrix group recognition project, can be used to solve element conjugacy problems, and can improve algorithms to construct maximal subgroups.

preprint2010arXiv

Constructive membership testing in black-box classical groups

The research described in this note aims at solving the constructive membership problem for the class of quasisimple classical groups. Our algorithms are developed in the black-box group model; that is, they do not require specific characteristics of the representations in which the input groups are given. The elements of a black-box group are represented, not necessarily uniquely, as bit strings of uniform length. We assume the existence of oracles to compute the product of two elements, the inverse of an element, and to test if two strings represent the same element. Solving the constructive membership problem for a black-box group GG requires to write every element of GG as a word in a given generating set. In practice we write the elements of GG as straight-line programs (SLPs) which can be viewed as a compact way of writing words.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.