Search

In this paper we give the detailed error analysis of two algorithms (denoted as $W_1$ and $W_2$) for computing the symplectic factorization of a symmetric positive definite and symplectic matrix $A \in \mathbb R^{2n \times 2n}$ in the form $A=LL^T$, where $L \in \mathbb R^{2n \times 2n}$ is a symplectic block lower triangular matrix. Algorithm $W_1$ is an implementation of the $HH^T$ factorization from [Dopico et al., 2009]. Algorithm $W_2$, proposed in [Bujok et al., 2023], uses both Cholesky and Reverse Cholesky decompositions of symmetric positive definite matrix blocks that appear during the factorization. We prove that Algorithm $W_2$ is numerically stable for a broader class of symmetric positive definite matrices $A \in \mathbb R^{2n \times 2n}$, producing the computed factors $\tilde L$ in floating-point arithmetic with machine precision $u$, such that $||A-\tilde L {\tilde L}^T||_2= {\cal O}(u ||A||_2)$. However, Algorithm $W_1$ is unstable in general for symmetric positive definite and symplectic matrix $A$. This was confirmed by numerical experiments in [Bujok et al., 2023]. In this paper we give corresponding bounds also for Algorithm $W_1$ that are weaker, since we show that the factorization error depends on the size of the inverse of the principal submatrix $A_{11}$. The tests performed in MATLAB illustrate that our error bounds for considered algorithms are reasonably sharp., Comment: 24 pages, 3 figures, 2 tables

One of the questions investigated in deformation theory is to determine to which algebras can a given associative algebra be deformed. In this paper we investigate a different but related question, namely: for a given associative finite-dimensional C-algebra A, find algebras N which can be deformed to A. We develop a simple method which produces associative and flat deformations to investigate this question. As an application of this method we answer a question of Michael Wemyss about deformations of contraction algebras.

Let A be a brace of cardinality p^{n} where p>n+1 is prime, and ann(p^{i}) be the set of elements of additive order at most p^{i} in this brace. A pre-Lie ring related to the brace A/ann(p^{2}) was constructed in [8]. We show that there is a formula dependent only on the additive group of the brace A which reverses the construction from [8]. As an application example it is shown that the brace A/ann(p^{4}) is the group of flows of a left nilpotent pre-Lie algebra.

Let $A$ be a brace of cardinality $p^{n}$ where $p>n+1$ is prime, and let $ann (p^{2})$ be the set of elements of additive order at most $p^{2}$ in this brace. We construct a pre-Lie ring related to the brace $A/ann(p^{2})$. In the case of strongly nilpotent braces of nilpotency index $k

Let p be a prime number. We show that there is a one-to-one correspondence between the set of strongly nilpotent braces and the set of nilpotent pre-Lie rings of cardinality $p^{n}$, for sufficiently large p. Moreover, there is an injective mapping from the set of left nilpotent pre-Lie rings into the set of left nilpotent braces of cardinality $p^{n}$ for n+1

In this paper a simple algebraic formula is obtained for the correspondence between finite right nilpotent Fp-braces and finite nilpotent pre-Lie algebras. This correspondence agrees with the correspondence using Lazard's correspondence between finite Fp-braces and pre-Lie algebras proposed by Wolfgang Rump in 2014. As an application example, a classification of all right nilpotent Fp-braces generated by one element of cardinality p^4 is obtained, answering a question posed by Leandro Vendramin. It is also shown that the sum of a finite number of left nilpotent ideals in a left brace is a left nilpotent ideal, therefore every finite brace contains the largest left nilpotent ideal., Comment: accepted to J. Algebra

In 2014, Wolfgang Rump showed that there exists a correspondence between left nilpotent right R-braces and pre-Lie algebras. This correspondence, established using a geometric approach related to flat affine manifolds and affine torsors, works locally. In this paper we explain Rump's correspondence using only algebraic formulae. An algebraic interpretation of the correspondence works for fields of sufficiently large prime characteristic as well as for fields of characteristic zero.

Connections between set-theoretic Yang-Baxter and reflection equations and quantum integrable systems are investigated. We show that set-theoretic $R$-matrices are expressed as twists of known solutions. We then focus on reflection and twisted algebras and we derive the associated defining algebra relations for $R$-matrices being Baxterized solutions of the $A$-type Hecke algebra ${\cal H}_N(q=1)$. We show in the case of the reflection algebra that there exists a ``boundary'' finite sub-algebra for some special choice of ``boundary'' elements of the $B$-type Hecke algebra ${\cal B}_N(q=1, Q)$. We also show the key proposition that the associated double row transfer matrix is essentially expressed in terms of the elements of the $B$-type Hecke algebra. This is one of the fundamental results of this investigation together with the proof of the duality between the boundary finite subalgebra and the $B$-type Hecke algebra. These are universal statements that largely generalize previous relevant findings, and also allow the investigation of the symmetries of the double row transfer matrix., Comment: 38 pages, Latex. Various clarifying comments introduced, two references added. Version to appear in LMP

We examine links between the theory of braces and set theoretical solutions of the Yang-Baxter equation, and fundamental concepts from the theory of quantum integrable systems. More precisely, we make connections with Hecke algebras and we identify new quantum groups associated to set-theoretic solutions coming from braces. We also construct a novel class of quantum discrete integrable systems and we derive symmetries for the corresponding periodic transfer matrices., Comment: 25 pages, LaTex. Clarifying comments added, a few typos corrected. E-pub ahead of print in: Journal of Algebra and its Applications

We use ring-theoretic methods and methods from the theory of skew braces to produce set-theoretic solutions to the reflection equation. We also use set-theoretic solutions to construct solutions to the parameter-dependent reflection equation., Comment: 20 pages. Final version

We study series of left ideals of skew left braces that are analogs of upper central series of groups. These concepts allow us to define left and right nilpotent skew left braces. Several results related to these concepts are proved and applications to infinite left braces are given. Indecomposable solutions of the Yang-Baxter equation are explored using the structure of skew left braces., Comment: 27 pages. Accepted for publication in Proc. London Math. Soc. (3)

Potential algebras feature in the minimal model program and noncommutative resolution of singularities, and the important cases are when they are finite dimensional, or of linear growth. We develop techniques, involving Gr\"obner basis theory and generalized Golod-Shafarevich type theorems for potential algebras, to determine finiteness conditions in terms of the potential. We consider two-generated potential algebras. Using Gr\"obner bases techniques and arguing in terms of associated truncated algebra we prove that they cannot have dimension smaller than $8$. This answers a question of Wemyss \cite{Wemyss}, related to the geometric argument of Toda \cite{T}. We derive from the improved version of the Golod-Shafarevich theorem, that if the potential has only terms of degree 5 or higher, then the potential algebra is infinite dimensional. We prove, that potential algebra for any homogeneous potential of degree $n\geq 3$ is infinite dimensional. The proof includes a complete classification of all potentials of degree 3. Then we introduce a certain version of Koszul complex, and prove that in the class ${\cal P}_n$ of potential algebras with homogeneous potential of degree $n+1\geq 4$, the minimal Hilbert series is $H_n=\frac{1}{1-2t+2t^n-t^{n+1}}$, so they are all infinite dimensional. Moreover, growth could be polynomial (but non-linear) for the potential of degree 4, and is always exponential for potential of degree starting from 5. For one particular type of potential we prove a conjecture by Wemyss, which relates the difference of dimensions of potential algebra and its abelianization with Gopakumar-Vafa invariants., Comment: To appear in IMRN

We describe several methods of constructing R-matrices that are dependent upon many parameters, for example unitary R-matrices and R-matrices whose entries are functions. As an application, we construct examples of R-matrices with prescribed singular values. We characterise some classes of indecomposable set-theoretic solutions of the quantum Yang-Baxter equation (QYBE) and construct R-matrices related to such solutions. In particular, we establish a correspondence between one-generator braces and indecomposable, non-degenerate involutive set-theoretic solutions of the QYBE, showing that such solutions are abundant. We show that R-matrices related to involutive, non-degenerate solutions of the QYBE have special form. We also investigate some linear algebra questions related to R-matrices., Comment: Corrected typos and improved presentation

We study symmetric groups and left braces satisfying special conditions, or identities. We are particularly interested in the impact of conditions like $\textbf{Raut}$ and $\textbf{lri}$ on the properties of the symmetric group and its associated brace. We show that the symmetric group $G=G(X,r)$ associated to a nontrivial solution $(X,r)$ has multipermutation level $2$ if and only if $G$ satisfies $\textbf{lri}$. In the special case of a two-sided brace we express each of the conditions $\textbf{lri}$ and $\textbf{Raut}$ as identities on the associated radical ring $G_*$. We apply these to construct examples of two-sided braces satisfying some prescribed conditions. In particular we construct a finite two-sided brace with condition $\textbf{Raut}$ which does not satisfy $\textbf{lri}$. (It is known that condition $\textbf{lri}$ implies $\textbf{Raut}$). We show that a finitely generated two-sided brace which satisfies \textbf{lri} has a finite multipermutation level which is bounded by the number of its generators., Comment: 20 pages

We answer several open questions and establish new results concerning differential and skew polynomial ring extensions, with emphasis on radicals. In particular, we prove the following results. If $R$ is prime radical and $\delta$ is a derivation of $R$, then the differential polynomial ring $R[X;\delta]$ is locally nilpotent. This answers an open question posed in by Nielsen and Ziembowski. The nil radical of a differential polynomial ring $R[X;\delta]$ takes the form $I[X;\delta]$ for some ideal $I$ of $R$, provided that the base field is infinite. This answers an open question posed by Hong, Kim, Lee and Nielsen for algebras over infinite fields. If $R$ is a graded algebra generated in degree $1$ over a field of characteristic zero and $\delta$ is a grading preserving derivation on $R$, then the Jacobson radical of $R$ is $\delta$-stable. Examples are given to show the necessity of all conditions, thereby proving this result is sharp. Skew polynomial rings with natural grading are locally nilpotent if and only if they are graded locally nilpotent. The power series ring $R[[X;\sigma,\delta]]$ is well-defined whenever $\delta$ is a locally nilpotent $\sigma$-derivation; this answers a conjecture by Bergen and Grzeszczuk and opens up the possibility of generalizing many research directions studied thus far only when further restrictions are put on $\delta$., Comment: We found a crucial mistake in a former version which makes a major part of the paper redundant. A different paper, with corrected results would be written and uploaded in due course

We study non-degenerate involutive set-theoretic solutions (X,r) of the Yang-Baxter equation, we call them simply solutions. We show that the structure group G(X,r) of a finite non-trivial solution (X,r) cannot be an Engel group. It is known that the structure group G(X,r) of a finite multipermutation solution (X,r) is a poly-Z group, thus our result gives a rich source of examples of braided groups and left braces G(X,r) which are poly-Z groups but not Engel groups. We also show that a finite solution of the Yang-Baxter equation can be embedded in a convenient way into a finite brace and into a finite braided group. For a left brace A, we explore the close relation between the multipermutation level of the solution associated with it and the radical chain $A^{(n+1)}=A^{(n)}* A$ introduced by Rump.

This paper shows that every finite non-degenerate involutive set theoretic solution (X,r) of the Yang-Baxter equation whose symmetric group has cardinality which a cube-free number is a multipermutation solution. Some properties of finite braces are also investigated (Theorems 3, 5 and 11). It is also shown that if A is a left brace whose cardinality is an odd number and (-a) b=-(ab) for all a, b A, then A is a two-sided brace and hence a Jacobson radical ring. It is also observed that the semidirect product and the wreath product of braces of a finite multipermutation level is a brace of a finite multipermutation level., Comment: Added a missing assumption in Theorem 5.2

It is shown that over an arbitrary field there exists a nil algebra $R$ whose adjoint group $R^{o}$ is not an Engel group. This answers a question by Amberg and Sysak from 1997 [5] and answers related questions from [3, 44]. The case of an uncountable field also answers a recent question by Zelmanov. In [38], Rump introduced braces and radical chains $A^{n+1}=A\cdot A^{n}$ and $A^{(n+1)}=A^{(n)}\cdot A$ of a brace $A$. We show that the adjoint group $A^{o}$ of a finite right brace is a nilpotent group if and only if $A^{(n)}=0$ for some $n$. We also show that the adjoint group of $A^{o}$ of a finite left brace $A$ is a nilpotent group if and only if $A^{n}=0$ for some $n$. Moreover, if $A^{o}$ is a nilpotent group then $A$ is the direct sum of braces whose cardinatities are powers of prime numbers. Notice that $A^{o}$ is sometimes called the multiplicative group of a brace $A$ (for example in [13]). We also introduce a chain of ideals $A^{[n]}$ of a left brace $A$ and then use it to investigate braces which satisfy $A^{n}=0$ and $A^{(m)}=0$ for some $m, n$ (Theorems 2, 3). In Section 2 we describe connections between our results and braided groups and the Yang-Baxter equation. It is worth noticing that by a result by Gateva-Ivanova [17] braces are in one-to-one correspondence with braided groups with involutive braided operators., Comment: To appear in the Transactions of the AMS. Improved the presentation, corrected a few typos

A well-known theorem by S.A. Amitsur shows that the Jacobson radical of the polynomial ring R[x] equals I[x] for some nil ideal I of R. In this paper, however, we show that this is not the case for differential polynomial rings, by proving that there is a ring R which is not nil and a derivation D on R such that the differential polynomial ring R[x; D] is Jacobson radical. We also show that, on the other hand, the Amitsur theorem holds for a differential polynomial ring R[x; D], provided that D is a locally nilpotent derivation and R is an algebra over a field of characteristic p>0., Comment: To appear in the Israel Journal of Mathematics. Improved the exposition and corrected a few typos

In this paper we answer two questions from [16], by showing that, over any algebraically closed field, $K$, there is a finitely generated, infinitely dimensional algebra $A$ such that algebras $A\otimes_{K}A$ and $A\otimes_{K} A^{op}$ are nil.

This paper provides error analyses of the algorithms most commonly used for the evaluation of the Chebyshev polynomial of the first kind $T_N(x)$. Some of these algorithms are shown to be backward stable. This means that the computed value of $T_N(x)$ in floating point arithmetic by these algorithms can be interpreted as a slightly perturbed value of polynomial $T_N$, for slightly perturbed value of $x$.

We answer a question by Shestakov on the Jacobson radical in differential polynomial rings. We show that if R is a locally nilpotent ring with a derivation D then R[X;D] need not be Jacobson radical. We also show that J(R[X;D])\cap R is a nil ideal of R in the case where D is a locally nilpotent derivation and R is an algebra over an uncountable field.

In 1964, Golod and Shafarevich found that, provided that the number of relations of each degree satisfy some bounds, there exist infinitely dimensional algebras satisfying the relations. These algebras are called Golod-Shafarevich algebras. This paper provides bounds for the growth function on images of Golod-Shafarevich algebras based upon the number of defining relations. This extends results from [32], [33]. Lower bounds of growth for constructed algebras are also obtained, permitting the construction of algebras with various growth functions of various entropies. In particular, the paper answers a question by Drensky [7] by constructing algebras with subexponential growth satisfying given relations, under mild assumption on the number of generating relations of each degree. Examples of nil algebras with neither polynomial nor exponential growth over uncountable fields are also constructed, answering a question by Zelmanov [40]. Recently, several open questions concerning the commutativity of algebras satisfying a prescribed number of defining relations have arisen from the study of noncommutative singularities. Additionally, this paper solves one such question, posed by Donovan and Wemyss in [8]., Comment: arXiv admin note: text overlap with arXiv:1207.6503

It was shown by Bergman that the Jacobson radical of a Z-graded ring is homogeneous. This paper shows that the analogous result holds for nil rings, namely, that the nil radical of a Z-graded ring is homogeneous. It is obvious that a subring of a nil ring is nil, but generally a subring of a Jacobson radical ring need not be a Jacobson radical ring. In this paper it is shown that every subring which is generated by homogeneous elements in a graded Jacobson radical ring is always a Jacobson radical ring. It is also observed that a ring whose all subrings are Jacobson radical rings is nil. Some new results on graded-nil rings are also obtained.

It is shown that Golod-Shaferevich algebras of a reduced number of defining relations contain noncommutative free subalgebras in two generators, and that these algebras can be homomorphically mapped onto prime, Noetherian algebras with linear growth. It is also shown that Golod-Shafarevich algebras of a reduced number of relations cannot be nil.

We show that Golod-Shafarevich algebras can be homomorphically mapped onto infinite-dimensional algebras with polynomial growth, under mild assumptions of the number of relations of given degrees. In case these algebras are finitely presented, we show they can be mapped onto an infinite dimensional algebras with quadratic growth. This answers a guestion by Zelmanov. We then show, by an elementary construction, that any sufficiently regular function at least $n^{\log n}$ may occur as the growth of an algebra.

For an arbitrary countable field, we construct an associative algebra that is graded, generated by finitely many degree-1 elements, is Jacobson radical, is not nil, is prime, is not PI, and has Gelfand-Kirillov dimension two. This refutes a conjecture attributed to Goodearl.

Let $k$ be an algebraically closed field of characteristic 0 and let $A$ be a finitely generated $k$-algebra that is a domain whose Gelfand-Kirillov dimension is in $[2,3)$. We show that if $A$ has a nonzero locally nilpotent derivation then $A$ has quadratic growth. In addition to this, we show that $A$ either satisfies a polynomial identity or $A$ is isomorphic to a subalgebra of $\mathcal{D}(X)$, the ring of differential operators on an irreducible smooth affine curve $X$, and $A$ is birationally isomorphic to $\mathcal{D}(X)$., Comment: 10 pages

We show that if $k$ is a countable field, then there exists a finitely generated, infinite-dimensional, primitive algebraic $k$-algebra $A$ whose Gelfand-Kirillov dimension is at most six. In addition to this we construct a two-generated primitive algebraic $k$-algebra. We also pose many open problems., Comment: 12 pages

It is shown that over an arbitrary countable field, there exists a finitely generated algebra that is nil, infinite dimensional, and has Gelfand-Kirillov dimension at most three., Comment: 20 pages

It is proved that over every countable field K there is a nil algebra R such that the algebra obtained from R by extending the field K contains noncommutative free subalgebras of arbitrarily high rank. It is also shown that over every countable field K there is an algebra R without noncommutative free subalgebras of rank two such that the algebra obtained from R by extending the field K contains a noncommutative free subalgebra of rank two. This answers a question of Makar-Limanov

We study prime algebras of quadratic growth. Our first result is that if $A$ is a prime monomial algebra of quadratic growth then $A$ has finitely many prime ideals $P$ such that $A/P$ has GK dimension one. This shows that prime monomial algebras of quadratic growth have bounded matrix images. We next show that a prime graded algebra of quadratic growth has the property that the intersection of the nonzero prime ideals $P$ such that $A/P$ has GK dimension 2 is non-empty, provided there is at least one such ideal. From this we conclude that a prime monomial algebra of quadratic growth is either primitive or has nonzero locally nilpotent Jacobson radical. Finally, we show that there exists a prime monomial algebra $A$ of GK dimension two with unbounded matrix images and thus the quadratic growth hypothesis is necessary to conclude that there are only finitely many prime ideals such that $A/P$ has GK dimension 1., Comment: 23 pages

Let $K$ be a field and let $A$ be a finitely generated prime $K$-algebra. We generalize a result of Smith and Zhang, showing that if $A$ is not PI and does not have a locally nilpotent ideal, then the extended centre of $A$ has transcendence degree at most ${\rm GKdim}(A)-2$ over $K$. As a consequence, we are able to show that if $A$ is a prime $K$-algebra of quadratic growth, then either the extended centre is a finite extension of K or $A$ is PI. Finally, we give an example of a finitely generated non-PI prime $K$-algebra of GK dimension 2 with a locally nilpotent ideal such that the extended centre has infinite transcendence degree over $K$., Comment: 17 pages

We construct a nil algebra over a countable field which has finite but non-zero Gelfand-Kirillov dimension., Comment: 17 pages

Let R be a nil ring. We prove that primitive ideals in the polynomial ring R[x] in one indeterminate over R are of the form I[x] for some ideals I of R., Comment: Accepted for publication in "Algebras and Representation Theory"