ترغب بنشر مسار تعليمي؟ اضغط هنا

On permanents of matrices over a commutative additively idempotent semiring

137   0   0.0 ( 0 )
 نشر من قبل Haifeng Lian
 تاريخ النشر 2012
  مجال البحث
والبحث باللغة English




اسأل ChatGPT حول البحث

Let $R$ be a commutative additively idempotent semiring. In this paper, some properties and characterizations for permanents of matrices over $R$ are established, and several inequalities for permanents are given. Also, the adjiont matrices of matriecs over $R$ are considered. Partial results obtained in this paper generalize the corresponding ones on fuzzy matrices, on lattice matrices and on incline matrices.



قيم البحث

اقرأ أيضاً

In this paper we deal with the problem of computing the sum of the $k$-th powers of all the elements of the matrix ring $mathbb{M}_d(R)$ with $d>1$ and $R$ a finite commutative ring. We completely solve the problem in the case $R=mathbb{Z}/nmathbb{Z} $ and give some results that compute the value of this sum if $R$ is an arbitrary finite commutative ring $R$ for many values of $k$ and $d$. Finally, based on computational evidence and using some technical results proved in the paper we conjecture that the sum of the $k$-th powers of all the elements of the matrix ring $mathbb{M}_d(R)$ is always $0$ unless $d=2$, $textrm{card}(R) equiv 2 pmod 4$, $1<kequiv -1,0,1 pmod 6$ and the only element $ein R setminus {0}$ such that $2e =0$ is idempotent, in which case the sum is $textrm{diag}(e,e)$.
In the well-known construction of the field of fractions of an integral domain, division by zero is excluded. We introduce fracpairs as pairs subject to laws consistent with the use of the pair as a fraction, but do not exclude denominators to be zer o. We investigate fracpairs over a reduced commutative ring (a commutative ring that has no nonzero nilpotent elements) and provide these with natural definitions for addition, multiplication, and additive and multiplicative inverse. We find that modulo a simple congruence these fracpairs constitute a common meadow, which is a commutative monoid both for addition and multiplication, extended with a weak additive inverse, a multiplicative inverse except for zero, and an additional element a that is the image of the multiplicative inverse on zero and that propagates through all operations. Considering a as an error-value supports the intuition. The equivalence classes of fracpairs thus obtained are called common cancellation fractions (cc-fractions), and cc-fractions over the integers constitute a homomorphic pre-image of the common meadow Qa, the field Q of rational numbers expanded with an a-totalized inverse. Moreover, the initial common meadow is isomorphic to the initial algebra of cc-fractions over the integer numbers. Next, we define canonical term algebras for cc-fractions over the integers and some meadows that model the rational numbers expanded with a totalized inverse, and provide some negative results concerning their associated term rewriting properties. Then we consider reduced commutative rings in which the sum of two squares plus one cannot be a zero divisor: by extending the equivalence relation on fracpairs we obtain an initial algebra that is isomorphic to Qa. Finally, we express negative conjectures concerning alternative specifications for these (concrete) datatypes.
A $d$-dimensional matrix is called emph{$1$-polystochastic} if it is non-negative and the sum over each line equals~$1$. Such a matrix that has a single $1$ in each line and zeros elsewhere is called a emph{$1$-permutation} matrix. A emph{diagonal} o f a $d$-dimensional matrix of order $n$ is a choice of $n$ elements, no two in the same hyperplane. The emph{permanent} of a $d$-dimensional matrix is the sum over the diagonals of the product of the elements within the diagonal. For a given order $n$ and dimension $d$, the set of $1$-polystochastic matrices forms a convex polytope that includes the $1$-permutation matrices within its set of vertices. For even $n$ and odd $d$, we give a construction for a class of $1$-permutation matrices with zero permanent. Consequently, we show that the set of $1$-polystochastic matrices with zero permanent contains at least $n^{n^{3/2}(1/2-o(1))}$ $1$-permutation matrices and contains a polytope of dimension at least $cn^{3/2}$ for fixed $c,d$ and even $ntoinfty$. We also provide counterexamples to a conjecture by Taranenko about the location of local extrema of the permanent. For odd $d$, we give a construction of $1$-permutation matrices that decompose into a convex linear sum of positive diagonals. These combine with a theorem of Taranenko to provide counterexamples to a conjecture by Dow and Gibson generalising van der Waerdens conjecture to higher dimensions.
210 - Francois Couchot 2008
Let $R$ be a commutative local ring. It is proved that $R$ is Henselian if and only if each $R$-algebra which is a direct limit of module finite $R$-algebras is strongly clean. So, the matrix ring $mathbb{M}_n(R)$ is strongly clean for each integer $ n>0$ if $R$ is Henselian and we show that the converse holds if either the residue class field of $R$ is algebraically closed or $R$ is an integrally closed domain or $R$ is a valuation ring. It is also shown that each $R$-algebra which is locally a direct limit of module-finite algebras, is strongly clean if $R$ is a $pi$-regular commutative ring.
We characterize derivations and 2-local derivations from $M_{n}(mathcal{A})$ into $M_{n}(mathcal{M})$, $n ge 2$, where $mathcal{A}$ is a unital algebra over $mathbb{C}$ and $mathcal{M}$ is a unital $mathcal{A}$-bimodule. We show that every derivation $D: M_{n}(mathcal{A}) to M_{n}(mathcal{M})$, $n ge 2,$ is the sum of an inner derivation and a derivation induced by a derivation from $mathcal{A}$ to $mathcal{M}$. We say that $mathcal{A}$ commutes with $mathcal{M}$ if $am=ma$ for every $ainmathcal{A}$ and $minmathcal{M}$. If $mathcal{A}$ commutes with $mathcal{M}$ we prove that every inner 2-local derivation $D: M_{n}(mathcal{A}) to M_{n}(mathcal{M})$, $n ge 2$, is an inner derivation. In addition, if $mathcal{A}$ is commutative and commutes with $mathcal{M}$, then every 2-local derivation $D: M_{n}(mathcal{A}) to M_{n}(mathcal{M})$, $n ge 2$, is a derivation.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا