Introduction to Computational Manifolds and Applications
|
|
- Gloria Maxwell
- 5 years ago
- Views:
Transcription
1 IMPA - Instituto de Matemática Pura e Aplicada, Rio de Janeiro, RJ, Brazil Introduction to Computational Manifolds and Applications Part - Constructions Prof. Marcelo Ferreira Siqueira mfsiqueira@dimap.ufrn.br Departmento de Informática e Matemática Aplicada Universidade Federal do Rio Grande do Norte Natal, RN, Brazil
2 Recall that S = {(x, y) E x + y = } Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil
3 S is a one-dimensional parametric pseudo-manifold in E. To see why, let us define it as such. We need to define a set of gluing data and a family of parametrizations. The gluing data will define the topology of S, while the parametrizations the geometry. We will start with the gluing data. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 3
4 We need to define the p-domains, {Ω i } i I, the gluing domains, {Ω ij } (i,j) I I, and the transition functions, {ϕ ij } (i,j) K. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 4
5 Let I = {,, 3, 4}. Parametric Pseudo-Manifolds Define the p-domains Ω, Ω, Ω 3, and Ω 4 as distinct copies of the open interval, ], [ E. Ω Ω Ω 3 Ω 4 Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil
6 Define the gluing domains Ω, Ω 3, Ω 34, and Ω 4 as the open interval ] 0, [ contained in the p-domains Ω, Ω, Ω 3, and Ω 4, respectively. 0 Ω 0 Ω 3 0 Ω 34 0 Ω 4 Ω Ω Ω 3 Ω 4 Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 6
7 Similarly, define the gluing domains Ω, Ω 3, Ω 43, and Ω 4 as the open interval ],0[ contained in the p-domains Ω, Ω 3, Ω 4, and Ω, respectively. Ω 4 Ω Ω 3 Ω 43 0 Ω 0 Ω 3 0 Ω 34 0 Ω 4 Ω Ω Ω 3 Ω 4 Finally, let Ω ii = Ω i, for i =,, 3, 4. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 7
8 We let Ω 3 = Ω 3 = Ω 4 = Ω 4 =. What does this "gluing" look like? Ω 4 Ω Ω 3 Ω 43 0 Ω 0 Ω 3 0 Ω 34 0 Ω 4 Ω Ω Ω 3 Ω 4 Ω Ω 3 Ω 43 Ω 4 Ω Ω 3 Ω 34 Ω 4 Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 8
9 Our intuition is... Ω Ω 4 Ω Ω 3 Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 9
10 What transition functions can "realize" our intuition? Ω 4 Ω Ω 3 Ω 43 0 Ω 0 Ω 3 0 Ω 34 0 Ω 4 Ω Ω Ω 3 Ω 4 Ω Ω 3 Ω43 Ω 4 Ω Ω 3 Ω 34 Ω 4 Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 0
11 Let K = {(, ), (, ), (3, 3), (4, 4), (, ), (, 3), (3, 4), (4, ), (, 4), (, ), (3, ), (4, 3)}. For each (i, j) K and for all x Ω ij, the transition map ϕ ji : Ω ij Ω ji is given by ϕ ji (x) = x if i = j, x if j = i + or j = and i = 4, x + if j = i or j = 4 and i =. Note that our transition maps are affine functions. We claim that the triple G = (Ω i ) i I, (Ω ij ) (i,j) I I, (ϕ ji ) (i,j) K is a set of gluing data. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil
12 Checking... () For every i I, the set Ω i is a nonempty open subset of E n called parametrization domain, for short, p-domain, and any two distinct p-domains are pairwise disjoint, i.e., Ω i Ω j =, for all i = j. Our p-domains are (connected) open intervals of E, which do not overlap (since they were assumed to be in distinct copies of E). So, condition () of Definition 7. is satisfied. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil
13 Checking... () For every pair (i, j) I I, the set Ω ij is an open subset of Ω i. Furthermore, Ω ii = Ω i and Ω ji = if and only if Ω ij =. Each nonempty subset Ω ij (with i = j) is called a gluing domain. Our gluing domains are open intervals of E. Furthermore, Ω ii = Ω i and Ω ij = if and only if Ω ji =, for i, j =,, 3, 4. So, condition () of Definition 7. is also satisfied. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 3
14 Checking... Parametric Pseudo-Manifolds (3) If we let K = {(i, j) I I Ω ij = }, then ϕ ji : Ω ij Ω ji is a C k bijection for every (i, j) K called a transition (or gluing) map. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 4
15 Checking... Recall that, for each (i, j) K and for all x Ω ij, we have ϕ ji (x) = x if i = j, x if j = i + or j = and i = 4, x + if j = i or j = 4 and i =. These maps are either the identity function or a "translation". In either case, they are C bijective functions. But, to satisfy condition (3), we still have to check three more cases. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil
16 Checking... Parametric Pseudo-Manifolds (a) ϕ ii = id Ωi, for all i I, Ω i ϕ ii = id Ωi By definition, ϕ ji (x) =x whenever i = j. So, condition 3(a) is satisfied. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 6
17 Checking... Parametric Pseudo-Manifolds (b) ϕ ij = ϕ ji, for all (i, j) K, and Ω i ϕ ij Ω j p ϕ ji Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 7
18 Checking... Parametric Pseudo-Manifolds If i = j then condition 3(b) is trivially satisfied by our definition of ϕ ji. If j = i + or j = and i = 4 then ϕ ji (x) =x (/). So, ϕ ji (x) =x +(/). If j = i or j = 4 and i = then ϕ ji (x) =x +(/). So, ϕ ji (x) =x (/). Thus, ϕ ji (x) = x if i = j, x if j = i or j = 4 and i =, x + if j = i + or j = and i = 4. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 8
19 Checking... Parametric Pseudo-Manifolds But, since ϕ ji (x) = x if i = j, x if j = i + or j = and i = 4, x + if j = i or j = 4 and i =, we must have that So, ϕ ij (x) = x if j = i, x if j = i or i = and j = 4, x + if j = i + or i = 4 and j =. ϕ ij (x) =ϕ ji (x). Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 9
20 Checking... (c) For all i, j, k, if Ω ji Ω jk =, then ϕ ij (Ω ji Ω jk )=Ω ij Ω ik and ϕ ki (x) =ϕ kj ϕ ji (x), for all x Ω ij Ω ik. Note that if Ω ji Ω jk =, then we get i = k. In other words, at most two gluing domains overlap at the same point of any p-domain. As a result condition 3(c) holds trivially. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 0
21 Checking... Parametric Pseudo-Manifolds What about condition 4 of Definition 7. (the Hausdorff condition)? (4) For every pair (i, j) K, with i = j, for every x (Ω ij ) Ω i and y (Ω ji ) Ω j, there are open balls, V x and V y, centered at x and y, so that no point of V y Ω ji is the image of any point of V x Ω ij by ϕ ji. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil
22 Checking... Let j = i + or j = and i = 4. So, if x (Ω ij ) Ω i and y (Ω ji ) Ω j, then x = y = 0. Ω ij Ω ji 0 0 Ω i Ω j Thus, if we let V x = V y =], [, where < (/4), then we have that ϕ ji (V x ) V y =. If j = i or j = 4 and i =, we can proceed in a similar manner. So, condition (4) holds. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil
23 We defined a gluing data that captures the topology of S. Now, we need to define the geometry of S. For that, we must define parametrizations that take the Ω i s to E Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 3
24 Recall that a parametric C k pseudo-manifold of dimension n in E d (PPM) is a pair, M =(G, (θ i ) i I ), such that G = (Ω i ) i I, (Ω ij ) (i,j) I I, (ϕ ji ) (i,j) K is a set of gluing data, for some finite set I, and each θ i : Ω i E d is C k and satisfies (C) For all (i, j) K, we have θ i = θ j ϕ ji. The key is to define parametrizations that respect condition (C). In the case of S, this is a particularly easy job! Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 4
25 Indeed, let θ (x) = cos((x + 0.) π), sin((x + 0.) π), θ (x) = cos((x +.0) π), sin((x +.0) π), θ 3 (x) = cos((x +.) π), sin((x +.) π), θ 4 (x) = cos((x +.0) π), sin((x +.0) π), for all x ], [. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil
26 Let x be any point in Ω =]0, / [. Then, θ ϕ (x) = cos(ϕ (x)+.0) π, sin(ϕ (x)+.0) π = cos((x 0.)+.0) π, sin((x 0.)+.0) π = cos(x + 0.) π, sin(x + 0.) π = θ (x). We can proceed in a similar way to show that θ i = θ j ϕ ji, for i, j =,, 3, 4. So, S is in fact a one-dimensional parametric pseudo-manifold in E. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 6
27 It turns out that θ, θ, θ 3 and θ 4 are all injective and they also satisfy conditions (C ) For all (i, j) K, (C ) For all (i, j) K, θ i (Ω i ) θ j (Ω j )=θ i (Ω ij )=θ j (Ω ji ). θ i (Ω i ) θ j (Ω j )=. So, our pseudo-manifold is actually a manifold, which comes with no surprise! Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 7
28 Reconstructing a curve homeomorphic to S S is certainly one of the easiest curves we could reconstruct with the gluing process. This is because the topology and (mainly) the geometry of S are quite simple. But, what if the curve has the same topology as S, but a more "challenging" shape? In particular, what if we do not know any equation that captures the exact shape of the curve? To illustrate this situation and how we can deal with it, let us consider a "sketch" of a shape. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 8
29 Reconstructing a curve homeomorphic to S (, 3) (, 3) ( 3, ) (, ) (, ) (3, ) ( 3, ) (, ) (, ) (3, ) (, 3) (, 3) Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 9
30 Reconstructing a curve homeomorphic to S Let us assume that we do not know any equation that approximates the global shape, but that we know how to approximate it locally, using, for instance, arcs of Bézier curves. In particular, assume that we can approximate the shape with four Bézier curves of degree. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 30
31 Reconstructing a curve homeomorphic to S Recall that a Bézier curve, C : [0, ] E 3, of degree is expressed by the equation C(t) = i=0 where p i are the so-called control points. i= t i ( t) i p i i, Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 3
32 Reconstructing a curve homeomorphic to S In our example, the curves are c j (t) = i=0 t i ( t) i p (j) i i, for j =,, 3, 4, where the control points are the following: p () 0 = (3, ) p () = (, ) p () = (, 3) p () 3 = (, 3) p () 4 = (, ) p () 0 = (, 3) p () = (, ) p () = ( 3, ) p () 3 = ( 3, ) p () 4 = (, ) p (3) 0 = ( 3, ) p (3) = (, ) p (3) = (, 3) p (3) 3 = (, 3) p (3) 4 = (, 3) p (4) 0 = (, 3) p (4) = (, ) p (4) = (3, ) p (4) 3 = (3, ) p (4) 4 = (, ) p () = ( 3, ) p () = (, 3) p (3) = (3, ) p (4) = (, 3) Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 3
33 Reconstructing a curve homeomorphic to S c ([0, ]) (, 3) (, 3) ( 3, ) (, ) (, ) (3, ) c ([0, ]) c 4 ([0, ]) ( 3, ) (, ) (, ) (3, ) (, 3) (, 3) c 3 ([0, ]) Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 33
34 Reconstructing a curve homeomorphic to S As we can see, the trace of the four Bézier curves do not match "exactly". But, before we worry about that, let us define a set of gluing data for the curve we want to build. Since the topology is the same as before and since we also have four "pieces" of curve, we can basically re-use the same gluing data. We will make a slight modification only. Our p-domains will be distinct copies of the open interval ] 0, [ E. 0 Ω 0 Ω 0 Ω 3 0 Ω 4 Our gluing domains will change too. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 34
35 Reconstructing a curve homeomorphic to S We will let Ω, Ω 3, Ω 34, and Ω 4 be the subsets ] 3,[ of Ω, Ω, Ω 3, and Ω 4, respectively. 3 Ω 3 Ω 3 3 Ω 34 3 Ω 4 0 Ω 0 Ω 0 Ω 3 0 Ω 4 Similarly, we let Ω, Ω 3, Ω 43, and Ω 4 be the subsets ] 0, [ of Ω, Ω 3, Ω 4, and Ω, respectively. Ω 4 3 Ω Ω 3 Ω 3 Ω 3 3 Ω 34 Ω 43 3 Ω 4 0 Ω 0 Ω 0 Ω 3 0 Ω 4 Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 3
36 Reconstructing a curve homeomorphic to S Finally, we let Ω 3 = Ω 3 = Ω 4 = Ω 4 =, and Ω ii = Ω i, for i =,, 3, 4. The intuition for defining the gluing domains comes from the fact that the Bézier curves overlaps in a (linear) region that corresponds to roughly of their parametric domain. (, 3) (, 3) ( 3, ) (, ) (, ) (3, ) ( 3, ) (, ) (, ) (3, ) (, 3) (, 3) Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 36
37 Reconstructing a curve homeomorphic to S What does this "gluing" look like? Ω 4 3 Ω Ω 3 Ω 3 Ω 3 3 Ω 34 Ω 43 3 Ω 4 0 Ω 0 Ω 0 Ω 3 0 Ω 4 Ω Ω 3 Ω 43 Ω 4 Ω Ω 3 Ω 34 Ω 4 Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 37
38 Reconstructing a curve homeomorphic to S Ω Ω Ω 4 Ω 3 Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 38
39 Reconstructing a curve homeomorphic to S We are now left with the transition functions. Well, they are also affine maps (the identity and some translations). Let K = {(, ), (, ), (3, 3), (4, 4), (, ), (, 3), (3, 4), (4, ), (, 4), (, ), (3, ), (4, 3)}. For each (i, j) K and for all x Ω ij, the transition map ϕ ji : Ω ij Ω ji is given by ϕ ji (x) = x if i = j, x 3 if j = i + or j = and i = 4, x + 3 if j = i or j = 4 and i =. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 39
40 Reconstructing a curve homeomorphic to S We can show that we do have a set of gluing data, but the proof is similar to what we did before. So, it will be left as an easy problem for one of the following homeworks. Let us now deal with a new challenge: our Bézier curves do not yield consistent parametrizations. So, they cannot be used as parametrizations. What should we do then? We will resort to an approach that is often used in the gluing of -dimensional PPMs. The idea is to create parametrizations by averaging the Bézier curves wherever their domains overlap (according to the gluing). For that, we will use the notion of partition of unity. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 40
41 Reconstructing a curve homeomorphic to S Definition 8.. Given a subset U of E n,apartition of unity {α k } k K on U is a set of nonnegative compactly supported functions α k : E n R that add up to at every point of U. More precisely, for each k K and for each point p U, we have that α k (p) 0, α k (p) =, and {supp(α k )} k K k K is a locally finite cover of U, where the support supp(α k ) of α k is the closure of the point set {p U α k (p) = 0}. U Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 4
42 Reconstructing a curve homeomorphic to S We will (indirectly) define a partition of unity on each p-domain, Ω, Ω, Ω 3, and Ω 4. First, we need a bump function: For every t R, we define ξ : R R as ξ(t) = if t H 0 if t H /( + e s ) otherwise where H, H are constant, with 0 < H < H <, s = and H = H H t H H H. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 4
43 Reconstructing a curve homeomorphic to S We use H = 0. and H = Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 43
44 Reconstructing a curve homeomorphic to S Using ξ, we define the bump function w : R [0, ] such that ξ( x) if x 0., w(x) = ξ(x ) otherwise Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 44
45 Reconstructing a curve homeomorphic to S Now, we are ready to define the parametrizations. The key idea is to assign a bump function, w i : R [0, ], with each p-domain, Ω i, such that w i (x) =w(x), for every x Ω i. 0 Ω 0 Ω 0 Ω 3 0 Ω 4 Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 4
46 Reconstructing a curve homeomorphic to S Finally, we assign a parametrization, θ i : Ω i E, with each p-domain, Ω i, such that c i (t) if t and t 3, θ i (t) = w i (t) c i (t)+w j (ϕ ji (t)) c j (ϕ ji (t)) w i (t)+w j (ϕ ji (t)) if t > 3 and t < and j = i + or i = 4 and j =, w i (t) c i (t)+w j (ϕ ji (t)) c j (ϕ ji (t)) w i (t)+w j (ϕ ji (t)) if t > 0 and t < and j = i or i = and j = 4, for i =,, 3, 4. We also claim that θ i (x) =θ j ϕ ji (x), for all x Ω ij and for i =,, 3, 4. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 46
47 Reconstructing a curve homeomorphic to S Let j = i + or i = 4 and j = and t ] 3/, [. Then, we have s = ϕ ji (t) ] 0, /[ and θ j ϕ ji (t) =θ j (s) = w j(s) c j (s)+w i (ϕ ij (s)) c i (ϕ ij (s)) w j (s)+w i (ϕ ij (s)) = w j(s) c j (s)+w i (ϕ ji w j (s)+w i (ϕ ji (s)) (s)) c i (ϕ ji (s)) = w j(ϕ ji (t)) c j (ϕ ji (t)) + w i (t) c i (t) w j (ϕ ji (t)) + w i (t) = w i(t) c i (t)+w j (ϕ ji (t)) c j (ϕ ji (t)) w i (t)+w j (ϕ ji (t)) = θ i (t). Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 47
48 Reconstructing a curve homeomorphic to S If j = i or i = and j = 4 and t ] 0, /[, then we can proceed in a similar manner. So, our parametrizations are consistent. c ([0, ]) θ (Ω ) M = 4 i= θ i (Ω i ) c ([0, ]) c 4 ([0, ]) θ (Ω ) θ 4 (Ω 4 ) c 3 ([0, ]) θ 3 (Ω 3 ) Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 48
49 Reconstructing a curve homeomorphic to S Some important remarks: The partition of unity functions are "hidden" in the convex sum that defines the θ i s. Indeed, if we denote the function associated with Ω i by α i, then we have that α i (x) =, if x and x 3, w i (x)/(w i (x)+w j (ϕ ji (x)), if x > 0 and x <, j = i or j = 4 and i =,, w i (x)/(w i (x)+w j (ϕ ji (x)), if x > 3 and x <, j = i + or j = and i = 4,. The bump functions (the w i s), the transition maps (the ϕ ij s), and the Bézier curves (the c i s) are all C -functions. As a result the parametrizations (the θ i s) are C. In turn, these facts imply that the one-dimensional PPM we just built is C. Computational Manifolds and Applications (CMA) - 0, IMPA, Rio de Janeiro, RJ, Brazil 49
Introduction to Computational Manifolds and Applications
IMPA - Instituto de Matemática Pura e Aplicada, Rio de Janeiro, RJ, Brazil Introduction to Computational Manifolds and Applications Part 1 - Foundations Prof. Jean Gallier jean@cis.upenn.edu Department
More informationOutline. Sets of Gluing Data. Constructing Manifolds. Lecture 3 - February 3, PM
Constructing Manifolds Lecture 3 - February 3, 2009-1-2 PM Outline Sets of gluing data The cocycle condition Parametric pseudo-manifolds (PPM s) Conclusions 2 Let n and k be integers such that n 1 and
More informationand problem sheet 7
1-18 and 15-151 problem sheet 7 Solutions to the following five exercises and optional bonus problem are to be submitted through gradescope by 11:30PM on Friday nd November 018. Problem 1 Let A N + and
More informationChapter 1. The alternating groups. 1.1 Introduction. 1.2 Permutations
Chapter 1 The alternating groups 1.1 Introduction The most familiar of the finite (non-abelian) simple groups are the alternating groups A n, which are subgroups of index 2 in the symmetric groups S n.
More informationPermutation group and determinants. (Dated: September 19, 2018)
Permutation group and determinants (Dated: September 19, 2018) 1 I. SYMMETRIES OF MANY-PARTICLE FUNCTIONS Since electrons are fermions, the electronic wave functions have to be antisymmetric. This chapter
More informationLocalization for Group of Robots using Matrix Contractors
for Group of Robots using Matrix Contractors Nisha Rani Mahato, Luc Jaulin, Snehashish Chakraverty Swim-Smart 2017, Manchester Nisha Rani Mahato, Luc Jaulin, Snehashish Chakraverty Swim-Smart 2017, for
More informationTHREE LECTURES ON SQUARE-TILED SURFACES (PRELIMINARY VERSION) Contents
THREE LECTURES ON SQUARE-TILED SURFACES (PRELIMINARY VERSION) CARLOS MATHEUS Abstract. This text corresponds to a minicourse delivered on June 11, 12 & 13, 2018 during the summer school Teichmüller dynamics,
More informationMA 524 Midterm Solutions October 16, 2018
MA 524 Midterm Solutions October 16, 2018 1. (a) Let a n be the number of ordered tuples (a, b, c, d) of integers satisfying 0 a < b c < d n. Find a closed formula for a n, as well as its ordinary generating
More informationPrinciple of Inclusion-Exclusion Notes
Principle of Inclusion-Exclusion Notes The Principle of Inclusion-Exclusion (often abbreviated PIE is the following general formula used for finding the cardinality of a union of finite sets. Theorem 0.1.
More informationDistribution of Aces Among Dealt Hands
Distribution of Aces Among Dealt Hands Brian Alspach 3 March 05 Abstract We provide details of the computations for the distribution of aces among nine and ten hold em hands. There are 4 aces and non-aces
More informationLecture 2: Sum rule, partition method, difference method, bijection method, product rules
Lecture 2: Sum rule, partition method, difference method, bijection method, product rules References: Relevant parts of chapter 15 of the Math for CS book. Discrete Structures II (Summer 2018) Rutgers
More informationProofs of a Trigonometric Inequality
Proofs of a Trigonometric Inequality Abstract A trigonometric inequality is introduced and proved using Hölder s inequality Cauchy-Schwarz inequality and Chebyshev s order inequality AMS Subject Classification:
More informationReading 14 : Counting
CS/Math 240: Introduction to Discrete Mathematics Fall 2015 Instructors: Beck Hasti, Gautam Prakriya Reading 14 : Counting In this reading we discuss counting. Often, we are interested in the cardinality
More informationFunctions of several variables
Chapter 6 Functions of several variables 6.1 Limits and continuity Definition 6.1 (Euclidean distance). Given two points P (x 1, y 1 ) and Q(x, y ) on the plane, we define their distance by the formula
More informationMath236 Discrete Maths with Applications
Math236 Discrete Maths with Applications P. Ittmann UKZN, Pietermaritzburg Semester 1, 2012 Ittmann (UKZN PMB) Math236 2012 1 / 43 The Multiplication Principle Theorem Let S be a set of k-tuples (s 1,
More informationSection 7.6 Graphs of the Sine and Cosine Functions
4 Section 7. Graphs of the Sine and Cosine Functions In this section, we will look at the graphs of the sine and cosine function. The input values will be the angle in radians so we will be using x is
More informationEnumeration of Two Particular Sets of Minimal Permutations
3 47 6 3 Journal of Integer Sequences, Vol. 8 (05), Article 5.0. Enumeration of Two Particular Sets of Minimal Permutations Stefano Bilotta, Elisabetta Grazzini, and Elisa Pergola Dipartimento di Matematica
More informationDyck paths, standard Young tableaux, and pattern avoiding permutations
PU. M. A. Vol. 21 (2010), No.2, pp. 265 284 Dyck paths, standard Young tableaux, and pattern avoiding permutations Hilmar Haukur Gudmundsson The Mathematics Institute Reykjavik University Iceland e-mail:
More informationMath 127: Equivalence Relations
Math 127: Equivalence Relations Mary Radcliffe 1 Equivalence Relations Relations can take many forms in mathematics. In these notes, we focus especially on equivalence relations, but there are many other
More informationPermutations. = f 1 f = I A
Permutations. 1. Definition (Permutation). A permutation of a set A is a bijective function f : A A. The set of all permutations of A is denoted by Perm(A). 2. If A has cardinality n, then Perm(A) has
More informationMinimal generating sets of Weierstrass semigroups of certain m-tuples on the norm-trace function field
Minimal generating sets of Weierstrass semigroups of certain m-tuples on the norm-trace function field Gretchen L. Matthews and Justin D. Peachey Abstract. The norm-trace function field is a generalization
More informationSample Spaces, Events, Probability
Sample Spaces, Events, Probability CS 3130/ECE 3530: Probability and Statistics for Engineers August 28, 2014 Sets A set is a collection of unique objects. Sets A set is a collection of unique objects.
More informationFigure 1. The unit circle.
TRIGONOMETRY PRIMER This document will introduce (or reintroduce) the concept of trigonometric functions. These functions (and their derivatives) are related to properties of the circle and have many interesting
More informationNON-OVERLAPPING PERMUTATION PATTERNS. To Doron Zeilberger, for his Sixtieth Birthday
NON-OVERLAPPING PERMUTATION PATTERNS MIKLÓS BÓNA Abstract. We show a way to compute, to a high level of precision, the probability that a randomly selected permutation of length n is nonoverlapping. As
More informationSome Fine Combinatorics
Some Fine Combinatorics David P. Little Department of Mathematics Penn State University University Park, PA 16802 Email: dlittle@math.psu.edu August 3, 2009 Dedicated to George Andrews on the occasion
More informationStability of Cartels in Multi-market Cournot Oligopolies
Stability of artels in Multi-market ournot Oligopolies Subhadip hakrabarti Robert P. Gilles Emiliya Lazarova April 2017 That cartel formation among producers in a ournot oligopoly may not be sustainable
More informationPermutation Groups. Definition and Notation
5 Permutation Groups Wigner s discovery about the electron permutation group was just the beginning. He and others found many similar applications and nowadays group theoretical methods especially those
More informationTopic 1: defining games and strategies. SF2972: Game theory. Not allowed: Extensive form game: formal definition
SF2972: Game theory Mark Voorneveld, mark.voorneveld@hhs.se Topic 1: defining games and strategies Drawing a game tree is usually the most informative way to represent an extensive form game. Here is one
More informationPermutations with short monotone subsequences
Permutations with short monotone subsequences Dan Romik Abstract We consider permutations of 1, 2,..., n 2 whose longest monotone subsequence is of length n and are therefore extremal for the Erdős-Szekeres
More informationNon-overlapping permutation patterns
PU. M. A. Vol. 22 (2011), No.2, pp. 99 105 Non-overlapping permutation patterns Miklós Bóna Department of Mathematics University of Florida 358 Little Hall, PO Box 118105 Gainesville, FL 326118105 (USA)
More informationOn uniquely k-determined permutations
On uniquely k-determined permutations Sergey Avgustinovich and Sergey Kitaev 16th March 2007 Abstract Motivated by a new point of view to study occurrences of consecutive patterns in permutations, we introduce
More informationPD-SETS FOR CODES RELATED TO FLAG-TRANSITIVE SYMMETRIC DESIGNS. Communicated by Behruz Tayfeh Rezaie. 1. Introduction
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 7 No. 1 (2018), pp. 37-50. c 2018 University of Isfahan www.combinatorics.ir www.ui.ac.ir PD-SETS FOR CODES RELATED
More informationi + u 2 j be the unit vector that has its initial point at (a, b) and points in the desired direction. It determines a line in the xy-plane:
1 Directional Derivatives and Gradients Suppose we need to compute the rate of change of f(x, y) with respect to the distance from a point (a, b) in some direction. Let u = u 1 i + u 2 j be the unit vector
More informationCitation for published version (APA): Nutma, T. A. (2010). Kac-Moody Symmetries and Gauged Supergravity Groningen: s.n.
University of Groningen Kac-Moody Symmetries and Gauged Supergravity Nutma, Teake IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish to cite from it. Please
More informationSection 5.2 Graphs of the Sine and Cosine Functions
Section 5.2 Graphs of the Sine and Cosine Functions We know from previously studying the periodicity of the trigonometric functions that the sine and cosine functions repeat themselves after 2 radians.
More informationConvexity Invariants of the Hoop Closure on Permutations
Convexity Invariants of the Hoop Closure on Permutations Robert E. Jamison Retired from Discrete Mathematics Clemson University now in Asheville, NC Permutation Patterns 12 7 11 July, 2014 Eliakim Hastings
More informationarxiv: v3 [math.co] 4 Dec 2018 MICHAEL CORY
CYCLIC PERMUTATIONS AVOIDING PAIRS OF PATTERNS OF LENGTH THREE arxiv:1805.05196v3 [math.co] 4 Dec 2018 MIKLÓS BÓNA MICHAEL CORY Abstract. We enumerate cyclic permutations avoiding two patterns of length
More informationPrecalculus Second Semester Final Review
Precalculus Second Semester Final Review This packet will prepare you for your second semester final exam. You will find a formula sheet on the back page; these are the same formulas you will receive for
More informationPATTERN AVOIDANCE IN PERMUTATIONS ON THE BOOLEAN LATTICE
PATTERN AVOIDANCE IN PERMUTATIONS ON THE BOOLEAN LATTICE SAM HOPKINS AND MORGAN WEILER Abstract. We extend the concept of pattern avoidance in permutations on a totally ordered set to pattern avoidance
More informationDefinitions and claims functions of several variables
Definitions and claims functions of several variables In the Euclidian space I n of all real n-dimensional vectors x = (x 1, x,..., x n ) the following are defined: x + y = (x 1 + y 1, x + y,..., x n +
More informationThe next several lectures will be concerned with probability theory. We will aim to make sense of statements such as the following:
CS 70 Discrete Mathematics for CS Fall 2004 Rao Lecture 14 Introduction to Probability The next several lectures will be concerned with probability theory. We will aim to make sense of statements such
More information1 Graphs of Sine and Cosine
1 Graphs of Sine and Cosine Exercise 1 Sketch a graph of y = cos(t). Label the multiples of π 2 and π 4 on your plot, as well as the amplitude and the period of the function. (Feel free to sketch the unit
More informationClass 8 - Sets (Lecture Notes)
Class 8 - Sets (Lecture Notes) What is a Set? A set is a well-defined collection of distinct objects. Example: A = {1, 2, 3, 4, 5} What is an element of a Set? The objects in a set are called its elements.
More informationPedigree Reconstruction using Identity by Descent
Pedigree Reconstruction using Identity by Descent Bonnie Kirkpatrick Electrical Engineering and Computer Sciences University of California at Berkeley Technical Report No. UCB/EECS-2010-43 http://www.eecs.berkeley.edu/pubs/techrpts/2010/eecs-2010-43.html
More informationPUTNAM PROBLEMS FINITE MATHEMATICS, COMBINATORICS
PUTNAM PROBLEMS FINITE MATHEMATICS, COMBINATORICS 2014-B-5. In the 75th Annual Putnam Games, participants compete at mathematical games. Patniss and Keeta play a game in which they take turns choosing
More informationREU 2006 Discrete Math Lecture 3
REU 006 Discrete Math Lecture 3 Instructor: László Babai Scribe: Elizabeth Beazley Editors: Eliana Zoque and Elizabeth Beazley NOT PROOFREAD - CONTAINS ERRORS June 6, 006. Last updated June 7, 006 at :4
More information1. The chance of getting a flush in a 5-card poker hand is about 2 in 1000.
CS 70 Discrete Mathematics for CS Spring 2008 David Wagner Note 15 Introduction to Discrete Probability Probability theory has its origins in gambling analyzing card games, dice, roulette wheels. Today
More informationConstructions of Coverings of the Integers: Exploring an Erdős Problem
Constructions of Coverings of the Integers: Exploring an Erdős Problem Kelly Bickel, Michael Firrisa, Juan Ortiz, and Kristen Pueschel August 20, 2008 Abstract In this paper, we study necessary conditions
More informationUnit 8 Trigonometry. Math III Mrs. Valentine
Unit 8 Trigonometry Math III Mrs. Valentine 8A.1 Angles and Periodic Data * Identifying Cycles and Periods * A periodic function is a function that repeats a pattern of y- values (outputs) at regular intervals.
More informationReview Problems. Calculus IIIA: page 1 of??
Review Problems The final is comprehensive exam (although the material from the last third of the course will be emphasized). You are encouraged to work carefully through this review package, and to revisit
More informationMath Lecture 2 Inverse Functions & Logarithms
Math 1060 Lecture 2 Inverse Functions & Logarithms Outline Summary of last lecture Inverse Functions Domain, codomain, and range One-to-one functions Inverse functions Inverse trig functions Logarithms
More informationA variation on the game SET
A variation on the game SET David Clark 1, George Fisk 2, and Nurullah Goren 3 1 Grand Valley State University 2 University of Minnesota 3 Pomona College June 25, 2015 Abstract Set is a very popular card
More informationEquilateral k-isotoxal Tiles
Equilateral k-isotoxal Tiles R. Chick and C. Mann October 26, 2012 Abstract In this article we introduce the notion of equilateral k-isotoxal tiles and give of examples of equilateral k-isotoxal tiles
More informationChapter 3, Part 1: Intro to the Trigonometric Functions
Haberman MTH 11 Section I: The Trigonometric Functions Chapter 3, Part 1: Intro to the Trigonometric Functions In Example 4 in Section I: Chapter, we observed that a circle rotating about its center (i.e.,
More informationDiscussion 8 Solution Thursday, February 10th. Consider the function f(x, y) := y 2 x 2.
Discussion 8 Solution Thursday, February 10th. 1. Consider the function f(x, y) := y 2 x 2. (a) This function is a mapping from R n to R m. Determine the values of n and m. The value of n is 2 corresponding
More informationMATH 8 FALL 2010 CLASS 27, 11/19/ Directional derivatives Recall that the definitions of partial derivatives of f(x, y) involved limits
MATH 8 FALL 2010 CLASS 27, 11/19/2010 1 Directional derivatives Recall that the definitions of partial derivatives of f(x, y) involved limits lim h 0 f(a + h, b) f(a, b), lim h f(a, b + h) f(a, b) In these
More informationCompound Probability. Set Theory. Basic Definitions
Compound Probability Set Theory A probability measure P is a function that maps subsets of the state space Ω to numbers in the interval [0, 1]. In order to study these functions, we need to know some basic
More informationLecture 25: The Theorem of (Dyadic) MRA
WAVELETS AND MULTIRATE DIGITAL SIGNAL PROCESSING Lecture 25: The Theorem of (Dyadic) MRA Prof.V.M.Gadre, EE, IIT Bombay 1 Introduction In the previous lecture, we discussed that translation and scaling
More informationCARD GAMES AND CRYSTALS
CARD GAMES AND CRYSTALS This is the extended version of a talk I gave at KIDDIE (graduate student colloquium) in April 2011. I wish I could give this version, but there wasn t enough time, so I left out
More informationIntroduction to Combinatorial Mathematics
Introduction to Combinatorial Mathematics George Voutsadakis 1 1 Mathematics and Computer Science Lake Superior State University LSSU Math 300 George Voutsadakis (LSSU) Combinatorics April 2016 1 / 97
More informationP1 Chapter 10 :: Trigonometric Identities & Equations
P1 Chapter 10 :: Trigonometric Identities & Equations jfrost@tiffin.kingston.sch.uk www.drfrostmaths.com @DrFrostMaths Last modified: 20 th August 2017 Use of DrFrostMaths for practice Register for free
More informationTROMPING GAMES: TILING WITH TROMINOES. Saúl A. Blanco 1 Department of Mathematics, Cornell University, Ithaca, NY 14853, USA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY x (200x), #Axx TROMPING GAMES: TILING WITH TROMINOES Saúl A. Blanco 1 Department of Mathematics, Cornell University, Ithaca, NY 14853, USA sabr@math.cornell.edu
More information266&deployment= &UserPass=b3733cde68af274d036da170749a68f6
Sections 14.6 and 14.7 (1482266) Question 12345678910111213141516171819202122 Due: Thu Oct 21 2010 11:59 PM PDT 1. Question DetailsSCalcET6 14.6.012. [1289020] Find the directional derivative, D u f, of
More informationThe topic for the third and final major portion of the course is Probability. We will aim to make sense of statements such as the following:
CS 70 Discrete Mathematics for CS Spring 2006 Vazirani Lecture 17 Introduction to Probability The topic for the third and final major portion of the course is Probability. We will aim to make sense of
More informationMath 255 Spring 2017 Solving x 2 a (mod n)
Math 255 Spring 2017 Solving x 2 a (mod n) Contents 1 Lifting 1 2 Solving x 2 a (mod p k ) for p odd 3 3 Solving x 2 a (mod 2 k ) 5 4 Solving x 2 a (mod n) for general n 9 1 Lifting Definition 1.1. Let
More informationPermutation Groups. Every permutation can be written as a product of disjoint cycles. This factorization is unique up to the order of the factors.
Permutation Groups 5-9-2013 A permutation of a set X is a bijective function σ : X X The set of permutations S X of a set X forms a group under function composition The group of permutations of {1,2,,n}
More informationOn the isomorphism problem of Coxeter groups and related topics
On the isomorphism problem of Coxeter groups and related topics Koji Nuida 1 Graduate School of Mathematical Sciences, University of Tokyo E-mail: nuida@ms.u-tokyo.ac.jp At the conference the author gives
More informationσ-coloring of the Monohedral Tiling
International J.Math. Combin. Vol.2 (2009), 46-52 σ-coloring of the Monohedral Tiling M. E. Basher (Department of Mathematics, Faculty of Science (Suez), Suez-Canal University, Egypt) E-mail: m e basher@@yahoo.com
More informationCombinatorics and Intuitive Probability
Chapter Combinatorics and Intuitive Probability The simplest probabilistic scenario is perhaps one where the set of possible outcomes is finite and these outcomes are all equally likely. A subset of the
More informationLecture 3 Presentations and more Great Groups
Lecture Presentations and more Great Groups From last time: A subset of elements S G with the property that every element of G can be written as a finite product of elements of S and their inverses is
More informationFUNCTIONS OF SEVERAL VARIABLES AND PARTIAL DIFFERENTIATION
FUNCTIONS OF SEVERAL VARIABLES AND PARTIAL DIFFERENTIATION 1. Functions of Several Variables A function of two variables is a rule that assigns a real number f(x, y) to each ordered pair of real numbers
More informationMath 148 Exam III Practice Problems
Math 48 Exam III Practice Problems This review should not be used as your sole source for preparation for the exam. You should also re-work all examples given in lecture, all homework problems, all lab
More information5 Symmetric and alternating groups
MTHM024/MTH714U Group Theory Notes 5 Autumn 2011 5 Symmetric and alternating groups In this section we examine the alternating groups A n (which are simple for n 5), prove that A 5 is the unique simple
More informationThe Math Behind Futurama: The Prisoner of Benda
of Benda May 7, 2013 The problem (informally) Professor Farnsworth has created a mind-switching machine that switches two bodies, but the switching can t be reversed using just those two bodies. Using
More informationA NEW COMPUTATION OF THE CODIMENSION SEQUENCE OF THE GRASSMANN ALGEBRA
A NEW COMPUTATION OF THE CODIMENSION SEQUENCE OF THE GRASSMANN ALGEBRA JOEL LOUWSMA, ADILSON EDUARDO PRESOTO, AND ALAN TARR Abstract. Krakowski and Regev found a basis of polynomial identities satisfied
More informationFinite homomorphism-homogeneous permutations via edge colourings of chains
Finite homomorphism-homogeneous permutations via edge colourings of chains Igor Dolinka dockie@dmi.uns.ac.rs Department of Mathematics and Informatics, University of Novi Sad First of all there is Blue.
More informationComputational aspects of two-player zero-sum games Course notes for Computational Game Theory Section 3 Fall 2010
Computational aspects of two-player zero-sum games Course notes for Computational Game Theory Section 3 Fall 21 Peter Bro Miltersen November 1, 21 Version 1.3 3 Extensive form games (Game Trees, Kuhn Trees)
More information12th Bay Area Mathematical Olympiad
2th Bay Area Mathematical Olympiad February 2, 200 Problems (with Solutions) We write {a,b,c} for the set of three different positive integers a, b, and c. By choosing some or all of the numbers a, b and
More informationSolution: This is sampling without repetition and order matters. Therefore
June 27, 2001 Your name It is important that you show your work. The total value of this test is 220 points. 1. (10 points) Use the Euclidean algorithm to solve the decanting problem for decanters of sizes
More informationTwo-Dimensional Wavelets with Complementary Filter Banks
Tendências em Matemática Aplicada e Computacional, 1, No. 1 (2000), 1-8. Sociedade Brasileira de Matemática Aplicada e Computacional. Two-Dimensional Wavelets with Complementary Filter Banks M.G. ALMEIDA
More informationTrigonometry Review Page 1 of 14
Trigonometry Review Page of 4 Appendix D has a trigonometric review. This material is meant to outline some of the proofs of identities, help you remember the values of the trig functions at special values,
More informationThe Sine Function. Precalculus: Graphs of Sine and Cosine
Concepts: Graphs of Sine, Cosine, Sinusoids, Terminology (amplitude, period, phase shift, frequency). The Sine Function Domain: x R Range: y [ 1, 1] Continuity: continuous for all x Increasing-decreasing
More informationTrigonometry. David R. Wilkins
Trigonometry David R. Wilkins 1. Trigonometry 1. Trigonometry 1.1. Trigonometric Functions There are six standard trigonometric functions. They are the sine function (sin), the cosine function (cos), the
More informationWilson s Theorem and Fermat s Theorem
Wilson s Theorem and Fermat s Theorem 7-27-2006 Wilson s theorem says that p is prime if and only if (p 1)! = 1 (mod p). Fermat s theorem says that if p is prime and p a, then a p 1 = 1 (mod p). Wilson
More informationSF2972: Game theory. Mark Voorneveld, February 2, 2015
SF2972: Game theory Mark Voorneveld, mark.voorneveld@hhs.se February 2, 2015 Topic: extensive form games. Purpose: explicitly model situations in which players move sequentially; formulate appropriate
More information18 Completeness and Compactness of First-Order Tableaux
CS 486: Applied Logic Lecture 18, March 27, 2003 18 Completeness and Compactness of First-Order Tableaux 18.1 Completeness Proving the completeness of a first-order calculus gives us Gödel s famous completeness
More informationAlgebra2/Trig Chapter 10 Packet
Algebra2/Trig Chapter 10 Packet In this unit, students will be able to: Convert angle measures from degrees to radians and radians to degrees. Find the measure of an angle given the lengths of the intercepted
More informationSTAJSIC, DAVORIN, M.A. Combinatorial Game Theory (2010) Directed by Dr. Clifford Smyth. pp.40
STAJSIC, DAVORIN, M.A. Combinatorial Game Theory (2010) Directed by Dr. Clifford Smyth. pp.40 Given a combinatorial game, can we determine if there exists a strategy for a player to win the game, and can
More informationA Graph Theory of Rook Placements
A Graph Theory of Rook Placements Kenneth Barrese December 4, 2018 arxiv:1812.00533v1 [math.co] 3 Dec 2018 Abstract Two boards are rook equivalent if they have the same number of non-attacking rook placements
More informationOptical Intensity-Modulated Direct Detection Channels: Signal Space and Lattice Codes
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 6, JUNE 2003 1385 Optical Intensity-Modulated Direct Detection Channels: Signal Space and Lattice Codes Steve Hranilovic, Student Member, IEEE, and
More informationContinuity of the Norm of a Composition Operator
Integr. equ. oper. theory 45 (003) 35 358 0378-60X/03035-8 $.50+0.0/0 c 003 Birkhäuser Verlag Basel/Switzerl Integral Equations Operator Theory Continuity of the Norm of a Composition Operator David B.
More informationPartizan Kayles and Misère Invertibility
Partizan Kayles and Misère Invertibility arxiv:1309.1631v1 [math.co] 6 Sep 2013 Rebecca Milley Grenfell Campus Memorial University of Newfoundland Corner Brook, NL, Canada May 11, 2014 Abstract The impartial
More informationThe probability set-up
CHAPTER 2 The probability set-up 2.1. Introduction and basic theory We will have a sample space, denoted S (sometimes Ω) that consists of all possible outcomes. For example, if we roll two dice, the sample
More informationMATH 433 Applied Algebra Lecture 12: Sign of a permutation (continued). Abstract groups.
MATH 433 Applied Algebra Lecture 12: Sign of a permutation (continued). Abstract groups. Permutations Let X be a finite set. A permutation of X is a bijection from X to itself. The set of all permutations
More informationON LOW-PASS RECONSTRUCTION AND STOCHASTIC MODELING OF PWM SIGNALS NOYAN CEM SEVÜKTEKİN THESIS
ON LOW-PASS RECONSTRUCTION AND STOCHASTIC MODELING OF PWM SIGNALS BY NOYAN CEM SEVÜKTEKİN THESIS Submitted in partial fulfillment of the requirements for the degree of Master of Science in Electrical and
More informationMechanism Design without Money II: House Allocation, Kidney Exchange, Stable Matching
Algorithmic Game Theory Summer 2016, Week 8 Mechanism Design without Money II: House Allocation, Kidney Exchange, Stable Matching ETH Zürich Peter Widmayer, Paul Dütting Looking at the past few lectures
More informationUniversiteit Leiden Opleiding Informatica
Universiteit Leiden Opleiding Informatica An Analysis of Dominion Name: Roelof van der Heijden Date: 29/08/2014 Supervisors: Dr. W.A. Kosters (LIACS), Dr. F.M. Spieksma (MI) BACHELOR THESIS Leiden Institute
More informationModeling the Dynamics of Coalition Formation Games for Cooperative Spectrum Sharing in an Interference Channel
Modeling the Dynamics of Coalition Formation Games for Cooperative Spectrum Sharing in an Interference Channel Zaheer Khan, Savo Glisic, Senior Member, IEEE, Luiz A. DaSilva, Senior Member, IEEE, and Janne
More informationLecture 18 - Counting
Lecture 18 - Counting 6.0 - April, 003 One of the most common mathematical problems in computer science is counting the number of elements in a set. This is often the core difficulty in determining a program
More informationA Fast Algorithm For Finding Frequent Episodes In Event Streams
A Fast Algorithm For Finding Frequent Episodes In Event Streams Srivatsan Laxman Microsoft Research Labs India Bangalore slaxman@microsoft.com P. S. Sastry Indian Institute of Science Bangalore sastry@ee.iisc.ernet.in
More information