中文
相关论文

相关论文: The word problem for $\kappa$-terms over the pseud…

200 篇论文

Let H be a pseudovariety of groups in which the kappa-word problem is decidable. Here, kappa denotes the canonical implicit signature, which consists of the multiplication and the (omega-1)-power. We prove that the kappa-word problem is…

群论 · 数学 2015-12-04 Célia Borlido

The implicit signature k consists of the multiplication and the ({\omega}-1)-power. We describe a procedure to transform each {\kappa}-term over a finite alphabet A into a certain canonical form and show that different canonical forms have…

环与代数 · 数学 2014-03-19 José Carlos Costa

In this paper we exhibit a type of semigroup presentations which determines a class of local groups. We show that the finite elements of this class generate the pseudovariety ${\bf LG}$ of all finite local groups and use them as…

群论 · 数学 2014-04-23 J. C. Costa , C. Nogueira , M. L. Teixeira

This paper deals with the reducibility property of semidirect products of the form $\bf V*\bf D$ relatively to graph equation systems, where $\bf D$ denotes the pseudovariety of definite semigroups. We show that, if the pseudovariety $\bf…

We extend our previous study of Hopf-algebraic $\kappa$-deformations of all inhomogeneous orthogonal Lie algebras ${\rm iso}(g)$ as written in a tensorial and unified form. Such deformations are determined by a vector $\tau$ which for…

数学物理 · 物理学 2014-12-02 Andrzej Borowiec , Anna Pachol

In this paper, we investigate the reducibility property of semidirect products of the form $\bf V*\bf D$ relatively to (pointlike) systems of equations of the form $x_1=\cdots=x_n$, where $\bf D$ denotes the pseudovariety of definite…

群论 · 数学 2016-03-03 J. C. Costa , C. Nogueira , M. L. Teixeira

The structure of automorphism groups of $\kappa$-existentially closed groups are studied by Kaya-Kuzucuo\u{g}lu in 2022. It was proved that Aut(G) is the union of subgroups of level preserving automorphisms and $|Aut(G)|=2^\kappa$ whenever…

逻辑 · 数学 2024-09-04 Burak Kaya , Mahmut Kuzucuoğlu , Patrizia Longobardi , Mercede Maj

We denote by kappa the implicit signature that contains the multiplication and the (omega-1)-power. It is proved that for any completely kappa-reducible pseudovariety of groups H, the pseudovariety DRH of all finite semigroups whose regular…

群论 · 数学 2019-03-18 Jorge Almeida , Célia Borlido

We give a ranker-based description using finite-index congruences for the variety $\boldsymbol{\mathrm{DAb}}$ of finite monoids whose regular $\mathcal{D}$-classes form Abelian groups. This combinatorial description yields a normal form for…

形式语言与自动机理论 · 计算机科学 2024-11-15 Jorge Almeida , Manfred Kufleitner , Jan Philipp Wächter

The \emph{word problem} of a group $G = \langle \Sigma \rangle$ can be defined as the set of formal words in $\Sigma^*$ that represent the identity in $G$. When viewed as formal languages, this gives a strong connection between classes of…

形式语言与自动机理论 · 计算机科学 2017-09-06 Meng-Che "Turbo" Ho

For an arbitrary state $\omega$ on a Cuntz algebra, we define a number $1\leq \kappa(\omega)\leq \infty$ such that if the GNS representations of $\omega$ and $\omega'$ are unitarily equivalent, then $\kappa(\omega)=\kappa(\omega')$. By…

算子代数 · 数学 2017-02-17 Katsunori Kawamura

We develop a $\kappa$-symmetry calculus for the d=2 and d=3, N=2 massive superparticles, which enables us to construct higher order $\kappa$-invariant actions. The method relies on a reformulation of these models as supersymmetric sigma…

高能物理 - 理论 · 物理学 2009-10-22 Jerome P. Gauntlett

We explore a natural class of semigroups that have word problem decidable by finite state automata. Among the main results are invariance of this property under change of generators, invariance under basic algebraic constructions and…

形式语言与自动机理论 · 计算机科学 2019-10-17 Max Neunhöffer , Markus Pfeiffer , Nik Ruskuc

Flum and Grohe define a parameter (parameterization) as a function $\kappa$ which maps words over a given alphabet to natural numbers. They require such functions to be polynomial-time computable. We show how this technical restriction can…

计算复杂性 · 计算机科学 2019-11-19 Maurice Chandoo

It is easy to show that a pseudovariety which is reducible with respect to an implicit signature $\sigma$ for the equation $x=y$ can also be defined by $\sigma$-identities. We present several negative examples for the converse using…

群论 · 数学 2019-03-18 J. Almeida , O. Klíma

We prove a compactness result with respect to $\Gamma$-convergence for a class of integral functionals which are expressed as a sum of a local and a non-local term. The main feature is that, under our hypotheses, the local part of the…

偏微分方程分析 · 数学 2022-12-23 Andrea Braides , Gianni Dal Maso

We prove that for lambda = beta_omega or just lambda strong limit singular of cofinality aleph_0, if there is a universal member in the class K^lf_lambda of locally finite groups of cardinality lambda, then there is a canonical one…

逻辑 · 数学 2023-03-08 Saharon Shelah

We study methods to obtain the consistency of forcing axioms, and particularly higher forcing axioms. We first force over a model with a supercompact cardinal $\theta>\kappa$ to get the consistency of the forcing axiom for $\kappa$-strongly…

逻辑 · 数学 2024-03-19 David Asperó , Sean Cox , Asaf Karagila , Christoph Weiss

We study two modifications of the Post Correspondence Problem (PCP), namely 1) the bi-infinite version, where it is asked whether there exists a bi-infinite word such that two given morphisms agree on it, and 2) the conjugate version, where…

离散数学 · 计算机科学 2022-09-16 Olivier Finkel , Vesa Halava , Tero Harju , Esa Sahla

Let $\kappa,\lambda$ be regular cardinals, $\lambda\le\kappa$, let $\varphi$ be a sentence of the language $\mathcal L_{\kappa,\lambda}$ in a given signature, and let $\vartheta(\varphi)$ express the fact that $\varphi$ holds in a submodel,…

逻辑 · 数学 2019-07-22 Denis I. Saveliev
‹ 上一页 1 2 3 10 下一页 ›