Mathematics

Permanent URI for this communityhdl:10365/32408

Research from the Department of Mathematics. The department website may be found at https://www.ndsu.edu/math/

Browse

Browsing Mathematics by Subject "Combinatorial analysis."

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    The Game of Nim on Graphs
    (North Dakota State University, 2011) Erickson, Lindsay Anne
    The ordinary game of Nim has a long history and is well-known in the area of combinatorial game theory. The solution to the ordinary game of Nim has been known for many years and lends itself to numerous other solutions to combinatorial games. Nim was extended to graphs by taking a fixed graph with a playing piece on a given vertex and assigning positive integer weight to the edges that correspond to a pile of stones in the ordinary game of Nim. Players move alternately from the playing piece across incident edges, removing weight from edges as they move. Few results in this area have been found, leading to its appeal. This dissertation examines broad classes of graphs in relation to the game of Nim to find winning strategies and to solve the problem of finding the winner of a game with both unit weighting assignments and with arbitrary weighting assignments. Such classes of graphs include the complete graph, the Petersen graph, hypercubes, and bipartite graphs. We also include the winning strategy for even cycles.
  • No Thumbnail Available
    Item
    Hook Formula For Skew Shapes
    (North Dakota State University, 2019) Jensen, Megan Lisa
    The number of standard Young tableaux is given by the hook-length formula of Frame, Robinson, and Thrall. Recently, Naruse found a hook-length formula for the number of skew shaped standard Young tableaux. In a series of papers, Morales, Pak, and Panova prove the Naruse hook-length formula as well as q-analogues of Naruse's formula. In this paper, we will discuss their work, including connections between excited diagrams and Dyck paths.