77 research outputs found

    Edwards Curves and Gaussian Hypergeometric Series

    Get PDF
    Let EE be an elliptic curve described by either an Edwards model or a twisted Edwards model over Fp\mathbb{F}_p, namely, EE is defined by one of the following equations x2+y2=a2(1+x2y2),a5a≢0x^2+y^2=a^2(1+x^2y^2),\, a^5-a\not\equiv 0 mod pp, or, ax2+y2=1+dx2y2,ad(ad)≢0ax^2+y^2=1+dx^2y^2,\,ad(a-d)\not\equiv0 mod pp, respectively. We express the number of rational points of EE over Fp\mathbb{F}_p using the Gaussian hypergeometric series 2F1(ϕϕϵx)\displaystyle {_2F_1}\left(\begin{matrix} \phi&\phi {} & \epsilon \end{matrix}\Big| x\right) where ϵ\epsilon and ϕ\phi are the trivial and quadratic characters over Fp\mathbb{F}_p respectively. This enables us to evaluate E(Fp)|E(\mathbb{F}_p)| for some elliptic curves EE, and prove the existence of isogenies between EE and Legendre elliptic curves over Fp\mathbb{F}_p

    Tensor algebras and displacement structure. IV. Invariant kernels

    Full text link
    In this paper we investigate the class of invariant positive definite kernels on the free semigroup on N generators. We provide a combinatorial description of the positivity of the kernel in terms of Dyck paths and then we find a displacement equation that encodes the invariance property of the kernel.Comment: 19 pages, 5 figure

    A combinatorial interpretation of the LDU-decomposition of totally positive matrices and their inverses

    Get PDF
    We study the combinatorial description of the LDU-decomposition of totally positive matrices. We give a description of the lower triangular L, the diagonal D, and the upper triangular U matrices of the LDU-decomposition of totally positive matrices in terms of the combinatorial structure of essential planar networks described by Fomin and Zelevinsky [5]. Similarly, we find a combinatorial description of the inverses of these matrices. In addition, we provide recursive formulae for computing the L, D, and U matrices of a totally positive matrix
    corecore