Quasiregular Element
   HOME

TheInfoList



OR:

: ''This article addresses the notion of quasiregularity in the context of
ring theory In algebra, ring theory is the study of rings— algebraic structures in which addition and multiplication are defined and have similar properties to those operations defined for the integers. Ring theory studies the structure of rings, their re ...
, a branch of
modern algebra In mathematics, more specifically algebra, abstract algebra or modern algebra is the study of algebraic structures. Algebraic structures include group (mathematics), groups, ring (mathematics), rings, field (mathematics), fields, module (mathe ...
. For other notions of quasiregularity in
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, see the disambiguation page quasiregular.'' In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, specifically
ring theory In algebra, ring theory is the study of rings— algebraic structures in which addition and multiplication are defined and have similar properties to those operations defined for the integers. Ring theory studies the structure of rings, their re ...
, the notion of quasiregularity provides a computationally convenient way to work with the
Jacobson radical In mathematics, more specifically ring theory, the Jacobson radical of a ring R is the ideal consisting of those elements in R that annihilate all simple right R-modules. It happens that substituting "left" in place of "right" in the definition yie ...
of a ring.Isaacs, p. 180 In this article, we primarily concern ourselves with the notion of quasiregularity for
unital ring In mathematics, rings are algebraic structures that generalize fields: multiplication need not be commutative and multiplicative inverses need not exist. In other words, a ''ring'' is a set equipped with two binary operations satisfying propert ...
s. However, one section is devoted to the theory of quasiregularity in non-unital rings, which constitutes an important aspect of noncommutative ring theory.


Definition

Let ''R'' be a ring (with
unity Unity may refer to: Buildings * Unity Building, Oregon, Illinois, US; a historic building * Unity Building (Chicago), Illinois, US; a skyscraper * Unity Buildings, Liverpool, UK; two buildings in England * Unity Chapel, Wyoming, Wisconsin, US; a h ...
) and let ''r'' be an element of ''R''. Then ''r'' is said to be quasiregular, if 1 − ''r'' is a
unit Unit may refer to: Arts and entertainment * UNIT, a fictional military organization in the science fiction television series ''Doctor Who'' * Unit of action, a discrete piece of action (or beat) in a theatrical presentation Music * ''Unit'' (alb ...
in ''R''; that is, invertible under multiplication. The notions of right or left quasiregularity correspond to the situations where 1 − ''r'' has a right or left inverse, respectively. An element ''x'' of a non-unital ring is said to be right quasiregular if there is ''y'' such that x + y - xy = 0. The notion of a left quasiregular element is defined in an analogous manner. The element ''y'' is sometimes referred to as a right quasi-inverse of ''x''. If the ring is unital, this definition quasiregularity coincides with that given above.Lam, Ex. 4.2(3), p. 50 If one writes x \cdot y = x + y - xy, then this binary operation \cdot is associative. In fact, the map (R,\cdot)\to(R,\times); x\mapsto1-x (where × denotes the multiplication of the ring ''R'') is a monoid isomorphism. Therefore, if an element possesses both a left and right quasi-inverse, they are equal. Note that some authors use different definitions. They call an element ''x'' right quasiregular if there exists ''y'' such that x + y + xy = 0, which is equivalent to saying that 1 + ''x'' has a right inverse when the ring is unital. If we write x\circ y=x+y+xy, then (-x)\circ(-y)=-(x\cdot y), so we can easily go from one set-up to the other by changing signs.Lam, p. 51 For example, ''x'' is right quasiregular in one set-up iff −''x'' is right quasiregular in the other set-up.


Examples

* If ''R'' is a ring, then the additive identity of ''R'' is always quasiregular. * If x^2 is right (resp. left) quasiregular, then x is right (resp. left) quasiregular. * If ''R'' is a rng, every
nilpotent element In mathematics, an element x of a ring R is called nilpotent if there exists some positive integer n, called the index (or sometimes the degree), such that x^n=0. The term was introduced by Benjamin Peirce in the context of his work on the class ...
of ''R'' is quasiregular. This fact is supported by an elementary computation: :If x^ = 0, then ::(1-x)(1 + x + x^2 + \dotsb + x^n) = 1 (or (1+x)(1-x+x^2-\dotsb+(-x)^n)=1 if we follow the second convention). :From this we see easily that the quasi-inverse of ''x'' is -x-x^2-\dotsb-x^n (or -x+x^2-\dotsb+(-x)^n). * In the second convention, a matrix is quasiregular in a
matrix ring In abstract algebra, a matrix ring is a set of matrices with entries in a ring ''R'' that form a ring under matrix addition and matrix multiplication . The set of all matrices with entries in ''R'' is a matrix ring denoted M''n''(''R'')Lang, ''U ...
if it does not possess -1 as an
eigenvalue In linear algebra, an eigenvector () or characteristic vector of a linear transformation is a nonzero vector that changes at most by a scalar factor when that linear transformation is applied to it. The corresponding eigenvalue, often denoted b ...
. More generally, a
bounded operator In functional analysis and operator theory, a bounded linear operator is a linear transformation L : X \to Y between topological vector spaces (TVSs) X and Y that maps bounded subsets of X to bounded subsets of Y. If X and Y are normed vector s ...
is quasiregular if -1 is not in its spectrum. * In a unital Banach algebra, if \, x\, < 1, then the geometric series \sum_0^\infty x^n converges. Consequently, every such ''x'' is quasiregular. * If ''R'' is a ring and ''S'' = ''R'' ''X''1, ..., ''X''''n'' denotes the ring of
formal power series In mathematics, a formal series is an infinite sum that is considered independently from any notion of convergence, and can be manipulated with the usual algebraic operations on series (addition, subtraction, multiplication, division, partial sum ...
in ''n'' indeterminants over ''R'', an element of ''S'' is quasiregular if and only its constant term is quasiregular as an element of ''R''.


Properties

* Every element of the
Jacobson radical In mathematics, more specifically ring theory, the Jacobson radical of a ring R is the ideal consisting of those elements in R that annihilate all simple right R-modules. It happens that substituting "left" in place of "right" in the definition yie ...
of a (not necessarily commutative) ring is quasiregular. In fact, the Jacobson radical of a ring can be characterized as the unique right ideal of the ring, maximal with respect to the property that every element is right quasiregular. However, a right quasiregular element need not necessarily be a member of the Jacobson radical. This justifies the remark in the beginning of the article – "bad elements" are quasiregular, although quasiregular elements are not necessarily "bad". Elements of the Jacobson radical of a ring, are often deemed to be "bad". * If an element of a ring is nilpotent and
central Central is an adjective usually referring to being in the center of some place or (mathematical) object. Central may also refer to: Directions and generalised locations * Central Africa, a region in the centre of Africa continent, also known as ...
, then it is a member of the ring's Jacobson radical. This is because the principal right ideal generated by that element consists of quasiregular (in fact, nilpotent) elements only. * If an element, ''r'', of a ring is
idempotent Idempotence (, ) is the property of certain operation (mathematics), operations in mathematics and computer science whereby they can be applied multiple times without changing the result beyond the initial application. The concept of idempotence ...
, it cannot be a member of the ring's Jacobson radical. This is because idempotent elements cannot be quasiregular. This property, as well as the one above, justify the remark given at the top of the article that the notion of quasiregularity is computationally convenient when working with the Jacobson radical.


Generalization to semirings

The notion of quasiregular element readily generalizes to
semiring In abstract algebra, a semiring is an algebraic structure similar to a ring, but without the requirement that each element must have an additive inverse. The term rig is also used occasionally—this originated as a joke, suggesting that rigs ar ...
s. If ''a'' is an element of a semiring ''S'', then an affine map from ''S'' to itself is \mu_a(r) = ra + 1. An element ''a'' of ''S'' is said to be right quasiregular if \mu_a has a fixed point, which need not be unique. Each such fixed point is called a left quasi-inverse of ''a''. If ''b'' is a left quasi-inverse of ''a'' and additionally ''b'' = ''ab'' + 1, then ''b'' it is called a quasi-inverse of ''a''; any element of the semiring that has a quasi-inverse is said to be quasiregular. It is possible that some but not all elements of a semiring be quasiregular; for example, in the semiring of nonegative reals with the usual addition and multiplication of reals, \mu_a has the fixed point \frac for all ''a'' < 1, but has no fixed point for ''a'' ≥ 1. If every element of a semiring is quasiregular then the semiring is called a quasi-regular semiring, closed semiring, or occasionally a Lehmann semiring (the latter honoring the paper of Daniel J. Lehmann.) Examples of quasi-regular semirings are provided by the
Kleene algebra In mathematics, a Kleene algebra ( ; named after Stephen Cole Kleene) is an idempotent (and thus partially ordered) semiring endowed with a closure operator. It generalizes the operations known from regular expressions. Definition Various ineq ...
s (prominently among them, the algebra of
regular expression A regular expression (shortened as regex or regexp; sometimes referred to as rational expression) is a sequence of characters that specifies a search pattern in text. Usually such patterns are used by string-searching algorithms for "find" or ...
s), in which the quasi-inverse is lifted to the role of a unary operation (denoted by ''a''*) defined as the least fixedpoint solution. Kleene algebras are additively idempotent but not all quasi-regular semirings are so. We can extend the example of nonegative reals to include
infinity Infinity is that which is boundless, endless, or larger than any natural number. It is often denoted by the infinity symbol . Since the time of the ancient Greeks, the philosophical nature of infinity was the subject of many discussions amo ...
and it becomes a quasi-regular semiring with the quasi-inverse of any element ''a'' ≥ 1 being the infinity. This quasi-regular semiring is not additively idempotent however, so it is not a Kleene algebra. It is however a complete semiring.Droste, M., & Kuich, W. (2009). Semirings and Formal Power Series. ''Handbook of Weighted Automata'', 3–28. , pp. 7-10 More generally, all complete semirings are quasiregular. The term ''closed semiring'' is actually used by some authors to mean complete semiring rather than just quasiregular. Conway semirings are also quasiregular; the two Conway axioms are actually independent, i.e. there are semirings satisfying only the product-star onwayaxiom, (''ab'')* = 1+''a''(''ba'')*''b'', but not the sum-star axiom, (''a''+''b'')* = (''a''*''b'')*''a''* and vice versa; it is the product-star onwayaxiom that implies that a semiring is quasiregular. Additionally, a
commutative semiring In abstract algebra, a semiring is an algebraic structure similar to a ring, but without the requirement that each element must have an additive inverse. The term rig is also used occasionally—this originated as a joke, suggesting that rigs are ...
is quasiregular if and only if it satisfies the product-star Conway axiom. Quasiregular semirings appear in
algebraic path problem In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. The problem of finding the shortest path between tw ...
s, a generalization of the
shortest path In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. The problem of finding the shortest path between tw ...
problem.


See also

*
inverse element In mathematics, the concept of an inverse element generalises the concepts of opposite () and reciprocal () of numbers. Given an operation denoted here , and an identity element denoted , if , one says that is a left inverse of , and that is ...


Notes


References

* * * * {{cite book , author = Milies, César Polcino , author2 = Sehgal, Sudarshan K. , year = 2002 , title = An introduction to group rings , publisher = Springer , isbn = 978-1-4020-0238-0 *