Related papers: Bounded Generation for $SL_n(\Lambda)$

The current paper investigates the bounded distance decoding (BDD) problem for ensembles of lattices whose generator matrices have sub-Gaussian entries. We first prove that, for these ensembles the BDD problem is NP-hard in the worst case.…

We study some examples when there is actually an equality in the linear algebra bound. When the vectors considered span in fact the entire space. We would like to point out that in some cases this provides some interesting extra information…

Let $F_0=\mathbf Q(\sqrt{-d})$ be an imaginary quadratic field with $3\nmid d$ and let $K_0=\mathbf Q(\sqrt{3d})$. Let $\varepsilon_0$ be the fundamental unit of $K_0$ and let $\lambda$ be the Iwasawa $\lambda$-invariant for the cyclotomic…

Let $\Lambda_n^k$ denote the class of $(0,1)$ square matrices containing in each row and in each column exactly $k$ 1's. The minimal value of $k,$ for which the behavior of the permanent in $\Lambda_n^k$ is not quite studied, is $k=3.$ We…

Recent developments in the categorical foundations of universal algebra have given fresh impetus to an understanding of the lambda calculus coming from categorical logic: an interpretation is a semi-closed algebraic theory. Scott's…

Let A be a singular matrix of M_n(K), where K is an arbitrary field. Using canonical forms, we give a new proof that the sub-semigroup of (M_n(K),x) generated by the similarity class of A is the set of matrices of M_n(K) with a rank lesser…

In the present paper we show that Hall algebras of finitary exact categories behave like quantum groups in the sense that they are generated by indecomposable objects. Moreover, for a large class of such categories, Hall algebras are…

We obtain simple generating sets for various mapping class groups of a nonorientable surface with punctures and/or boundary. We also compute the abelianizations of these mapping class groups.

For any cluster algebra whose underlying combinatorial data can be encoded by a bordered surface with marked points, we construct a geometric realization in terms of suitable decorated Teichmueller space of the surface. On the geometric…

We give bounds on the degree of generators for the ideal of relations of the graded algebras of modular forms with coefficients in $\mathbb{Q}$ over congruence subgroups $\Gamma_0(N)$ for $N$ satisfying some congruence conditions and for…

Let $\Lambda$ be an artin algebra with representation dimension equal to three and $M$ an Auslander generator of $\Lambda$. We show how, under certain assumptions, we can mutate $M$ to get a new Auslander generator whose endomorphism ring…

In this paper we study the lower triangular matrix $\mathbb{K}$-algebra $\Lambda:=\left[\begin{smallmatrix} T & 0 \\ M & U \end{smallmatrix}\right],$ where $U$ and $T$ are basic $\mathbb{K}$-algebras with enough idempotents and $M$ is an…

Lando framed graph bialgebra is generated by framed graphs modulo 4-term relations. We provide an explicit set of generators of its primitive subspace and a description of the set of relations between the generators. We also define an…

In this study, we define a new triangle matrix $\hat{W}=\{w_{nk}^{\lambda}(r,s,t)\}$ which derived by using multiplication of $\lambda=(\lambda_{nk})$ triangle matrix with $B(r,s,t)$ triple band matrix. Also, we introduce the sequence…

Let $G$ be a group. A group is said to be $k$-generated if it can be generated by its $k$ elements. A generating set of $G$ is called a minimal generating set if no proper subset of it generates $G.$ A minimal generating set of a group can…

We study random generation in the symmetric group when cycle type restrictions are imposed. Given $\pi, \pi' \in S_n$, we prove that $\pi$ and a random conjugate of $\pi'$ are likely to generate at least $A_n$ provided only that $\pi$ and…

Let $S$ be a polynomial ring over any field $\Bbbk$, and let $P \subseteq S$ be a non-degenerate homogeneous prime ideal of height $h$. When $\Bbbk$ is algebraically closed, a classical result attributed to Castelnuovo establishes an upper…

Given an operad P with a finite Groebner basis of relations, we study the generating functions for the dimensions of its graded components P(n). Under moderate assumptions on the relations we prove that the exponential generating function…

We construct the spectrum generating algebra (SGA) for a free particle in the three dimensional sphere $S^3$ for both, classical and quantum descriptions. In the classical approach, the SGA supplies time-dependent constants of motion that…

We consider the boundary value problem \begin{equation} - \Delta u = \lambda c(x)u+ \mu(x) |\nabla u|^2 + h(x), \qquad u \in H^1_0(\Omega) \cap L^{\infty}(\Omega), \leqno{(P_{\lambda})} \end{equation} where $\Omega \subset \R^N, N \geq 3$…