English
Related papers

Related papers: Classification of groups generated by 3-state auto…

200 papers

Machine learning algorithms have been used to determine probabilistic classifications of unassociated sources. Often classification into two large classes, such as Galactic and extra-galactic, is considered. However, there are many more…

High Energy Astrophysical Phenomena · Physics 2023-03-29 Dmitry Malyshev , Aakash Bhat

This work delved into the realm of automatic text generation, exploring a variety of techniques ranging from traditional deterministic approaches to more modern stochastic methods. Through analysis of greedy search, beam search, top-k…

Computation and Language · Computer Science 2024-04-03 Rohit Pandey , Hetvi Waghela , Sneha Rakshit , Aparna Rangari , Anjali Singh , Rahul Kumar , Ratnadeep Ghosal , Jaydip Sen

We have classified, upto isoclinism, certain groups with a given central factor. As an application, we classify, upto isoclinism, groups having at the most nine element centralizers. Among other results of independent interest, we have…

Group Theory · Mathematics 2023-08-28 Sekhar Jyoti Baishya

The palindromization map has been defined initially by Aldo de Luca in the context of Sturmian words. It was extended to the free group of rank $2$ by Kassel and the second autho We extend their construction to arbitrary alphabets. We also…

Combinatorics · Mathematics 2022-11-22 Dominique Perrin , Christophe Reutenauer

We complete the classification of the finite special linear groups $\SL_n(q)$ which are $(2,3)$-generated, i.e., which are generated by an involution and an element of order $3$. This also gives the classification of the finite simple…

Group Theory · Mathematics 2016-05-26 Marco Antonio Pellegrini

Viewing Dehn's algorithm as a rewriting system, we generalise to allow an alphabet containing letters which do not necessarily represent group elements. This extends the class of groups for which the algorithm solves the word problem to…

Group Theory · Mathematics 2008-01-16 Oliver Goodman , Michael Shapiro

In this paper, we discuss the generation of symbols (and alphabets) based on specific user requirements (medium, priorities, type of information that needs to be conveyed). A framework for the generation of alphabets is proposed, and its…

Human-Computer Interaction · Computer Science 2017-09-29 Serhii Hamotskyi , Anis Rojbi , Sergii Stirenko , Yuri Gordienko

The paper is devoted to two types of algebraic models of automata. The usual (first type) model leads to the developed decomposition theory (Krohn-Rhodes theory). We introduce another type of automata model and study how these automata are…

Formal Languages and Automata Theory · Computer Science 2015-06-22 Boris Plotkin , Tatjana Plotkin

We give a complete classification of complex hyperbolic $(n_1, n_2, n_3)$-triangle groups by types defined according to the ellipticity of two particular words of short length. This improves the Schwartz conjecture proved by Grossi.

Geometric Topology · Mathematics 2019-10-22 Yuhan Wang

We study a new class of networks, generated by sequences of letters taken from a finite alphabet consisting of $m$ letters (corresponding to $m$ types of nodes) and a fixed set of connectivity rules. Recently, it was shown how a binary…

Disordered Systems and Neural Networks · Physics 2009-02-17 Jie Sun , Takashi Nishikawa , Daniel ben-Avraham

We define a family of groups that include the mapping class group of a genus g surface with one boundary component and the integral symplectic group Sp(2g,Z). We then prove that these groups are finitely generated. These groups, which we…

Group Theory · Mathematics 2014-11-11 Matthew B. Day

The article investigates several questions about field generated by certain formal group laws. This is continuation of a study initiated by the author in prior article titled 'Field Generated by Division Points of Certain Formal Group…

Number Theory · Mathematics 2019-01-23 Soumyadip Sahu

We present a collection of results concerning the structure of reversible gate classes over non-binary alphabets, including (1) a reversible gate class over non-binary alphabets that is not finitely generated (2) an explicit set of…

Emerging Technologies · Computer Science 2016-06-03 Yuzhou Gu

In a recent paper [arXiv:1506.06649 [nlin.CG]], we presented an example of a 3-state cellular automaton which exhibits behaviour analogous to degenerate hyperbolicity often observed in finite-dimensional dynamical systems. We also…

Cellular Automata and Lattice Gases · Physics 2017-04-04 Henryk Fukś , Joel Midgley-Volpato

Clear and effective explanations are essential for human understanding and knowledge dissemination. The scope of scientific research aiming to understand the essence of explanations has recently expanded from the social sciences to machine…

Computation and Language · Computer Science 2025-05-26 Giacomo Magnifico , Eduard Barbu

This article presents a 3-local characterisation of the sporadic simple group McL and its automorphism group. The theorem is underpinned by a further identification theorem the proof of which is character theoretic. The main theorem is…

Group Theory · Mathematics 2014-02-11 Chris Parker , Gernot Stroth

In this work we deal with the problem of grouping in headlines of the newspaper ABC (Australian Bro-adcasting Corporation) using unsupervised machine learning techniques. We present and discuss the results on the clusters found

Information Retrieval · Computer Science 2020-04-07 Ciro Javier Diaz Penedo , Lucas Leonardo Silveira Costa

We enumerate the 15768 perfect groups of order up to $2\cdot 10^6$, up to isomorphism, thus also completing the missing cases in the prior classification. The work supplements the by now well-understood computer classifications of solvable…

Group Theory · Mathematics 2021-10-12 Alexander Hulpke

By considering Eulerian numbers and ordered Stirling numbers of the second and third kinds over a multiset, we generalize identities of Eulerian numbers and Stirling numbers of the second and third kinds and provide $q$-analogs of these…

Combinatorics · Mathematics 2012-09-07 Joon Yop Lee

The basis for most of the ideas mentioned in this paper is the theory of cellular automata. A cellular automata contains a regular grid of cells, with each cell having a pre-defined set of finite states. The initial state is determined at…

General Mathematics · Mathematics 2022-10-06 Raghavendra Bhat
‹ Prev 1 3 4 5 6 7 10 Next ›