English
Related papers

Related papers: Cascade Product of Permutation Groups

200 papers

We study automaton structures, i.e. groups, monoids and semigroups generated by an automaton, which, in this context, means a deterministic finite-state letter-to-letter transducer. Instead of considering only complete automata, we…

Formal Languages and Automata Theory · Computer Science 2020-07-17 Daniele D'Angeli , Emanuele Rodaro , Jan Philipp Wächter

Starting from an arbitrary endomorphism \delta of a unital C*-algebra A we construct a crossed product. It is shown that the natural construction depends not only on the C*-dynamical system (A,\delta) but also on the choice of an ideal J…

Operator Algebras · Mathematics 2007-05-23 B. K. Kwasniewski , A. V. Lebedev

We present some constructions of groupoids as: direct product, semidirect product, and we give necessary and sufficient conditions for a groupoid to be embedded into a direct product of groupoids. Also, we establish necessary and sufficient…

Category Theory · Mathematics 2021-01-01 Víctor Marín , Héctor Pinedo

Given a transitive permutation group, a fundamental object for studying its higher transitivity properties is the permutation action of its isotropy subgroup. We reverse this relationship and introduce a universal construction of infinite…

Group Theory · Mathematics 2021-04-29 Bruno Duchesne , Nicolas Monod , Phillip Wesolek

For any group $G$ with subgroup $H$ and a set of representatives $T$ from the set of cosets $G/H$, we develop a rewriting system from $G$ that bequeaths a product into the set decomposition $T\times H$ of $G$, converting it into a group. In…

Group Theory · Mathematics 2021-04-30 Gabriel Zapata

We propose an analogue of Solomon's descent theory for the case of a wreath product G ~ S_n, where G is a finite abelian group. Our construction mixes a number of ingredients: Mantaci-Reutenauer algebras, Specht's theory for the…

Combinatorics · Mathematics 2011-12-20 Pierre Baumann , Christophe Hohlweg

Certain linear matrix operators arise naturally in systems analysis and design problems involving cascade interconnections of linear time-invariant systems, including problems of stabilization, estimation, and model order reduction. We…

Systems and Control · Electrical Eng. & Systems 2025-05-02 John W. Simpson-Porco , Daniele Astolfi , Giordano Scarciotti

In the context of Higman embeddings of recursive groups into finitely presented groups we suggest an algorithm which uses Higman operations to explicitly constructs the specific recursively enumerable sets of integer sequences arising…

Group Theory · Mathematics 2023-10-18 V. H. Mikaelian

We show how clustering as a general hierarchical dynamical process proceeds via a sequence of inverse cascades to produce self-similar scaling, as an intermediate asymptotic, which then truncates at the largest spatial scales. We show how…

adap-org · Physics 2009-10-31 A. Gabrielov , W. I. Newman , D. L. Turcotte

Constructing complex computation from simpler building blocks is a defining problem of computer science. In algebraic automata theory, we represent computing devices as semigroups. Accordingly, we use mathematical tools like products and…

Group Theory · Mathematics 2025-05-06 Attila Egri-Nagy , Chrystopher L. Nehaniv

Given two associative algebras A, C and a linear space V together with some linear maps R_1, R_2, R_3, E satisfying some conditions, we define an associative algebra structure on A\otimes V\otimes C called a two-sided crossed product.…

Quantum Algebra · Mathematics 2024-10-22 Florin Panaite

We examine the conjugacy growth series of all wreath products of the finitary permutation groups $\text{Sym}(X)$ and $\text{Alt}(X)$ for an infinite set $X$. We determine their asymptotics, and we characterize the limiting behavior between…

Number Theory · Mathematics 2017-03-27 Madeline Locus

In this paper, we have studied the loops which are the semidirect products of a loop and a group. Also, the cummutant, nuclei and the center of such loops are studied.

Group Theory · Mathematics 2024-06-21 Ratan Lal , Ramjash Gurjar , Vipul Kakkar

It is shown that quantum Euclidean groups $E_q(2)$, $E_\kappa(2)$ and $E_\kappa(3)$ have the structure of generalised crossed products.

q-alg · Mathematics 2008-02-03 Tomasz Brzezinski

To a finite group G one can associate a tower of wreath products S_n[G]. It is well known that the graded direct sum of the Grothendieck groups of the categories of finite dimensional complex representations of these groups can be given the…

Representation Theory · Mathematics 2014-10-21 Seth Shelley-Abrahamson

The degree of commutativity of a finite group is the probability that two uniformly and randomly chosen elements commute. This notion extends naturally to finitely generated groups $G$: the degree of commutativity $\text{dc}_S(G)$, with…

Group Theory · Mathematics 2023-10-17 Iker de las Heras , Benjamin Klopsch , Andoni Zozaya

We introduce the notion of a bicocycle double cross product (resp. sum) Lie group (resp. Lie algebra), and a bicocycle double cross product bialgebra, generalizing the unified products. On the level of Lie groups the construction yields a…

Quantum Algebra · Mathematics 2022-04-05 O. Esen , P. Guha , S. Sütlü

Products and sums of random matrices have seen a rapid development in the past decade due to various analytical techniques available. Two of these are the harmonic analysis approach and the concept of polynomial ensembles. Very recently, it…

Probability · Mathematics 2023-02-02 Mario Kieburg

A product system E over a semigroup P is a family of Hilbert spaces {E_s:s\in P} together with multiplications E_s \times E_t\to E_{st}. We view E as a unitary- valued cocycle on P, and consider twisted crossed products A \times_{\beta,E} P…

funct-an · Mathematics 2008-02-03 N. Fowler , I. Raeburn

Daily internet communication relies heavily on tree-structured graphs, embodied by popular data formats such as XML and JSON. However, many recent generative (probabilistic) models utilize neural networks to learn a probability distribution…

Machine Learning · Computer Science 2024-08-20 Milan Papež , Martin Rektoris , Tomáš Pevný , Václav Šmídl