19 results
Search Results
Now showing 1 - 10 of 19
- ItemTropical geometry(Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach gGmbH, 2018) Brugallé, Erwan; Itenberg, Ilia; Shaw, Kristin; Viro, OlegWhat kind of strange spaces hide behind the enigmatic name of tropical geometry? In the tropics, just as in other geometries, one of the simplest objects is a line. Therefore, we begin our exploration by considering tropical lines. Afterwards, we take a look at tropical arithmetic and algebra, and describe how to define tropical curves using tropical polynomials.
- ItemUltrafilter methods in combinatorics(Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach gGmbH, 2021) Goldbring, IsaacGiven a set X, ultrafilters determine which subsets of X should be considered as large. We illustrate the use of ultrafilter methods in combinatorics by discussing two cornerstone results in Ramsey theory, namely Ramsey’s theorem itself and Hindman’s theorem. We then present a recent result in combinatorial number theory that verifies a conjecture of Erdos known as the “B + C conjecture”.
- ItemFootballs and donuts in four dimensions(Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach gGmbH, 2016) Klee, StevenIn this snapshot, we explore connections between the mathematical areas of counting and geometry by studying objects called simplicial complexes. We begin by exploring many familiar objects in our three dimensional world and then discuss the ways one may generalize these ideas into higher dimensions.
- ItemComputing with symmetries(Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach gGmbH, 2018) Roney-Dougal, Colva M.Group theory is the study of symmetry, and has many applications both within and outside mathematics. In this snapshot, we give a brief introduction to symmetries, and how to compute with them.
- ItemDomino tilings of the Aztec diamond(Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach gGmbH, 2015) Rué, JuanjoImagine you have a cutout from a piece of squared paper and a pile of dominoes, each of which can cover exactly two squares of the squared paper. How many different ways are there to cover the entire paper cutout with dominoes? One specific paper cutout can be mathematically described as the so-called Aztec Diamond, and a way to cover it with dominoes is a domino tiling. In this snapshot we revisit some of the seminal combinatorial ideas used to enumerate the number of domino tilings of the Aztec Diamond. The existing connection with the study of the so-called alternating-sign matrices is also explored.
- ItemSnake graphs, perfect matchings and continued fractions(Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach gGmbH, 2019) Schiffler, RalfA continued fraction is a way of representing a real number by a sequence of integers. We present a new way to think about these continued fractions using snake graphs, which are sequences of squares in the plane. You start with one square, add another to the right or to the top, then another to the right or the top of the previous one, and so on. Each continued fraction corresponds to a snake graph and vice versa, via “perfect matchings” of the snake graph. We explain what this means and why a mathematician would call this a combinatorial realization of continued fractions.
- ItemHow to choose a winner: the mathematics of social choice(Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach gGmbH, 2015) Powers, Victoria AnnSuppose a group of individuals wish to choose among several options, for example electing one of several candidates to a political office or choosing the best contestant in a skating competition. The group might ask: what is the best method for choosing a winner, in the sense that it best reflects the individual preferences of the group members? We will see some examples showing that many voting methods in use around the world can lead to paradoxes and bad outcomes, and we will look at a mathematical model of group decision making. We will discuss Arrow’s impossibility theorem, which says that if there are more than two choices, there is, in a very precise sense, no good method for choosing a winner.
- ItemRandom sampling of domino and lozenge tilings(Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach gGmbH, 2016) Fusy, ÉricA grid region is (roughly speaking) a collection of “elementary cells” (squares, for example, or triangles) in the plane. One can “tile” these grid regions by arranging the cells in pairs. In this snapshot we review different strategies to generate random tilings of large grid regions in the plane. This makes it possible to observe the behaviour of large random tilings, in particular the occurrence of boundary phenomena that have been the subject of intensive recent research.
- ItemFriezes and tilings(Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach gGmbH, 2015) Holm, ThorstenFriezes have occured as architectural ornaments for many centuries. In this snapshot, we consider the mathematical analogue of friezes as introduced in the 1970s by Conway and Coxeter. Recently, infinite versions of such friezes have appeared in current research. We are going to describe them and explain how they can be classified using some nice geometric pictures.
- ItemThe Robinson–Schensted algorithm(Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach gGmbH, 2022) Thomas, HughI am going to describe the Robinson–Schensted algorithm which transforms a permutation of the numbers from 1 to n into a pair of combinatorial objects called “standard Young tableaux”. I will then say a little bit about a few of the fascinating properties of this transformation, and how it connects to current research.