Indecomposable positive linear maps constructed from permutations

xin li,xiaochun fang

DOI: https://doi.org/10.1080/03081087.2015.1036000

2016-01-01

Abstract:We generalize two classes of D-type positive linear maps by permutations. For the first class, we discuss their indecomposability and give conditions when they are indecomposable and decomposable. For the other class, we show that they are atomic.

What problem does this paper attempt to address?

A Class of Completely Positive Maps

Weihua Liu,Junde Wu

2009-01-01

Abstract:Let H be a complex Hilbert space, B(H) be the set of bounded linear operators on H, E(H) be the set of {A ∈ B(H) : 0 ≤ A ≤ I}, 1 ≤ n ≤ ∞. In this paper, we show that if
Construction of entangled states with positive partial transposes based on indecomposable positive linear maps

Kil-Chan Ha,Seung-Hyeok Kye

DOI: https://doi.org/10.1016/j.physleta.2004.04.008

2004-07-01

Abstract:We show that every entanglement with positive partial transpose may be constructed from an indecomposable positive linear map between matrix algebras.

Quantum Physics
Some new results on permutation polynomials over finite fields

Jingxue Ma,Tao Zhang,Tao Feng,Gennian Ge

DOI: https://doi.org/10.1007/s10623-016-0236-1

2016-01-01

Abstract:Permutation polynomials over finite fields constitute an active research area and have applications in many areas of science and engineering. In this paper, four classes of monomial complete permutation polynomials and one class of trinomial complete permutation polynomials are presented, one of which confirms a conjecture proposed by Wu et al. (Sci China Math 58:2081–2094, 2015 ). Furthermore, we give two classes of permutation trinomial, and make some progress on a conjecture about the differential uniformity of power permutation polynomials proposed by Blondeau et al. (Int J Inf Coding Theory 1:149–170, 2010 ).
Some new classes of permutation polynomials and their compositional inverses

Sartaj Ul Hasan,Ramandeep Kaur

2024-07-18

Abstract:We focus on the permutation polynomials of the form $L(X)+\Tr_{m}^{3m}(X)^{s}$ over $\F_{q^3}$, where $\F_q$ is the finite field with $q=p^m$ elements, $p$ is a prime number, $m$ is a positive integer, $\Tr_{m}^{3m}$ is the relative trace function from $\F_{p^{3m}}$ to $\F_{p^{m}}$, $L(X)$ is a linearized polynomial over $\F_{q^{3}}$, and $s>1$ is a positive integer. More precisely, we present six new classes of permutation polynomials over $\F_{q^3}$ of the aforementioned form: one class over finite fields of even characteristic, three classes over finite fields of odd characteristic, and the remaining two over finite fields of arbitrary characteristic. Furthermore, we show that these classes of permutation polynomials are inequivalent to the known ones of the same form. We also provide the explicit expressions for the compositional inverses of each of these classes of permutation polynomials.

Number Theory
Finite regular semigroups with permutations that map elements to inverses

Peter M. Higgins

DOI: https://doi.org/10.1007/s00233-024-10430-0

2024-04-24

Semigroup Forum

Abstract:We give an account on what is known on the subject of permutation matchings , which are bijections of a finite regular semigroup that map each element to one of its inverses. This includes partial solutions to some open questions, including a related novel combinatorial problem.

mathematics
A Characterization of Indefinite-unitary Invariant Linear Maps and Relative Results

CUI Jian-lian,HOU Jin-chuan

DOI: https://doi.org/10.3969/j.issn.1674-5647.2006.01.013

2006-01-01

Abstract:Let A and B be unital C*-algebras, and let J ∈ A, L ∈B be Hermitian invertible elements. For every T ∈ A and S ∈ B, define Tj+ = J-1T*J and S+L = L-1S*L. Then in such a way we endow the C*-algebras A and B with indefinite structures. We characterize firstly the Jordan (J, L)-+-homomorphisms on C*-algebras. As applications, we further classify the bounded linear maps Φ: A →B preserving (J, L)-unitary elements. When A =B(H) andB =B(K), where H and K are infinite dimensional and complete indefinite inner product spaces on real orcomplex fields, we prove that indefinite-unitary preserving bounded linear surjectionsare of the form T → UVTV-1 (( )T ∈ B(H)) or T → UVT+V-1 (( )T ∈ B(H)),where U ∈ B(K) is indefinite unitary and, V: H → K is generalized indefinite unitary in the first form and generalized indefinite anti-unitary in the second one.Some results on indefinite orthogonality preserving additive maps are also given.
Indecomposable manipulations with simple modules in category O

Kevin Coulembier,Volodymyr Mazorchuk,Xiaoting Zhang

DOI: https://doi.org/10.48550/arXiv.1709.00547

IF: 0.6

2017-09-02

Representation Theory

Abstract:We study the problem of indecomposability of translations of simple modules in the principal block of BGG category $\mathcal{O}$ for $\mathfrak{sl}_n$, as conjectured in \cite{KiM}. We describe some general techniques and prove a few general results which may be applied to study various special cases of this problem. We apply our results to verify indecomposability for $n\leq 6$. We also study the problem of indecomposability of shufflings and twistings of simple modules and obtain some partial results.
Regular complete permutation polynomials over quadratic extension fields

Xia Wu,Wei Lu,Xiwang Cao,Yufei Wang

DOI: https://doi.org/10.3934/amc.2024004

2024-02-06

Advances in Mathematics of Communications

Abstract:Let be any positive integer which is relatively prime to and . Let be any permutation polynomials over is an invertible linear map over and . In this paper, we prove that, for suitable and , the map could be -regular complete permutation polynomials over quadratic extension fields.

computer science, theory & methods,mathematics, applied
The compositional inverses of three classes of permutation polynomials over finite fields

Danyao Wu,Pingzhi Yuan

2024-10-15

Abstract:Recently, P. Yuan presented a local method to find permutation polynomials and their compositional inverses over finite fields. The work of P. Yuan inspires us to compute the compositional inverses of three classes of the permutation polynomials: (a) the permutation polynomials of the form $ax^q+bx+(x^q-x)^k$ over $\mathbb{F}_{q^2},$ where $a+b \in \mathbb{F}_q^*$ or $a^q=b;$ (b) the permutation polynomials of the forms $f(x)=-x+x^{(q^2+1)/2}+x^{(q^3+q)/2} $ and $f(x)+x$ over $\mathbb{F}_{q^3};$ (c) the permutation polynomial of the form $A^{m}(x)+L(x)$ over $\mathbb{F}_{q^n},$ where ${\rm Im}(A(x))$ is a vector space with dimension $1$ over $\mathbb{F}_{q}$ and $L(x)$ is not a linearized permutation polynomial.

Number Theory
On Linear Representation, Complexity and Inversion of maps over finite fields

Ramachandran Anantharaman,Virendra Sule

2024-04-03

Abstract:This paper defines a linear representation for nonlinear maps $F:\mathbb{F}^n\rightarrow\mathbb{F}^n$ where $\mathbb{F}$ is a finite field, in terms of matrices over $\mathbb{F}$. This linear representation of the map $F$ associates a unique number $N$ and a unique matrix $M$ in $\mathbb{F}^{N\times N}$, called the Linear Complexity and the Linear Representation of $F$ respectively, and shows that the compositional powers $F^{(k)}$ are represented by matrix powers $M^k$. It is shown that for a permutation map $F$ with representation $M$, the inverse map has the linear representation $M^{-1}$. This framework of representation is extended to a parameterized family of maps $F_{\lambda}(x): \mathbb{F} \to \mathbb{F}$, defined in terms of a parameter $\lambda \in \mathbb{F}$, leading to the definition of an analogous linear complexity of the map $F_{\lambda}(x)$, and a parameter-dependent matrix representation $M_\lambda$ defined over the univariate polynomial ring $\mathbb{F}[\lambda]$. Such a representation leads to the construction of a parametric inverse of such maps where the condition for invertibility is expressed through the unimodularity of this matrix representation $M_\lambda$. Apart from computing the compositional inverses of permutation polynomials, this linear representation is also used to compute the cycle structures of the permutation map. Lastly, this representation is extended to a representation of the cyclic group generated by a permutation map $F$, and to the group generated by a finite number of permutation maps over $\mathbb{F}$.

Symbolic Computation,Discrete Mathematics,Representation Theory
On linear maps leaving invariant the copositive/completely positive cones

Sachindranath Jayaraman,Vatsalkumar N. Mer

DOI: https://doi.org/10.21136/cmj.2024.0002-24

2024-09-04

Czechoslovak Mathematical Journal

Abstract:The objective of this manuscript is to investigate the structure of linear maps on the space of real symmetric matrices that leave invariant the closed convex cones of copositive and completely positive matrices (COP n and CP n ). A description of an invertible linear map on such that L (CP n ) ⊂ CP n is obtained in terms of semipositive maps over the positive semidefinite cone and the cone of symmetric nonnegative matrices for n ⩽ 4, with specific calculations for n = 2. Preserver properties of the Lyapunov map X ↦ AX + XA t , the generalized Lyapunov map X ↦ AXB + B t XA t , and the structure of the dual of the cone π (CP n ) (for n ⩽ 4) are brought out. We also highlight a different way to determine the structure of an invertible linear map on that leaves invariant the closed convex cone .

mathematics
The endomorphism rings of permutation modules of $\frac{3}{2}$-transitive permutation groups

Jiawei He,Xiaogang Li

2024-02-27

Abstract:Recent classification of $\frac{3}{2}$-transitive permutation groups leaves us with six families of groups which are $2$-transitive, or Frobenius, or one-dimensional affine, or the affine solvable subgroups of $ \mathrm{AGL}(2, q)$, or special projective linear group $\mathrm{PSL}(2, q)$, or $\mathrm{P\Gamma L}(2, q)$, where $q=2^p $ with $p$ prime. According to a case by case analysis, we prove that the endomorphism ring of the natural permutation module for a $\frac{3}{2}$-transitive permutation group is a symmetric algebra.

Group Theory
Constructing permutation polynomials using generalized Redei functions

Zhiguo Ding,Michael E. Zieve

2023-05-11

Abstract:We determine all permutations in two large classes of polynomials over finite fields, where the construction of the polynomials in each class involves the denominators of a class of rational functions generalizing the classical Redei functions. Our results generalize eight recent results from the literature, and our proofs of our more general results are much shorter and simpler than the previous proofs of special cases.

Number Theory
The compositional inverses of permutation polynomials from trace functions over finite fields

Danyao Wu,Pingzhi Yuan

2024-09-30

Abstract:In this paper, we present the compositional inverses of several classes permutation polynomials of the form $\sum_{i=1}^kb_i\left({\rm Tr}_m^{mn}(x)^{t_i}+\delta\right)^{s_i}+f_1(x)$, where $1\leq i \leq k,$ $s_i$ are positive integers, $b_i \in \mathbb{F}_{p^m},$ $p$ is a prime and $f_1(x)$ is a polynomial over $\mathbb{F}_{p^{mn}}$ satisfying the following conditions: (i) ${\rm Tr}_m^{mn}(x) \circ f_1(x)=\varphi(x) \circ {\rm Tr}_m^{mn}(x),$ where $\varphi(x)$ is a polynomial over $\mathbb{F}_{p^m};$ (ii) For any $a \in \mathbb{F}_{p^m},$ $f_1(x)$ is injective on ${\rm Tr}_m^{mn}(a)^{-1}.$

Number Theory
Indecomposable Representations of the Nonlinear Angular Momentum Algebra of Quadratic Type

D Ruan,F Wang,CC Tu,HZ Sun

DOI: https://doi.org/10.1088/0253-6102/34/4/643

2000-01-01

Communications in Theoretical Physics

Abstract:The explicit expression for indecomposable representation of the nonlinear angular momentum algebra of quadratic type, , on the space of its universal enveloping algebra is given. Then, from this indecomposable representation, other indecomposable (irreducible) representations are derived which are induced on quotient spaces or subduced on invariant subspaces. The inhomogeneous boson and differential realizations of are obtained from the Fock representations corresponding to the indecomposable representations.
The compositional inverses of permutation polynomials of the form $\sum_{i=1}^kb_i(x^{p^m}+x+δ)^{s_i}-x$ over $\mathbb{F}_{p^{2m}}$

Danyao Wu,Pingzhi Yuan,Huanhuan Guan,Juan Li

2024-09-27

Abstract:In this paper, we present the compositional inverses of several classes permutation polynomials of the form $\sum_{i=1}^kb_i(x^{p^m}+x+\delta)^{s_i}-x$ over $\mathbb{F}_{p^{2m}}$, where for $1\leq i \leq k,$ $s_i, m$ are positive integers, $b_i, \delta \in \mathbb{F}_{p^{2m}},$ and $p$ is prime.

Number Theory
Constructing positive maps from block matrices

Yu Guo,Heng Fan

DOI: https://doi.org/10.1088/1751-8113/46/26/265303

2013-05-30

Abstract:Positive maps are useful for detecting entanglement in quantum information theory. Any entangled state can be detected by some positive map. In this paper, the relation between positive block matrices and completely positive trace-preserving maps is characterized. Consequently, a new method for constructing decomposable maps from positive block matrices is derived. In addition, a method for constructing positive but not completely positive maps from Hermitian block matrices is also obtained.

Mathematical Physics,Operator Algebras,Quantum Physics
Permutations of a semigroup that map to inverses

Peter M. Higgins

DOI: https://doi.org/10.48550/arXiv.1901.05198

2019-01-16

Abstract:We investigate the question as to when the members of a finite regular semigroup may be permuted in such a way that each member is mapped to one of its inverses. In general this is not possible. However we reformulate the problem in terms of a related graph and, using an application of Hall's Marriage Lemma, we show in particular that the finite full transformation semigroup does enjoy this property.

Group Theory
Linear Maps Preserving Elements Annihilated by the Polynomial $XY-YX^{†}$

Jianlian Cui,Jinchuan Hou

DOI: https://doi.org/10.4064/sm174-2-5

2006-01-01

Studia Mathematica

Abstract:Let H and K be complex complete indefinite inner product spaces, and B(H, K) (B(H) if K = H) the set of all bounded linear operators from H into K. For every T is an element of B(H, K), denote by T dagger the indefinite conjugate of T. Suppose that Phi : B(H) --> B(K) is a bijective linear map. We prove that Phi satisfies Phi(A)Phi(B) = Phi(B)Phi(A)dagger for all A, B is an element of B(H) with AB = BA dagger if and only if there exist a nonzero real number c and a generalized indefinite unitary operator U is an element of B(H, K) such that Phi(A) = cU AU dagger for all A is an element of B(H).

Indecomposable positive linear maps constructed from permutations

A Class of Completely Positive Maps

Construction of entangled states with positive partial transposes based on indecomposable positive linear maps

Some new results on permutation polynomials over finite fields

Some new classes of permutation polynomials and their compositional inverses

Finite regular semigroups with permutations that map elements to inverses

A Characterization of Indefinite-unitary Invariant Linear Maps and Relative Results

Indecomposable manipulations with simple modules in category O

Regular complete permutation polynomials over quadratic extension fields

The compositional inverses of three classes of permutation polynomials over finite fields

On Linear Representation, Complexity and Inversion of maps over finite fields

On linear maps leaving invariant the copositive/completely positive cones

The endomorphism rings of permutation modules of $\frac{3}{2}$-transitive permutation groups

Constructing permutation polynomials using generalized Redei functions

The compositional inverses of permutation polynomials from trace functions over finite fields

Indecomposable Representations of the Nonlinear Angular Momentum Algebra of Quadratic Type

The compositional inverses of permutation polynomials of the form $\sum_{i=1}^kb_i(x^{p^m}+x+δ)^{s_i}-x$ over $\mathbb{F}_{p^{2m}}$

Constructing positive maps from block matrices

Permutations of a semigroup that map to inverses

Linear Maps Preserving Elements Annihilated by the Polynomial $XY-YX^{†}$