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

A walk on max-plus algebra

130   0   0.0 ( 0 )
 نشر من قبل Etsuo Segawa
 تاريخ النشر 2019
  مجال البحث فيزياء
والبحث باللغة English




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

Max-plus algebra is a kind of idempotent semiring over $mathbb{R}_{max}:=mathbb{R}cup{-infty}$ with two operations $oplus := max$ and $otimes := +$.In this paper, we introduce a new model of a walk on one dimensional lattice on $mathbb{Z}$, as an analogue of the quantum walk, over the max-plus algebra and we call it max-plus walk. In the conventional quantum walk, the summation of the $ell^2$-norm of the states over all the positions is a conserved quantity. In contrast, the summation of eigenvalues of state decision matrices is a conserved quantity in the max-plus walk.Moreover, spectral analysis on the total time evolution operator is also given.

قيم البحث

اقرأ أيضاً

We find a formula to compute the number of the generators, which generate the $n$-filtered space of Hopf algebra of rooted trees, i.e. the number of equivalent classes of rooted trees with weight $n$. Applying Hopf algebra of rooted trees, we show th at the analogue of Andruskiewitsch and Schneiders Conjecture is not true. The Hopf algebra of rooted trees and the enveloping algebra of the Lie algebra of rooted trees are two important examples of Hopf algebras. We give their representation and show that they have not any nonzero integrals. We structure their graded Drinfeld doubles and show that they are local quasitriangular Hopf algebras.
81 - Maurizio Serva 2014
In a recent paper we proposed a non-Markovian random walk model with memory of the maximum distance ever reached from the starting point (home). The behavior of the walker is at variance with respect to the simple symmetric random walk (SSRW) only wh en she is at this maximum distance, where, having the choice to move either farther or closer, she decides with different probabilities. If the probability of a forward step is higher then the probability of a backward step, the walker is bold and her behavior turns out to be super-diffusive, otherwise she is timorous and her behavior turns out to be sub-diffusive. The scaling behavior vary continuously from sub-diffusive (timorous) to super-diffusive (bold) according to a single parameter $gamma in R$. We investigate here the asymptotic properties of the bold case in the non ballistic region $gamma in [0,1/2]$, a problem which was left partially unsolved in cite{S}. The exact results proved in this paper require new probabilistic tools which rely on the construction of appropriate martingales of the random walk and its hitting times.
Recently, the staggered quantum walk (SQW) on a graph is discussed as a generalization of coined quantum walks on graphs and Szegedy walks. We present a formula for the time evolution matrix of a 2-tessellable SQW on a graph, and so directly give its spectra. Furthermore, we present a formula for the Szegedy matrix of a bipartite graph by the same method, and so give its spectra. As an application, we present a formula for the characteristic polynomial of the modified Szegedy matrix in the quantum search problem on a graph, and give its spectra.
The Racah algebra $R(n)$ of rank $(n-2)$ is obtained as the commutant of the mbox{$mathfrak{o}(2)^{oplus n}$} subalgebra of $mathfrak{o}(2n)$ in oscillator representations of the universal algebra of $mathfrak{o}(2n)$. This result is shown to be rela ted in a Howe duality context to the definition of $R(n)$ as the algebra of Casimir operators arising in recouplings of $n$ copies of $mathfrak{su}(1,1)$. These observations provide a natural framework to carry out the derivation by dimensional reduction of the generic superintegrable model on the $(n-1)$ sphere which is invariant under $R(n)$.
64 - Jose J. Gil 2018
A parametrization of 3x3 unitary matrices is presented. This mathematical approach is inspired on polarization algebra and is formulated through the identification of a set of three orthonormal three-dimensional Jones vectors representing the respect ive pure polarization states. This approach leads to the representation of a 3x3 unitary matrix as an orthogonal similarity transformation of a particular type of unitary matrix that depends on six independent parameters, while the remaining three parameters correspond to the orthogonal matrix of the said transformation. The results obtained are applied to determine the structure of the second component of the characteristic decomposition of a 3x3 positive semidefinite Hermitian matrix.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
mircosoft-partner

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