scholarly journals Local Probabilities for Random Permutations Without Long Cycles

10.37236/4758 ◽  
2016 ◽  
Vol 23 (1) ◽  
Author(s):  
Eugenijus Manstavičius ◽  
Robertas Petuchovas
Keyword(s):  
Number Theory ◽  
Saddle Point ◽  
Symmetric Group ◽  
Analytic Number Theory ◽  
Point Method ◽  
Saddle Point Method ◽  
Asymptotic Formulas ◽  
Random Permutations ◽  
Analytic Number ◽  
Long Cycles

We explore the probability $\nu(n,r)$ that a permutation sampled from the symmetric group of order $n!$ uniformly at random has no cycles of length exceeding $r$, where  $1\leq r\leq n$ and $n\to\infty$. Asymptotic formulas valid in specified regions for the ratio $n/r$ are obtained using the saddle-point method combined with ideas originated in analytic number theory.

scholarly journals On Some Densities in the Set of Permutations

10.37236/372 ◽  
2010 ◽  
Vol 17 (1) ◽  
Author(s):  
Eugenijus Manstavičius
Keyword(s):  
Saddle Point ◽  
Cycle Length ◽  
Random Variables ◽  
Point Method ◽  
Saddle Point Method ◽  
Asymptotic Density ◽  
Independent Random Variables ◽  
Random Permutations ◽  
Set Of Permutations

The asymptotic density of random permutations with given properties of the $k$th shortest cycle length is examined. The approach is based upon the saddle point method applied for appropriate sums of independent random variables.

Titchmarsh's theorem of Hankel transform

2019 ◽  
pp. 11-24
Author(s):  
Mohamed-Ahmed Boudref
Keyword(s):  
Number Theory ◽  
Data Analysis ◽  
Partial Differential Equations ◽  
Differential Equations ◽  
Lipschitz Condition ◽  
Analytic Number Theory ◽  
Hankel Transform ◽  
Partial Differential ◽  
Analytic Number ◽  
Bessel Transform

Hankel transform (or Fourier-Bessel transform) is a fundamental tool in many areas of mathematics and engineering, including analysis, partial differential equations, probability, analytic number theory, data analysis, etc. In this article, we prove an analog of Titchmarsh's theorem for the Hankel transform of functions satisfying the Hankel-Lipschitz condition.

scholarly journals A Note on the Asymptotic Behavior of the Heights in $b$-Tries for $b$ Large

10.37236/1517 ◽  
2000 ◽  
Vol 7 (1) ◽  
Author(s):  
Charles Knessl ◽  
Wojciech Szpankowski
Keyword(s):  
Asymptotic Behavior ◽  
Saddle Point ◽  
Generating Functions ◽  
Single Point ◽  
Extreme Value ◽  
Limiting Distribution ◽  
Point Method ◽  
Saddle Point Method ◽  
Numerical Verification ◽  
Height Distribution

We study the limiting distribution of the height in a generalized trie in which external nodes are capable to store up to $b$ items (the so called $b$-tries). We assume that such a tree is built from $n$ random strings (items) generated by an unbiased memoryless source. In this paper, we discuss the case when $b$ and $n$ are both large. We shall identify five regions of the height distribution that should be compared to three regions obtained for fixed $b$. We prove that for most $n$, the limiting distribution is concentrated at the single point $k_1=\lfloor \log_2 (n/b)\rfloor +1$ as $n,b\to \infty$. We observe that this is quite different than the height distribution for fixed $b$, in which case the limiting distribution is of an extreme value type concentrated around $(1+1/b)\log_2 n$. We derive our results by analytic methods, namely generating functions and the saddle point method. We also present some numerical verification of our results.

scholarly journals A Survey of Some Recent Developments on Higher Transcendental Functions of Analytic Number Theory and Applied Mathematics

Symmetry ◽  
2021 ◽  
Vol 13 (12) ◽  
pp. 2294
Author(s):  
Hari Mohan Srivastava
Keyword(s):  
Number Theory ◽  
Special Functions ◽  
Applied Mathematics ◽  
Analytic Number Theory ◽  
Review Article ◽  
Mathematical Functions ◽  
Analytic Number ◽  
Recent Developments ◽  
Transcendental Functions ◽  
Mathematical Sciences

Often referred to as special functions or mathematical functions, the origin of many members of the remarkably vast family of higher transcendental functions can be traced back to such widespread areas as (for example) mathematical physics, analytic number theory and applied mathematical sciences. Here, in this survey-cum-expository review article, we aim at presenting a brief introductory overview and survey of some of the recent developments in the theory of several extensively studied higher transcendental functions and their potential applications. For further reading and researching by those who are interested in pursuing this subject, we have chosen to provide references to various useful monographs and textbooks on the theory and applications of higher transcendental functions. Some operators of fractional calculus, which are associated with higher transcendental functions, together with their applications, have also been considered. Many of the higher transcendental functions, especially those of the hypergeometric type, which we have investigated in this survey-cum-expository review article, are known to display a kind of symmetry in the sense that they remain invariant when the order of the numerator parameters or when the order of the denominator parameters is arbitrarily changed.

Sign in / Sign up

Export Citation Format

Share Document