English
Related papers

Related papers: Iterated identities and iterational depth of group…

200 papers

Using a specific form of the triple product identity, polygonal number identities are stated. Further number identities are examined that can be considered identities related to modular sets of numbers. The identities can be used to give…

Combinatorics · Mathematics 2019-01-08 Craig Culbert

We show that the Identity Problem is decidable in polynomial time for finitely generated sub-semigroups of the group $\mathsf{UT}(4, \mathbb{Z})$ of $4 \times 4$ unitriangular integer matrices. As a byproduct of our proof, we also show the…

Discrete Mathematics · Computer Science 2022-06-27 Ruiwen Dong

We consider a class of semidirect products $G = \mathbb{R}^n \rtimes H$, with $H$ a suitably chosen abelian matrix group. The choice of $H$ ensures that there is a wavelet inversion formula, and we are looking for criteria to decide under…

Representation Theory · Mathematics 2015-07-13 Bradley Currey , Hartmut Führ , Keith Taylor

We consider decidability problems in self-similar semigroups, and in particular in semigroups of automatic transformations of $X^*$. We describe algorithms answering the word problem, and bound its complexity under some additional…

Group Theory · Mathematics 2017-05-19 Laurent Bartholdi

Given an integer $M\geq 2$, we deploy the generating function techniques to compute the number of $M$-th roots of identity in some of the well-known finite groups of Lie type, more precisely for finite general linear groups, symplectic…

Group Theory · Mathematics 2024-05-29 Saikat Panja

We provide geometric methods and algorithms to verify, construct and enumerate pairs of words (of specified length over a fixed $m$-letter alphabet) that form identities in the semigroup $\ut{n}$ of $n\times n$ upper triangular tropical…

Combinatorics · Mathematics 2018-08-14 Marianne Johnson , Ngoc Mai Tran

We consider the numerical evaluation of a class of double integrals with respect to a pair of self-similar measures over a self-similar fractal set (the attractor of an iterated function system), with a weakly singular integrand of…

Numerical Analysis · Mathematics 2023-09-07 Andrew Gibbs , David P. Hewett , Botond Major

We establish properties of a new type of fractal which has partial self similarity at all scales. For any collection of iterated functions systems with an associated probability distribution and any positive integer V there is a…

Dynamical Systems · Mathematics 2008-02-04 Michael Barnsley , John E. Hutchinson , Örjan Stenflo

Let $R$ be a formal power series ring over a field, with maximal ideal $\mathfrak m$, and let $I$ be an ideal of $R$ such that $R/I$ is Artinian. We study the iterated socles of $I$, that is the ideals which are defined as the largest ideal…

Commutative Algebra · Mathematics 2014-09-22 Alberto Corso , Shiro Goto , Craig Huneke , Claudia Polini , Bernd Ulrich

We introduce a new way of formalizing the intensional identity type based on the fact that a entity known as computational paths can be interpreted as terms of the identity type. Our approach enjoys the fact that our elimination rule is…

Logic in Computer Science · Computer Science 2015-04-21 Arthur F. Ramos , Ruy J. G. B. de Queiroz , Anjolina G. de Oliveira

We construct meta-intransitive systems of independent random variables of any finite order from basic tuple of random variables which generalize intransitive dice. Under this construction, the equality of some linear functional is…

Probability · Mathematics 2024-05-07 Alexey V. Lebedev

An identity that is reminiscent of the Littlewood identity plays a fundamental role in recent proofs of the facts that alternating sign triangles are equinumerous with totally symmetric self-complementary plane partitions and that…

Combinatorics · Mathematics 2024-12-18 Ilse Fischer

Identities between Whittaker and modified Bessel functions are derived for particular complex orders. Certain polynomials appear in such identities, which satisfy a fourth order differential equation (not of hypergeometric type), and they…

Mathematical Physics · Physics 2007-05-23 James Lucietti

In this paper, based on results of exact learning and test theory, we study arbitrary infinite binary information systems each of which consists of an infinite set of elements and an infinite set of two-valued functions (attributes) defined…

Computational Complexity · Computer Science 2022-01-13 Mikhail Moshkov

Let $w \in F_2$ be a word and let $m$ and $n$ be two positive integers. We say that a finite group $G$ has the $w_{m,n}$-property if however a set $M$ of $m$ elements and a set $N$ of $n$ elements of the group is chosen, there exist at…

Group Theory · Mathematics 2022-02-01 Andrea Lucchini

We study a class $\mathfrak{M}$ of cyclically presented groups that includes both finite and infinite groups and is defined by a certain combinatorial condition on the defining relations. This class includes many finite metacyclic…

Group Theory · Mathematics 2016-06-02 W. A. Bogley , Gerald Williams

Freudenthal triple systems come in two flavors, degenerate and nondegenerate. The best criterion for distinguishing between the two which is available in the literature is by descent. We provide an identity which is satisfied only by…

Algebraic Geometry · Mathematics 2007-05-23 R. Skip Garibaldi

Self-similar groups provide a rich source of groups with interesting properties; e.g., infinite torsion groups (Burnside groups) and groups with an intermediate word growth. Various self-similar groups can be described by a recursive…

Group Theory · Mathematics 2012-04-20 René Hartung

Most existing word embedding approaches do not distinguish the same words in different contexts, therefore ignoring their contextual meanings. As a result, the learned embeddings of these words are usually a mixture of multiple meanings. In…

Computation and Language · Computer Science 2016-12-04 Jian Tang , Meng Qu , Qiaozhu Mei

The Rogers-Ramanujan identities and various analogous identities (Gordon, Andrews-Bressoud, Capparelli, etc.) form a family of very deep identities concerned with integer partitions. These identities (written in generating function form)…

Combinatorics · Mathematics 2014-11-20 Shashank Kanade , Matthew C. Russell