On Discovering Interesting Combinatorial Integer Sequences
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F23%3A00367588" target="_blank" >RIV/68407700:21230/23:00367588 - isvavai.cz</a>
Result on the web
<a href="https://doi.org/10.24963/ijcai.2023/372" target="_blank" >https://doi.org/10.24963/ijcai.2023/372</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.24963/ijcai.2023/372" target="_blank" >10.24963/ijcai.2023/372</a>
Alternative languages
Result language
angličtina
Original language name
On Discovering Interesting Combinatorial Integer Sequences
Original language description
We study the problem of generating interesting integer sequences with a combinatorial interpretation. For this we introduce a two-step approach. In the first step, we generate first-order logic sentences which define some combinatorial objects, e.g., undirected graphs, permutations, matchings etc. In the second step, we use algorithms for lifted first-order model counting to generate integer sequences that count the objects encoded by the first-order logic formulas generated in the first step. For instance, if the first-order sentence defines permutations then the generated integer sequence is the sequence of factorial numbers n!. We demonstrate that our approach is able to generate interesting new sequences by showing that a non-negligible fraction of the automatically generated sequences can actually be found in the Online Encyclopaedia of Integer Sequences (OEIS) while generating many other similar sequences which are not present in OEIS and which are potentially interesting. A key technical contribution of our work is the method for generation of first-order logic sentences which is able to drastically prune the space of sentences by discarding large fraction of sentences which would lead to redundant integer sequences.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2023
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence
ISBN
978-1-956792-03-4
ISSN
—
e-ISSN
—
Number of pages
9
Pages from-to
3338-3346
Publisher name
International Joint Conferences on Artificial Intelligence Organization
Place of publication
—
Event location
Macao
Event date
Aug 19, 2023
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—