Predicting the Integer Decomposition Property via Machine Learning

07/23/2018
by   Brian Davis, et al.
0

In this paper we investigate the ability of a neural network to approximate algebraic properties associated to lattice simplices. In particular we attempt to predict the distribution of Hilbert basis elements in the fundamental parallelepiped, from which we detect the integer decomposition property (IDP). We give a gentle introduction to neural networks and discuss the results of this prediction method when scanning very large test sets for examples of IDP simplices.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/07/2022

Information Properties of a Random Variable Decomposition through Lattices

A full-rank lattice in the Euclidean space is a discrete set formed by a...
research
01/08/2018

Discrete Gaussian distributions via theta functions

We introduce a discrete analogue of the classical multivariate Gaussian ...
research
04/03/2022

Brillouin Zones of Integer Lattices and Their Perturbations

The k-th Brillouin zone of a point in a locally finite set in ℝ^d is the...
research
03/31/2020

CRYSPNet: Crystal Structure Predictions via Neural Network

Structure is the most basic and important property of crystalline solids...
research
02/10/2023

Predicting the cardinality of a reduced Gröbner basis

We use ansatz neural network models to predict key metrics of complexity...
research
06/26/2022

On the Impossibility of Decomposing Binary Matroids

We show that there exist k-colorable matroids that are not (b,c)-decompo...
research
11/10/2020

Learning for Integer-Constrained Optimization through Neural Networks with Limited Training

In this paper, we investigate a neural network-based learning approach t...

Please sign up or login with your details

Forgot password? Click here to reset