https://github.com/jlumbroso/encyclopedia-of-combinatorial-structures-data
Encyclopedia of Combinatorial Structures
https://github.com/jlumbroso/encyclopedia-of-combinatorial-structures-data
analytic-combinatorics combinatorics dataset encyclopedia
Last synced: about 1 year ago
JSON representation
Encyclopedia of Combinatorial Structures
- Host: GitHub
- URL: https://github.com/jlumbroso/encyclopedia-of-combinatorial-structures-data
- Owner: jlumbroso
- License: lgpl-2.1
- Created: 2018-06-17T00:54:28.000Z (about 8 years ago)
- Default Branch: master
- Last Pushed: 2018-06-27T00:33:16.000Z (about 8 years ago)
- Last Synced: 2025-03-24T17:53:31.745Z (over 1 year ago)
- Topics: analytic-combinatorics, combinatorics, dataset, encyclopedia
- Language: Makefile
- Size: 1.29 MB
- Stars: 13
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE.md
Awesome Lists containing this project
README
# Encyclopedia of Combinatorial Structures Dataset
## Introduction
This repository contains a subset of the `algolib` v17 distribution dedicated to the _Encyclopedia of Combinatorial Structures_ (and the `gdev` package by [Bruno Salvy](http://perso.ens-lyon.fr/bruno.salvy/) as an embedded dependency). This subset is used to generate a portable JSON file storing all the information in a convenient format.
The file `ecs.json` contains the entire dictionary's dataset in JSON format:
```json
{
"1": {
"id": 1,
"name": "Alcohols or Unlabelled Non Plane Ternary Trees",
"description": "Alcohols or unlabelled non plane ternary Trees",
"specification": "{S = Union(Z,Prod(Z,Set(S,card = 3))), Z = Atom}",
"labeled": false,
"symbol": "S",
"terms": [
0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 2,
0, 0, 4, 0, 0, 8, 0, 0, 17, 0
],
"references": [
"EIS A000598"
]
},
...
```
The specification is in `combstruct` format (see the [combstruct2json](https://github.com/jlumbroso/combstruct2json) project for a parser library and tool to read this format).
## Citation
If this dataset helped your work and you wish to reference it, the usual citation is something like this:
> _The Encyclopedia of Combinatorial Structures_, published electronically at https://ecs.inria.fr, [date].
## History
The Encyclopedia of Combinatorial Structures is a project started by Stéphanie Petit-Halajda in 1998, as she was visiting the Algorithms Project at INRIA in Rocquencourt. It built on the work of many other visitors to the Algorithms Project, and sought to combine the automatic enumeration and construction conveniences of `combstruct` (Marni Mishna, Eithne Murray, Paul Zimmerman, ...) and the automatic asymptotic extraction functionality of `gdev` (Bruno Salvy, Frédéric Chyzak, ...) in a convenient self-contained form.
In 2011, Frédéric Chyzak and Alexis Darrasse created a web platform, [DynaMoW](http://ddmf.msr-inria.inria.fr/DynaMoW/), in OCaml, that had strong integration with Maple on the backend. The goal was to enable to creation of websites facilitating interactive exploration. Several specific websites were intended: The [Dynamic Dictionary of Mathematical Functions (DDMF)](http://ddmf.msr-inria.inria.fr/1.9.1/ddmf) and a revamped version of the [Encyclopedia of Combinatorial Structures (ECS)](http://ecs.inria.fr/).
## References
See [Algolib: The Algorithms Project's Library and Other Packages of the Algorithms Project](http://algo.inria.fr/libraries/software.html), for the original source code release of `algolib` v17, on which this repository is based.