Related papers: Construction of long root SL(2,q)-subgroups in bla…

For any algebraically closed field $K$ and any endomorphism $f$ of $\mathbb{P}^1(K)$ of degree at least 2, the automorphisms of $f$ are the M\"obius transformations that commute with $f$, and these form a finite subgroup of…

We present a method to compute finite index subgroups of $PSL_2(\mathbb{Z})$. Our strategy follows Kulkarni's ideas, the main contribution being a recursive method to compute bivalent trees and their automorphism group. As a concrete…

Denote by Q(sqrt{-m}), with m a square-free positive integer, an imaginary quadratic number field, and by A its ring of integers. The Bianchi groups are the groups SL_2(A). We reveal a correspondence between the homological torsion of the…

This paper studies the MOR cryptosystem, using the automorphism group of the extra-special $p$-group of exponent $p$, for an odd prime $p$. Similar results can be obtained for extra-special $p$-groups of exponent $p^2$ and for the even…

Based on the construction of simple Lie algebras via root category and following Chevalley's results, we construct Chevalley groups from the root category. Then we prove the Bruhat decomposition and the simplicity of the Chevalley groups,…

We show that a realization of the operator $L=|x|^\alpha\Delta +c|x|^{\alpha-1}\frac{x}{|x|}\cdot\nabla -b|x|^{\alpha-2}$ generates a semigroup in $L^p(\mathbb {R}^N)$ if and only if $D_c=b+(N-2+c)^2/4 > 0$ and…

We characterize the algebraic structure of semi-direct product of cyclic groups, $\Z_{N}\rtimes\Z_{p}$, where $p$ is an odd prime number which does not divide $q-1$ for any prime factor $q$ of $N$, and provide a polynomial-time quantum…

In the paper \cite{KLMR} the $L^p$-realization $L_p$ of the matrix Schr\"odinger operator $\mathcal{L}u=div(Q\nabla u)+Vu$ was studied. The generation of a semigroup in $L^p(\R^d,\C^m)$ and characterization of the domain $D(L_p)$ has been…

We present and analyse a Monte-Carlo algorithm to compute the minimal polynomial of an $n\times n$ matrix over a finite field that requires $O(n^3)$ field operations and O(n) random vectors, and is well suited for successful practical…

The Jacobian group (also known as the critical group or sandpile group) is an important invariant of a finite, connected graph $X$; it is a finite abelian group whose cardinality is equal to the number of spanning trees of $X$ (Kirchhoff's…

We address the study of multiparameter quamtum groups (=MpQG's) at roots of unity, namely quantum universal enveloping algebras $ U_{\boldsymbol{\rm q}}(\mathfrak{g}) $ depending on a matrix of parameters $ \boldsymbol{\rm q} = {\big(…

To this day, a variety of approaches for providing local interpretability of black-box machine learning models have been introduced. Unfortunately, all of these methods suffer from one or more of the following deficiencies: They are either…

In this paper we consider the problem of testing whether two finite groups are isomorphic. Whereas the case where both groups are abelian is well understood and can be solved efficiently, very little is known about the complexity of…

We exhibit a simple construction, based on elementary linear algebra, for a class of examples of finite $p$-groups of nilpotence class $2$ all of whose automorphisms are central.

We provide algorithms to decide whether a finitely generated subgroup of $\mathrm{SL}_2(\mathbb{R})$ is discrete, solve the constructive membership problem for finitely generated discrete subgroups of $\mathrm{SL}_2(\mathbb{R})$, and…

We describe a subroutine that improves the running time of any subdivision algorithm for real root isolation. The subroutine first detects clusters of roots using a result of Ostrowski, and then uses Newton iteration to converge to them.…

We detail an explicit construction of ordinary irreducible representations for the family of finite groups $SL_2({\mathbb Z} /p^n {\mathbb Z})$ for odd primes $p$ and $n\geq 2$. For $n=2$, the construction is a complete set of irreducible…

We construct a functor from the category of admissible finitely presented o-representations of GL(2,F) to the category of finite length o-representations of Gal_{Q_p}, for any finite extension F of Q_p and the ring of integers o of a finite…

We introduce a quasitriangular Hopf algebra or `quantum group' $U(B)$, the {\em double-bosonisation}, associated to every braided group $B$ in the category of $H$-modules over a quasitriangular Hopf algebra $H$, such that $B$ appears as the…

We reveal a natural algebraic problem whose complexity appears to interpolate between the well-known complexity classes BQP and NP: (*) Decide whether a univariate polynomial with exactly m monomial terms has a p-adic rational root. In…