中文
相关论文

相关论文: Study of an identity

200 篇论文

We study topological properties of the graph topology.

一般拓扑 · 数学 2012-07-09 Lubica Hola

The semigroup inclusion class $\mathbf{I} = [xyxy = xy; xyz \in \{xywz, xuyz\}]$ is the union of two maximal subvarieties of $\mathbf{GRB} = [xyzxy=xy]$. Monzo ( arXiv:1411.4860 ) described the lattice of semigroup inclusion classes below…

环与代数 · 数学 2022-10-14 Maria Leonor Araújo , Maria Teresa Araújo , Michael Kinyon

Let $A$ and $B$ be finite-dimensional simple algebras with arbitrary signature over an algebraically closed field. Suppose $A$ and $B$ are graded by a semigroup $S$ so that the graded identitical relations of $A$ are the same as those of…

环与代数 · 数学 2019-10-07 Yuri Bahturin , Felipe Yasumura

In this article we address the problem of automatic answer checking in interactive learning systems that support mathematical notation. This problem consists of the problem of establishing identities in formal mathematical systems and hence…

其他计算机科学 · 计算机科学 2016-02-02 Vladimir G. Danilov , Ilya S. Turuntaev

We present an algorithm to enumerate isometry classes of integral quadratic lattices of a given rank and determinant, and analyze its running time by giving bounds on the number of genus symbols for a fixed rank and determinant. We build on…

数论 · 数学 2026-02-03 Eran Assaf , Victor Chen , Rohan Garg , Benny Wang

Lexicographic or first choice constructions of geometric objects sometimes lead to amazingly good results. Usually it is difficult to determine the precise identity of these geometries. Here we find infinitely many cases where the…

组合数学 · 数学 2015-05-05 Christoph Hering , Hans-Jörg Schaeffer

We formulate several polynomial identities. One side of these identities has a nice simple form. Whereas the other has a form of a polynomial whose coefficients contain binomial coefficients double factorials or (and) rising factorials. The…

概率论 · 数学 2023-02-09 Paweł J. Szabłowski

We build a notion of algebraic recognition for visibly pushdown languages by finite algebraic objects. These come with a typical Eilenberg relationship, now between classes of visibly pushdown languages and classes of finite algebras.…

形式语言与自动机理论 · 计算机科学 2018-10-31 Silke Czarnetzki , Andreas Krebs , Klaus-Jörn Lange

The object of this expository work is to try to unveil the topological/geometric intuition behind the theory of free groups and their automorphism and outer automorphism groups. The method we follow is to focus on a series of problems in…

群论 · 数学 2020-01-10 Lee Mosher

The problem of ranking can be described as follows. We have a set of combinatorial objects $S$, such as, say, the k-subsets of n things, and we can imagine that they have been arranged in some list, say lexicographically, and we want to…

计算复杂性 · 计算机科学 2007-05-23 Boris Ryabko

The author proposes a method for investigating actions of finite groups on aspherical spaces. Complete homotopy classification of free actions of finite groups on aspherical spaces is obtained. Also there are some results about non-free…

一般拓扑 · 数学 2010-09-01 Lev Lokutsievskiy

We prove the decidability of the elementary theory of a free group.

综合数学 · 数学 2017-09-15 G. S. Makanin

We consider the problem of realizing a group as the fundamental group of a graph of groups where the vertex groups are restricted to certain classes (for example, coming from a certain finite list of groups, or having bounded geometric…

几何拓扑 · 数学 2021-09-15 Nic Brody , Michael R. Klug

For some numerical semigroup rings of small embedding dimension, namely those of embedding dimension 3, and symmetric or pseudosymmetric of embedding dimension 4, presentations has been determined in the literature. We extend these results…

交换代数 · 数学 2013-09-11 Valentina Barucci , Ralf Fröberg , Mesut Sahin

Let $f:G\rightarrow H$ be a homomorphism of groups, we construct a topological space $X_f$ such that its group of homeomorphisms is isomorphic to $G$, its group of homotopy classes of self-homotopy equivalences is isomorphic to $H$ and the…

代数拓扑 · 数学 2021-04-16 Pedro J. Chocano , Manuel A. Morón , Francisco R. Ruiz del Portal

One of the ultimate goals for linguists is to find universal properties in human languages. Although words are generally considered as representing arbitrary mapping between linguistic forms and meanings, we propose a new universal law that…

计算与语言 · 计算机科学 2020-05-06 Li-Min Wang , Sun-Ting Tsai , Shan-Jyun Wu , Meng-Xue Tsai , Daw-Wei Wang , Yi-Ching Su , Tzay-Ming Hong

We consider word maps and word maps with constants on a simple algebraic group. We present results on the images of such maps, in particular, we prove a theorem on the dominance of general word maps with constants, which can be viewed as an…

群论 · 数学 2018-01-03 Nikolai Gordeev , Boris Kunyavskii , Eugene Plotkin

Text de-identification techniques are often used to mask personally identifiable information (PII) from documents. Their ability to conceal the identity of the individuals mentioned in a text is, however, hard to measure. Recent work has…

计算与语言 · 计算机科学 2025-10-13 Lucas Georges Gabriel Charpentier , Pierre Lison

We consider the computational problem of determining the unit group of a finite ring, by which we mean the computation of a finite presentation together with an algorithm to express units as words in the generators. We show that the problem…

数论 · 数学 2026-01-29 Tommy Hofmann

Tagging items with descriptive annotations or keywords is a very natural way to compress and highlight information about the properties of the given entity. Over the years several methods have been proposed for extracting a hierarchy…

信息检索 · 计算机科学 2014-01-23 Gergely Tibély , Péter Pollner , Tamás Vicsek , Gergely Palla