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
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Mathematics in Computer Science
Erschienen in: Mathematics in Computer Science 4/2021

23.02.2021

Counting Lattice Points on Bargraphs of Catalan Words

verfasst von: Toufik Mansour, José L. Ramírez, Diana A. Toquica

Erschienen in: Mathematics in Computer Science | Ausgabe 4/2021

Einloggen

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

search-config
loading …

Abstract

We find formulas for the generating functions enumerating bargraphs or polyominoes associated with Catalan words according to the number of interior lattice vertices contained within and to the number of vertices of a given degree. As a consequence, one obtains simple explicit formulas for the total values of these statistics over the set of Catalan words of length n.
Vorheriger Artikel Using Fractals and Turtle Geometry to Visually Explain the Spread of a Virus to Kids: A STEM Multitarget Activity
Nächster Artikel Factorials Experiments, Covering Arrays, and Combinatorial Testing

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 "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

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
Literatur
1.
Baril, J.-L., Kirgizov, S., Vajnovszki, V.: Descent distribution on Catalan words avoiding a pattern of length at most three. Discrete Math. 341, 2608–2615 (2018)MathSciNetCrossRef
2.
3.
Beck, M., Robins, S.: Computing the Continuous Discretely: Integer Point Enumeration in Polyhedra. Undergraduate Texts in Mathematics. Springer, Berlin (2007)MATH
4.
5.
Blecher, A., Brennan, C., Knopfmacher, A.: Peaks in bargraphs. Transactions of the Royal Society of South Africa 71, 97–103 (2016)
6.
Blecher, A., Brennan, C., Knopfmacher, A.: Combinatorial parameters in bargraphs. Quaest. Math. 39, 619–635 (2016)MathSciNetCrossRef
7.
Callan, D., Mansour, T., Ramírez, J.L.: Statistics on bargraphs of Catalan words. To appear in the Journal of Automata, Languages and Combinatorics (2021)
8.
Guttmann, A.J. (ed.): Polygons, Polyominoes and Polycubes. Lecture Notes in Physics, vol. 775. Springer, Heidelberg, Germany (2009)MATH
9.
10.
Mansour, T., Shabani, A.S.: Enumerations on bargraphs. Discrete Math. Lett. 2, 65–94 (2019)MATH
11.
Mansour, T., Shabani, A.S.: Interior vertices and edges in bargraphs. Notes Number Theory Discrete Math. 25(2), 181–189 (2019)CrossRef
12.
Mansour, T., Rastegar, R.: Convex polyominoes revisited: enumeration of outer site perimeter, interior vertices, and boundary vertices of certain degrees. J. Differ. Equ. Appl. 26(7), 1013–1041 (2020)MathSciNetCrossRef
13.
Mansour, T., Vajnovszki, V.: Efficient generation of restricted growth words. Inf. Process. Lett. 113, 613–616 (2013)MathSciNetCrossRef
14.
15.
Stanley, R.: Catalan Numbers. Cambridge University Press, Cambridge (2015)CrossRef
Metadaten
Titel
Counting Lattice Points on Bargraphs of Catalan Words
verfasst von
Toufik Mansour
José L. Ramírez
Diana A. Toquica
Publikationsdatum
23.02.2021
Verlag
Springer International Publishing
Erschienen in
Mathematics in Computer Science / Ausgabe 4/2021
Print ISSN: 1661-8270
Elektronische ISSN: 1661-8289
DOI
https://doi.org/10.1007/s11786-021-00501-8

Weitere Artikel der Ausgabe 4/2021

Mathematics in Computer Science 4/2021 Zur Ausgabe

OriginalPaper

Computing the Topology of Voronoï Diagrams of Parallel Half-Lines

OriginalPaper

XaoS 4.0 and Beyond: Fractals in Mathematics Education

OriginalPaper

Heat Kernel Analysis of Syntactic Structures

OriginalPaper

The Absent-Minded Passengers Problem: A Motivating Challenge Solved by Computer Algebra

OriginalPaper

Two almost-circles, and two real ones

OriginalPaper

On Column-Convex and Convex Carlitz Polyominoes

Premium Partner

    Bildnachweise