Showing 1–4 of 4 results for author: Kominers, P M

Candy-passing Games on General Graphs, II

Authors: Paul M. Kominers, Scott D. Kominers

Abstract: We give a new proof that any candy-passing game on a graph G with at least 4|E(G)|-|V(G)| candies stabilizes. (This result was first proven in arXiv:0807.4450.) Unlike the prior literature on candy-passing games, we use methods from the general theory of chip-firing games which allow us to obtain a polynomial bound on the number of rounds before stabilization. We give a new proof that any candy-passing game on a graph G with at least 4|E(G)|-|V(G)| candies stabilizes. (This result was first proven in arXiv:0807.4450.) Unlike the prior literature on candy-passing games, we use methods from the general theory of chip-firing games which allow us to obtain a polynomial bound on the number of rounds before stabilization. △ Less

Submitted 29 July, 2008; originally announced July 2008.

Comments: 3 pages

MSC Class: 05C35; 05C85; 68Q25 (Primary); 37B15; 68R10; 68Q80 (Secondary)

Candy-passing Games on General Graphs, I

Authors: Paul M. Kominers, Scott D. Kominers

Abstract: We undertake the first study of the candy-passing game on arbitrary connected graphs. We obtain a general stabilization result which encompasses the first author's results (arXiv:0709.2156) for candy-passing games on n-cycles with at least 3n candies. We undertake the first study of the candy-passing game on arbitrary connected graphs. We obtain a general stabilization result which encompasses the first author's results (arXiv:0709.2156) for candy-passing games on n-cycles with at least 3n candies. △ Less

Submitted 28 July, 2008; originally announced July 2008.

Comments: 2 pages

MSC Class: 05C35 (Primary); 37B15 (Secondary)

Improved Bounds on the Sizes of S.P Numbers

Authors: Paul M. Kominers, Scott D. Kominers

Abstract: A number which is S.P in base r is a positive integer which is equal to the sum of its base-r digits multiplied by the product of its base-r digits. These numbers have been studied extensively in The Mathematical Gazette. Recently, Shah Ali obtained the first effective bound on the sizes of S.P numbers. Modifying Shah Ali's method, we obtain an improved bound on the number of digits in a base-r… ▽ More A number which is S.P in base r is a positive integer which is equal to the sum of its base-r digits multiplied by the product of its base-r digits. These numbers have been studied extensively in The Mathematical Gazette. Recently, Shah Ali obtained the first effective bound on the sizes of S.P numbers. Modifying Shah Ali's method, we obtain an improved bound on the number of digits in a base-r S.P number. Our bound is the first sharp bound found for the case r=2. △ Less

Submitted 24 November, 2008; v1 submitted 23 June, 2008; originally announced June 2008.

Comments: 2 pages. To appear, The Mathematical Gazette

MSC Class: 11A99 (Primary) 00A08; 97A20 (Secondary)

Journal ref: Note 94.05, The Mathematical Gazette 94(529), (2010), 127-129

The Candy-Passing Game for c\geq3n-2

Authors: Paul M. Kominers

Abstract: We determine the behavior of Tanton's candy-passing game for all distributions of at least 3n-2 candies, where n is the number of students. Specifically, we show that the configuration of candy in such a game eventually becomes fixed. We determine the behavior of Tanton's candy-passing game for all distributions of at least 3n-2 candies, where n is the number of students. Specifically, we show that the configuration of candy in such a game eventually becomes fixed. △ Less

Submitted 25 November, 2007; v1 submitted 13 September, 2007; originally announced September 2007.

Comments: 3 pages; edited in response to referee's comments

MSC Class: 37B15; 05C38 (Primary); 05C35 (Secondary)

Journal ref: Pi Mu Epsilon Journal, 12(8):459-460 (2008).