English
Related papers

Related papers: Free iterative and iteration K-semialgebras

200 papers

We consider rational power series over an alphabet $\Sigma$ with coefficients in a ordered commutative semiring $K$ and characterize them as the free ordered $K$-semialgebras in various classes of ordered $K$-semialgebras equipped with a…

Formal Languages and Automata Theory · Computer Science 2011-02-24 Zoltan Esik , Werner Kuich

We consider $K$-semialgebras for a commutative semiring $K$ that are at the same time $\Sigma$-algebras and satisfy certain linearity conditions. When each finite system of guarded polynomial fixed point equations has a unique solution over…

Discrete Mathematics · Computer Science 2015-03-19 Zoltan Esik

Iteration semirings are Conway semirings satisfying Conway's group identities. We show that the semirings $\N^{\rat}\llangle \Sigma^* \rrangle$ of rational power series with coefficients in the semiring $\N$ of natural numbers are the free…

Logic in Computer Science · Computer Science 2008-12-09 S. L. Bloom , Z. Esik

Let $K$ be a field of characteristic zero, let $\sigma$ be an automorphism of $K$ and let $\delta$ be a $\sigma$-derivation of $K$. We show that the division ring $D=K(x;\sigma,\delta)$ either has the property that every finitely generated…

Rings and Algebras · Mathematics 2015-08-03 Jason P. Bell , Jairo Z. Goncalves

Let $K$ be a field, let $\sigma$ be an automorphism of $K$, and let $\delta$ be a derivation of $K$. We show that if $D$ is one of $K(x;\sigma)$ or $K(x;\delta)$, then $D$ either contains a free algebra over its center on two generators, or…

Rings and Algebras · Mathematics 2011-10-04 Jason P. Bell , D. Rogalski

Let $R$ be an algebra over a commutative ring $k$. Suppose that $R$ is endowed with a descending filtration indexed on an ordered group $(G,<)$ such that the restriction to $k$ is positive. We show that the existence of free algebras on a…

Rings and Algebras · Mathematics 2018-06-29 Javier Sánchez

A number of models of linear logic are based on or closely related to linear algebra, in the sense that morphisms are "matrices" over appropriate coefficient sets. Examples include models based on coherence spaces, finiteness spaces and…

Logic in Computer Science · Computer Science 2022-04-25 Takeshi Tsukada , Kazuyuki Asada

We study varieties of certain ordered $\Sigma$-algebras with restricted completeness and continuity properties. We give a general characterization of their free algebras in terms of submonads of the monad of $\Sigma$-coterms. Varieties of…

Logic in Computer Science · Computer Science 2023-06-22 Zoltan Esik , Dexter Kozen

We describe $\sigma$-matching, interchangeable and, as a consequence, totally compatible products on some classes of associative algebras, including unital algebras, the semigroup algebras of rectangular bands, algebras with enough…

Rings and Algebras · Mathematics 2025-10-22 Mykola Khrypchenko

First we identify the free algebras of the class of algebras of binary relations equipped with the composition and domain operations. Elements of the free algebras are pointed labelled finite rooted trees. Then we extend to the analogous…

Logic · Mathematics 2020-09-30 Brett McLean

In this paper I consider the structure of the polylinear mapping of the free algebra over the commutative ring.

Rings and Algebras · Mathematics 2010-11-16 Aleks Kleyn

A free semigroupoid algebra is the closure of the algebra generated by a TCK family of a graph in the weak operator topology. We obtain a structure theory for these algebras analogous to that of free semigroup algebra. We clarify the role…

Operator Algebras · Mathematics 2019-06-14 Kenneth R. Davidson , Adam Dor-On , Boyu Li

Given a finitely generated free monoid $X$ and a morphism $\phi : X\to X$, we show that one can construct an algebra, which we call an iterative algebra, in a natural way. We show that many ring theoretic properties of iterative algebras…

Rings and Algebras · Mathematics 2015-03-06 Jason P. Bell , Blake W. Madill

We study the existence of free subalgebras in division algebras, and prove the following general result: if $A$ is a noetherian domain which is countably generated over an uncountable algebraically closed field $k$ of characteristic 0, then…

Rings and Algebras · Mathematics 2013-07-03 Jason P. Bell , D. Rogalski

Let \sigma be an automorphism of a commutative k-algebra R. The skew polynomial ring R[t;\sigma] is generated by R and an indeterminate t subject to the relations ta=\sigma(a)t for all a in R. For certain R and appropriate \sigma there are…

Rings and Algebras · Mathematics 2013-08-09 S. Paul Smith

In this paper are described the groups of automorphisms of semigroup End(W(X)), where W(X) is free commutative or free associative algebra.

Algebraic Geometry · Mathematics 2007-05-23 A. Berzins

Every countable directed graph generates a Fock space Hilbert space and a family of partial isometries. These operators also arise from the left regular representations of free semigroupoids derived from directed graphs. We develop a…

Operator Algebras · Mathematics 2007-05-23 David W. Kribs , Stephen C. Power

Given a variety of universal algebras. A method is suggested for describing automorphisms of a category of free algebras of this variety. Applying this general method all automorphisms of such categories are found in two cases: 1) for the…

Rings and Algebras · Mathematics 2007-05-23 Boris Plotkin , Grigori Zhitomirski

We consider skew free extensions of rings, also known as free multivariate skew polynomial rings, and explore some of the algebraic aspects of this construction. We give different characterizations of such rings and present conditions for…

Rings and Algebras · Mathematics 2025-03-03 Vitor O. Ferreira , Érica Z. Fornaroli , Javier Sánchez

This is a survey article on the currently very active research area of free (=non-commutative) real algebra and geometry. We first review some of the important results from the commutative theory, and then explain similarities and…

Algebraic Geometry · Mathematics 2019-03-01 Tim Netzer
‹ Prev 1 2 3 10 Next ›