English
Related papers

Related papers: Semigroup action based on skew polynomial evaluati…

200 papers

We study an action of the skew divided difference operators on the Schubert polynomials and give an explicit formula for structural constants for the Schubert polynomials in terms of certain weighted paths in the Bruhat order on the…

Quantum Algebra · Mathematics 2008-04-24 Anatol N. Kirillov

We introduce the concept of an extension of a semilattice of groups $A$ by a group $G$ and describe all the extensions of this type which are equivalent to the crossed products $A*_\Theta G$ by twisted partial actions $\Theta$ of $G$ on…

Group Theory · Mathematics 2017-08-08 Mikhailo Dokuchaev , Mykola Khrypchenko

We discuss a general framework of monotone skew-product semiflows under a connected group action. In a prior work, a compact connected group $G$-action has been considered on a strongly monotone skew-product semiflow. Here we relax the…

Dynamical Systems · Mathematics 2012-01-30 Feng Cao , Mats Gyllenberg , Yi Wang

There are some distinguished ensembles of non-Hermitian random matrices for which the joint PDF can be written down explicitly, is unchanged by rotations, and furthermore which have the property that the eigenvalues form a Pfaffian point…

Mathematical Physics · Physics 2015-06-30 Peter J. Forrester

For a free partial action of a group in a set we realize the associated partial skew group ring as an algebra of functions with finite support over an equivalence relation and we use this result to characterize the ideals in the partial…

Rings and Algebras · Mathematics 2013-06-18 Viviane M. Beuter , Daniel Gonçalves

We study an action of the skew divided difference operators on the Schubert polynomials and give an explicit formula for structural constants for the Schubert polynomials in terms of certain weighted paths in the Bruhat order on the…

q-alg · Mathematics 2007-05-23 Anatol N. Kirillov

We consider the set of ($n\times n\times n$) cubic stochastic matrices of type (1,2) together with different multiplication rules that not only retain their stochastic properties but also endow this set with an associative semigroup…

General Mathematics · Mathematics 2017-04-25 I. Paniello

We show that a previously introduced key exchange based on a congruence-simple semiring action is not secure by providing an attack that reveals the shared key from the distributed public information for any of such semirings

Cryptography and Security · Computer Science 2024-02-16 Otero Sanchez Alvaro , Lopez Ramos Juan Antonio

The equivariant version of semiprojectivity was recently introduced by the first author. We study properties of this notion, in particular its relation to ordinary semiprojectivity of the crossed product and of the algebra itself. We show…

Operator Algebras · Mathematics 2019-04-26 N. Christopher Phillips , Adam P. W. Sørensen , Hannes Thiel

We develop a theory of twisted actions of categorical groups using a notion of semidirect product of categories. We work through numerous examples to demonstrate the power of these notions. Turning to representations, which are actions that…

Category Theory · Mathematics 2014-09-02 Saikat Chatterjee , Amitabha Lahiri , Ambar N. Sengupta

Given a partial action $\pi$ of an inverse semigroup $S$ on a ring $\mathcal{A}$ one may construct its associated skew inverse semigroup ring $\mathcal{A} \rtimes_\pi S$. Our main result asserts that, when $\mathcal{A}$ is commutative, the…

Rings and Algebras · Mathematics 2018-08-30 Viviane Beuter , Daniel Gonçalves , Johan Öinert , Danilo Royer

The Learning with Errors (\LWE) problem has been widely utilized as a foundation for numerous cryptographic tools over the years. In this study, we focus on an algebraic variant of the \LWE problem called \emph{Group ring} \LWE ($\GRLWE$).…

Cryptography and Security · Computer Science 2026-03-11 Jiaqi Liu , Fang-Wei Fu

We initiate the study of group actions on (possibly infinite) semimatroids and geometric semilattices. To every such action is naturally associated an orbit-counting function, a two-variable "Tutte" polynomial and a poset which, in the…

Combinatorics · Mathematics 2017-02-23 Emanuele Delucchi , Sonja Riedel

Cryptographic group actions are a leading contender for post-quantum cryptography, and have also been used in the development of quantum cryptographic protocols. In this work, we explore quantum state group actions, which consist of a group…

Quantum Physics · Physics 2024-10-14 Saachi Mutreja , Mark Zhandry

Permutable Chebyshev polynomials (T polynomials) defined over the field of real numbers are suitable for creating a Diffie-Hellman-like key exchange algorithm that is able to withstand attacks using quantum computers. The algorithm takes…

Cryptography and Security · Computer Science 2018-01-22 G. Brands , C. B. Roellgen , K. U. Vogel

Given a complete, positively filtered ring $(R,f)$ and a compatible skew derivation $(\sigma,\delta)$, we may construct its skew power series ring $R[[x;\sigma,\delta]]$. Due to topological obstructions, even if $\delta$ is an \emph{inner}…

Rings and Algebras · Mathematics 2023-01-09 Adam Jones , William Woods

Let $G$ be a finite group, $H \le G$ a subgroup, $R$ a commutative ring, $A$ an $R$-algebra, and $\alpha$ an action of $G$ on $A$ by $R$-algebra automorphisms. We study the associated \emph{skew Hecke algebra}…

Rings and Algebras · Mathematics 2025-01-09 James Waldron , Leon Deryck Loveridge

Non-Hermitian random matrices with symplectic symmetry provide examples for Pfaffian point processes in the complex plane. These point processes are characterised by a matrix valued kernel of skew-orthogonal polynomials. We develop their…

Mathematical Physics · Physics 2022-01-19 Gernot Akemann , Markus Ebke , Iván Parra

For an unpunctured marked surface $\Sigma$, we consider a skein algebra $\mathscr{S}_{\mathfrak{sl}_{3},\Sigma}^{q}$ consisting of $\mathfrak{sl}_3$-webs on $\Sigma$ with the boundary skein relations at marked points. We construct a quantum…

Geometric Topology · Mathematics 2024-08-23 Tsukasa Ishibashi , Wataru Yuasa

Skew polynomials are a class of non-commutative polynomials that have several applications in computer science, coding theory and cryptography. In particular, skew polynomials can be used to construct and decode evaluation codes in several…

Information Theory · Computer Science 2022-02-21 Hannes Bartz , Thomas Jerkovits