Recurrence Relation

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 360 Experts worldwide ranked by ideXlab platform

Alexander Garbali - One of the best experts on this subject based on the ideXlab platform.

  • the domain wall partition function for the izergin korepin nineteen vertex model at a root of unity
    Journal of Statistical Mechanics: Theory and Experiment, 2016
    Co-Authors: Alexander Garbali
    Abstract:

    We study the domain wall partition function Z N for the ${{U}_{q}}\left(A_{2}^{(2)}\right)$ (Izergin–Korepin) integrable nineteen-vertex model on a square lattice of size N. Z N is a symmetric function of two sets of parameters: horizontal ${{\zeta}_{1}},..,{{\zeta}_{N}}$ and vertical ${{z}_{1}},..,{{z}_{N}}$ rapidities. For generic values of the parameter q we derive the Recurrence Relation for the domain wall partition function relating Z N+1 to ${{P}_{N}}{{Z}_{N}}$ , where P N is the proportionality factor in the Recurrence, which is a polynomial symmetric in two sets of variables ${{\zeta}_{1}},..,{{\zeta}_{N}}$ and ${{z}_{1}},..,{{z}_{N}}$ . After setting $q={{\text{e}}^{\text{i}\pi /3}}$ the Recurrence Relation simplifies and we solve it in terms of a Jacobi–Trudi-like determinant of polynomials generated by P N .

  • the domain wall partition function for the izergin korepin 19 vertex model at a root of unity
    arXiv: Mathematical Physics, 2014
    Co-Authors: Alexander Garbali
    Abstract:

    We study the domain wall partition function $Z_N$ for the $U_q(A_2^{(2)})$ (Izergin-Korepin) integrable $19$-vertex model on a square lattice of size $N$. $Z_N$ is a symmetric function of two sets of parameters: horizontal $\zeta_1,..,\zeta_N$ and vertical $z_1,..,z_N$ rapidities. For generic values of the parameter $q$ we derive the Recurrence Relation for the domain wall partition function relating $Z_{N+1}$ to $P_N Z_N$, where $P_N$ is the proportionality factor in the Recurrence, which is a polynomial symmetric in two sets of variables $\zeta_1,..,\zeta_N$ and $z_1,..,z_N$. After setting $q^3=-1$ the Recurrence Relation simplifies and we solve it in terms of a Jacobi-Trudi-like determinant of polynomials generated by $P_N$.

Jan C Willems - One of the best experts on this subject based on the ideXlab platform.

  • on constructing a shortest linear Recurrence Relation
    IEEE Transactions on Automatic Control, 1997
    Co-Authors: Margreta Kuijper, Jan C Willems
    Abstract:

    It has been shown in the literature that a formulation of the minimal partial realization problem in terms of exact modeling of a behavior lends itself to an iterative polynomial solution. For the scalar case, we explicitly present such a solution in full detail. Unlike classical solution methods based on Hankel matrices, the algorithm is constructive. It iteratively constructs a partial realization of minimal McMillian degree. The algorithm is known in information theory as the Berlekamp-Massey algorithm and is used for constructing a shortest linear Recurrence Relation for a finite sequence of numbers.

  • on constructing a shortest linear Recurrence Relation
    Conference on Decision and Control, 1995
    Co-Authors: Margreta Kuijper, Jan C Willems
    Abstract:

    In 1968, Berlekamp and Massey presented an algorithm to compute a shortest linear Recurrence Relation for a finite sequence of numbers. It was originally designed for the purpose of decoding certain types of block codes. It later became important for cryptographic applications, namely for determining the complexity profile of a sequence of numbers. Here, the authors interpret the Berlekamp-Massey algorithm in a system-theoretic way. The authors explicitly present the algorithm as an iterative procedure to construct a behavior. The authors conclude that this procedure is the most efficient method for solving the scalar minimal partial realization problem.

Tomoyoshi Ito - One of the best experts on this subject based on the ideXlab platform.

  • fast calculation of computer generated hologram using run length encoding based Recurrence Relation
    Optics Express, 2015
    Co-Authors: Takashi Nishitsuji, Tomoyoshi Shimobaba, Takashi Kakue, Tomoyoshi Ito
    Abstract:

    Computer-Generated Holograms (CGHs) can be generated by superimposing zoneplates. A zoneplate is a grating that can concentrate an incident light into a point. Since a zoneplate has a circular symmetry, we reported an algorithm that rapidly generates a zoneplate by drawing concentric circles using computer graphic techniques. However, random memory access was required in the algorithm and resulted in degradation of the computational efficiency. In this study, we propose a fast CGH generation algorithm without random memory access using run-length encoding (RLE) based Recurrence Relation. As a result, we succeeded in improving the calculation time by 88 %, compared with that of the previous work.

  • fast Recurrence Relation for computer generated hologram
    Computer Physics Communications, 2012
    Co-Authors: Jiantong Weng, Tomoyoshi Shimobaba, Minoru Oikawa, Nobuyuki Masuda, Tomoyoshi Ito
    Abstract:

    Abstract In this paper, we derive a fast Recurrence Relation for a computer-generated-hologram (CGH). The Recurrence Relation based on Taylor expansion reduces the number of cosine computations as compared with conventional CGH formula. The Recurrence Relation calculates a CGH 7 or 8 times faster than the conventional CGH formula on a CPU and graphics processing unit (GPU). In addition, there is almost no difference between a CGH generated by the Recurrence Relation and that generated by the conventional type.

Margreta Kuijper - One of the best experts on this subject based on the ideXlab platform.

  • on constructing a shortest linear Recurrence Relation
    IEEE Transactions on Automatic Control, 1997
    Co-Authors: Margreta Kuijper, Jan C Willems
    Abstract:

    It has been shown in the literature that a formulation of the minimal partial realization problem in terms of exact modeling of a behavior lends itself to an iterative polynomial solution. For the scalar case, we explicitly present such a solution in full detail. Unlike classical solution methods based on Hankel matrices, the algorithm is constructive. It iteratively constructs a partial realization of minimal McMillian degree. The algorithm is known in information theory as the Berlekamp-Massey algorithm and is used for constructing a shortest linear Recurrence Relation for a finite sequence of numbers.

  • on constructing a shortest linear Recurrence Relation
    Conference on Decision and Control, 1995
    Co-Authors: Margreta Kuijper, Jan C Willems
    Abstract:

    In 1968, Berlekamp and Massey presented an algorithm to compute a shortest linear Recurrence Relation for a finite sequence of numbers. It was originally designed for the purpose of decoding certain types of block codes. It later became important for cryptographic applications, namely for determining the complexity profile of a sequence of numbers. Here, the authors interpret the Berlekamp-Massey algorithm in a system-theoretic way. The authors explicitly present the algorithm as an iterative procedure to construct a behavior. The authors conclude that this procedure is the most efficient method for solving the scalar minimal partial realization problem.

Rodica D Costin - One of the best experts on this subject based on the ideXlab platform.