Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Partizan Poset Games
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Mathematics (Div.).
2014 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Partiska pomängdsspel (Swedish)
Abstract [en]

This thesis analyzes a class of element-removal partizan games played on colored posets. In these games a player moves by removing an element of its color together with all greater elements in the poset. A player loses if it has no elements left to remove.

It is shown that all such games are numbers and that the dominating game options are to remove elements not lower than any other element of the same color.

In particular, the thesis concerns games played on posets that are chess-colored Young diagrams. It is shown that it is easy to compute the value for any such game with < 3 rows by proving a proposed formula for computing the value.

Abstract [sv]

I den här uppsatsen analyseras en klass av partiska spel som spelas på färgade pomängder. Spelen spelas i omgångar mellan två spelare där spelaren under sin tur väljer ut ett element i pomängden som är i spelarens färg och avlägsnar det elementet och alla större element i pomängden. En spelare förlorar om den inte längre har något element att avlägsna.

I uppsatsen visas det att alla sådana spel är tal och att de dominerande spelalternativen är att avlägsna element som inte är mindre än något annat element av samma färg. I synnerhet fokuserar denna uppsats på spel som spelas på pomängder som är schackfärgade Young-diagram. Det visas att det är lätt att beräkna värdet på alla sådana spel med < 3 rader genom att bevisa en föreslagen formel för att räkna ut värdet.

Place, publisher, year, edition, pages
2014.
Series
TRITA-MAT-E, 2014:46
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-149180OAI: oai:DiVA.org:kth-149180DiVA: diva2:738262
Subject / course
Mathematics
Educational program
Master of Science - Mathematics
Supervisors
Examiners
Available from: 2014-08-17 Created: 2014-08-17 Last updated: 2014-08-17Bibliographically approved

Open Access in DiVA

fulltext(406 kB)123 downloads
File information
File name FULLTEXT01.pdfFile size 406 kBChecksum SHA-512
c37bd2facd57a269653cec8d558182dd2e61b632d880c62efa55c16870d24083b4424ccf0877a079223b0a91769c9f9c769c678d717c50db612be8a54d1e9e14
Type fulltextMimetype application/pdf

By organisation
Mathematics (Div.)
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 123 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 147 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf