English
Related papers

Related papers: Study of an identity

200 papers

We study topological properties of the graph topology.

General Topology · Mathematics 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…

Rings and Algebras · Mathematics 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…

Rings and Algebras · Mathematics 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…

Other Computer Science · Computer Science 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…

Number Theory · Mathematics 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…

Combinatorics · Mathematics 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…

Probability · Mathematics 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.…

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

Group Theory · Mathematics 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…

Computational Complexity · Computer Science 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…

General Topology · Mathematics 2010-09-01 Lev Lokutsievskiy

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

General Mathematics · Mathematics 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…

Geometric Topology · Mathematics 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…

Commutative Algebra · Mathematics 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…

Algebraic Topology · Mathematics 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…

Computation and Language · Computer Science 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…

Group Theory · Mathematics 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…

Computation and Language · Computer Science 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…

Number Theory · Mathematics 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…

Information Retrieval · Computer Science 2014-01-23 Gergely Tibély , Péter Pollner , Tamás Vicsek , Gergely Palla