Some combinatorial arrays related to the Lotka-Volterra system

MaRDI QIDQ2344824zbMATH OpenFDO

Authors David Callan, Shi-Mei Ma, Toufik Mansour

Publication date 18 May 2015

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1404.0731, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i2p22

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

context-free grammarscyclically ordered partitionsEulerian numbersLotka-Volterra system

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Partitions of sets (05A18)

Abstract: The purpose of this paper is to investigate the connection between the Lotka-Volterra system and combinatorics. We study several context-free grammars associated with the Lotka-Volterra system. Some combinatorial arrays, involving the Stirling numbers of the second kind and Eulerian numbers, are generated by these context-free grammars. In particular, we present grammatical characterization of some statistics on cyclically ordered partitions.

Review text

Summary: The purpose of this paper is to investigate several context-free grammars suggested by the Lotka-Volterra system. Some combinatorial arrays, involving the Stirling numbers of the second kind and Eulerian numbers,~are generated by these context-free grammars. In particular,~we present grammatical characterization of some statistics on cyclically ordered partitions.

Recommendations

• Context-free grammars, generating functions and combinatorial arrays
• Mixed species and systems of differential equations.
• Lotka-Volterra systems associated with graphs
• Some combinatorial arrays generated by context-free grammars
• Normal ordering problem and the extensions of the Stirling grammar

Cites work

• A family of two-variable derivative polynomials for tangent and secant
• A Lotka-Volterra Three-Species Food Chain
• Affine descents and the Steinberg torus
• Context-free grammars, differential operators and formal power series
• Derivative polynomials and enumeration of permutations by number of interior and left peaks
• Derivative polynomials, Euler polynomials, and associated integer sequences
• Enumeration of permutations by number of alternating runs
• Functions with derivatives given by polynomials in the function itself or a related function
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• Liouvillian integration of the Lotka-Volterra system
• Longest alternating subsequences of permutations
• Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
• Some combinatorial arrays generated by context-free grammars
• The peak algebra and the descent algebras of types B and D
• William Chen grammars and derivations in trees and arborescences

Cited in

(4)

• A new approach to the \(r\)-Whitney numbers by using combinatorial differential calculus
• The formal derivative operator and multifactorial numbers
• The combinatorial structure of Lotka-Volterra equations and the Koopman operator
• Enumeration of permutations by number of alternating descents

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Some combinatorial arrays related to the Lotka-Volterra system

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2344824)