Skip to Main Content
HBS Home
  • About
  • Academic Programs
  • Alumni
  • Faculty & Research
  • Baker Library
  • Giving
  • Harvard Business Review
  • Initiatives
  • News
  • Recruit
  • Map / Directions
Faculty & Research
  • Faculty
  • Research
  • Featured Topics
  • Academic Units
  • …→
  • Harvard Business School→
  • Faculty & Research→
  • Research
    • Research
    • Publications
    • Global Research Centers
    • Case Development
    • Initiatives & Projects
    • Research Services
    • Seminars & Conferences
    →
  • Publications→

Publications

Publications

Filter Results : (1) Arrow Down
Filter Results : (1) Arrow Down Arrow Up

Show Results For

  • All HBS Web  (1)
    • Faculty Publications  (1)

    Show Results For

    • All HBS Web  (1)
      • Faculty Publications  (1)

      Parallel Chip-firing Remove Parallel Chip-firing →

      Page 1 of 1 Result

      Are you looking for?

      → Search All HBS Web

      → Search All HBS Web
      • Article

      A Constant Bound for the Periods of Parallel Chip-firing Games with Many Chips

      By: Paul Myer Kominers and Scott Duke Kominers
      We prove that any parallel chip-firing game on a graph G with at least 4|E(G)| − |V(G)| chips stabilizes, i.e., such a game has eventual period of length 1. Furthermore, we obtain a polynomial bound on the number of rounds before stabilization. This result is a...  View Details
      Keywords: Chip-firing; Parallel Chip-firing; Stabilization
      Citation
      Find at Harvard
      Purchase
      Related
      Kominers, Paul Myer, and Scott Duke Kominers. "A Constant Bound for the Periods of Parallel Chip-firing Games with Many Chips." Archiv der Mathematik 95, no. 1 (July 2010): 9–13.
      • 1

      Are you looking for?

      → Search All HBS Web

      → Search All HBS Web
      ǁ
      Campus Map
      Harvard Business School
      Soldiers Field
      Boston, MA 02163
      →Map & Directions
      →More Contact Information
      • Make a Gift
      • Site Map
      • Jobs
      • Harvard University
      • Trademarks
      • Policies
      • Accessibility
      • Digital Accessibility
      Copyright © President & Fellows of Harvard College