Skip to main content

2020 | OriginalPaper | Buchkapitel

4. Distribution of Number of Levels in an \([\varvec{s}]\)-Specified Random Permutation

verfasst von : James C. Fu

Erschienen in: Pioneering Works on Distribution Theory

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Successions, Eulerian and Simon Newcomb numbers, and levels are the best-known patterns associated with \([\varvec{s}]\)-specified random permutations. The distribution of the number of rises was first studied in 1755 by Euler. However, the distribution of the number of levels in an \([\varvec{s}]\)-specified random permutation remained unknown. In this study, our main goal is to identify the distribution of the number of levels, which we achieve using the finite Markov chain imbedding technique and insertion procedure. An example is given to illustrate the theoretical result.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Carlitz L (1972) Enumeration of sequences by rises and falls: a refinement of the Simon Newcomb problem. J Duke Math 39:267–280MathSciNetCrossRef Carlitz L (1972) Enumeration of sequences by rises and falls: a refinement of the Simon Newcomb problem. J Duke Math 39:267–280MathSciNetCrossRef
4.
Zurück zum Zitat Carlitz L, Scoville RA (1974) Generalized Eulerian numbers: combinatorial applications. J Reine Angew Math 265:110–137 Carlitz L, Scoville RA (1974) Generalized Eulerian numbers: combinatorial applications. J Reine Angew Math 265:110–137
5.
7.
Zurück zum Zitat Euler L (1755) Institutiones Calculi differentialis. impensis Academiae imperialis scientiarum Petropolitanae Euler L (1755) Institutiones Calculi differentialis. impensis Academiae imperialis scientiarum Petropolitanae
8.
Zurück zum Zitat Fu JC (1995) Exact and limiting distributions of the number of successions in a random permutation. Ann Inst Statist Math 47:435–446MathSciNetMATH Fu JC (1995) Exact and limiting distributions of the number of successions in a random permutation. Ann Inst Statist Math 47:435–446MathSciNetMATH
9.
Zurück zum Zitat Fu JC, Koutras MV (1994) Distribution theory of runs: a Markov chain approach. J Amer Statist Assoc 89:1050–1058MathSciNetCrossRef Fu JC, Koutras MV (1994) Distribution theory of runs: a Markov chain approach. J Amer Statist Assoc 89:1050–1058MathSciNetCrossRef
11.
Zurück zum Zitat Fu JC, Wang LQ, Lou WYW (1999) On the exact distributions of Eulerian and Simon Newcomb numbers associated with random permutations. Statist Probab Lett 42:115–125MathSciNetCrossRef Fu JC, Wang LQ, Lou WYW (1999) On the exact distributions of Eulerian and Simon Newcomb numbers associated with random permutations. Statist Probab Lett 42:115–125MathSciNetCrossRef
12.
Zurück zum Zitat Fu JC, Lou WYW (2003) Distribution theory of runs and patterns and its applications, 1st edn. World Scientific, SingaporeCrossRef Fu JC, Lou WYW (2003) Distribution theory of runs and patterns and its applications, 1st edn. World Scientific, SingaporeCrossRef
13.
Zurück zum Zitat Giladi E, Keller JB (1994) Eulerian number asymptotics. Proc Roy Soc Lond A 445:291–303 Giladi E, Keller JB (1994) Eulerian number asymptotics. Proc Roy Soc Lond A 445:291–303
14.
Zurück zum Zitat Harris B, Park CJ (1994) A generalization of the Eulerian numbers with a probabilistic application. Statist Probab Lett 20:37–47MathSciNetCrossRef Harris B, Park CJ (1994) A generalization of the Eulerian numbers with a probabilistic application. Statist Probab Lett 20:37–47MathSciNetCrossRef
15.
Zurück zum Zitat Johnson BC (2002) The distribution of increasing 2-sequencing in random permutations of arbitrary multi-state. Statist Probab Lett 59:67–74MathSciNetCrossRef Johnson BC (2002) The distribution of increasing 2-sequencing in random permutations of arbitrary multi-state. Statist Probab Lett 59:67–74MathSciNetCrossRef
16.
Zurück zum Zitat MacMahon PA (1915) Combinatory analysis. Cambridge, London MacMahon PA (1915) Combinatory analysis. Cambridge, London
17.
Zurück zum Zitat Nicolas JL (1992) An integral representation for Eulerian numbers. Colloq Math Soc 60:513–527MathSciNetMATH Nicolas JL (1992) An integral representation for Eulerian numbers. Colloq Math Soc 60:513–527MathSciNetMATH
18.
Zurück zum Zitat Riordan J (1958) An introduction to combinatorial analysis. Wiley, New YorkMATH Riordan J (1958) An introduction to combinatorial analysis. Wiley, New YorkMATH
19.
Metadaten
Titel
Distribution of Number of Levels in an -Specified Random Permutation
verfasst von
James C. Fu
Copyright-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-9663-6_4