Results 11 to 20 of about 74,505 (227)
Enumerative combinatorics on words [PDF]
, 2001 Generating series, also called generating functions, play an important role in combinatorial mathematics. Many enumeration problems can be solved by transferring the basic operations on sets into algebraic operations on formal series leading to a solution of an enumeration problem.
Dominique Perrin
openalex +5 more sources
Mathematics, 2018 In this paper, we justify by the use of Enumerative Combinatorics, the applicability of an asymptotic stability result on Discrete-Time Epidemics in Complex Networks, where the complex dynamics of an epidemic model to identify the nodes that contribute ...
Carlos Rodríguez Lucatero +1 more
doaj +3 more sources
The combinatorics of Jeff Remmel [PDF]
Enumerative Combinatorics and Applications, 2021 We give a brief overview of the life and combinatorics of Jeff Remmel, a mathematician with successful careers in both logic and combinatorics.
Sergey Kitaev, Anthony Mendes
doaj +1 more source
An Invitation to Ehrhart Theory: Polyhedral Geometry and its Applications in Enumerative Combinatorics [PDF]
arXiv, 2014 In this expository article we give an introduction to Ehrhart theory, i.e., the theory of integer points in polyhedra, and take a tour through its applications in enumerative combinatorics. Topics include geometric modeling in combinatorics, Ehrhart's method for proving that a couting function is a polynomial, the connection between polyhedral cones ...
Felix Breuer
arxiv +3 more sources
Logical limit laws for layered permutations and related structures [PDF]
Enumerative Combinatorics and Applications, 2021 We show that several classes of ordered structures (namely, convex linear orders, layered permutations, and compositions) admit first-order logical limit laws.
Samuel Braunfeld, Matthew Kukla
doaj +2 more sources
Schubert varieties, linear codes and enumerative combinatorics [PDF]
Finite Fields and Their Applications, 2005 We consider linear error correcting codes associated to higher dimensional projective varieties defined over a finite field. The problem of determining the basic parameters of such codes often leads to some interesting and difficult questions in combinatorics and algebraic geometry.
Sudhir R. Ghorpade, M. A. Tsfasman
openalex +5 more sources
Tests and Proofs for Enumerative Combinatorics [PDF]
, 2016 In this paper we show how the research domain of enumerative combinatorics can benefit from testing and formal verification. We formalize in Coq the combinatorial structures of permutations and maps, and a couple of related operations. Before formally proving soundness theorems about these operations, we first validate them, by using logic programming (
Catherine Dubois +2 more
openalex +5 more sources
Enumerative Combinatorics of XX0 Heisenberg Chain [PDF]
Journal of Mathematical Sciences, 2021 In the present paper, the enumeration of a certain class of directed lattice paths is based on the analysis of dynamical correlation functions of the exactly solvable XX0 model. This model is the zero anisotropy limit of one of the basic models of the theory of integrable systems, the XXZ Heisenberg magnet.
N. M. Bogoliubov
openalex +3 more sources
An Extension of the Exponential Formula in Enumerative Combinatorics [PDF]
The Electronic Journal of Combinatorics, 1995 Let $\alpha$ be a formal variable and $F_w$ be a weighted species of structures (class of structures closed under weight-preserving isomorphisms) of the form ${F}_{w} = E({F}_{w}^{c})$, where $E$ and $F_w^c$ respectively denote the species of sets and of connected $F_w$-structures.
Gilbert Labelle, Pierre Leroux
openalex +3 more sources
A challenge in enumerative combinatorics: The graph of contribution
, 2002 One LaTex file, 63 pages In honor of F.Y. Wu on the occasion of his 70th birthday. Statphys-Taiwan 2002. The second APCTP and sixth Taiwan International Symposium on Statistical Physics.
J-M Maillard
openalex +4 more sources