Complexity problems in enumerative combinatorics [PDF]
We give a broad survey of recent results in Enumerative Combinatorics and their complexity aspects.
I. Pak
semanticscholar +10 more sources
Druggable chemical space and enumerative combinatorics. [PDF]
BackgroundThere is a growing body of literature describing the properties of marketed drugs, the concept of drug-likeness and the vastness of chemical space.
Yu MJ.
europepmc +8 more sources
Enumerative and Algebraic Combinatorics in the 1960’s and 1970’s [PDF]
The period 1960–1979 was an exciting time for enumerative and algebraic combinatorics (EAC). During this period EAC was transformed into an independent subject which is even stronger and more active today.
R. Stanley
semanticscholar +9 more sources
Enumerative Geometry Meets Statistics, Combinatorics, and Topology [PDF]
We explain connections among several, a priori unrelated, areas of mathematics: combinatorics, algebraic statistics, topology and enumerative algebraic geometry.
M. Michałek
semanticscholar +6 more sources
Algebraic and Geometric Methods in Enumerative Combinatorics [PDF]
Enumerative combinatorics is about counting. The typical question is to find the number of objects with a given set of properties. However, enumerative combinatorics is not just about counting.
Federico Ardila
semanticscholar +6 more sources
Applications in Enumerative Combinatorics of Infinite Weighted Automata and Graphs [PDF]
In this paper, we present a general methodology to solve a wide variety of classical lattice path counting problems in a uniform way. These counting problems are related to Dyck paths, Motzkin paths and some generalizations. The methodology uses weighted
R. De Castro, A. Ramírez, J.L. Ramírez
doaj +9 more sources
Computer Algebra in the Service of Enumerative Combinatorics [PDF]
Classifying lattice walks in restricted lattices is an important problem in enumerative combinatorics. Recently, computer algebra has been used to explore and to solve a number of difficult questions related to lattice walks.
Alin Bostan
semanticscholar +6 more sources
Use of Enumerative Combinatorics for Proving the Applicability of an Asymptotic Stability Result on Discrete-Time SIS Epidemics in Complex Networks [PDF]
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 +4 more sources
Enumerative Combinatorics of XX0 Heisenberg Chain [PDF]
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. Bogoliubov
semanticscholar +4 more sources
Software for enumerative and analytic combinatorics [PDF]
We survey some general-purpose symbolic software packages that implement algorithms from enumerative and analytic combinatorics. Software for the following areas is covered: basic combinatorial objects, symbolic combinatorics, P lya theory, combinatorial species, and asymptotics.
Andrew MacFie
arxiv +5 more sources