Showing 1–10 of 10 results for author: Klein, G

Combinatorial results for order-preserving partial injective contraction mappings

Authors: Bayo Musa Ahmed, Nadia Aldhamri, Fatma Al-Kharousi, Georg Klein, Abdullahi Umar

Abstract: Let $ \mathcal{I}_n$ be the symmetric inverse semigroup on $X_n = \{1, 2, \ldots , n\}$. Let $\mathcal{OCI}_n$ be the subsemigroup of $\mathcal{I}_n$ consisting of all order-preserving injective partial contraction mappings, and let $\mathcal{ODCI}_n$ be the subsemigroup of $\mathcal{I}_n$ consisting of all order-preserving and order-decreasing injective partial contraction mappings of $X_n$. In t… ▽ More Let $ \mathcal{I}_n$ be the symmetric inverse semigroup on $X_n = \{1, 2, \ldots , n\}$. Let $\mathcal{OCI}_n$ be the subsemigroup of $\mathcal{I}_n$ consisting of all order-preserving injective partial contraction mappings, and let $\mathcal{ODCI}_n$ be the subsemigroup of $\mathcal{I}_n$ consisting of all order-preserving and order-decreasing injective partial contraction mappings of $X_n$. In this paper, we investigate the cardinalities of some equivalences on $\mathcal{OCI}_n$ and $\mathcal{ODCI}_n$ which lead naturally to obtaining the order of these semigroups. Then, we relate the formulae obtained to Fibonacci numbers. Similar results about $\mathcal{ORCI}_n$, the semigroup of order-preserving or order-reversing injective partial contraction mappings, are deduced. △ Less

Submitted 12 March, 2022; originally announced March 2022.

Comments: 18 pages

MSC Class: 20M20; 20M18; 05A10; 05A15; 11B39

Operadic approach to HNN-extensions of Leibniz algebras

Authors: Georg Klein, Chia Zargeh

Abstract: We construct HNN-extensions of Lie di-algebras in the variety of di-algebras and provide a presentation for the replicated HNN-extension of a Lie di-algebras. Then, by applying the method of Gröbner-Shirshov bases for replicated algebras, we obtain a linear basis. As an application of HNN-extensions, we prove that Lie di-algebras are embedded in their HNN-extension. We construct HNN-extensions of Lie di-algebras in the variety of di-algebras and provide a presentation for the replicated HNN-extension of a Lie di-algebras. Then, by applying the method of Gröbner-Shirshov bases for replicated algebras, we obtain a linear basis. As an application of HNN-extensions, we prove that Lie di-algebras are embedded in their HNN-extension. △ Less

Submitted 11 March, 2022; originally announced March 2022.

Comments: 12 pages

MSC Class: 05E15; 17A32; 17A99; 18D50

Spectral asymptotics for the vectorial damped wave equation

Authors: Guillaume Klein

Abstract: The eigenfrequencies associated to a scalar damped wave equation are known to belong to a band parallel to the real axis. In [Sj{ö}00] J. Sj{ö}strand showed that up to a set of density 0, the eigenfrequencies are confined in a thinner band determined by the Birkhoff limits of the damping term. In this article we show that this result is still true for a vectorial damped wave equation. In this sett… ▽ More The eigenfrequencies associated to a scalar damped wave equation are known to belong to a band parallel to the real axis. In [Sj{ö}00] J. Sj{ö}strand showed that up to a set of density 0, the eigenfrequencies are confined in a thinner band determined by the Birkhoff limits of the damping term. In this article we show that this result is still true for a vectorial damped wave equation. In this setting the Lyapunov exponents of the cocycle given by the damping term play the role of the Birkhoff limits of the scalar setting. △ Less

Submitted 17 November, 2021; originally announced November 2021.

Best exponential decay rate of energy for the vectorial damped wave equation

Authors: Guillaume Klein

Abstract: The energy of solutions of the scalar damped wave equation decays uniformly exponentially fast when the geometric control condition is satisfied. A theorem of Lebeau [leb93] gives an expression of this exponential decay rate in terms of the average value of the damping terms along geodesics and of the spectrum of the infinitesimal generator of the equation. The aim of this text is to generalize th… ▽ More The energy of solutions of the scalar damped wave equation decays uniformly exponentially fast when the geometric control condition is satisfied. A theorem of Lebeau [leb93] gives an expression of this exponential decay rate in terms of the average value of the damping terms along geodesics and of the spectrum of the infinitesimal generator of the equation. The aim of this text is to generalize this result in the setting of a vectorial damped wave equation on a Riemannian manifold with no boundary. We obtain an expression analogous to Lebeau's one but new phenomena like high frequency overdamping arise in comparison to the scalar setting. We also prove a necessary and sufficient condition for the strong stabilization of the vectorial wave equation. △ Less

Submitted 25 July, 2017; originally announced July 2017.

A note on identities in plactic monoids and monoids of upper-triangular tropical matrices

Authors: Alan J. Cain, Georg Klein, Łukasz Kubat, António Malheiro, Jan Okniński

Abstract: This paper uses the combinatorics of Young tableaux to prove the plactic monoid of infinite rank does not satisfy a non-trivial identity, by showing that the plactic monoid of rank $n$ cannot satisfy a non-trivial identity of length less than or equal to $n$. A new identity is then proven to hold for the monoid of $n \times n$ upper-triangular tropical matrices. Finally, a straightforward embeddin… ▽ More This paper uses the combinatorics of Young tableaux to prove the plactic monoid of infinite rank does not satisfy a non-trivial identity, by showing that the plactic monoid of rank $n$ cannot satisfy a non-trivial identity of length less than or equal to $n$. A new identity is then proven to hold for the monoid of $n \times n$ upper-triangular tropical matrices. Finally, a straightforward embedding is exhibited of the plactic monoid of rank $3$ into the direct product of two copies of the monoid of $3\times 3$ upper-triangular tropical matrices, giving a new proof that the plactic monoid of rank $3$ satisfies a non-trivial identity. △ Less

Submitted 12 May, 2017; originally announced May 2017.

Comments: 8 pages

MSC Class: 05E99 (Primary); 20M30; 14T05; 16Y60 (Secondary)

Group algebras and semigroup algebras defined by permutation relations of fixed length

Authors: Ferran Cedo, Eric Jespers, Georg Klein

Abstract: Let $H$ be a subgroup of $\text{Sym}_n$, the symmetric group of degree $n$. For a fixed integer $l \geq 2$, the group $G$ presented with generators $x_1, x_2, \ldots ,x_n$ and with relations $x_{i_1}x_{i_2}\cdots x_{i_l} =x_{σ(i_1)} x_{σ(i_2)} \cdots x_{σ(i_l)}$, where $σ$ runs through $H$, is considered. It is shown that $G$ has a free subgroup of finite index. For a field $K$, properties of the… ▽ More Let $H$ be a subgroup of $\text{Sym}_n$, the symmetric group of degree $n$. For a fixed integer $l \geq 2$, the group $G$ presented with generators $x_1, x_2, \ldots ,x_n$ and with relations $x_{i_1}x_{i_2}\cdots x_{i_l} =x_{σ(i_1)} x_{σ(i_2)} \cdots x_{σ(i_l)}$, where $σ$ runs through $H$, is considered. It is shown that $G$ has a free subgroup of finite index. For a field $K$, properties of the algebra $K[G]$ are derived. In particular, the Jacobson radical $\mathcal{J}(K[G])$ is always nilpotent, and in many cases the algebra $K[G]$ is semiprimitive. Results on the growth and the Gelfand-Kirillov dimension of $K[G]$ are given. Further properties of the semigroup $S$ and the semigroup algebra $K[S]$ with the same presentation are obtained, in case $S$ is cancellative. The Jacobson radical is nilpotent in this case as well, and sufficient conditions for the algebra to be semiprimitive are given. △ Less

Submitted 11 December, 2014; originally announced December 2014.

Comments: 6 pages

MSC Class: Primary 16S15; 16S34; 16S36; 20M05; Secondary 20M25; 16N20

Finitely presented algebras defined by permutation relations of dihedral type

Authors: Ferran Cedo, Eric Jespers, Georg Klein

Abstract: The class of finitely presented algebras over a field $K$ with a set of generators $a_{1},\ldots , a_{n}$ and defined by homogeneous relations of the form $a_{1}a_{2}\cdots a_{n} =a_{σ(1)} a_{σ(2)} \cdots a_{σ(n)}$, where $σ$ runs through a subset $H$ of the symmetric group $\text{Sym}_{n}$ of degree $n$, is investigated. Groups $H$ in which the cyclic group $\langle (1,2, \ldots ,n) \rangle$ is a… ▽ More The class of finitely presented algebras over a field $K$ with a set of generators $a_{1},\ldots , a_{n}$ and defined by homogeneous relations of the form $a_{1}a_{2}\cdots a_{n} =a_{σ(1)} a_{σ(2)} \cdots a_{σ(n)}$, where $σ$ runs through a subset $H$ of the symmetric group $\text{Sym}_{n}$ of degree $n$, is investigated. Groups $H$ in which the cyclic group $\langle (1,2, \ldots ,n) \rangle$ is a normal subgroup of index $2$ are considered. Certain representations by permutations of the dihedral and semidihedral groups belong to this class of groups. A normal form for the elements of the underlying monoid $S_n(H)$ with the same presentation as the algebra is obtained. Properties of the algebra are derived, it follows that it is an automaton algebra in the sense of Ufnarovskiĭ. The universal group $G_n$ of $S_n(H)$ is a unique product group, and it is the central localization of a cancellative subsemigroup of $S_n(H)$. This, together with previously obtained results on such semigroups and algebras, is used to show that the algebra $K[S_n(H)]$ is semiprimitive. △ Less

Submitted 11 December, 2014; originally announced December 2014.

Comments: 26 pages

MSC Class: Primary: 16S15; 16S36; 20M05; Secondary: 20M25; 20M35; 16N20

Construction of a two unique product semigroup defined by permutation relations of quaternion type

Authors: Ferran Cedo, Eric Jespers, Georg Klein

Abstract: For a regular representation $H \subseteq \text{Sym}_n$ of the generalized quaternion group of order $n=4k$, with $k\geq 2$, the monoid $S_n(H)$ presented with generators $a_1,a_2,\dots ,a_n$ and with relations $a_1a_2\cdots a_n=a_{σ(1)}a_{σ(2)}\cdots a_{σ(n)}$, for all $σ\in H$, is investigated. It is shown that $S_n(H)$ has the two unique product property. As a consequence, for any field $K$, th… ▽ More For a regular representation $H \subseteq \text{Sym}_n$ of the generalized quaternion group of order $n=4k$, with $k\geq 2$, the monoid $S_n(H)$ presented with generators $a_1,a_2,\dots ,a_n$ and with relations $a_1a_2\cdots a_n=a_{σ(1)}a_{σ(2)}\cdots a_{σ(n)}$, for all $σ\in H$, is investigated. It is shown that $S_n(H)$ has the two unique product property. As a consequence, for any field $K$, the monoid algebra $K[S_n(H)]$ is a domain with trivial units which is semiprimitive. △ Less

Submitted 11 December, 2014; originally announced December 2014.

Comments: 11 pages

MSC Class: Primary: 16S15; 16S36; 20M05; Secondary: 20M25; 16N20

Finitely Presented Monoids and Algebras defined by Permutation Relations of Abelian Type, II

Authors: Ferran Cedo, Eric Jespers, Georg Klein

Abstract: The class of finitely presented algebras A over a field K with a set of generators x_{1},...,x_{n} and defined by homogeneous relations of the form x_{i_1}x_{i_2}...x_{i_l}=x_{sigma(i_1)}x_{sigma(i_2)}...x_{sigma(i_l)}, where l geq 2 is a given integer and sigma runs through a subgroup H of Sym_n, is considered. It is shown that the underlying monoid S_{n,l}(H)= <x_1,x_2,...,x_n|x_{i_1}x_{i_2}...x… ▽ More The class of finitely presented algebras A over a field K with a set of generators x_{1},...,x_{n} and defined by homogeneous relations of the form x_{i_1}x_{i_2}...x_{i_l}=x_{sigma(i_1)}x_{sigma(i_2)}...x_{sigma(i_l)}, where l geq 2 is a given integer and sigma runs through a subgroup H of Sym_n, is considered. It is shown that the underlying monoid S_{n,l}(H)= <x_1,x_2,...,x_n|x_{i_1}x_{i_2}...x_{i_l}=x_{sigma(i_1)}x_{sigma(i_2)}...x_{σ(i_l)}, sigma in H, i_1,...,i_l in {1,...,n}> is cancellative if and only if H is semiregular and abelian. In this case S_{n,l}(H) is a submonoid of its universal group G. If, furthermore, H is transitive then the periodic elements T(G) of G form a finite abelian subgroup, G is periodic-by-cyclic and it is a central localization of S_{n,l}(H), and the Jacobson radical of the algebra A is determined by the Jacobson radical of the group algebra K[T(G)]. Finally, it is shown that if H is an arbitrary group that is transitive then K[S_{n,l}(H)] is a Noetherian PI-algebra of Gelfand-Kirillov dimension one; if furthermore H is abelian then often K[G] is a principal ideal ring. In case H is not transitive then K[S_{n,l}(H)] is of exponential growth. △ Less

Submitted 24 November, 2013; v1 submitted 16 September, 2013; originally announced September 2013.

Comments: 8 pages

MSC Class: 16S15; 16S36; 20M05 (Primary); 20M25; 16N20 (Secondary)

Journal ref: J. Pure Appl. Algebra 219 (2015), no. 4, 1095-1102

Finitely Presented Monoids and Algebras defined by Permutation Relations of Abelian Type

Authors: Ferran Cedo, Eric Jespers, Georg Klein

Abstract: The class of finitely presented algebras over a field K with a set of generators a_1,...,a_n and defined by homogeneous relations of the form a_1a_2...a_n = a_{sigma(1)}a_{sigma(2)}...a_{sigma(n)}, where sigma runs through an abelian subgroup H of Sym_{n}, the symmetric group, is considered. It is proved that the Jacobson radical of such algebras is zero. Also, it is characterized when the monoid… ▽ More The class of finitely presented algebras over a field K with a set of generators a_1,...,a_n and defined by homogeneous relations of the form a_1a_2...a_n = a_{sigma(1)}a_{sigma(2)}...a_{sigma(n)}, where sigma runs through an abelian subgroup H of Sym_{n}, the symmetric group, is considered. It is proved that the Jacobson radical of such algebras is zero. Also, it is characterized when the monoid S_n(H), with the "same" presentation as the algebra, is cancellative in terms of the stabilizer of 1 and the stabilizer of n in H. This work is a continuation of earlier work of Cedo, Jespers and Okninski. △ Less

Submitted 16 June, 2010; originally announced June 2010.

Comments: 15 pages

MSC Class: 16S15; 16S36; 20M05 (Primary) 20M25; 16N20 (Secondary)

Journal ref: J. Pure Appl. Algebra 216 (2012), no. 5, 1033-1039