Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Permutations, Partitions, and Power Series Kapitel lesen Erstes Kapitel lesen

2015 | OriginalPaper | Buchkapitel

4. Counting with Nonstandard Bases

verfasst von : Anthony Mendes, Jeffrey Remmel

Erschienen in: Counting with Symmetric Functions

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

Generalizing the relationship between the elementary and power symmetric functions, we define a new basis for the ring of symmetric functions which has an expansion in terms of specially weighted brick tabloids. This allows us even more versatility when using symmetric functions in enumerating permutations and words. We show how this new basis can be used to find generating functions for various refinements of permutations and words, recurrence relations, and objects counted by the exponential formula.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Counting with the Elementary and Homogeneous Symmetric Functions
Nächstes Kapitel Counting with RSK
Literatur
1.
Aigner, M., Ziegler, G.M.: Proofs from the Book, 5th edn. Springer, Berlin (2014) [Including illustrations by Karl H. Hofmann]MATH
10.
Beissinger, J.S.: Factorization and enumeration of labeled combinatorial objects. Ph.D. thesis, University of Pennsylvania (1981)
11.
Bender, E.A., Goldman, J.R.: Enumerative uses of generating functions. Indiana Univ. Math. J. 20, 753–765 (1970/1971)
12.
Benjamin, A.T., Quinn, J.J.: Proofs That Really Count: The Art of Combinatorial Proof. The Dolciani Mathematical Expositions, vol. 27. Mathematical Association of America, Washington, DC (2003)
13.
Bergeron, F., Labelle, G., Leroux, P.: Combinatorial Species and Tree-Like Structures. Encyclopedia of Mathematics and Its Applications, vol. 67. Cambridge University Press, Cambridge (1998) [Translated from the 1994 French original by Margaret Readdy, With a foreword by Gian-Carlo Rota]
17.
20.
Carlitz, L., Scoville, R.: Enumeration of permutations by rises, falls, rising maxima and falling maxima. Acta Math. Acad. Sci. Hungar. 25, 269–277 (1974)CrossRefMathSciNetMATH
21.
Carlitz, L., Scoville, R.: Generalized Eulerian numbers: combinatorial applications. J. Reine Angew. Math. 265, 110–137 (1974)MathSciNetMATH
30.
Doubilet, P., Rota, G.C., Stanley, R.: On the foundations of combinatorial theory, VI. The idea of generating function. In: Proceedings of the 6th Berkeley Symposium on Mathematical Statistics and Probability, University of California, Berkeley, 1970/1971. Probability Theory, vol. II, pp. 267–318. University of California Press, Berkeley (1972)
38.
45.
Foata, D., Schützenberger, M.P.: Théorie Géométrique des Polynômes Eulériens. Lecture Notes in Mathematics, vol. 138. Springer, Berlin (1970)
49.
51.
Gessel, I.: Generating functions and enumeration of sequences. Ph.D. thesis, Massachusetts Institute of Technology (1977)
60.
62.
68.
Jones, M.E., Remmel, J.B.: A reciprocity method for computing generating functions over the set of permutations with no consecutive occurrence of a permutation pattern. Discret. Math. 313(23), 2712–2729 (2013)CrossRefMathSciNetMATH
76.
Langley, T.: Alternate transition matrices for Brenti’s q-symmetric functions and a class of (q, t)-symmetric functions on the hyperoctahedral group. In: Proceedings of Formal Power Series and Algebraic Combinatorics (FPSAC), Melbourne (2002)
87.
Mansour, T., West, J.: Avoiding 2-letter signed patterns. Sém. Lothar. Comb. 49, Art. B49a, 11 (2002/2004)
90.
Mendes, A., Remmel, J.: Descents, inversions, and major indices in permutation groups. Discret. Math. 308(12), 2509–2524 (2008)CrossRefMathSciNetMATH
101.
Remmel, J.B.: Consecutive up-down patterns in up-down permutations. Electron. J. Comb. 21(3), Paper 3.2, 35 (2014)
111.
Sylvester, J.J.: Note on the numbers of Bernoulli and Euler and a new theorem concerning prime numbers. In: The Collected Mathematical Papers of James Joseph Sylvester, vol. 2. Chelsea, New York (1973)
Metadaten
Titel
Counting with Nonstandard Bases
verfasst von
Anthony Mendes
Jeffrey Remmel
Copyright-Jahr
2015
Buch
Counting with Symmetric Functions

Print ISBN: 978-3-319-23617-9

Electronic ISBN: 978-3-319-23618-6

Copyright-Jahr: 2015

DOI
https://doi.org/10.1007/978-3-319-23618-6_4