English
Related papers

Related papers: Free inductive K-semialgebras

200 papers

We consider algebras of rational power series over an alphabet $\Sigma$ with coefficients in a commutative semiring $K$ and characterize them as the free algebras in various classes of algebraic structures.

Formal Languages and Automata Theory · Computer Science 2011-04-14 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

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

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

In the classical theory of formal languages, finite state automata allow to recognize the words of a rational subset of $\Sigma^*$ where $\Sigma$ is a set of symbols (or the alphabet). Now, given a semiring $(\K,+,.)$, one can construct…

Combinatorics · Mathematics 2016-08-16 Gérard Duchamp , Eric Laugerotte , Jean-Gabriel Luque

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

Let $R=\oplus_{\Gamma\in\Gamma}R_{\gamma}$ be a $\Gamma$-graded $K$-algebra over a field $K$, where $\Gamma$ is a totally ordered semigroup, and let $I$ be an ideal of $R$. Considering the $\Gamma$-grading filtration $FR$ of $R$ and the…

Rings and Algebras · Mathematics 2007-05-23 Huishi Li

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

We continue our studies on semilattice ordered algebras. This time we accept constants in the type of algebras. We investigate identities satisfied by such algebras and describe the free objects in varieties of semilattice ordered algebras…

Rings and Algebras · Mathematics 2020-06-04 Agata Pilitowska , Anna Zamojska-Dzienio

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

It is proved that classifiable simple separable nuclear purely infinite C*-algebras having finitely generated K-theory and torsion-free K_1 are semiprojective. This is accomplished by exhibiting these algebras as C*-algebras of infinite…

Operator Algebras · Mathematics 2007-05-23 Jack Spielberg

Let $f\_1,\ldots, f\_s$ be formal power series (respectively polynomials) in thevariable $x$. We study the semigroup of orders of the formal series inthe algebra $K[[ f1,\ldots, f\_s]] \subseteq K[[ x ]]$ (respectively the semigroup of…

Algebraic Geometry · Mathematics 2016-08-30 Abdallah Assi , Pedro A. García-Sánchez , Vincenzo Micale

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

Let $(K,\nu)$ be a real closed valued field, and let $S\subseteq K^n$ be a definable open semi-algebraic set. We find an algebraic characterization of rational functions which are OVF-integral on $S$. We apply the existing model theoretic…

Logic · Mathematics 2011-05-18 Yoav Yaffe

We study semigroup C*-algebras of $ax+b$-semigroups over integral domains. The goal is to generalize several results about C*-algebras of $ax+b$-semigroups over rings of algebraic integers. We prove results concerning K-theory and…

Operator Algebras · Mathematics 2013-06-25 Xin Li

We say that a nonselfadjoint operator algebra is partly free if it contains a free semigroup algebra. Motivation for such algebras occurs in the setting of what we call free semigroupoid algebras. These are the weak operator topology closed…

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

We study a family of free stochastic processes whose covariance kernels $K$ may be derived as a transform of a tempered measure $\sigma$. These processes arise, for example, in consideration non-commutative analysis involving free…

Operator Algebras · Mathematics 2013-11-14 Daniel Alpay , Palle Jorgensen , Guy Salomon

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

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
‹ Prev 1 2 3 10 Next ›