NPS logo Naval Postgraduate School
Dudley Knox Library
        View Item 
        •   Calhoun Home
        • Faculty and Researchers
        • Faculty and Researchers Collection
        • View Item
        •   Calhoun Home
        • Faculty and Researchers
        • Faculty and Researchers Collection
        • View Item
        • How to search in Calhoun
        • My Accounts
        • Ask a Librarian
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Browse

        All of CalhounCollectionsThis Collection

        My Account

        LoginRegister

        Statistics

        Most Popular ItemsStatistics by CountryMost Popular Authors

        Semigroups -- A Computational Approach

        Thumbnail
        View/Open
        IconYoshida_Semigroups_preprint.pdf (172.0Kb)
        Download Record
        Download to EndNote/RefMan (RIS)
        Download to BibTex
        Author
        Kohl, Florian
        Li, Yanxi
        Rauh, Johannes
        Yoshida, Ruriko
        Date
        2017
        Metadata
        Show full item record
        Abstract
        The question whether there exists an integral solution to the system of linear equations with non-negativity constraints, Ax = b, x ≥ 0, where A ∈ Zm×n and b ∈ Zm, finds its applications in many areas such as oper- ations research, number theory, combinatorics, 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 dif- ference between the semigroup and its saturation. In this paper, we discuss the implementation of an algorithm by Hemmecke, Takemura, and Yoshida that computes the set of holes of a semigroup and we discuss applications to problems in combinatorics. Moreover, we compute the set of holes for the common diagonal effect model and we show that the nth linear ordering polytope has the integer-decomposition property for n ≤ 7.
        Description
        The software is available at http://ehrhart.math.fu-berlin.de/People/fkohl/HASE/.
        URI
        http://hdl.handle.net/10945/59421
        Collections
        • Faculty and Researchers Collection
        Feedback

        411 Dyer Rd. Bldg. 339
        Monterey, CA 93943

         

        circdesk@nps.edu
        (831) 656-2947
        DSN 756-2947

        Start Your Research

        • Research Guides
        • How to Cite
        • Search Basics
        • Ask a Librarian
        • Library Liaisons
        • Graduate Writing Center
        • Thesis Processing Office
        • Statistics, Maps & More
        • Copyright at NPS

        Find & Download

        • Databases List
        • Articles, Books & More
        • NPS Theses
        • NPS Faculty Publications: Calhoun
        • Journal Titles
        • Course Reserves

        Use the Library

        • My Accounts
        • Request Article or Book
        • Borrow, Renew, Return
        • Remote Access
        • Workshops & Tours
        • For Faculty & Researchers
        • For International Students
        • For Alumni
        • Print, Copy, Scan, Fax
        • Rooms & Study Spaces
        • Floor Map
        • Computers & Software
        • Adapters, Lockers & More

        Collections

        • NPS Archive: Calhoun
        • Restricted Resources
        • Special Collections & Archives
        • Federal Depository
        • Homeland Security Digital Library

        About

        • Hours
        • Library Staff
        • About Us
        • Visit Us

        NPS-Licensed Resources - Terms & Conditions

        Copyright Notice

         
         

          Federal Depository Library  

        NPS Home Privacy Policy Copyright Accessibility Contact Webmaster