Presentation | 2014/11/13 Enumeration, Counting, and Random Generation of Ladder Lotteries KATSUHISA YAMANAKA, SHIN-ICHI NAKANO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | A ladder lottery, known as "Amidakuji" in Japan, is one of the most popular lotteries. In this paper, we consider the problems of enumeration, counting, and random generation of the ladder lotteries. For given two positive integers n and b, we give algorithms of enumeration, counting, and random generation of ladder lotteries with n lines and b bars. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | |
Paper # | Vol.2014-AL-150 No.20 |
Date of Issue |
Conference Information | |
Committee | MSS |
---|---|
Conference Date | 2014/11/13(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Mathematical Systems Science and its applications(MSS) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Enumeration, Counting, and Random Generation of Ladder Lotteries |
Sub Title (in English) | |
Keyword(1) | |
1st Author's Name | KATSUHISA YAMANAKA |
1st Author's Affiliation | Department of Computer Science, Gunma University() |
2nd Author's Name | SHIN-ICHI NAKANO |
2nd Author's Affiliation | Department of Electrical Engineering and Computer Science, Iwate University |
Date | 2014/11/13 |
Paper # | Vol.2014-AL-150 No.20 |
Volume (vol) | vol.114 |
Number (no) | 313 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |