Search Results

Now showing 1 - 10 of 19
Loading...
Thumbnail Image
Item

Tropical geometry

2018, Brugallé, Erwan, Itenberg, Ilia, Shaw, Kristin, Viro, Oleg

What 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.

Loading...
Thumbnail Image
Item

How to choose a winner: the mathematics of social choice

2015, Powers, Victoria Ann

Suppose 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.

Loading...
Thumbnail Image
Item

Computing with symmetries

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.

Loading...
Thumbnail Image
Item

Friezes and tilings

2015, Holm, Thorsten

Friezes 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.

Loading...
Thumbnail Image
Item

Footballs and donuts in four dimensions

2016, Klee, Steven

In 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.

Loading...
Thumbnail Image
Item

Random sampling of domino and lozenge tilings

2016, Fusy, Éric

A 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.

Loading...
Thumbnail Image
Item

Snake graphs, perfect matchings and continued fractions

2019, Schiffler, Ralf

A 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.

Loading...
Thumbnail Image
Item

Formation Control and Rigidity Theory

2019, Zelazo, Daniel, Zhao, Shiyu

Formation 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.

Loading...
Thumbnail Image
Item

Ultrafilter methods in combinatorics

2021, Goldbring, Isaac

Given 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”.

Loading...
Thumbnail Image
Item

Invitation to quiver representation and Catalan combinatorics

2021, Rognerud, Baptiste

Representation 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.