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.
- 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.
- ItemFormation Control and Rigidity Theory(Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach gGmbH, 2019) Zelazo, Daniel; Zhao, ShiyuFormation control is one of the fundamental coordination tasks for teams of autonomous vehicles. Autonomous formations are used in applications ranging from search-and-rescue operations to deep space exploration, with benefits including increased robustness to failures and risk mitigation for human operators. The challenge of formation control is to develop distributed control strategies using vehicle onboard sensing that ensures the desired formation is obtained. This snapshot describes how the mathematical theory of rigidity has emerged as an important tool in the study of formation control problems.
- 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.
- 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”.
- 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.
- 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.
- ItemInvitation to quiver representation and Catalan combinatorics(Oberwolfach : Mathematisches Forschungsinstitut Oberwolfach gGmbH, 2021) Rognerud, BaptisteRepresentation theory is an area of mathematics that deals with abstract algebraic structures and has numerous applications across disciplines. In this snapshot, we will talk about the representation theory of a class of objects called quivers and relate them to the fantastic combinatorics of the Catalan numbers.
- 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.