scientific article

zbMath1282.03019MaRDI QIDQ3118380

Eldar Fischer, Johann A. Makowsky, Tomer Kotek

Publication date: 2 March 2012

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

partitionspermutationsLatin squaresperiodicityautomataStirling numbersinteger sequenceslinear recurrencesmonadic second-order logicsurvey paperrecurrence relationstreesgraph propertiesBell numbersfiniteness conditionsformal languagesCatalan numbersfinite model theoryforestscombinatorial functionscombinatorial sequencesholonomic sequencesSpecker sequencesC-finite sequencesDU-indexmodular recurrence relationsSpecker index

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Exact enumeration problems, generating functions (05A15) Bell and Stirling numbers (11B73) Recurrences (11B37) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations (03-02) Automata and formal grammars in connection with logical questions (03D05) Model theory of finite structures (03C13) Sequences (mod (m)) (11B50) Applications of model theory (03C98)

Related Items (7)

On the Tutte and Matching Polynomials for Complete Graphs ⋮ Logics of Finite Hankel Rank ⋮ Unnamed Item ⋮ On the complexity of the identifiable subgraph problem ⋮ A logician's view of graph polynomials ⋮ The Number of Labeled Connected Graphs Modulo Prime Powers ⋮ Semantic Equivalence of Graph Polynomials Definable in Second Order Logic

This page was built for publication: