Enumeration of integer solutions to linear inequalities defined by digraphs

zbMATH Open1170.05007MaRDI QIDQ3601422FDOQ3601422

Authors: J. William Davis, Erwin D'Souza, Carla D. Savage, Sunyoung Lee 

Publication date: 10 February 2009

Recommendations

• A note on partitions and compositions defined by inequalities
• Partitions and compositions defined by inequalities
• Solution of a locally finite system of linear inequalities with directed multigraph structure
• Enumerating solutions of a system of linear inequalities related to magic squares
• Solvability of Graph Inequalities

zbMATH Keywords

compositionspartitionsinequalitiesenumerationdigraphsplane partitionsmonotone triangles

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Diophantine inequalities (11D75) Lattice points in specified regions (11P21) Linear inequalities of matrices (15A39)

Cited In (3)

• On \(P\)-partitions related to ordinal sums of posets
• ENUMERATION OF ALL SOLUTIONS OF A COMBINATORIAL LINEAR INEQUALITY SYSTEM ARISING FROM THE POLYHEDRAL HOMOTOPY CONTINUATION METHOD
• A note on partitions and compositions defined by inequalities

Uses Software

• Omega

This page was built for publication: Enumeration of integer solutions to linear inequalities defined by digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3601422)