Simulating asymptotic orders of the number of graphical partitions and graphical degree sequences

Kai Wang, Troy Purvis

Research output: Contribution to book or proceedingConference articlepeer-review

Abstract

We design randomized algorithms to simulate the currently unknown asymptotic orders of the number of graphical degree sequences of given length and the number of graphical partitions of a given even integer. Computational simulations are conducted and the obtained simulation data are analyzed using the method of nonlinear least squares to derive conjectures about the asymptotic orders of the two considered combinatorial functions. These conjectures can be used to estimate the values of these functions when inputs are large and can compare against future rigorous asymptotic analysis of these functions.

Original languageEnglish
Title of host publicationProceedings - 2018 International Conference on Computational Science and Computational Intelligence, CSCI 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages152-157
Number of pages6
ISBN (Electronic)9781728113609
DOIs
StatePublished - Dec 2018
Event2018 International Conference on Computational Science and Computational Intelligence, CSCI 2018 - Las Vegas, United States
Duration: Dec 13 2018Dec 15 2018

Publication series

NameProceedings - 2018 International Conference on Computational Science and Computational Intelligence, CSCI 2018

Conference

Conference2018 International Conference on Computational Science and Computational Intelligence, CSCI 2018
Country/TerritoryUnited States
CityLas Vegas
Period12/13/1812/15/18

Scopus Subject Areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture
  • Information Systems and Management
  • Control and Optimization
  • Modeling and Simulation
  • Artificial Intelligence

Keywords

  • Asymptotic order
  • Counting
  • Graphical degree sequence
  • Graphical partition
  • Randomized algorithm

Fingerprint

Dive into the research topics of 'Simulating asymptotic orders of the number of graphical partitions and graphical degree sequences'. Together they form a unique fingerprint.

Cite this