Complex Algebras of Arithmetic
نویسندگان
چکیده
An arithmetic circuit is a labeled, acyclic directed graph specifying a sequence of arithmetic and logical operations to be performed on sets of natural numbers. Arithmetic circuits can also be viewed as the elements of the smallest subalgebra of the complex algebra of the semiring of natural numbers. In the present paper we investigate the algebraic structure of complex algebras of natural numbers and make some observations regarding the complexity of various theories of such algebras.
منابع مشابه
Arithmetic Deformation Theory of Lie Algebras
This paper is devoted to deformation theory of graded Lie algebras over Z or Zl with finite dimensional graded pieces. Such deformation problems naturally appear in number theory. In the first part of the paper, we use Schlessinger criteria for functors on Artinian local rings in order to obtain universal deformation rings for deformations of graded Lie algebras and their graded representations...
متن کاملQuasicompact and Riesz unital endomorphisms of real Lipschitz algebras of complex-valued functions
We first show that a bounded linear operator $ T $ on a real Banach space $ E $ is quasicompact (Riesz, respectively) if and only if $T': E_{mathbb{C}}longrightarrow E_{mathbb{C}}$ is quasicompact (Riesz, respectively), where the complex Banach space $E_{mathbb{C}}$ is a suitable complexification of $E$ and $T'$ is the complex linear operator on $E_{mathbb{C}}$ associated with $T$. Next, we pr...
متن کاملWeighted composition operators between Lipschitz algebras of complex-valued bounded functions
In this paper, we study weighted composition operators between Lipschitz algebras of complex-valued bounded functions on metric spaces, not necessarily compact. We give necessary and sufficient conditions for the injectivity and the surjectivity of these operators. We also obtain sufficient and necessary conditions for a weighted composition operator between these spaces to be compact.
متن کاملOn Finite Arithmetic Simplicial Complexes
We compute the Euler-Poincaré characteristic of quotients of the Bruhat-Tits building of PGL(n) under the action of arithmetic groups arising from central division algebras over rational function fields of positive characteristic. We use this result to determine the structure of the quotient simplicial complex in certain cases.
متن کاملSurjective Real-Linear Uniform Isometries Between Complex Function Algebras
In this paper, we first give a description of a surjective unit-preserving real-linear uniform isometry $ T : A longrightarrow B$, where $ A $ and $ B $ are complex function spaces on compact Hausdorff spaces $ X $ and $ Y $, respectively, whenever ${rm ER}left (A, Xright ) = {rm Ch}left (A, Xright )$ and ${rm ER}left (B, Yright ) = {rm Ch}left (B, Yright )$. Next, we give a description of $ T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Fundam. Inform.
دوره 97 شماره
صفحات -
تاریخ انتشار 2009