中文
相关论文

相关论文: Words and Dominions

200 篇论文

We survey structures endowed with natural partial orderings and prove their universality. These partial orders include partial orders on sets of words, partial orders formed by geometric objects, grammars, polynomials and homomorphism order…

组合数学 · 数学 2013-02-07 Jaroslav Nesetril , Jan Hubicka

This article defines a complement of a function and conditions for existence of such a complement function and presents few algorithms to construct a complement.

计算机科学中的逻辑 · 计算机科学 2014-07-31 Ka. Shrinivaasan

A plausible definition of "reasoning" could be "algebraically manipulating previously acquired knowledge in order to answer a new question". This definition covers first-order logical inference or probabilistic inference. It also includes…

人工智能 · 计算机科学 2011-02-14 Leon Bottou

We provide sufficient conditions for systems of polynomial equations over general (real or complex) algebras to have a solution. This generalizes known results on quaternions, octonions and matrix algebras. We also generalize the…

环与代数 · 数学 2022-09-30 Maximilian Illmer , Tim Netzer

We define a general notion of "summability" of a set $I\subseteq\mathbb{C^{N}}$ and show that some trivial condition necessary for a set to be summable, is also sufficient. We deduce some intresting corollaries.

泛函分析 · 数学 2017-12-22 Yotam Fine

We extend Borel's theorem on the dominance of word maps from semisimple algebraic groups to some perfect groups. In another direction, we generalize Borel's theorem to some words with constants. We also consider the surjectivity problem for…

群论 · 数学 2018-04-26 Nikolai Gordeev , Boris Kunyavskii , Eugene Plotkin

In this short note, we give a new sufficient condition for a linear map from a product of copies of a field to endomorphisms of a finite dimensional vector space over the same field to be an algebra homomorphism. We expect that this result…

环与代数 · 数学 2015-07-31 Rajesh S. Kulkarni , Yusuf Mustopa , Ian Shipman

In the literature two notions of the word problem for a variety occur. A variety has a decidable word problem if every finitely presented algebra in the variety has a decidable word problem. It has a uniformly decidable word problem if…

逻辑 · 数学 2016-09-06 Alan H. Mekler , Evelyn Nelson , Saharon Shelah

The study of essential and strongly essential variables in functions defined on finite sets is a part of $k$-valued logic. We extend the main definitions from functions to terms. This allows us to apply concepts and results of Universal…

环与代数 · 数学 2008-12-11 Slavcho Shtrakov , Klaus Denecke

We prove that for finite, finitely related algebras the concepts of an absorbing subuniverse and a J\'onsson absorbing subuniverse coincide. Consequently, it is decidable whether a given subset is an absorbing subuniverse of the…

环与代数 · 数学 2016-01-26 Libor Barto , Jakub Bulín

In order to be able to use methods of Universal Algebra for investigating posets, we assign to every pseudocomplemented poset, to every relatively pseudocomplemented poset and to every sectionally pseudocomplemented poset a certain algebra…

环与代数 · 数学 2021-03-24 Ivan Chajda , Helmut Länger

It is shown that universal algebras that are injective in their equational classes are characterized by internal property that can be called completeness. We define universal algebra $A$ as complete (closed to simple extensions) if for each…

交换代数 · 数学 2021-12-14 Pavlo Dzikovskyi

A theorem that is of aid in computing the domain of the adjoint operator is provided. It may serve e.g. as a criterion for selfadjointness of a symmetric operator, for normality of a formally normal operator or for $H$--selfadjointness of…

泛函分析 · 数学 2011-06-13 Michal Wojtylak

For any given finite abelian group, we give factorizations of the group determinant in the group algebra of any subgroup. The factorizations are an extension of Dedekind's theorem. The extension leads to a generalization of Dedekind's…

表示论 · 数学 2023-03-03 Naoya Yamaguchi

Algebraic operations are understood as topologiztion of algebra. They become an example of simplest convergence space. In our article the convergence is a arbitrary multivalued appointment. The continuity of some mapping between two…

一般拓扑 · 数学 2010-04-20 Gintaras Valiukevicius

We show that the decidability of the first-order theory of the language that combines Boolean algebras of sets of uninterpreted elements with Presburger arithmetic operations. We thereby disprove a recent conjecture that this theory is…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Viktor Kuncak , Martin Rinard

We establish a condition (so called generalized entropic property), equivalent to the fact that for every algebra A from a given variety V, the set of all subalgebras of A is a subuniverse of the complex algebra of A. We investigate the…

环与代数 · 数学 2011-06-16 Kira Adaricheva , Agata Pilitowska , David Stanovsky

A new seemingly weak axiomatic formulation of information algebras is given. It is shown how such information algebras can be embedded into set (information) algebras. In set algebras there is a natural relation of conditional independence…

计算机科学中的逻辑 · 计算机科学 2018-04-10 Juerg Kohlas

In this paper we establish a general framework in which the verification of support theorems for generalized convex functions acting between an algebraic structure and an ordered algebraic structure is still possible. As for the domain…

泛函分析 · 数学 2020-12-07 Andrzej Olbryś , Zsolt Páles

We characterise piecewise Boolean domains, that is, those domains that arise as Boolean subalgebras of a piecewise Boolean algebra. This leads to equivalent descriptions of the category of piecewise Boolean algebras: either as piecewise…

计算机科学中的逻辑 · 计算机科学 2014-07-15 Chris Heunen