47
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Limit laws of the coefficients of polynomials with only unit roots

      Preprint

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          We consider sequences of random variables whose probability generating functions are polynomials all of whose roots lie on the unit circle. The distribution of such random variables has only been sporadically studied in the literature. We show that the random variables are asymptotically normally distributed if and only if the fourth normalized (by the standard deviation) central moment tends to 3, in contrast to the common scenario for polynomials with only real roots for which a central limit theorem holds if and only if the variance goes unbounded. We also derive a representation theorem for all possible limit laws and apply our results to many concrete examples in the literature, ranging from combinatorial structures to numerical analysis, and from probability to analysis of algorithms.

          Related collections

          Most cited references17

          • Record: found
          • Abstract: not found
          • Article: not found

          Stirling Behavior is Asymptotically Normal

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            The fundamental limit theorems in probability

            W. Feller (1945)
              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Zeros of the partition function for generalized ising systems

                Bookmark

                Author and article information

                Journal
                1301.2021

                Combinatorics,Probability
                Combinatorics, Probability

                Comments

                Comment on this article