Vortrag: Generating Functions for Lattice Paths with Several Forbidden Pattern...

Stammdaten
Titel: Generating Functions for Lattice Paths with Several Forbidden Patterns
Beschreibung:
We study directed lattice paths on Z2, constrained to avoid a set of given patterns. We give the corresponding generating functions, for walks, meanders (walks additionally constrained to be above the x-axis), and excursions (meanders constrained to end on the x-axis). Our method relies on a vectorial generalization of the classical kernel method, and on a matricial generalization of the autocorrelation polynomial. We apply our approach on more than 512 different models, thus unifying/extending many previous works.
Schlagworte: Lattice paths, generating functions, kernel method, pattern avoidance
Typ: Poster-Präsentation
Homepage: https://sites.google.com/view/fpsac2020online/schedule
Veranstaltung: FPSAC 2020 online (Ramat Gan)
Datum: 15.07.2020
Vortragsstatus: stattgefunden (online)

Beteiligte
Andrei Asinowski
Andrei.Asinowski@aau.at
Institut für Mathematik
Forschungsaktivitäten
zur Visitenkarte
(intern)
  • Vortragende/r
  • AutorIn
Cyril Banderier
Frankreich
Forschungsaktivitäten
(extern)
  • AutorIn
Valerie Roitner
Forschungsaktivitäten
(extern)
  • AutorIn

Zuordnung
Organisation Adresse
Fakultät für Technische Wissenschaften
  Institut für Mathematik
Universitätsstraße 65-67
9020 Klagenfurt am Wörthersee
Österreich
   math@aau.at
https://www.aau.at/mathematik
zur Organisation
Universitätsstraße 65-67
AT - 9020  Klagenfurt am Wörthersee

Kategorisierung
Sachgebiete
  • 101012 - Kombinatorik
Forschungscluster Kein Forschungscluster ausgewählt
Vortragsfokus
  • Science to Science (Qualitätsindikator: I)
Klassifikationsraster der zugeordneten Organisationseinheiten:
TeilnehmerInnenkreis
  • Überwiegend international
Publiziert?
  • Ja
Arbeitsgruppen
  • Diskrete Mathematik und Optimierung

Kooperationen
Keine Partnerorganisation ausgewählt