Enumeration of integer solutions to linear inequalities defined by digraphs

MaRDI QIDQ3601422zbMATH OpenFDO

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

Publication date 10 February 2009

zbMATH Keywords

compositionsdigraphsenumerationinequalitiesmonotone trianglespartitionsplane partitions

Mathematics Subject Classification ID

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

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

Cited in

(3)

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

Describes a project that uses

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)