Semigroups – A computational approach

  title={Semigroups – A computational approach},
  author={F. Kohl and Y. Li and J. Rauh and R. Yoshida},
  journal={arXiv: Combinatorics},
  • F. Kohl, Y. Li, +1 author R. Yoshida
  • Published 2016
  • Mathematics
  • arXiv: Combinatorics
  • The question whether there exists an integral solution to the system of linear equations with non-negative constraints, $A\x = \b, \, \x \ge 0$, where $A \in \Z^{m\times n}$ and ${\mathbf b} \in \Z^m$, finds its applications in many areas, such as operation research, number theory and statistics. In order to solve this problem, we have to understand the semigroup generated by the columns of the matrix $A$ and the structure of the "holes" which are the difference between the semigroup generated… CONTINUE READING
    3 Citations


    Computing holes in semi-groups and its applications to transportation problems
    • 15
    • PDF
    A generalization of the integer linear infeasibility problem
    • 20
    • PDF
    Short rational generating functions for lattice point problems
    • 170
    • PDF
    Holes in Semigroups and Their Applications to the Two-way Common Diagonal Effect Model
    • 4
    • PDF
    Decomposing Sets of Inversions
    • L. Katthän
    • Mathematics, Computer Science
    • Electron. J. Comb.
    • 2013
    • 4
    • PDF
    Lifting Markov bases and higher codimension toric fiber products
    • 13
    • PDF
    Commutative Algebra of Statistical Ranking
    • 34
    • PDF
    The Markov basis of $K_{3,N}$
    • 5
    • PDF
    • 23,104
    • PDF
    Combinatorial Commutative Algebra
    • 1,118