The Group Structure on a Smooth Tropical Cubic

Size: px
Start display at page:

Download "The Group Structure on a Smooth Tropical Cubic"

Transcription

1 The Group Structure on a Smooth Tropica Cubic Ethan Lake Apri 20, 2015 Abstract Just as in in cassica agebraic geometry, it is possibe to define a group aw on a smooth tropica cubic curve. In this note, we prove that the resuting group is isomorphic to the circe group S 1. 1 Preiminaries Throughout, we et T (R { },, ) be the tropica semiring, where the binary operators are defined as x y min{x, y} and x y x + y. In this ring, 0 is the mutipicative identity and is the additive identity. Note that in genera, additive inverses do not exist. The overa structure of our argument is based on [2]. Definition Let A = (a 1,..., a n ) be a finite set of integers. A tropica poynomia in n variabes x 1,..., x n with support A is an expression of the form: f = a A α a x a x an n (1) where α a T. We wi occasionay write the set (a 1,..., a n ) in vector from as a. Definition A tropica hyper surface Z(f) defined by the tropica poynomia f is the set of points in T n where f is non-inear. Z(f) is caed a tropica curve if n = 2. Additionay, we define tropica projective n-space just as in cassica agebraic geometry by setting TP n R n+1 /, where is a inear equivaence reation defined by x y x = λ y for some λ T. Athough working in projective space has some benefits, we wi focus our attention on the affine picture, since the cubics we consider wi turn out to be we-behaved at. The convex hu of A is known as the Newton poytope of f, which we denote by f. We can make a attice subdivision of f, denoted f, by forming the dua graph to f when f is considered as a tropica poynomia in TP 2. There is a natura bijection between edges of Z(f) and the edges of f, with each unbounded ray of Z(f) corresponding to an edge of f. The attice ength of the corresponding edge of f gives the mutipicity of the associated unbounded edge of Z(f). 1

2 Definition Let Γ d be the triange on the Z 2 attice with vertices at (0, 0), (0, d), (d, 0). If f fits inside Γ d but not inside Γ d 1, then C is said to have degree d. C is said to have fu support if f = Γ d. Lemma 1.1 (The Baance Condition). Let V be a vertex of a tropica curve, with E 1,..., E n the edges emanating from v. Further, et w 1,..., w n be the weights associated to each edge, with v i the primitive direction vector pointing aong E i from V. Then wi v i = 0 (2) The notion of mutipicity can aso be naturay extended to the tropica setting. Let V be a 3-vaent vertex of Z(f), with two primitive integer direction vectors v, u and associated edge weights w v, w u. The mutipicity of the vertex V is defined to be mut V = w v w u Det( v, u) (3) Note that we ony need to specify two of the primitive direction vectors, since the third can be determined from the Baance Condition. Definition A tropica curve is said to be smooth if every vertex of its associated dua graph f is 3-vaent with mutipicity 1. Definition The genus of a smooth tropica curve is the number of vertices in the interior of f whose vaence is greater than Intersections of tropica curves Many resuts from cassica agebraic geometry concerning the intersection of two curves continue to hod in the tropica setting. Theorem 1.2 (Tropica Bezout s Theorem). Let C and D be tropica curves of degree c, d. If at east one of C or D is fuy supported, then their stabe intersection consists of cd points, counting mutipicities. Intuitivey, we can see that the number of stabe intersection points of C and D must be invariant under transation of either curve in the affine pane. As such, we can position C and D so that their intersection points ie on the unbounded rays aong one given coordinate axis. It is then easy to see that they intersect in cd points by noting that the ength of any given side of the dua graph is the same for each curve. Theorem 1.3 (Tropica Bernstein s Theorem). Let C and D be any two curves intersecting transversey, with dua graphs f and g. The number of intersection points of C and D (with mutipicity) is the mixed area of f and g, that is, the number of intersection points is equa to Area( f g ) Area( f ) Area( g ), (4) where denotes the Minkowski sum. For detais, see [2, 1]. Note that we have been working in the affine picture here, and at first gance it may seem that we ve negected possibe intersection points at. However, we imit our attention to the case when at east one of f and g is fuy supported, and so ceary (f g) R 2. 2

3 Figure 1: The skeeton of a tropica amoeba, identified with a cubic curve. The curve is smooth since each vertex is 3-vaent. It has genus 1, and has 6 tentaces. 2 Divisors on smooth tropica curves Definition Let C be a smooth tropica curve in R 2. A divisor D on C is a finite forma sum D = m p p, where the sum runs over points of C. The free abeian group generated by the points on C is caed the divisor group of C, and is denoted Div(C). The sum m P is caed the degree of D. Furthermore, we define a tropica rationa function as a function of the form h = f g, where f and g are tropica poynomias with equa dua graphs. Definition Let f be a tropica poynomia. Define div(f) Div(C) as the sum div(f) = m p (5) p C Z(f) where m p is the intersection mutipicity at each point. A divisor D is caed a principa divisor if a tropica rationa function h such that D = div(h). Note that any principa divisor D has degree zero, as in the cassica setting. This foows from the tropica version of Bernstein s Theorem, since two functions with equa Newton poygons wi have identica intersection mutipicities with C. Definition Two divisors D 1 and D 2 are said to be ineary equivaent (written D 1 D 2 ) if the divisor D 1 D 2 is principa. Note that the eements of degree 0 in Div(C) form a subgroup, which we sha denote by Div 0 (C). As in the cassica case, it is easy to check that inear equivaence defines an equivaence reation on the subgroup Div 0 (C). 3

4 3 Tropica eiptic curves As in cassica agebraic geometry, a tropica eiptic curve means a smooth tropica curve of degree 3 and genus 1. In order for a cubic C to have genus 1, the interior vertex (1, 1) of C must be at east trivaent. If C has genus 1, it contains a unique cyce C. We wi often refer to C as the body of C. Each connected component of the set C \ C is caed a tentace of C. 3.1 Linear equivaence of points on C The aim of this section is to estabish the inear equivaence of two points depending on wether they are on the body of C or on one of its tentaces. Here, we wi show that the tentaces of C can be removed, moduo inear equivaence. This wi aow us to focus our study of the group aw on the body of C. Proposition 3.1. Let p and q be two points on the same tentace of C. Then p q. Proof. First, suppose that p and q ie on the same unbounded ray of C. Since C is smooth and has fu support, it wi have 3 unbounded rays in each of the directions (1, 0), (0, 1),and ( 1, 1). Without oss of generaity, we can focus on unbounded rays in the (1, 0) direction. Let 1, 2, 3 be the three unbounded rays of C in the (1, 0) direction, ordered by increasing y component. First, examine 1. Let p, q 1 with p be further away from the body of C than q. Suppose that p and q are cose to each other on the tentace. Let p be the tropica ine with vertex at p, and et q be the tropica ine passing trough q, whose center ies on the unbounded ray of p whose primitive direction vector is ( 1, 1). Suppose that this ray intersects other tentaces of C at the points r, s. Each intersection is transverse, and so we have div(f p ) = p + r + s and div(f q ) = q + r + s, as ong as the coseness condition between p and q is satisfied. So then div( p q ) = p q, and so p q. Of course, p and q may not be cose. In this case, we can choose a finite sequence of points p, m 1, m 2,..., m n, q on the ray shared by p and q so that p i p i+1 i, giving p q. For 2, foowing this procedure yieds div( p q ) = p q + r s, where r, s 1 (see figure). But since a points on 1 are ineary equivaent, r s and so p q. A simiar reasoning appies to the ine 3. Bounded segments of tentaces are handed anaogousy. If p and q do not ie on the same ray but are separated by one or more vertices V 1,..., V n aong the tentace, we can choose the V 1,..., V n as members of the sequence of the p i used to show equivaence for points on the same ray that are not cose. This process can be appied symmetricay to tentaces emanating in each other direction, which competes the proof. Our overa goa now is to show that the divisor group on C is isomorphic to S 1. Let s begin by finding an expicit homeomorphism from the body of C to S A homeomorphism C S 1 Since C has genus 1, C is homeomorphic to the circe group in a topoogica sense. We wi now expicity construct such a homeomorphism, using a construction for evauating distances between two points on the body of C. 4

5 3 s 2 r 1 p q p q Figure 2: A graphic showing how to estabish inear equivaence between two points on the same tentace. 5

6 Chose a fixed point O C. Let V 1,..., V n be the vertices of C abeed countercockwise, with E 1,..., E n the corresponding edges of C. We define the attice ength of an edge E i as being equa to L(E) E i / v i, where v is the primitive integer direction vector oriented aong E i. We et L be the cyce ength of C, defined by the sum of the attice engths of each edge: L = i L(E i). We now construct a homeomorphism Λ : C R/Z = S 1 which is inear in the Eucidean metric of each edge E i. We define the images of (O, V 1,..., V n ) recursivey, starting from the point O: Λ(O) = 0 (6) Λ(V 1 ) = L(E 1 ) Λ(V i+1 ) = Λ(V i ) + L(E i ), i {1,..., n 1} We can normaize Λ(V i ) by dividing out by L and identify the resuting structure with R/Z = [0, 1) = S 1. We can then define a dispacement function D between two points of C by: D : C C R/Z = S 1 (7) (p, q) Λ(q) Λ(p) Note that D is anti-commutative and satisfies the reation D(p, q) + D(q, r) = D(p, r). 4 The group aw Finay, we are abe to show that Div 0 (C)/ is equivaent to C, and can describe the resuting group structure induced on C. To begin, note that if p, q C then it is not aways possibe to construct a ine that intersects C staby at both p and q. If such a ine exists, we ca the tupe (p, q) a good pair. In the foowing emma, we et p 1 = (0, 1), p 2 = (1, 0), and p 3 = ( 1, 1) be the primitive integer direction vectors for a tropica ine. Lemma 4.1. Let p, q, p, q be points on C. Then p + q p + q D C (p, p ) = D C (q, q ) (8) Proof. We wi prove the emma in two parts, first for good pairs and then generaizing to any pairs. Assume that (p, q) and (p, q ) are both good pairs, and that p + q p + q. Then two tropica ines, such that C = {p, q, r} and C = {p, q, r}. Consider a homotopy L i of ines containing r that satisfies L 0 =, L 1 =. We consider the case where p, p are on the same edge, q, q are on the same edge, and is simpy a dispacement of aong one of the coordinate axes. We et v p and v q be the primitive integer direction vectors of the edges of C containing p and q respectivey. We assume that can be obtained by transating by δ units in the p 1 direction. Then the dispacements of p and q from the primed points are pp = p 2 δ p 1 p 2 v p v p = δ v p (9) 6

7 and so qq = p 3 δ p 1 p 3 v q v q = δ v q D C (p, p ) = δ v p v p D C (q, q ) = δ v q v q = δ (10) Since p and q are moved in opposite directions aong C, D C (p, p ) = D C (q, q ). The reverse impication foows a simiar argument. Now we assume that (p, q) is not a good pair. We et p and q be two tropica ines trough p and q respectivey, with r p, s p, r q, s q being the other intersection points of p and q. We want to wigge p and q to the new ines p, q so that r p, s p, r q, s q are a preserved as intersection points. Of course, p and q get wigged to the new points p and q. We then have that p + q p + q, which impies that D C (p, p ) = D C (q, q ) from the first part of the proof. So a we have to do is wigge p and q far enough apart so that we obtain a good pair (p, q ). Since the emma hods for good pairs, it hods for arbitrary pairs. The next proposition wi aow us to induce a natura group structure on the body of C: Proposition 4.2. For any fixed point O C, the map = δ Γ O : C Div 0 (C)/ (11) is a bijection. q q O Proof. Injectivity is easy, since p O q O = p + O q + O = D(p, q) = 0 = p = q (12) where we have made use of the previous emma. Let D Div 0 (C). We need to show that a p C that satisfies D p O in order to prove surjectivity. Let D = p 1 q 1, where p 1, q 1 C. We choose p so that D C (p, p 1 ) = D C (O, q 1 ), and the ast emma tes us that p + q 1 p 1 + O, impying that D = p 1 q 1 p O. Now we take D = D 1 D 2, where D 1 = p p n and D 2 = q q n are two divisors of degree n. We et P 12 and q 12 be two points that satisfy p 1 + p 2 O + p 12 and q 1 + q 2 O + q 12. Then we have the foowing reation: D p p n (q q n ) (13) and so D D 1 D 2 where D 1 and D 2 are divisors of degree n 1. By proceeding inductivey, we can reduce a divisor of arbitrary degree to the case where n = 1. Definition We define ( C, O) as the group consisting of points on C with the group structure induced from Div 0 (C)/ such that the bijection Γ O is a group isomorphism. 7

8 p O q p q r Figure 3: An iustration showing how to add two points p and q on the body of a curve C. We first construct the tropica ine joining p and q (red ine), and mark its third point of intersection with C (point r). We then join O and r together by a ine (bue ine), and interpret p q as the third intersection point of this ine with C. 8

9 Theorem 4.3. Let p, q be any points of C, and et denote addition in the group ( C, O). The the point p q satisfies: Proof. Since Γ O is an isomorphism of groups, we have D(O, p q) = D(O, p) + D(O, q) (14) p q O = Γ O (p q) = p O + q O (15) So p q p + q O which impies p q + O p + q and so we use the ast emma to obtain D C (p, p q) = D C (O, q) (16) or equivaenty, D C (O, p q) = D C (O, p) + D C (O, q) (17) Remark In cassica agebraic geometry, we can describe the group action on a curve by geometric construction, where we project from a given origin aong points of an eiptic curve. We can perform a simiar construction in the tropica setting, by figuring out a way to add two points on the body of C. To see this, et p and q be two points on the body of C. Suppose first that (p, q) is a good pair. Then we construct the tropica ine passing through both points, and find the ine s third intersection point with the body of C. Ca this point r. If (r, O) is a good pair, construct the ine joining r and O. The third intersection of this ine with the body of C can be interpreted as p q. If (p, q) is not a good pair, we simpy wigge both points in opposite directions by an equa attice distance, and use the resuting points to construct the sum. Coroary 4.4. The map Λ : ( C, O) R/Z = S 1 is a isomorphism of groups. Proof. For any p we have Λ(p) = D(O, p). So then we just need to check that Λ respects addition: Λ(p q) = D(O, p q) = D(O, p) + D(O, q) = Λ(p) + Λ(q) (18) and so indeed, ( C, O) = S 1. References [1] Bernd Strumfes. Soving systems of poynomia equations. CBMS Regiona Conference Series in Mathematics, [2] M. Dehi Vigeand. The group aw on a tropica eiptic curve. ArXiv Mathematics e-prints, November

FRIEZE GROUPS IN R 2

FRIEZE GROUPS IN R 2 FRIEZE GROUPS IN R 2 MAXWELL STOLARSKI Abstract. Focusing on the Eucidean pane under the Pythagorean Metric, our goa is to cassify the frieze groups, discrete subgroups of the set of isometries of the

More information

CONGRUENCES. 1. History

CONGRUENCES. 1. History CONGRUENCES HAO BILLY LEE Abstract. These are notes I created for a seminar tak, foowing the papers of On the -adic Representations and Congruences for Coefficients of Moduar Forms by Swinnerton-Dyer and

More information

Partial permutation decoding for MacDonald codes

Partial permutation decoding for MacDonald codes Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics

More information

MIXING AUTOMORPHISMS OF COMPACT GROUPS AND A THEOREM OF SCHLICKEWEI

MIXING AUTOMORPHISMS OF COMPACT GROUPS AND A THEOREM OF SCHLICKEWEI MIXING AUTOMORPHISMS OF COMPACT GROUPS AND A THEOREM OF SCHLICKEWEI KLAUS SCHMIDT AND TOM WARD Abstract. We prove that every mixing Z d -action by automorphisms of a compact, connected, abeian group is

More information

Problem set 6 The Perron Frobenius theorem.

Problem set 6 The Perron Frobenius theorem. Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator

More information

THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES

THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES by Michae Neumann Department of Mathematics, University of Connecticut, Storrs, CT 06269 3009 and Ronad J. Stern Department of Mathematics, Concordia

More information

ORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION

ORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION J. Korean Math. Soc. 46 2009, No. 2, pp. 281 294 ORHOGONAL MLI-WAVELES FROM MARIX FACORIZAION Hongying Xiao Abstract. Accuracy of the scaing function is very crucia in waveet theory, or correspondingy,

More information

Generalized Bell polynomials and the combinatorics of Poisson central moments

Generalized Bell polynomials and the combinatorics of Poisson central moments Generaized Be poynomias and the combinatorics of Poisson centra moments Nicoas Privaut Division of Mathematica Sciences Schoo of Physica and Mathematica Sciences Nanyang Technoogica University SPMS-MAS-05-43,

More information

arxiv: v1 [math.co] 17 Dec 2018

arxiv: v1 [math.co] 17 Dec 2018 On the Extrema Maximum Agreement Subtree Probem arxiv:1812.06951v1 [math.o] 17 Dec 2018 Aexey Markin Department of omputer Science, Iowa State University, USA amarkin@iastate.edu Abstract Given two phyogenetic

More information

BASIC NOTIONS AND RESULTS IN TOPOLOGY. 1. Metric spaces. Sets with finite diameter are called bounded sets. For x X and r > 0 the set

BASIC NOTIONS AND RESULTS IN TOPOLOGY. 1. Metric spaces. Sets with finite diameter are called bounded sets. For x X and r > 0 the set BASIC NOTIONS AND RESULTS IN TOPOLOGY 1. Metric spaces A metric on a set X is a map d : X X R + with the properties: d(x, y) 0 and d(x, y) = 0 x = y, d(x, y) = d(y, x), d(x, y) d(x, z) + d(z, y), for a

More information

THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE

THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE KATIE L. MAY AND MELISSA A. MITCHELL Abstract. We show how to identify the minima path network connecting three fixed points on

More information

Lecture 11. Fourier transform

Lecture 11. Fourier transform Lecture. Fourier transform Definition and main resuts Let f L 2 (R). The Fourier transform of a function f is a function f(α) = f(x)t iαx dx () The normaized Fourier transform of f is a function R ˆf =

More information

arxiv: v1 [math.co] 12 May 2013

arxiv: v1 [math.co] 12 May 2013 EMBEDDING CYCLES IN FINITE PLANES FELIX LAZEBNIK, KEITH E. MELLINGER, AND SCAR VEGA arxiv:1305.2646v1 [math.c] 12 May 2013 Abstract. We define and study embeddings of cyces in finite affine and projective

More information

The Partition Function and Ramanujan Congruences

The Partition Function and Ramanujan Congruences The Partition Function and Ramanujan Congruences Eric Bucher Apri 7, 010 Chapter 1 Introduction The partition function, p(n), for a positive integer n is the number of non-increasing sequences of positive

More information

Reichenbachian Common Cause Systems

Reichenbachian Common Cause Systems Reichenbachian Common Cause Systems G. Hofer-Szabó Department of Phiosophy Technica University of Budapest e-mai: gszabo@hps.ete.hu Mikós Rédei Department of History and Phiosophy of Science Eötvös University,

More information

Relaxed Highest Weight Modules from D-Modules on the Kashiwara Flag Scheme. Claude Eicher, ETH Zurich November 29, 2016

Relaxed Highest Weight Modules from D-Modules on the Kashiwara Flag Scheme. Claude Eicher, ETH Zurich November 29, 2016 Reaxed Highest Weight Modues from D-Modues on the Kashiwara Fag Scheme Caude Eicher, ETH Zurich November 29, 2016 1 Reaxed highest weight modues for ŝ 2 after Feigin, Semikhatov, Sirota,Tipunin Introduction

More information

Orthogonal bundles on curves and theta functions. Arnaud BEAUVILLE

Orthogonal bundles on curves and theta functions. Arnaud BEAUVILLE Orthogona bundes on curves and theta functions Arnaud BEAUVILLE Introduction Let C be a curve of genus g 2, G an amost simpe compex Lie group, and M G the modui space of semi-stabe G-bundes on C. For each

More information

arxiv:math/ v2 [math.ag] 12 Jul 2006

arxiv:math/ v2 [math.ag] 12 Jul 2006 GRASSMANNIANS AND REPRESENTATIONS arxiv:math/0507482v2 [math.ag] 12 Ju 2006 DAN EDIDIN AND CHRISTOPHER A. FRANCISCO Abstract. In this note we use Bott-Bore-Wei theory to compute cohomoogy of interesting

More information

PRIME TWISTS OF ELLIPTIC CURVES

PRIME TWISTS OF ELLIPTIC CURVES PRIME TWISTS OF ELLIPTIC CURVES DANIEL KRIZ AND CHAO LI Abstract. For certain eiptic curves E/Q with E(Q)[2] = Z/2Z, we prove a criterion for prime twists of E to have anaytic rank 0 or 1, based on a mod

More information

Minimum Enclosing Circle of a Set of Fixed Points and a Mobile Point

Minimum Enclosing Circle of a Set of Fixed Points and a Mobile Point Minimum Encosing Circe of a Set of Fixed Points and a Mobie Point Aritra Banik 1, Bhaswar B. Bhattacharya 2, and Sandip Das 1 1 Advanced Computing and Microeectronics Unit, Indian Statistica Institute,

More information

Smoothness equivalence properties of univariate subdivision schemes and their projection analogues

Smoothness equivalence properties of univariate subdivision schemes and their projection analogues Numerische Mathematik manuscript No. (wi be inserted by the editor) Smoothness equivaence properties of univariate subdivision schemes and their projection anaogues Phiipp Grohs TU Graz Institute of Geometry

More information

XSAT of linear CNF formulas

XSAT of linear CNF formulas XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open

More information

PRESENTING QUEER SCHUR SUPERALGEBRAS

PRESENTING QUEER SCHUR SUPERALGEBRAS PRESENTING QUEER SCHUR SUPERALGEBRAS JIE DU AND JINKUI WAN Abstract. Associated to the two types of finite dimensiona simpe superagebras, there are the genera inear Lie superagebra and the queer Lie superagebra.

More information

Selmer groups and Euler systems

Selmer groups and Euler systems Semer groups and Euer systems S. M.-C. 21 February 2018 1 Introduction Semer groups are a construction in Gaois cohomoogy that are cosey reated to many objects of arithmetic importance, such as cass groups

More information

Degrees of orders on torsion-free Abelian groups

Degrees of orders on torsion-free Abelian groups Weesey Coege Weesey Coege Digita Schoarship and Archive Facuty Research and Schoarship 8-2013 Degrees of orders on torsion-free Abeian groups Asher M. Kach Karen Lange ange2@weesey.edu Reed Soomon Foow

More information

are left and right inverses of b, respectively, then: (b b 1 and b 1 = b 1 b 1 id T = b 1 b) b 1 so they are the same! r ) = (b 1 r = id S b 1 r = b 1

are left and right inverses of b, respectively, then: (b b 1 and b 1 = b 1 b 1 id T = b 1 b) b 1 so they are the same! r ) = (b 1 r = id S b 1 r = b 1 Lecture 1. The Category of Sets PCMI Summer 2015 Undergraduate Lectures on Fag Varieties Lecture 1. Some basic set theory, a moment of categorica zen, and some facts about the permutation groups on n etters.

More information

K a,k minors in graphs of bounded tree-width *

K a,k minors in graphs of bounded tree-width * K a,k minors in graphs of bounded tree-width * Thomas Böhme Institut für Mathematik Technische Universität Imenau Imenau, Germany E-mai: tboehme@theoinf.tu-imenau.de and John Maharry Department of Mathematics

More information

Throughput Rate Optimization in High Multiplicity Sequencing Problems

Throughput Rate Optimization in High Multiplicity Sequencing Problems Throughput Rate Optimization in High Mutipicity Sequencing Probems Aexander Grigoriev A.Grigoriev@KE.unimaas.n Maastricht University, 6200 MD, Maastricht, The Netherands Joris van de Kundert J.vandeKundert@MATH.unimaas.n

More information

The ordered set of principal congruences of a countable lattice

The ordered set of principal congruences of a countable lattice The ordered set of principa congruences of a countabe attice Gábor Czédi To the memory of András P. Huhn Abstract. For a attice L, et Princ(L) denote the ordered set of principa congruences of L. In a

More information

Investigation on spectrum of the adjacency matrix and Laplacian matrix of graph G l

Investigation on spectrum of the adjacency matrix and Laplacian matrix of graph G l Investigation on spectrum of the adjacency matrix and Lapacian matrix of graph G SHUHUA YIN Computer Science and Information Technoogy Coege Zhejiang Wani University Ningbo 3500 PEOPLE S REPUBLIC OF CHINA

More information

Serre s theorem on Galois representations attached to elliptic curves

Serre s theorem on Galois representations attached to elliptic curves Università degi Studi di Roma Tor Vergata Facotà di Scienze Matematiche, Fisiche e Naturai Tesi di Laurea Speciaistica in Matematica 14 Lugio 2010 Serre s theorem on Gaois representations attached to eiptic

More information

PHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased

PHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased PHYS 110B - HW #1 Fa 2005, Soutions by David Pace Equations referenced as Eq. # are from Griffiths Probem statements are paraphrased [1.] Probem 6.8 from Griffiths A ong cyinder has radius R and a magnetization

More information

Foliations and Global Inversion

Foliations and Global Inversion Foiations and Goba Inversion E. Cabra Bareira Department of Mathematics Trinity University San Antonio, TX 78212 ebareir@trinity.edu January 2008 Abstract We consider topoogica conditions under which a

More information

Factorization of Cyclotomic Polynomials with Quadratic Radicals in the Coefficients

Factorization of Cyclotomic Polynomials with Quadratic Radicals in the Coefficients Advances in Pure Mathematics, 07, 7, 47-506 http://www.scirp.org/journa/apm ISSN Onine: 60-0384 ISSN Print: 60-0368 Factoriation of Cycotomic Poynomias with Quadratic Radicas in the Coefficients Afred

More information

Small generators of function fields

Small generators of function fields Journa de Théorie des Nombres de Bordeaux 00 (XXXX), 000 000 Sma generators of function fieds par Martin Widmer Résumé. Soit K/k une extension finie d un corps goba, donc K contient un éément primitif

More information

Theory and implementation behind: Universal surface creation - smallest unitcell

Theory and implementation behind: Universal surface creation - smallest unitcell Teory and impementation beind: Universa surface creation - smaest unitce Bjare Brin Buus, Jaob Howat & Tomas Bigaard September 15, 218 1 Construction of surface sabs Te aim for tis part of te project is

More information

Quantum Mechanical Models of Vibration and Rotation of Molecules Chapter 18

Quantum Mechanical Models of Vibration and Rotation of Molecules Chapter 18 Quantum Mechanica Modes of Vibration and Rotation of Moecues Chapter 18 Moecuar Energy Transationa Vibrationa Rotationa Eectronic Moecuar Motions Vibrations of Moecues: Mode approximates moecues to atoms

More information

On the Goal Value of a Boolean Function

On the Goal Value of a Boolean Function On the Goa Vaue of a Booean Function Eric Bach Dept. of CS University of Wisconsin 1210 W. Dayton St. Madison, WI 53706 Lisa Heerstein Dept of CSE NYU Schoo of Engineering 2 Metrotech Center, 10th Foor

More information

(f) is called a nearly holomorphic modular form of weight k + 2r as in [5].

(f) is called a nearly holomorphic modular form of weight k + 2r as in [5]. PRODUCTS OF NEARLY HOLOMORPHIC EIGENFORMS JEFFREY BEYERL, KEVIN JAMES, CATHERINE TRENTACOSTE, AND HUI XUE Abstract. We prove that the product of two neary hoomorphic Hece eigenforms is again a Hece eigenform

More information

ADELIC ANALYSIS AND FUNCTIONAL ANALYSIS ON THE FINITE ADELE RING. Ilwoo Cho

ADELIC ANALYSIS AND FUNCTIONAL ANALYSIS ON THE FINITE ADELE RING. Ilwoo Cho Opuscua Math. 38, no. 2 208, 39 85 https://doi.org/0.7494/opmath.208.38.2.39 Opuscua Mathematica ADELIC ANALYSIS AND FUNCTIONAL ANALYSIS ON THE FINITE ADELE RING Iwoo Cho Communicated by.a. Cojuhari Abstract.

More information

are left and right inverses of b, respectively, then: (b b 1 and b 1 = b 1 b 1 id T = b 1 b) b 1 so they are the same! r ) = (b 1 r = id S b 1 r = b 1

are left and right inverses of b, respectively, then: (b b 1 and b 1 = b 1 b 1 id T = b 1 b) b 1 so they are the same! r ) = (b 1 r = id S b 1 r = b 1 Lecture 1. The Category of Sets PCMI Summer 2015 Undergraduate Lectures on Fag Varieties Lecture 1. Some basic set theory, a moment of categorica zen, and some facts about the permutation groups on n etters.

More information

UNIFORM CONVERGENCE OF MULTIPLIER CONVERGENT SERIES

UNIFORM CONVERGENCE OF MULTIPLIER CONVERGENT SERIES royecciones Vo. 26, N o 1, pp. 27-35, May 2007. Universidad Catóica de Norte Antofagasta - Chie UNIFORM CONVERGENCE OF MULTILIER CONVERGENT SERIES CHARLES SWARTZ NEW MEXICO STATE UNIVERSITY Received :

More information

Gauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law

Gauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law Gauss Law 1. Review on 1) Couomb s Law (charge and force) 2) Eectric Fied (fied and force) 2. Gauss s Law: connects charge and fied 3. Appications of Gauss s Law Couomb s Law and Eectric Fied Couomb s

More information

The Construction of a Pfaff System with Arbitrary Piecewise Continuous Characteristic Power-Law Functions

The Construction of a Pfaff System with Arbitrary Piecewise Continuous Characteristic Power-Law Functions Differentia Equations, Vo. 41, No. 2, 2005, pp. 184 194. Transated from Differentsia nye Uravneniya, Vo. 41, No. 2, 2005, pp. 177 185. Origina Russian Text Copyright c 2005 by Izobov, Krupchik. ORDINARY

More information

Approximate Bandwidth Allocation for Fixed-Priority-Scheduled Periodic Resources (WSU-CS Technical Report Version)

Approximate Bandwidth Allocation for Fixed-Priority-Scheduled Periodic Resources (WSU-CS Technical Report Version) Approximate Bandwidth Aocation for Fixed-Priority-Schedued Periodic Resources WSU-CS Technica Report Version) Farhana Dewan Nathan Fisher Abstract Recent research in compositiona rea-time systems has focused

More information

arxiv: v1 [math.co] 25 Mar 2019

arxiv: v1 [math.co] 25 Mar 2019 Functoria invariants of trees and their cones Nichoas Proudfoot and Eric Ramos Department of Mathematics, University of Oregon, Eugene, OR 97403 arxiv:1903.10592v1 [math.co] 25 Mar 2019 Abstract. We study

More information

LECTURE NOTES 8 THE TRACELESS SYMMETRIC TENSOR EXPANSION AND STANDARD SPHERICAL HARMONICS

LECTURE NOTES 8 THE TRACELESS SYMMETRIC TENSOR EXPANSION AND STANDARD SPHERICAL HARMONICS MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Eectromagnetism II October, 202 Prof. Aan Guth LECTURE NOTES 8 THE TRACELESS SYMMETRIC TENSOR EXPANSION AND STANDARD SPHERICAL HARMONICS

More information

CONSISTENT LABELING OF ROTATING MAPS

CONSISTENT LABELING OF ROTATING MAPS CONSISTENT LABELING OF ROTATING MAPS Andreas Gemsa, Martin Nöenburg, Ignaz Rutter Abstract. Dynamic maps that aow continuous map rotations, for exampe, on mobie devices, encounter new geometric abeing

More information

STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM 1. INTRODUCTION

STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM 1. INTRODUCTION Journa of Sound and Vibration (996) 98(5), 643 65 STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM G. ERDOS AND T. SINGH Department of Mechanica and Aerospace Engineering, SUNY at Buffao,

More information

Supporting Information for Suppressing Klein tunneling in graphene using a one-dimensional array of localized scatterers

Supporting Information for Suppressing Klein tunneling in graphene using a one-dimensional array of localized scatterers Supporting Information for Suppressing Kein tunneing in graphene using a one-dimensiona array of ocaized scatterers Jamie D Was, and Danie Hadad Department of Chemistry, University of Miami, Cora Gabes,

More information

VI.G Exact free energy of the Square Lattice Ising model

VI.G Exact free energy of the Square Lattice Ising model VI.G Exact free energy of the Square Lattice Ising mode As indicated in eq.(vi.35), the Ising partition function is reated to a sum S, over coections of paths on the attice. The aowed graphs for a square

More information

THE PARTITION FUNCTION AND HECKE OPERATORS

THE PARTITION FUNCTION AND HECKE OPERATORS THE PARTITION FUNCTION AND HECKE OPERATORS KEN ONO Abstract. The theory of congruences for the partition function p(n depends heaviy on the properties of haf-integra weight Hecke operators. The subject

More information

An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas

An Exponential Lower Bound for Homogeneous Depth Four Arithmetic Formulas An Exponentia Lower Bound for Homogeneous Depth Four Arithmetic Formuas Neeraj Kaya Microsoft Research India neeraa@microsoft.com Chandan Saha Indian Institute of Science chandan@csa.iisc.ernet.in Nutan

More information

Tracking Control of Multiple Mobile Robots

Tracking Control of Multiple Mobile Robots Proceedings of the 2001 IEEE Internationa Conference on Robotics & Automation Seou, Korea May 21-26, 2001 Tracking Contro of Mutipe Mobie Robots A Case Study of Inter-Robot Coision-Free Probem Jurachart

More information

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is

More information

On Uniform Subalgebras of L on the Unit Circle Generated by Almost Periodic Functions arxiv:math/ v2 [math.cv] 15 May 2006

On Uniform Subalgebras of L on the Unit Circle Generated by Almost Periodic Functions arxiv:math/ v2 [math.cv] 15 May 2006 On Uniform ubagebras of L on the Unit Circe Generated by Amost Periodic Functions arxiv:math/0605205v2 [math.cv] 15 May 2006 Aexander Brudnyi Department of Mathematics and tatistics University of Cagary,

More information

Physics 235 Chapter 8. Chapter 8 Central-Force Motion

Physics 235 Chapter 8. Chapter 8 Central-Force Motion Physics 35 Chapter 8 Chapter 8 Centra-Force Motion In this Chapter we wi use the theory we have discussed in Chapter 6 and 7 and appy it to very important probems in physics, in which we study the motion

More information

PREPUBLICACIONES DEL DEPARTAMENTO DE ÁLGEBRA DE LA UNIVERSIDAD DE SEVILLA

PREPUBLICACIONES DEL DEPARTAMENTO DE ÁLGEBRA DE LA UNIVERSIDAD DE SEVILLA EUBLICACIONES DEL DEATAMENTO DE ÁLGEBA DE LA UNIVESIDAD DE SEVILLA Impicit ideas of a vauation centered in a oca domain F. J. Herrera Govantes, M. A. Oaa Acosta, M. Spivakovsky, B. Teissier repubicación

More information

C. Fourier Sine Series Overview

C. Fourier Sine Series Overview 12 PHILIP D. LOEWEN C. Fourier Sine Series Overview Let some constant > be given. The symboic form of the FSS Eigenvaue probem combines an ordinary differentia equation (ODE) on the interva (, ) with a

More information

Powers of Ideals: Primary Decompositions, Artin-Rees Lemma and Regularity

Powers of Ideals: Primary Decompositions, Artin-Rees Lemma and Regularity Powers of Ideas: Primary Decompositions, Artin-Rees Lemma and Reguarity Irena Swanson Department of Mathematica Sciences, New Mexico State University, Las Cruces, NM 88003-8001 (e-mai: iswanson@nmsu.edu)

More information

Cherednik algebras and Yangians Nicolas Guay

Cherednik algebras and Yangians Nicolas Guay Cherednik agebras and Yangians Nicoas Guay Abstract We construct a functor from the category of modues over the trigonometric resp. rationa Cherednik agebra of type g to the category of integrabe modues

More information

Reflection principles and kernels in R n _+ for the biharmonic and Stokes operators. Solutions in a large class of weighted Sobolev spaces

Reflection principles and kernels in R n _+ for the biharmonic and Stokes operators. Solutions in a large class of weighted Sobolev spaces Refection principes and kernes in R n _+ for the biharmonic and Stokes operators. Soutions in a arge cass of weighted Soboev spaces Chérif Amrouche, Yves Raudin To cite this version: Chérif Amrouche, Yves

More information

CS229 Lecture notes. Andrew Ng

CS229 Lecture notes. Andrew Ng CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view

More information

More Scattering: the Partial Wave Expansion

More Scattering: the Partial Wave Expansion More Scattering: the Partia Wave Expansion Michae Fower /7/8 Pane Waves and Partia Waves We are considering the soution to Schrödinger s equation for scattering of an incoming pane wave in the z-direction

More information

Minkowski sum based lattice construction for multivariate simultaneous Coppersmith s technique and applications to RSA

Minkowski sum based lattice construction for multivariate simultaneous Coppersmith s technique and applications to RSA Minkowski sum based attice construction for mutivariate simutaneous Coppersmith s technique and appications to RSA Yoshinori Aono aono@nict.go.jp Nationa Institute of Information and Communications Technoogy

More information

Improved Decoding of Reed-Solomon and Algebraic-Geometric Codes

Improved Decoding of Reed-Solomon and Algebraic-Geometric Codes Improved Decoding of Reed-Soomon and Agebraic-Geometric Codes Venkatesan Guruswami Madhu Sudan Abstract Given an error-correcting code over strings of ength n and an arbitrary input string aso of ength

More information

K p q k(x) K n(x) x X p

K p q k(x) K n(x) x X p oc 5. Lecture 5 5.1. Quien s ocaization theorem and Boch s formua. Our next topic is a sketch of Quien s proof of Boch s formua, which is aso a a brief discussion of aspects of Quien s remarkabe paper

More information

Some Measures for Asymmetry of Distributions

Some Measures for Asymmetry of Distributions Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester

More information

Lecture Note 3: Stationary Iterative Methods

Lecture Note 3: Stationary Iterative Methods MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or

More information

Maejo International Journal of Science and Technology

Maejo International Journal of Science and Technology Fu Paper Maejo Internationa Journa of Science and Technoogy ISSN 1905-7873 Avaiabe onine at www.mijst.mju.ac.th A study on Lucas difference sequence spaces (, ) (, ) and Murat Karakas * and Ayse Metin

More information

$, (2.1) n="# #. (2.2)

$, (2.1) n=# #. (2.2) Chapter. Eectrostatic II Notes: Most of the materia presented in this chapter is taken from Jackson, Chap.,, and 4, and Di Bartoo, Chap... Mathematica Considerations.. The Fourier series and the Fourier

More information

Explicit overall risk minimization transductive bound

Explicit overall risk minimization transductive bound 1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,

More information

A Brief Introduction to Markov Chains and Hidden Markov Models

A Brief Introduction to Markov Chains and Hidden Markov Models A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,

More information

Binomial Transform and Dold Sequences

Binomial Transform and Dold Sequences 1 2 3 47 6 23 11 Journa of Integer Sequences, Vo. 18 (2015), Artice 15.1.1 Binomia Transform and Dod Sequences Kaudiusz Wójcik Department of Mathematics and Computer Science Jagieonian University Lojasiewicza

More information

arxiv: v2 [math.nt] 17 Oct 2018

arxiv: v2 [math.nt] 17 Oct 2018 DESSINS D ENFANTS, SURFACE ALGEBRAS, AND DESSIN ORDERS AMELIE SCHREIBER arxiv:1810.06750v2 [math.nt] 17 Oct 2018 Abstract. We present a construction of an infinite dimensiona associative agebra which we

More information

THE GOODWILLIE TOWER OF THE IDENTITY FUNCTOR AND THE UNSTABLE PERIODIC HOMOTOPY OF SPHERES. June 9, 1998

THE GOODWILLIE TOWER OF THE IDENTITY FUNCTOR AND THE UNSTABLE PERIODIC HOMOTOPY OF SPHERES. June 9, 1998 THE GOODWILLIE TOWER OF THE IDENTITY FUNCTOR AND THE UNSTABLE PERIODIC HOMOTOPY OF SPHERES GREG ARONE AND MARK MAHOWALD June 9, 1998 Abstract. We investigate Goodwiie s Tayor tower of the identity functor

More information

u(x) s.t. px w x 0 Denote the solution to this problem by ˆx(p, x). In order to obtain ˆx we may simply solve the standard problem max x 0

u(x) s.t. px w x 0 Denote the solution to this problem by ˆx(p, x). In order to obtain ˆx we may simply solve the standard problem max x 0 Bocconi University PhD in Economics - Microeconomics I Prof M Messner Probem Set 4 - Soution Probem : If an individua has an endowment instead of a monetary income his weath depends on price eves In particuar,

More information

Efficient Algorithms for Pairing-Based Cryptosystems

Efficient Algorithms for Pairing-Based Cryptosystems CS548 Advanced Information Security Efficient Agorithms for Pairing-Based Cryptosystems Pauo S. L. M. Barreto, HaeY. Kim, Ben Lynn, and Michae Scott Proceedings of Crypto, 2002 2010. 04. 22. Kanghoon Lee,

More information

Optimistic limits of Kashaev invariants and complex volumes of hyperbolic links

Optimistic limits of Kashaev invariants and complex volumes of hyperbolic links Optimistic imits of Kashaev invariants and compex voumes of hyperboic ins arxiv:30.69v [math.gt] Mar 03 Jinseo Cho, Hyu Kim and Seonhwa Kim December, 03 Abstract Yoota suggested an optimistic imit method

More information

Rapporto di Ricerca CS P. Baldan, A. Corradini, H. Ehrig, R. Heckel, B. König

Rapporto di Ricerca CS P. Baldan, A. Corradini, H. Ehrig, R. Heckel, B. König UNIVERSITÀ CA FOSCARI DI VENEZIA Dipartimento di Informatica Technica Report Series in Computer Science Rapporto di Ricerca CS-2006-9 Novembre 2006 P. Badan, A. Corradini, H. Ehrig, R. Hecke, B. König

More information

arxiv: v1 [math.qa] 13 Jun 2014

arxiv: v1 [math.qa] 13 Jun 2014 Affine ceuarity of affine Brauer agebras Weideng Cui Abstract arxiv:1406.3517v1 [math.qa] 13 Jun 2014 We show that the affine Brauer agebras are affine ceuar agebras in the sense of Koenig and Xi. Keywords:

More information

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete Uniprocessor Feasibiity of Sporadic Tasks with Constrained Deadines is Strongy conp-compete Pontus Ekberg and Wang Yi Uppsaa University, Sweden Emai: {pontus.ekberg yi}@it.uu.se Abstract Deciding the feasibiity

More information

Smoothers for ecient multigrid methods in IGA

Smoothers for ecient multigrid methods in IGA Smoothers for ecient mutigrid methods in IGA Cemens Hofreither, Stefan Takacs, Water Zuehner DD23, Juy 2015 supported by The work was funded by the Austrian Science Fund (FWF): NFN S117 (rst and third

More information

arxiv: v3 [math.ac] 7 Dec 2009

arxiv: v3 [math.ac] 7 Dec 2009 SUPERTROPICAL MATRIX ALGEBRA II: SOLVING TROPICAL EQUATIONS ZUR IZHAKIAN AND LOUIS ROWEN arxiv:0902.2159v3 [math.ac] 7 Dec 2009 Abstract. We continue the study of matrices over a supertropica agebra, proving

More information

Vietoris-Rips Complexes of the Circle and the Torus

Vietoris-Rips Complexes of the Circle and the Torus UNIVERSIDAD DE LOS ANDES MASTER S THESIS Vietoris-Rips Compexes of the Circe and the Torus Author: Gustavo CHAPARRO SUMALAVE Advisor: Ph.D Andrés ÁNGEL A thesis submitted in fufiment of the requirements

More information

Efficiently Generating Random Bits from Finite State Markov Chains

Efficiently Generating Random Bits from Finite State Markov Chains 1 Efficienty Generating Random Bits from Finite State Markov Chains Hongchao Zhou and Jehoshua Bruck, Feow, IEEE Abstract The probem of random number generation from an uncorreated random source (of unknown

More information

The arc is the only chainable continuum admitting a mean

The arc is the only chainable continuum admitting a mean The arc is the ony chainabe continuum admitting a mean Aejandro Ianes and Hugo Vianueva September 4, 26 Abstract Let X be a metric continuum. A mean on X is a continuous function : X X! X such that for

More information

JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF SEVERAL VARIABLES

JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF SEVERAL VARIABLES PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Voume 128, Number 7, Pages 2075 2084 S 0002-99390005371-5 Artice eectronicay pubished on February 16, 2000 JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF

More information

Discrete Techniques. Chapter Introduction

Discrete Techniques. Chapter Introduction Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, we as various

More information

Approximation and Fast Calculation of Non-local Boundary Conditions for the Time-dependent Schrödinger Equation

Approximation and Fast Calculation of Non-local Boundary Conditions for the Time-dependent Schrödinger Equation Approximation and Fast Cacuation of Non-oca Boundary Conditions for the Time-dependent Schrödinger Equation Anton Arnod, Matthias Ehrhardt 2, and Ivan Sofronov 3 Universität Münster, Institut für Numerische

More information

Competitive Diffusion in Social Networks: Quality or Seeding?

Competitive Diffusion in Social Networks: Quality or Seeding? Competitive Diffusion in Socia Networks: Quaity or Seeding? Arastoo Fazei Amir Ajorou Ai Jadbabaie arxiv:1503.01220v1 [cs.gt] 4 Mar 2015 Abstract In this paper, we study a strategic mode of marketing and

More information

Joel Broida UCSD Fall 2009 Phys 130B QM II. Homework Set 2 DO ALL WORK BY HAND IN OTHER WORDS, DON T USE MATHEMAT- ICA OR ANY CALCULATORS.

Joel Broida UCSD Fall 2009 Phys 130B QM II. Homework Set 2 DO ALL WORK BY HAND IN OTHER WORDS, DON T USE MATHEMAT- ICA OR ANY CALCULATORS. Joe Broida UCSD Fa 009 Phys 30B QM II Homework Set DO ALL WORK BY HAND IN OTHER WORDS, DON T USE MATHEMAT- ICA OR ANY CALCULATORS. You may need to use one or more of these: Y 0 0 = 4π Y 0 = 3 4π cos Y

More information

On Some Relations between Several Generalized. Convex DEA Models. Louisa ANDRIAMASY Walter BRIEC Stéphane MUSSARD

On Some Relations between Several Generalized. Convex DEA Models. Louisa ANDRIAMASY Walter BRIEC Stéphane MUSSARD Groupe de Recherche en Économie et Déveoppement Internationa Cahier de Recherche / Woring Paper 16-02 On Some Reations between Severa Generaized Convex DEA Modes Louisa ANDRIAMASY Water BRIEC Stéphane

More information

LECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL HARMONICS

LECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL HARMONICS MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Eectromagnetism II October 7, 202 Prof. Aan Guth LECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL

More information

<C 2 2. λ 2 l. λ 1 l 1 < C 1

<C 2 2. λ 2 l. λ 1 l 1 < C 1 Teecommunication Network Contro and Management (EE E694) Prof. A. A. Lazar Notes for the ecture of 7/Feb/95 by Huayan Wang (this document was ast LaT E X-ed on May 9,995) Queueing Primer for Muticass Optima

More information

Discovery of Non-Euclidean Geometry

Discovery of Non-Euclidean Geometry iscovery of Non-Eucidean Geometry pri 24, 2013 1 Hyperboic geometry János oyai (1802-1860), ar Friedrich Gauss (1777-1855), and Nikoai Ivanovich Lobachevsky (1792-1856) are three founders of non-eucidean

More information

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After

More information

Legendre Polynomials - Lecture 8

Legendre Polynomials - Lecture 8 Legendre Poynomias - Lecture 8 Introduction In spherica coordinates the separation of variabes for the function of the poar ange resuts in Legendre s equation when the soution is independent of the azimutha

More information

An explicit Jordan Decomposition of Companion matrices

An explicit Jordan Decomposition of Companion matrices An expicit Jordan Decomposition of Companion matrices Fermín S V Bazán Departamento de Matemática CFM UFSC 88040-900 Forianópois SC E-mai: fermin@mtmufscbr S Gratton CERFACS 42 Av Gaspard Coriois 31057

More information

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA ON THE SYMMETRY OF THE POWER INE CHANNE T.C. Banwe, S. Gai {bct, sgai}@research.tecordia.com Tecordia Technoogies, Inc., 445 South Street, Morristown, NJ 07960, USA Abstract The indoor power ine network

More information