28,517 research outputs found

    On Exponential Sums, Nowton identities and Dickson Polynomials over Finite Fields

    Get PDF
    Let Fq\mathbb{F}_{q} be a finite field, Fqs\mathbb{F}_{q^s} be an extension of Fq\mathbb{F}_q, let f(x)Fq[x]f(x)\in \mathbb{F}_q[x] be a polynomial of degree nn with gcd(n,q)=1\gcd(n,q)=1. We present a recursive formula for evaluating the exponential sum cFqsχ(s)(f(x))\sum_{c\in \mathbb{F}_{q^s}}\chi^{(s)}(f(x)). Let aa and bb be two elements in Fq\mathbb{F}_q with a0a\neq 0, uu be a positive integer. We obtain an estimate for the exponential sum cFqsχ(s)(acu+bc1)\sum_{c\in \mathbb{F}^*_{q^s}}\chi^{(s)}(ac^u+bc^{-1}), where χ(s)\chi^{(s)} is the lifting of an additive character χ\chi of Fq\mathbb{F}_q. Some properties of the sequences constructed from these exponential sums are provided also.Comment: 18 page

    Determination of AdS Monopole Wall via Minimization

    Full text link
    In this note we solve a minimization problem arising in a recent work of Bolognesi and Tong on the determination of an AdS monopole wall. We show that the problem has a unique solution. Although the solution cannot be obtained explicitly, we show that it may practically be constructed via a shooting method for which the correct shooting slope is unique. We also obtain some energy estimates which allow an asymptotic explicit determination of the monopole wall in a large coupling parameter limit.Comment: 13 page

    On the maximum of the permanent of (I-A)

    Full text link
    Let A be an n by n doubly substochastic matrix and denote {\sigma}(A) the sum of all elements of A. In this paper we give the upper bound of the permanent of (I-A) with respect to n and {\sigma}(A)

    Symmetric, Hankel-symmetric, and Centrosymmetric Doubly Stochastic Matrices

    Get PDF
    We investigate convex polytopes of doubly stochastic matrices having special structures: symmetric, Hankel symmetric, centrosymmetric, and both symmetric and Hankel symmetric. We determine dimensions of these polytopes and classify their extreme points. We also determine a basis of the real vector spaces generated by permutation matrices with these special structures

    Partitions of the polytope of Doubly Substochastic Matrices

    Full text link
    In this paper, we provide three different ways to partition the polytope of doubly substochastic matrices into subpolytopes via the prescribed row and column sums, the sum of all elements and the sub-defect respectively. Then we characterize the extreme points of each type of convex subpolytopes. The relations of the extreme points of the subpolytopes in the three partitions are also given
    corecore