English
Related papers

Related papers: Semigroup action based on skew polynomial evaluati…

200 papers

In this paper we present the construction of explicit quasi-isomorphisms that compute the cyclic homology and periodic cyclic homology of crossed-product algebras associated with (discrete) group actions. In the first part we deal with…

K-Theory and Homology · Mathematics 2017-09-26 Raphael Ponge

We analyze the Sibert et al. group-based (Feige-Fiat-Shamir type) authentication protocol and show that the protocol is not computationally zero-knowledge. In addition, we provide experimental evidence that our approach is practical and can…

Group Theory · Mathematics 2010-06-25 Natalia Mosina , Alexander Ushakov

The representations of dimension vector $\alpha$ of the quiver Q can be parametrised by a vector space $R(Q,\alpha)$ on which an algebraic group $\Gl(\alpha)$ acts so that the set of orbits is bijective with the set of isomorphism classes…

Rings and Algebras · Mathematics 2007-05-23 Aidan Schofield , Michel Van den Bergh

We extend the classicial notion of an outer action $\alpha$ of a group $G$ on a unital ring $A$ to the case when $\alpha$ is a partial action on ideals, all of which have local units. We show that if $\alpha$ is an outer partial action of…

Rings and Algebras · Mathematics 2019-08-15 Patrik Nystedt , Johan Öinert

Given an inverse semigroup $S$ endowed with a partial action on a topological space $X$, we construct a groupoid of germs $S\ltimes X$ in a manner similar to Exel's groupoid of germs, and similarly a partial action of $S$ on an algebra $A$…

Rings and Algebras · Mathematics 2019-10-14 Luiz Gustavo Cordeiro , Viviane Beuter

We introduce the notion of semi-characteristic polynomial for a semi-linear map of a finite- dimensional vector space over a field of characteristic p. This polynomial has some properties in common with the classical characteristic…

Representation Theory · Mathematics 2011-05-23 Jérémy Le Borgne

Semiquantum key distribution (SQKD) allows two parties (Alice and Bob) to create a shared secret key, even if one of these parties (say, Alice) is classical. However, most SQKD protocols suffer from severe practical security problems when…

Quantum Physics · Physics 2023-07-04 Walter O. Krawec , Rotem Liss , Tal Mor

Let $k$ be an algebraically closed field of characteristic zero, and $k[[z]]$ the ring of formal power series over $k$. We provide several characterizations of right amenable finitely generated subsemigroups of $z^2k[[z]]$ with the…

Dynamical Systems · Mathematics 2023-01-27 Fedor Pakovich

In this paper we introduce an algebra embedding $\iota:K< X >\to S$ from the free associative algebra $K< X >$ generated by a finite or countable set $X$ into the skew monoid ring $S = P * \Sigma$ defined by the commutative polynomial ring…

Rings and Algebras · Mathematics 2012-05-24 Roberto La Scala , Viktor Levandovskyy

We prove a structure result on proper extensions of two-sided restriction semigroups in terms of partial actions, generalizing respective results for monoids and for inverse semigroups and upgrading the latter. We introduce and study…

Rings and Algebras · Mathematics 2024-10-29 Mikhailo Dokuchaev , Mykola Khrypchenko , Ganna Kudryavtseva

In this article, we study skew cyclic codes over ring $R=\mathbb{F}_{q}+v\mathbb{F}_{q}+v^{2}\mathbb{F}_{q}$, where $q=p^{m}$, $p$ is an odd prime and $v^{3}=v$. We describe generator polynomials of skew cyclic codes over this ring and…

Information Theory · Computer Science 2017-01-05 Minjia Shi , Ting Yao , Adel Alahmadi , Patrick Solé

We propose a symmetric key homomorphic encryption scheme based on the evaluation of multivariate polynomials over a finite field. The proposed scheme is somewhat homomorphic with respect to addition and multiplication. Further, we define a…

Cryptography and Security · Computer Science 2019-02-18 Uddipana Dowerah , Srinivasan Krishnaswamy

Braverman and Gaitsgory gave necessary and sufficient conditions for a nonhomogeneous quadratic algebra to satisfy the Poincare-Birkhoff-Witt property when its homogeneous version is Koszul. We widen their viewpoint and consider a quotient…

Rings and Algebras · Mathematics 2012-09-26 Anne V. Shepler , Sarah Witherspoon

Let $R$ be a ring and $\sigma$ an endomorphism of $R$. In this note, we study skew polynomial rings and skew power series rings over idempotent reflexive rings and abelian rings. Also, we introduce the concept of right (resp., left)…

Rings and Algebras · Mathematics 2017-11-17 Mohamed Louzari

Mediated semi-quantum key distribution (M-SQKD) permits two limited "semi-quantum" or "classical" users to establish a secret key with the help of a third party (TP), in which TP has fully quantum power and may be untrusted. Several…

Quantum Physics · Physics 2022-09-07 Chong-Qiang Ye , Jian Li , Xiu-Bo Chen , Yan-Yan Hou

In quantum cryptography, there could be a new world, Microcrypt, where cryptography is possible but one-way functions (OWFs) do not exist. Although many fundamental primitives and useful applications have been found in Microcrypt, they lack…

Quantum Physics · Physics 2024-10-08 Tomoyuki Morimae , Keita Xagawa

Let $\F_q[x]$ be the ring of polynomials over the finite field $\F_q$, and let $f$ be a polynomial of $\F_q[x]$. Let $R=\frac{\F_q[x]}{(f)}$ be a quotient ring of $\F_q[x]$ with $0\neq R\neq \F_q[x]$. Let $\mathcal{S}_R$ be the…

Combinatorics · Mathematics 2015-07-14 Lizhen Zhang , Haoli Wang , Yongke Qu

Let $U$ be a quantized enveloping algebra. We consider the adjoint action of an $\mathfrak{sl}_2$-subalgebra of $U$ on a subalgebra of $U^+$ that is maximal integrable for this action. We categorify this representation in the context of…

Quantum Algebra · Mathematics 2020-02-03 Laurent Vera

Given a partial action $\theta$ of a group on a set with an algebraic structure, we construct a reflector of $\theta$ in the corresponding subcategory of global actions and study the question when this reflector is a globalization. In…

Category Theory · Mathematics 2017-05-12 Mykola Khrypchenko , Boris Novikov

In this paper we introduce a particular semigroup transform $\mathcal{A}$ that fixes the invariants involved in Wilf's conjecture, except the embedding dimension. It also allows one to arrange the set of not ordinary and not irreducible…

Combinatorics · Mathematics 2022-09-14 Carmelo Cisto