Foliations and Global Inversion

Size: px
Start display at page:

Download "Foliations and Global Inversion"

Transcription

1 Foiations and Goba Inversion E. Cabra Bareira Department of Mathematics Trinity University San Antonio, TX January 2008 Abstract We consider topoogica conditions under which a ocay invertibe map admits a goba inverse. Our main theorem states that a oca diffeomorphism f : M R n is bijective if and ony if H n 1 (M) = 0 and the pre-image of every affine hyperpane is non-empty and acycic. The proof is based on some geometric constructions invoving foiations and toos from intersection theory. This topoogica resut generaizes in finite dimensions the cassica anaytic theorem of Hadamard-Pastock, incuding its recent improvement by Noet-Xavier. The main theorem aso reates to a conjecture of the aforementioned authors, invoving the we known Jacobian Conjecture in agebraic geometry. 1 Introduction In this paper we are concerned with the probem of finding topoogica conditions ensuring that a oca diffeomorphism is bijective. A cassica resut in this direction is the we-known Hadamard-Pastock Theorem (see [4] and [10]). It states that a Banach space oca diffeomorphism f : X X is bijective provided inf x X Df(x) 1 1 > 0. (1.1) 1

2 The proof of the Hadamard-Pastock theorem foows from simpe arguments invoving covering spaces. In recent years new topoogica and geometric ideas have been introduced in the subject of goba invertibiity, pushing the fied in different directions (see, for instance, [5], [6], [7], [8], [11], [14], [17], and [18]). The emerging picture reveas that goba invertibiity is aso infuenced by more subte topoogica phenomena. In [7], Noet and Xavier estabished a substantia improvement to the Hadamard-Pastock theorem when dim X <. Using degree theory, they showed in [7] that a oca diffeomorphism f : R n R n is bijective if there exists a compete Riemannian metric g on R n such that, v S n 1, inf x R n Df(x) v g > 0. (1.2) Notice that (1.2) is an improvement over (1.1) since Df(x) 1 1 = Df(x) 1 1 = inf v =1 Df(x) v. Furthermore, it is easy to produce exampes that satisfy (1.2) but not (1.1). Arguments from eementary Morse theory (see [9, p.112]) show that if (1.2) hods, then the pre-images of affine hyperpanes H must satisfy f 1 (H) R = R n (note that Df(x) v = f(x), v ). In particuar, by the Künneth formua, f 1 (H) is acycic (reca that a topoogica space is caed acycic if it has the homoogy of a point). In this paper we show that the above mentioned anaytica resuts are but a manifestation of a topoogica phenomenon. Theorem 1.1. A oca diffeomorphism f : R n R n is bijective if and ony if the pre-image of every affine hyperpane is non-empty and acycic. In Section 3 we wi point out a connection between the above theorem and the Jacobian Conjecture in agebraic geometry. The non-trivia haf of Theorem 1.1 consists in estabishing injectivity and surjectivity. Its proof is based on some geometric constructions invoving foiations, and the computation of intersection numbers of certain chain compexes. Theorem 1.1 aso aows for an anaytic coroary that is stronger than the resuts in [7], in the sense that one can choose the metric to suit the unit vector v. 2

3 2 Preiminaries Given a compact smooth manifod M n and a finite cover, we woud ike to have a systematic way to describe the intersections of the sets in the cover. Likewise, once a point is given we want to describe exacty a the sets in the cover that contain the given point. To this end, we wi consider a trianguation of M and view the top dimensiona ces as the sets of the covering. We set our notation as foows. Denote by T(M) a trianguation on M (whose existence is guaranteed by [16]) and et e(k) j be the j th k-ce of T(M). The set of indexes of k-ces wi be denoted by E(k) N. Aso, given a trianguation T(M), et T k (M) be the k-skeeton of M. Whenever the context is cear, we wi refer to the trianguated space simpy as M. This combinatoria approach aow us to easiy address the properties we mentioned above. For instance, given a simpex e(k) j, the star of e(k) j describes a the simpexes that contain e(k) j. In our resuts, we wi be interested in finding a the (k + 1)-simpexes that contain e(k) j. This is easiy accompished by ooking at the vertices of the ink of e(k) j, denoted by Lk (e(k) j ). We now review the basic definitions from intersection theory. We define in M n the intersection number (mod 2) between A p a p-cyce and B q a q-cyce, where p + q = n by #(A p, B q ). We note that when A p, B q represent transverse submanifods, then #(A k, B n k ) represents the number of geometric intersections mod 2. The property that we highight is that intersection number depends ony on the homoogy cass. For detais and forma definitions we refer the reader to [13]. Finay, we can aso define inking numbers between cyces. Let X p and Y q 1 be two nonintersecting cyces in R n with p+q = n. For Z p+1 a bounding chain of X p, i.e. Z p+1 = X p, we define the inking number between X p and Y q 1 as Lk(X p, Y q 1 ) = #(Z p+1, Y q 1 ), (2.1) which is independent of the choice of the bounding chain of X p. 3

4 3 Injectivity Let us consider a oca diffeomorphism f : M R n, where M is a smooth connected manifod. Our goa is to understand under which topoogica conditions the map f is injective. There is a conceptua ink between injectivity and connectedness. For instance, it is cear that a ocay invertibe map is injective if and ony if the pre-image of every 0-dimensiona affine subspace (i.e., a point) is connected (possiby empty). An anaogous statement can be made if one goes one dimension higher and considers ines instead of points, that is, a ocay invertibe map is injective if the pre-image of every ine is connected. In view of these observations, Noet and Xavier [7] made the foowing conjecture. Conjecture 3.1. A oca diffeomorphism f : R n R n is injective if the pre-images of every affine hyperpane is connected (possiby empty). At the present time this conjecture remains open and its significance is better seen in Agebraic Geometry where it woud provide a positive answer for the Jacobian Conjecture (reca that the Jacobian Conjecture states that a poynomia oca bihoomorphism F : C n C n is invertibe, see [2], [15]). Indeed, if F : C n C n is a poynomia oca bihoomorphism, and H C n is a rea hypersurface foiated by compex hyperpanes V, then by a Bertini type theorem F 1 (V ) is connected for a generic V (see [12], Cor. 1 of Theorem 3.7). From this one can easiy check that F 1 (H) is connected and hence one woud estabish the Jacobian Conjecture. The resut beow estabishes a weaker version of the Noet-Xavier conjecture, where connectedness is repaced by acycicity. Theorem 3.2. A oca diffeomorphism f : R n R n is injective if the preimage of every affine hyperpane is either empty or acycic. In fact, we observe that we may weaken the hypotheses of Theorem 3.2 to obtain the foowing stronger resut. We say that an affine hyperpane H R n is parae to a ine in R n provided that H = or H. 4

5 Theorem 3.3. For n 3, et f : M R n be a oca diffeomorphism where M is a (necessariy non-compact) connected manifod with H n 1 (M) = 0. If there exists a ine in R n such that the pre-image of every affine hyperpane parae to is either empty or acycic, then f is injective. The proof of Theorem 3.3 is based on geometric constructions of chain compexes, the computation of the intersection number between these objects, and the maxima ift of ines. Since the computation of intersection numbers is done with objects beonging to the domain of f, we need to require the extra assumption on the homoogy of M. Observe that the cases in Theorem 3.3 when n = 1, 2 are triviay true without any extra assumptions on M. We stress that in our arguments we wi ony require the existence of oca ifts. In fact, by Hadamard-Pastock Theorem [10], if a ines admit goba ifts the map is aready bijective. We refer to a oca ift of a ine = {tw w R n, t R} with respect to f as a path α : ( ε, ε) M, ε > 0 such that f (α(t)) = tw. Observe that by the Inverse function theorem, if f is a diffeomorphism a oca ift of a ine aways exists in the above sense. We say that α : ( δ, δ) M is the maxima ift of if δ = sup{ε α admits a oca ift for ε > 0}. Furthermore, has a goba ift if its maxima ift satisfies δ =. Finay, what is important for us is the fact that the maxima ift of a ine is propery embedded in the domain. In our notation, α is propery embedded if it eaves every compact set of M as t increases to δ. 3.1 Beginning of the proof of Theorem 3.3 Assume that there is a point p in the image of f with at east two distinct points q 0 and q 1 in its pre-image. Since transations do not change any of the hypotheses, we assume for simpicity that p = 0. Our goa is to construct a (n 1)-cyce Γ n 1 so that the intersection number of Γ n 1 with the maxima ift of the ine passing through the origin wi necessariy be zero, as the maxima ift is propery embedded. A simpe argument wi then show that f must have a critica point aong the ift, thus estabishing the desired contradiction. 5

6 First, we give an outine of the proof. Consider ε > 0 so that the ba V = B(0; ε) f(m) has diffeomorphic pre-images U 0 and U 1 around q 0 and q 1, respectivey. Next, et Y be the (n 1)-equatoria disk of V determined by, that is, the intersection of the orthogona hyperpane to and V. The cyce Γ n 1 we seek wi be constructed to resembe a topoogica cyinder that connects the induced equatoria disks of U 0 to U 1, denoted by X 0 and X 1, respectivey. We construct Γ n 1 as foows. Take a hyperpane parae to which intersects V tangentiay at v and is denoted by H v. As we change the hyperpane H v by moving it around V, the pre-images u i U i of v, for i = 0, 1, can be continuousy connected by paths in f 1 (H v ), at east for nearby hyperpanes. In this way we construct sma atera pieces of Γ n 1. One then tries to put together a those oca data. In so doing, one is forced to consider the situation where, for a fixed hyperpane H v, there are mutipy-defined paths joining the same pre-images of points in f 1 (H v ). Whenever this occurs, the topoogica hypotheses that f 1 (H v ) is acycic wi be used to fi in the gaps. See Fig. 3.1 for a depiction of this process when n = 3. X 1 q 1 u 1 f 1 (H v ) W n 1 Y p v q 0 X0 u 0 H v Figure 3.1: Construction of paths connecting X 0 to X 1 by the revoution of affine hyperpanes. 6

7 In order to determine how the atera pieces wi fit together and how such gaps shoud be fied, we consider a combinatoria decomposition of Y in terms of a trianguation. Here we observe that Y = S n 2, so such trianguation aways exist. The process of putting together the pieces of Γ n 1 wi be done in steps according to the dimension of the carrier of each point. More precisey, first we consider a point and the (n 2)-ces it may possiby beong and construct chain compexes that correspond to the atera pieces indicated above. Next, points that beong to the ower dimensiona skeeton of Y wi be consider more than once in the initia step. Hence, in the foowing step we consider the (n 3)-skeeton of Y and determine the bounding chains according to the higher dimensiona ces that contain it. We repeat this process unti we consider the 0-skeeton of Y. The existence and properties of Γ n 1 are estabished in the foowing emma. Lemma 3.4. There exists a geometric (singuar) chain compex Γ n 1 S n 1 (M) that may be represented as Γ n 1 = X 0 + W n 1 + X 1 such that W n 1 is a chain compex with W = X 0 + X 1 and for a q supp W n 1 (in its image in M), there exists v Y so that q f 1 (H v ). The proof of Lemma 3.4 foows the outine above where we wi construct a the singuar chain compexes of W n 1 and the attaching maps. This argument uses ideas from combinatoria topoogy and we postpone it unti next section. We proceed to estabish Theorem 3.3, but first we remark that we are interested in the existence of a geometric intersection (i.e., number of points in the set theoretica intersection) between Γ n 1 and the maxima ift of. Therefore we consider intersection numbers and homoogy with Z 2 coefficients, thus avoiding heavier notationa concerns regarding orientation and eaving the proof simper and more geometric. Assuming Γ n 1 is constructed as in Lemma 3.4, we compute the intersection number of Γ n 1 and the maxima ift of starting at q 0 which we denote by γ. We caim that γ must intersect Γ n 1 in another point besides q 0 and we wi show that it is q 1. First, we see that γ is propery embedded in M. Indeed, if we decompose γ as γ γ + as the maxima ift of in the negative and positive direction, respectivey, starting at q 0. It is then cear that γ and γ + are not entirey contained in any compact subset of M, otherwise the ift woud not be maxima. 7

8 Now, the fact that Γ n 1 S n 1 (M), i.e., a cyce and H n 1 (M) = 0 impies that there exists a bounding singuar chain Σ n, with Σ n = Γ n 1 and a compact set K so that Σ n K. Thus Γ n 1 is a representative of the trivia eement in H n 1 (M, M K). We aso have that γ H 1 (M, M K) and from the fact that intersection numbers depend ony on the homoogy cass, we have #(Γ n 1, γ) = 0. (3.1) Indeed, H n 1 (M, M K) = H n 1 (M/M K) and since Σ n K, we have Γ n 1 0 in H n 1 (M/M K) as we. From Lemma 3.4 and by definition of intersection numbers, we can write (3.1) as: 0 = #(Γ n 1, γ) = #(X 0, γ) + #(W n 1, γ) + #(X 1, γ) = #(X 1, γ), (3.2) where the first term is 1 since f is a oca diffeomorphism and the images of γ and X i are orthogona and the second term is zero since γ W n 1 =. Therefore, it must be that #(X 1, γ) = 1. In particuar, γ X 1 and by the choice of ε, it must be that γ X 1 = {q 1 }. For a geometric depiction see Fig Finay et α f 1 () be the path segment from q 0 to q 1. The image of α is a oop in that has a point p f(m) that is furthest from p. Now it is cear that f fais to be ocay invertibe at the corresponding pre-image of p, giving us the desired contradiction. Therefore f must be injective. 3.2 Reassembage of Hyperpanes and a Chain Compex Construction We now estabish Lemma 3.4, needed to compete the proof of Theorem 3.3. Whie outining the construction of Γ n 1 earier, we encountered a key probem which simpy put is attributed to the ack of uniqueness on the choice of the path used to connect the pre-images of a point in Y. In our construction this is refected as foows: athough each path may be defined continuousy within a neighborhood of a fixed point, as we consider the intersection of 8

9 U 1 q 1 Γ n 1 f 1 () V p q 0 U 0 Figure 3.2: Construction of a cosed chain compex Γ n 1 by revoving affine hyperpanes. two neighborhoods there wi possiby be two choices of paths. We caim that whenever ambiguity occurs, we may use the hypotheses of acycicity of the pre-images of hyperpanes to define chain compexes to circumvent this probem. We do this by considering a trianguation of Y with sufficienty sma mesh to be determined during the proof. Heuristicay, we view a neighborhood of a generic point as the top dimensiona ce containing it and the trianguation wi provide a way to keep track of the intersection of the mutipe neighborhoods. Let e(k) j be the ces of such trianguation, where k = 0,...,n 2 denotes the dimension of each ce and j E(k) N is the indexing set of the k-ces. From the initia choice of ε > 0, we may aso define an induced trianguation via the oca diffeomorphism on X 0 and X 1 with ces e(k) 0 j and e(k)1 j, respectivey. We construct W n 1 in n 1 steps which we enumerate from 0 to n 2. In step k we consider points in the (n 2 k)-skeeton of Y, denoted by Y (n 2 k), and show that the possiby mutipy defined chains are obtained by ooking at a the higher dimensiona ces containing such points and that 9

10 these chains give rise to a cyce. Then by using the acycicity hypotheses, we have that such cyce can be reaized as the boundary of another chain compex which wi be the buiding bocks of W n 1. Step 0: The initia process is anaogous to what has been outined before, but to estabish our notation we provide the forma argument. Given the initia trianguation of Y, take v e(n 2) and et u i be the pre-image of v in X i for i = 0, 1. From the connectedness hypotheses of f 1 (H v ), there is a path W 1(v) f 1 (H v ) joining u 0 to u 1, that is, W 1 (v) is a 1-chain with W 1(v) = u 0 + u 1. Next, we can continuousy modify W 1 (v) for a points in a neighborhood of v Y. This foows because W 1 (v) is compact and f is a oca diffeomorphism. By repeating this construction for every point in Y, we obtain a cover of Y from which we extract a finite subcover as Y is compact. Then take finitey many barycentric subdivisions of Y unti its mesh is smaer than the minimum diameter of the subcover. Finay we redo the assignment of W 1(v) for each v e(n 2) using the newy obtained trianguation. This has the property that for each (n 2)-ce we may define a (n 1)-chain compex denoted by W 1 e(n 2) from the continuous famiy of paths for each E(n 3). Step 1: In this next step, we consider points in the (n 3)-skeeton of Y as these are the points which we possiby assigned two different 1-chain compexes in the previous step. For v e(n 3), we may identify a the (n 2)-ces that contain e(n 3) by ooking at the vertices of Lk(e(n 3) ). In this case, we have precisey two points as e(n 3) beongs to exacty two top dimensiona ces say, e(n 2) 1 and e(n 2) 2. From the previous step, we constructed two possiby distinct chain compexes W1 1(v) and W 2 1(v) contained f 1 (H v ) joining u 0 to u 1. If it is the case they are aready the same, we are done. Otherwise, consider the 1-chain U 1(v) = W 1 1(v) + W 2 1 (v). We caim U 1(v) is a cyce. Indeed, U1 (v) = W 1 1 (v) + W2 1 (v) = u 0 + u 1 + u 0 + u 1 = 0, since we are using Z 2 -coefficients. From the hypotheses that f 1 (H v ) is acycic, we have that U 1 (v) is the boundary of a 2-chain denoted by W 2(v). Now, using the fact that f is a oca diffeomorphism and W 2 (v) is compact, we can continuousy define W 2 (u) for a u in a neighborhood of v in 10

11 Y (n 3). Note that in this step we are ony considering points in the (n 3)- skeeton. Therefore we obtain a cover of Y (n 3) which by compactness we extract a finite subcover. Next, we iterate finitey many barycentric subdivisions of the trianguation on Y unti its mesh is smaer than the minimum diameter of the subcover. We then redo the construction of the chain compexes up to this point in step 0 and 1 using the new trianguation. We do this so the 2-chain compex defined above can be continuousy assigned for each point within a (n 3)-ce and we obtain a (n 1)-ce denoted by W 2 e(n 3) for each E(n 3). Step k: For a generic step k (1 < k n 2), we consider points in the (n 2 k)-skeeton of Y. For v e(n 2 k), we ook at the (n 1 k)-ces that contain e(n 2 k). This is the case because in the previous step k 1, we have defined k-chains Wi k (v) over v these ces that v beong, for some i. A systematic way to consider these ces is to ook at the vertices of Lk(e(n 2 k) ). Let us assume that those are e(n 1 k) 1, e(n 1 k) 2,...,e(n 1 k) j. We now define U k(v) = W1 k (v) + + Wj k (v) f 1 (H v ) and we caim that U k (v) is a cyce. Indeed, ( j ) j U k (v) = Wi k (v) = Wi k (v) i=1 i=1 j = Ui k 1 (v) = (3.3) W k 1 (v) i=1 where the chains U k 1 i (v) were constructed in the previous step in a simiar manner and corresponds to the index of a (n k)-ces that contains v. The chain U k 1 i (v) is formed by ooking at a the (n k)-ces that contain e(n 1 k) i and hence wi contain e(n 2 k). Therefore, these (n k)-ces can aso be determined by ooking at the edges of Lk(e(n 2 k) ). Observe that for a fixed i, as we ook at the chains of type W k 1 (v) that comprise U k 1 i (v) we can aternativey ook at the coection of edges in Lk(e(n 2 k) ) that make up U k 1 i (v) and the chains W k 1 (v) wi be the vertices of such edges. However, because each edge contains exacty two vertices, as we do this for a i each term in the ast summation in (3.3) appears twice. Since our computation uses Z 2 coefficients, we have (3.3) is zero estabishing that U k (v) is a cyce. 11

12 Again, from the hypotheses that f 1 (H v ) is acycic, we find a bounding (k + 1)-chain W k+1 (v) f 1 (H v ) of U k k+1 (v), that is, W (v) = U k(v). Next, an anaogous argument as in step 1 is used to find a neighborhood of v in Y (n 2 k) where the assignment of W k+1 (v) is continuous for a points within it. This foows from the oca diffeomorphism of f and compactness if W k+1 (v). This induces a cover of Y (n 2 k) and by compactness we extract a finite subcover. Finay, we take finitey many barycentric subdivisions of Y unti the mesh is smaer than the minimum diameter of the subcover. Using the new trianguation, we repeat the assignment of the chain compexes in each of the previous steps 0 through k. In particuar, this defines W k+1 (v) for a points in e(n 2 k) and by the modification argument indicated above, we obtain a (n 1)-chain denoted by W k+1 e(n 2 k) for each E(n 2 k). Once we have competed a the n 1 steps, we put together the singuar compexes constructed from the (n 1)-chains in each step by means of their attaching maps aong their common boundary which wi be expicity computed. In order to finish the proof, we show that W n 1 = X 0 + X 1 and thus once we attach X 0 and X 1 to the boundary we wi have the cyce Γ n 1 we seek. We consider the decomposition of W n 1 from the (n 1)-chains in each step, that is, W n 1 = n 2 k=0 For simpicity, et S k = E(n 2 k) E(n 2 k) W k+1 e(n 2 k). (3.4) W k+1 e(n 2 k), then W n 1 = 12

13 n 2 S k. We now anayze each term separatey. For k = 0; k=0 S 0 = = E(n 2) = E(n 2) E(n 2) W 1 e(n 2) W 1 e(n 2) + E(n 2) (e(0) 0 + e(0)1 ) e(n 2) + = X 0 + X 1 + E(n 2) W 1 e(n 2) E(n 2) j n 3 W 1 e(n 3) j n 3, j n 3 W 1 e(n 3) j n 3 where j n 3 denotes the index of a (n 3)-ces that beong to the boundary of e(n 2). In genera, for 0 < k < n 2; S k = e(n 2 k) = E(n 2 k) = E(n 2 k) E(n 2 k) W k+1 W k+1 e(n 2 k) + E(n 2 k) W k+1 Wj k n 1 k e(n 1 k) + j n 1 k + W k+1 e(n 3 k) jn 3 k, j n 3 k E(n 2 k) e(n 2 k) where j n 1 k denotes the index of a (n 1 k)-ces that contain e(n 2 k) and j n 3 k denotes the index of a (n 3 k)-ces that beong to the boundary of e(n 3 k). Finay, for k = n 2; S n 2 = = E(0) = E(0) E(0) W n 1 e(0) W n 1 e(0) + E(0) W n 2 j 1 e(0) + 0, j 1 13 W n 1 e(0)

14 where j 1 denotes the index of a 1-ces that contain e(0) in its boundary. Observe that the second summation term of S k is the same as the first summation term of S k+1 as we count each chain twice. Since we are using Z 2 -coefficients, (3.4) simpifies to W n 1 = X 0 + X 1. Finay, from the construction of W n 1 we see that for each q supp W n 1, q f 1 (H v ) for some v Y. This concudes the proof of Lemma Surjectivity In this section we consider the question of when a oca diffeomorphism f : M R n is surjective, based on the topoogy of the pre-images of hyperpanes. The trivia exampe of an incusion map of the region between two panes satisfies Theorem 3.3 but it is not surjective. This indicates that further assumptions must be added. On the other hand, we are abe to eiminate the homoogica assumption on the domain. Theorem 4.1. Let f : M R n be a oca diffeomorphism where M is a connected manifod. If the pre-image of every affine hyperpane is non-empty and acycic, then f is surjective. The proof is based on geometric constructions invoving foiation theory and the computation of inking numbers between certain singuar chain compexes in the range R n. We remark that since the computation of inking numbers wi occur in R n, it is not necessary to make any further assumptions on the homoogy groups of M. This is unike the situation in Theorem 3.3, where we assumed H n 1 (M) = 0. Combining Theorem 4.1 and Theorem 3.3, we obtain the foowing characterization of R n, for n 2. Theorem 4.2. A smooth connected manifod M is diffeomorphic to R n if and ony if H n 1 (M) = 0 and there exists a oca diffeomorphism f : M R n such that the pre-image of every affine hyperpane is non-empty and acycic. 14

15 4.1 Proof of Theorem 4.1 We estabish surjectivity by showing that for each R > 0 the ba of radius R is fuy contained in f(m), that is, B(0; R) f(m). Since transations do not change any of our hypotheses, et us assume that 0 f(m) and singe out o f 1 (0) M. Next, from the oca diffeomorphism assumption, there exists ε > 0 such that B(0; ε) f(m) and f 1 (B(0; ε)) has a diffeomorphic component W n 1 (ε) which contains o M. Observe that for R ε, we triviay have B(0; R) f(m), so we restrict ourseves to the case R > ε. We argue that we can find a way to expand B(0; ε) within the image of f so that it wi contain a ba of radius any R. To this end, we sha choose directions for this expansion as foows. For v S n 1, et H v be the canonica codimension one foiation of R n by hyperpanes orthogona to v. Since the eaf space of H v is homeomorphic to R, we parameterize the eaves of H v by H v (t) where t is the distance of the hyperpane H v (t) to the origin. Because H v (t) = H v ( t), we wi ony consider t 0. Let N v = f H v be the puback foiation of M which, by definition, has the connected components of f 1 (H v (t)) as eaves. Since our hypotheses states that the pre-images of hyperpanes are non-empty and connected, the eaf space of N v is homeomorphic to R and we then write N v (t) = f 1 (H v (t)). Next, we caim that for each v S n 1, we may find a goba transversa γ v to the foiation N v that may be used to expand the image of f. More precisey, we have the foowing resut. Lemma 4.3. For each u W n 1 (ε) with f(u) = εv, v S n 1, there exists a smooth path γ v : [0, ) M with γ v N v such that f ( γ v (t) ) H v (t) for t [0, R]. The proof foows directy from transverse modification arguments in foiation theory (see [1]) and the fact that the eaves of N v are non-empty and connected. As we proceed with the proof of Theorem 4.1, et us fix a canonica identification of S n 1 to B(0; ε) and W n 1 (ε). By appying Lemma 4.3, we obtain directions γ v from which to expand W n 1 (ε) up to γ v N v (R). Then for a fixed v, we can ocay modify γ v so that we can carry an entire 15

16 neighborhood of v in W n 1 (ε) aong γ v using the compactness of γ v ( [0, R] ). Repeating this process for each v W n 1 (ε), we obtain a cover of W n 1 (ε). However, because there is no canonica choice for γ v, points beonging to the intersection of two neighborhoods may have mutipy defined paths. Our approach wi be simiar to the one in section 3. The key difference here is that we aso need to contro how each neighborhood is pushed aong the goba transversa γ v. Intuitivey, we wi push the ces of W n 1 (ε) aong γ v and possiby create broken pieces at each instant t. Using the hypotheses that N v (t) is acycic and f is a diffeomorphism we wi define bounding chains fiing the gaps in each eaf. Furthermore, we wi argue that these chain compexes constructed for s, t wi be homoogous, hence we say that they are homoogous reative to t. This process is depicted in Fig. 4.1 and it is stated precisey in the emma beow. W n 1 (R) W n 1 (t) W n 1 (ε) 0 γ v Figure 4.1: A oca assembage of chain compexes based on the trianguation of a sphere. Lemma 4.4. For each R > 0, there exists a famiy of geometric (singuar) chain compexes W n 1 (t) that are homoogous in M\ {o} for t (0, R] such 16

17 that: i) For t (0, ε], W n 1 (t) = f 1( B(0; t) ). ii) If q supp W n 1 (t), then q N v (t) for some v S n 1. The proof of Lemma 4.4 uses combinatoria topoogy and foiation theory to expicity construct such cyces. Since the process is engthy and rather technica, we postpone it and continue with the proof of Theorem 4.1. Our strategy to show that B(0; R) f(m) is by contradiction. Suppose there is p / f(m). We compute the inking number between p and f ( W n 1 (t) ) = Z n 1 (t) in two ways, yieding different vaues. This argument is simiar to standard reasoning in degree theory and is geometric in nature. As before, we work with Z 2 -coefficients. Notice that since f is continuous, we have that Z n 1 (t) is a famiy of homoogous cyces in R n \ {0}. Then for t (0, ε], Z n 1 (t) = B(0; t) and we have that the origin is contained in the inside of Z n 1 (ε), more precisey, the inking number between the origin and Z n 1 (ε) is equa to 1. From (ii) of Lemma 4.4, we have that 0 / Z n 1 (t) for each t (0, R] and as mentioned above, Z n 1 (t) Z n 1 (R) in R n \ {0}. Therefore as intersection numbers, thus inking numbers are invariant under the same homoogy cass, we have Lk(Z n 1 (t), 0) = 1 for each ε < t R, (4.1) where we consider the 0-norma cyce formed by the origin and a suitabe point in the compement of a compact set containing Z n 1 (t). We caim that p is inside Z n 1 (R), that is, Lk(Z n 1 (R), p) = 1. Indeed, consider the segment Y 1 from 0 to p. We have that Y 1 Z n 1 (R) =, otherwise it woud impy p f(m). By definition, #(Z n 1 (R) Y 1 ) = #(Y 1 Z n 1 (R)) = 0. (4.2) Computing the inking number between the cyce Z n 1 (R) and Y 1 using the fact that Y 1 is a norma 0-cyce, we have, 0 = #(Y 1 Z n 1 (R)) = Lk( Y 1, Z n 1 (R)) = Lk(Z n 1 (R), Y 1 ) = Lk(Z n 1 (R), 0 p) = Lk(Z n 1 (R), 0) Lk(Z n 1 (R), p). (4.3) 17

18 Combining (4.3) and Lk(Z n 1 (R), 0) = 1 we obtain Lk(Z n 1 (R), p) = 1. (4.4) Observe that Z n 1 (ε) = B(0; ε), hence Lk(Z n 1 (ε), p) = 0. Finay, from the assumption that p / f(m), we have Z n 1 (R) Z n 1 (ε) in R n {p} and again by the invariance of inking numbers on the homoogy cass we obtain, Lk(Z n 1 (R), p) = Lk(Z n 1 (ε), p) = 0. (4.5) This is a contradiction, therefore it must be the case that p f(m) and hence f is surjective. 4.2 The Construction of a Famiy of Homoogous Cyces We now compete the proof of Theorem 4.1 by estabishing the technica proof of Lemma 4.4. We empoy a simiar technique as in section 3, that is, we use trianguations as a too to keep track of intersections in the coverings. For simpicity, et W n 1 (ε) = W and consider a trianguation of W with ces e(k) ; k = 0,...,n 1 and E(k) N where E(k) is the set of indexes of a the k-ces in W. The idea of the construction of W n 1 (t) is in essence geometric, and can be outined as foows. Consider a trianguation with sufficienty sma mesh. For each top dimensiona ce of W, we push it aong a goba transversa γ v emanating from one of its points up to the eve R and use the oca modification of γ v for points within the ce to push these points. The key issue is that a point v beonging to the boundary of a top dimensiona ce may be pushed aong mutipe choices of γ v, one for each top dimensiona ce it beongs to. Hence the W n 1 (t) may not be we defined; geometricay, this wi create broken pieces at each eve. However, by considering the coections of ces that contain v, via the ink of v, we wi show that for each t, the mutipy defined chain compexes form a cyce in the pre-image of H v (t). Thus by acycicity, we can fi these gaps with bounding chains. Furthermore, the process wi be done so it is homoogous reative to t, that is, as we consider different chain compexes for each t. Now, as we begin to 18

19 formay describe W n 1 (t), we wi do so in steps enumerated from 0 to n 1, outined beow. Step 0: For each point v W, suppose v e(n 1) for some E(n 1). From Lemma 4.3 we obtain a goba transversa γ v to the foiation N v. We then define the foowing 0-chains, that is, points where γ v intersect the eaves of N v ; Let W 0(v, t) = γ v(t) N v (t) for t [ε, R]. By compactness ( ) of γ v [0, R] and the fact that f is a oca diffeomorphism, there is a neighborhood V v M of γ v [0, R] such that we can continuousy modify γv to ( ) obtain a goba transversa γ v for a v in a neighborhood O v W of v, as depicted in Fig 4.2. γ v v o O v Figure 4.2: Loca modification of goba transversas. Then, by the compactness of W, we obtain a finite subcover of W from {O v }. Now with such subcover, we iterate finitey many barycentric subdivisions of W unti its mesh is smaer than the minimum diameter of the subcover. In this process, we obtain a new trianguation of W with the property that, for each v e(n 1), we may continuousy define γ v for a points in e(n 1). In fact, we define, for each t [ε, R] and E(n 1), a (n 1)-chain denoted by W 0 (t) e(n 1) which is topoogicay equivaent to W 0 (v, t) e(n 1) and varies continuousy on t. Step 1: Consider points v in the (n 2)-skeeton of W. Suppose v e(n 2) 19

20 for some E(n 2). Then v beongs to the intersection of two (n 1)-ces that can be determined by ooking at the vertices in Lk(e(n 2) ). Without oss of generaity et v e(n 1) 1 e(n 1) 2. Then for each t [ε, R], we have defined in the previous step the points W1 0(v, t), W 2 0(v, t) N v(t) aong path emanating from each top dimensiona ce. Now we can join such points by a path W 1(v, t) ying in N v(t) as it is acycic. Once we construct W 1 (v, t), we caim that it can be ocay modified for a points in a neighborhood of (v, t) in W (n 2) [ε, R]. Indeed, for each v W (n 2) and t [ε, R], the path W 1 (v, t) is compact and hence we may find a neighborhood U(v, t) M of W 1 (v, t) such that the (oca) gradient fow of the height function f v : M R n given by f v (x) = f(x), v can be used to continuousy define W 1 (v, t) for nearby t. Aso, the fact that f is a oca diffeomorphism continuousy defines W 1(v, t) for a nearby v in W (n 2). The process above provides a cover {U(v, t)} of W (n 2) [ε, R]. By compactness, we may find a finite subcover which induces a cover of W. Indeed, in step 0 each top dimensiona ce is pushed diffeomorphicay aong the goba transversa γ v. We can now iterate finitey many barycentric subdivisions of W so its mesh is smaer than the minimum diameter of the subcover above restricted to W. Next, we repeat a the constructions up to this point using the new trianguation. Observer that this guarantees that each ce e(n 2) is contained in a member of the finite subcover. Now et us consider a partition of [ε, R] induced by this subcover, that is, we have ε = t 0 < t 1 < < t N = R for some N N. From the choice of subdivision we can continuousy modify W 1(v, t) for t (t i, t i+1 ) and v e(n 2) by the argument above. The key probem is that for the endpoint we may possiby have two chains defined, each coming from the adjacent intervas. However, the fact that each eaf of N v is acycic yieds a simiar construction as the transverse modification method (see [1]) to ensure that whenever ambiguity occurs, the choice wi be homoogous reative to t. The detais are as foows; For each i = i,...,n 1, et the two choices for a bounding chain W 1(v, t i) be W 1(v, t i) and W 1(v, t i) +, where W 1(v, t i) is the chain defined continuousy from W 1(v, t), t (t i 1, t i ) and the second one, W 1(v, t i) +, is the chain defined continuousy from W 1(v, t), t (t i, t i+1 ). By defaut, we agree to aways choose W 1(v, t i) +. This wi not be ambiguous 20

21 because we can choose either chain compex. Indeed, W 1(v, t i) W 1(v, t i) + since from construction they have the same boundary and, by acycicity of N v (t i ), there is a bounding chain contained in N v (t i ). Finay, we must consider a new neighborhood Ũ(v, t i) of such bounding chain where the restriction of f is a diffeomorphism. Doing so for every v W (n 2) and i = 1,..., N we obtain a new cover of W by adding the coection of sets Ũ(v, t i) to the finite subcover considered up to this point. This is done to ensure that the process wi aways yied chains homoogous reative to t. Then iterate finitey many barycentric subdivisions of W to obtain a trianguation with mesh sufficienty sma to define chains W 1 (v, t) continuousy for a points v e(n 2) for each and by construction these chains are homoogous reative to t with continuousy varying bounding chains. This adaptation of the transverse modification argument produces for each t [ε, R] and E(n 2), a (n 1)-chain compex denoted by W 1(t) e(n 2) which is topoogicay equivaent to W 1(v, t) e(n 2), v e(n 2), and is homoogous reative to t. This concudes step 1. Now we give the genera procedure for 1 < k n 1. Step k: Consider points in the (n 1 k)-skeeton of W. Suppose v e(n 1 k) for some E(n 1 k). We are interested in identifying a the (n k)-ces that contain e(n 1 k) in its boundary, i.e., that contain v. This can be accompished by ooking at the vertices of Lk(e(n 1 k) ). for simpicity, suppose that those are e(n k) 1, e(n k) 2,...,e(n k) m for some m N. For each t [ε, R], consider the (k 1)-chain; W k 1 1 (v, t) + + Wm k 1 (v, t), (4.6) where the chains W k 1 j (v, t) were constructed in Step k 1. We caim that the (k 1)-chain in (4.6) is a cyce. Indeed, ( m ) ( ) m m Wj k 1 (v, t) = Wj k 1 (v, t) = W k 2 (v, t), (4.7) j=1 j=1 where corresponds to the index of a (n k + 1)-ces in W that contain e(n 1 k). Now the argument is competey anaogous to the one given in the injectivity case, i.e, it foows from the observation that an edge contains j=1 21

22 exacty two vertices. Since N v (t) is acycic, there exists a k-chain W k (v, t) m that bounds W k 1 j (v, t). j=1 We now argue that the chain W k (v, t) may be continuousy modified with respect to v and within the same homoogy cass reative to t. This is simiar to the construction as in step 1, except that we repeat it for each interva of the partition obtained in step k 1, so we omit the detais. Finay, for each t [ε, R] and E(n 1 k), we obtain a (n 1)-chain denoted by W k(t) e(n 1 k) which for v e(n 1 k), is topoogicay equivaent to W k(v, t) e(n 1 k), and is homoogous reative to the parameter t. Remark 4.1. In the ast step n 1, we consider the 0-skeeton of W which is discrete, hence no further subdivisions are necessary. Once a n steps are competed, for each t [ε, R], we put together a the constructed chain compexes via the obvious attaching maps based on the intersection of the ces in W as indicated by their construction in each step. This defines W n 1 (t) as foows; W n 1 (t) = n 1 k=0 E(n 1 k) W k (t) e(n 1 k). We observe that W n 1 (t) W n 1 (s) in M\ {o} for t, s [ε, R]. Indeed, by construction if t, s (t i 1, t i ) for i = 1,...,N, we can use the oca gradient fow of the corresponding height functions to continuousy modify the chain W n 1 (t) to W n 1 (s), each chain W n 1 k (t) e(k) at a time. Otherwise, the ony probem is at the end points t i, where again by construction, the chains of W n 1 (t i ) are homoogous in N(t i ) = { p M p N v (t i ) for some v S n 1}, thus ensuring that W n 1 (t) are homoogous in M\ {o}. It now remains to show that W n 1 (t) is a cyce in M. The computation beow is quite simiar to the one done in section 3. For simpicity, et S k (t) = n 1 W k (t) e(n 1 k), so that W n 1 (t) = S k (t). E(n 1 k) k=0 22

23 Considering each term separatey, we have for k = 0; S 0 (t) = W 0 (t) e(n 1) = E(n 1) E(n 1) = 0 + W 0 (t) e(n 1) E(n 1) + E(n 1) j n 2 W 0 e(n 2) jn 2, W 0 (t) e(n 1) where j n 2 denotes the index of a (n 2)-ces that beong to the boundary of e(n 1). In genera, for 1 < k < n 1; S k (t) = W k (t) e(n 1 k) = = E(n 1 k) E(n 1 k) E(n 1 k) W k (t) e(n 1 k) + + E(n 1 k) W k (t) e(n 1 k) W k 1 j n k (t) e(n 1 k) + j n k + W k (t) e(n 2 k) jn 2 k, j n 2 k E(n 1 k) where j n k denotes the index of a (n k)-ces that contain e(n 1 k) and j n 2 k denotes the index of a (n 2 k)-ces that beong to the boundary of e(n 1 k). Finay, for k = n 1, S n 1 (t) = = E(0) = E(0) E(0) W n 1 (t) e(0) W n 1 (t) e(0) + E(0) W n 2 j 1 (t) e(0) + 0, j 1 23 W n 1 (t) e(0)

24 where j 1 denotes the index of a 1-ces that contain e(0) in its boundary. As we sum the terms in W n 1 (t), we see that the second summation term appearing in S k (t) coincided with the first summation in S k+1 (t). Indeed, these terms count the same objects twice, and hence we obtain zero (reca that we are working with Z 2 coefficients). Therefore W n 1 (t) is a cyce and this finishes the proof of Lemma Fina Remarks Having obtained independent resuts on injectivity and surjectivity, we note that our main resut foows from Theorem 3.3 and Theorem 4.1. Reca, Theorem 1.1. A oca diffeomorphism f : R n R n is bijective if and ony if the pre-image of every affine hyperpane is non-empty and acycic. We aso have the foowing anaytic condition that estabishes whether a oca diffeomorphism is bijective. Given a compete Riemannian metric g on R n and a smooth function h : R n R, the gradient of h reative to g, denoted by g h, satisfies g x ( g h, w) = dh x (w) for a w R n. Our anaytic resut is the foowing. Coroary 5.1. A oca diffeomorphism f : R n R n is bijective if for each v S n 1, there exists a compete metric g v on R n such that, inf f x R n gv v (x) gv > 0. (5.0) It is easy to see that such condition impies that the pre-images of hyperpanes are acycic, hence the resut foows. We compare this resut with the work in [7] where we can now choose the metric to suit the unit vector. Finay, We can aso state an anaytica resut impying ony injectivity. Coroary 5.2. A oca diffeomorphism f : R n R n is injective provided there exists w S n 1 with the property that for each unit vector v perpendicuar to w, there exists a compete Riemannian metric g v on R n such that, inf x R n Df(x) v gv > 0. (5.0) Observe that in our injectivity resuts we did not need topoogica hypotheses on the pre-image of every hyperpanes, hence the resut hods. 24

25 References [1] A. Cande and L. Conon, Foiations I, American Mathematica Society, Providence, Rhode Isand, [2] E. Conne H. Bass and D. Wright, The Jacobian Conjecture: reduction of degree and forma expansion of the inverse, Bu. A.M.S. 7 (1982), [3] J. Hadamard, Sur es Transformations Ponctuees, Bu. Soc. Math. France 34 (1906), [4] L. Nirenberg, Topics in Noninear Functiona Anaysis, Courant ecture notes in mathematics, no. 6, [5] S. Noet, L. Tayor, and F. Xavier, Birationaity of étae maps via surgery, Journa für die reine und angewandte Mathematik, to appear. [6] S. Noet and F. Xavier, On Kuikovs Probem, Archiv der Mathematik, to appear. [7], Goba Inversion via the Paais-Smae Condition, Discrete and Continuous Dynamica Systems 8 (2002), [8], Hoomorphic Injectivity and the Hopf Map, Geometric And Functiona Anaysis 14 (2004), no. 6, [9] C. Pameira, Open Manifods Foiated by Panes, Annas of Math. 107 (1978), [10] R. Pastock, Homeomorphisms Between Banach Spaces, Trans. Amer. Math. Soc. 200 (1974), [11] P. J. Rabier, Ehresmann Fibrations and Paais-Smae Conditions for Morphisms of Finser Manifods, Ann. of Math. 146 (1997), no. 2, [12] A. Schinze, Poynomias with specia regard for reducibiity, Encycopedia of Mathematics, no. 77, Cambridge University Press,

26 [13] Jacob T. Schwartz, Differentia Geometry and Topoogy, Gordon and Breach, [14] B. Smyth and F. Xavier, Injectivity of Loca Diffeomorphisms from Neary Spectra Conditions, J. Differentia Equations 130 (1996), [15] Arno van den Essen, Poynomia automorphisms and the jacobian conjecture., Progress in Mathematics, no. 190, Birkhäuser Verag, [16] J. H. C. Whitehead, On C 1 -compexes, Ann. of Math. (2) 41 (1940), [17] F. Xavier, Rigidity of the Identity, Comm. in Contemporary Mathematics, to appear. [18], Injectivity as a Transversaity Phenomenon in Geometries of Negative Curvature, Iinois J. Math. 43 (1999), no. 2, [19], Using Gauss Maps to Detect Intersections, L Enseignement Mathématique (2007), no. 53,

The Group Structure on a Smooth Tropical Cubic

The Group Structure on a Smooth Tropical Cubic 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,

More information

A UNIVERSAL METRIC FOR THE CANONICAL BUNDLE OF A HOLOMORPHIC FAMILY OF PROJECTIVE ALGEBRAIC MANIFOLDS

A UNIVERSAL METRIC FOR THE CANONICAL BUNDLE OF A HOLOMORPHIC FAMILY OF PROJECTIVE ALGEBRAIC MANIFOLDS A UNIERSAL METRIC FOR THE CANONICAL BUNDLE OF A HOLOMORPHIC FAMILY OF PROJECTIE ALGEBRAIC MANIFOLDS DROR AROLIN Dedicated to M Saah Baouendi on the occasion of his 60th birthday 1 Introduction In his ceebrated

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

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

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

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

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

Week 6 Lectures, Math 6451, Tanveer

Week 6 Lectures, Math 6451, Tanveer Fourier Series Week 6 Lectures, Math 645, Tanveer In the context of separation of variabe to find soutions of PDEs, we encountered or and in other cases f(x = f(x = a 0 + f(x = a 0 + b n sin nπx { a n

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

(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

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

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

Homogeneity properties of subadditive functions

Homogeneity properties of subadditive functions Annaes Mathematicae et Informaticae 32 2005 pp. 89 20. Homogeneity properties of subadditive functions Pá Burai and Árpád Száz Institute of Mathematics, University of Debrecen e-mai: buraip@math.kte.hu

More information

Stat 155 Game theory, Yuval Peres Fall Lectures 4,5,6

Stat 155 Game theory, Yuval Peres Fall Lectures 4,5,6 Stat 155 Game theory, Yuva Peres Fa 2004 Lectures 4,5,6 In the ast ecture, we defined N and P positions for a combinatoria game. We wi now show more formay that each starting position in a combinatoria

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

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

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

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

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

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

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

Separation of Variables and a Spherical Shell with Surface Charge

Separation of Variables and a Spherical Shell with Surface Charge Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation

More information

Mat 1501 lecture notes, penultimate installment

Mat 1501 lecture notes, penultimate installment Mat 1501 ecture notes, penutimate instament 1. bounded variation: functions of a singe variabe optiona) I beieve that we wi not actuay use the materia in this section the point is mainy to motivate the

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

Math 124B January 31, 2012

Math 124B January 31, 2012 Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat

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

$, (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

HAMILTON DECOMPOSITIONS OF ONE-ENDED CAYLEY GRAPHS

HAMILTON DECOMPOSITIONS OF ONE-ENDED CAYLEY GRAPHS HAMILTON DECOMPOSITIONS OF ONE-ENDED CAYLEY GRAPHS JOSHUA ERDE, FLORIAN LEHNER, AND MAX PITZ Abstract. We prove that any one-ended, ocay finite Cayey graph with non-torsion generators admits a decomposition

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

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

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

arxiv:gr-qc/ v1 12 Sep 1996

arxiv:gr-qc/ v1 12 Sep 1996 AN ALGEBRAIC INTERPRETATION OF THE WHEELER-DEWITT EQUATION arxiv:gr-qc/960900v Sep 996 John W. Barrett Louis Crane 6 March 008 Abstract. We make a direct connection between the construction of three dimensiona

More information

On Hilbert s 17th Problem for global analytic functions in dimension 3

On Hilbert s 17th Problem for global analytic functions in dimension 3 Comment. Math. Hev. 83 (008), 67 100 Commentarii Mathematici Hevetici Swiss Mathematica Society On Hibert s 17th Probem for goba anaytic functions in dimension 3 José F. Fernando Abstract. Among the invariant

More information

YET ANOTHER PROPERTY OF THE SORGENFREY PLANE

YET ANOTHER PROPERTY OF THE SORGENFREY PLANE Voume 6, 1981 Pages 31 43 http://topoogy.auburn.edu/tp/ YET ANOTHER PROPERTY OF THE SORGENFREY PLANE by Peter de Caux Topoogy Proceedings Web: http://topoogy.auburn.edu/tp/ Mai: Topoogy Proceedings Department

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

<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

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

4 1-D Boundary Value Problems Heat Equation

4 1-D Boundary Value Problems Heat Equation 4 -D Boundary Vaue Probems Heat Equation The main purpose of this chapter is to study boundary vaue probems for the heat equation on a finite rod a x b. u t (x, t = ku xx (x, t, a < x < b, t > u(x, = ϕ(x

More information

Coupling of LWR and phase transition models at boundary

Coupling of LWR and phase transition models at boundary Couping of LW and phase transition modes at boundary Mauro Garaveo Dipartimento di Matematica e Appicazioni, Università di Miano Bicocca, via. Cozzi 53, 20125 Miano Itay. Benedetto Piccoi Department of

More information

Math 124B January 17, 2012

Math 124B January 17, 2012 Math 124B January 17, 212 Viktor Grigoryan 3 Fu Fourier series We saw in previous ectures how the Dirichet and Neumann boundary conditions ead to respectivey sine and cosine Fourier series of the initia

More information

NEW FIBONACCI-LIKE WILD ATTRACTORS FOR UNIMODAL INTERVAL MAPS ZHANG RONG. (B.Sc., Nanjing University, China)

NEW FIBONACCI-LIKE WILD ATTRACTORS FOR UNIMODAL INTERVAL MAPS ZHANG RONG. (B.Sc., Nanjing University, China) NEW FIBONACCI-LIKE WILD ATTRACTORS FOR UNIMODAL INTERVAL MAPS ZHANG RONG B.Sc., Nanjing University, China) A THESIS SUBMITTED FOR THE DEGREE OF DOCTOR OF PHILOSOPHY DEPARTMENT OF MATHEMATICS NATIONAL UNIVERSITY

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

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

Families of Singular and Subsingular Vectors of the Topological N=2 Superconformal Algebra

Families of Singular and Subsingular Vectors of the Topological N=2 Superconformal Algebra IMAFF-9/40, NIKHEF-9-008 hep-th/9701041 Famiies of Singuar and Subsinguar Vectors of the Topoogica N=2 Superconforma Agebra Beatriz ato-rivera a,b and Jose Ignacio Rosado a a Instituto de Matemáticas y

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

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

#A48 INTEGERS 12 (2012) ON A COMBINATORIAL CONJECTURE OF TU AND DENG

#A48 INTEGERS 12 (2012) ON A COMBINATORIAL CONJECTURE OF TU AND DENG #A48 INTEGERS 12 (2012) ON A COMBINATORIAL CONJECTURE OF TU AND DENG Guixin Deng Schoo of Mathematica Sciences, Guangxi Teachers Education University, Nanning, P.R.China dengguixin@ive.com Pingzhi Yuan

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

SINGLE BASEPOINT SUBDIVISION SCHEMES FOR MANIFOLD-VALUED DATA: TIME-SYMMETRY WITHOUT SPACE-SYMMETRY

SINGLE BASEPOINT SUBDIVISION SCHEMES FOR MANIFOLD-VALUED DATA: TIME-SYMMETRY WITHOUT SPACE-SYMMETRY SINGLE BASEPOINT SUBDIVISION SCHEMES FOR MANIFOLD-VALUED DATA: TIME-SYMMETRY WITHOUT SPACE-SYMMETRY TOM DUCHAMP, GANG XIE, AND THOMAS YU Abstract. This paper estabishes smoothness resuts for a cass of

More information

arxiv:gr-qc/ v2 10 Apr 1997

arxiv:gr-qc/ v2 10 Apr 1997 AN ALGEBRAIC INTERPRETATION OF THE WHEELER-DEWITT EQUATION arxiv:gr-qc/960900v 0 Apr 997 John W. Barrett Louis Crane 9 Apri 997 Abstract. We make a direct connection between the construction of three dimensiona

More information

OPERATORS WITH COMMON HYPERCYCLIC SUBSPACES

OPERATORS WITH COMMON HYPERCYCLIC SUBSPACES OPERATORS WITH COMMON HYPERCYCLIC SUBSPACES R. ARON, J. BÈS, F. LEÓN AND A. PERIS Abstract. We provide a reasonabe sufficient condition for a famiy of operators to have a common hypercycic subspace. We

More information

Symbolic models for nonlinear control systems using approximate bisimulation

Symbolic models for nonlinear control systems using approximate bisimulation Symboic modes for noninear contro systems using approximate bisimuation Giordano Poa, Antoine Girard and Pauo Tabuada Abstract Contro systems are usuay modeed by differentia equations describing how physica

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

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

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

Completion. is dense in H. If V is complete, then U(V) = H.

Completion. is dense in H. If V is complete, then U(V) = H. Competion Theorem 1 (Competion) If ( V V ) is any inner product space then there exists a Hibert space ( H H ) and a map U : V H such that (i) U is 1 1 (ii) U is inear (iii) UxUy H xy V for a xy V (iv)

More information

Differential Complexes in Continuum Mechanics

Differential Complexes in Continuum Mechanics Archive for Rationa Mechanics and Anaysis manuscript No. (wi be inserted by the editor) Arzhang Angoshtari Arash Yavari Differentia Compexes in Continuum Mechanics Abstract We study some differentia compexes

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

arxiv: v3 [math.ca] 8 Nov 2018

arxiv: v3 [math.ca] 8 Nov 2018 RESTRICTIONS OF HIGHER DERIVATIVES OF THE FOURIER TRANSFORM MICHAEL GOLDBERG AND DMITRIY STOLYAROV arxiv:1809.04159v3 [math.ca] 8 Nov 018 Abstract. We consider severa probems reated to the restriction

More information

STABILISATION OF THE LHS SPECTRAL SEQUENCE FOR ALGEBRAIC GROUPS. 1. Introduction

STABILISATION OF THE LHS SPECTRAL SEQUENCE FOR ALGEBRAIC GROUPS. 1. Introduction STABILISATION OF THE LHS SPECTRAL SEQUENCE FOR ALGEBRAIC GROUPS ALISON E. PARKER AND DAVID I. STEWART arxiv:140.465v1 [math.rt] 19 Feb 014 Abstract. In this note, we consider the Lyndon Hochschid Serre

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

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems Convergence Property of the Iri-Imai Agorithm for Some Smooth Convex Programming Probems S. Zhang Communicated by Z.Q. Luo Assistant Professor, Department of Econometrics, University of Groningen, Groningen,

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

Volume 13, MAIN ARTICLES

Volume 13, MAIN ARTICLES Voume 13, 2009 1 MAIN ARTICLES THE BASIC BVPs OF THE THEORY OF ELASTIC BINARY MIXTURES FOR A HALF-PLANE WITH CURVILINEAR CUTS Bitsadze L. I. Vekua Institute of Appied Mathematics of Iv. Javakhishvii Tbiisi

More information

Stochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract

Stochastic Complement Analysis of Multi-Server Threshold Queues. with Hysteresis. Abstract Stochastic Compement Anaysis of Muti-Server Threshod Queues with Hysteresis John C.S. Lui The Dept. of Computer Science & Engineering The Chinese University of Hong Kong Leana Goubchik Dept. of Computer

More information

6 Wave Equation on an Interval: Separation of Variables

6 Wave Equation on an Interval: Separation of Variables 6 Wave Equation on an Interva: Separation of Variabes 6.1 Dirichet Boundary Conditions Ref: Strauss, Chapter 4 We now use the separation of variabes technique to study the wave equation on a finite interva.

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

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

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

NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS

NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS NOISE-INDUCED STABILIZATION OF STOCHASTIC DIFFERENTIAL EQUATIONS TONY ALLEN, EMILY GEBHARDT, AND ADAM KLUBALL 3 ADVISOR: DR. TIFFANY KOLBA 4 Abstract. The phenomenon of noise-induced stabiization occurs

More information

Research Article Numerical Range of Two Operators in Semi-Inner Product Spaces

Research Article Numerical Range of Two Operators in Semi-Inner Product Spaces Abstract and Appied Anaysis Voume 01, Artice ID 846396, 13 pages doi:10.1155/01/846396 Research Artice Numerica Range of Two Operators in Semi-Inner Product Spaces N. K. Sahu, 1 C. Nahak, 1 and S. Nanda

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

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

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

Linear Network Coding for Multiple Groupcast Sessions: An Interference Alignment Approach

Linear Network Coding for Multiple Groupcast Sessions: An Interference Alignment Approach Linear Network Coding for Mutipe Groupcast Sessions: An Interference Aignment Approach Abhik Kumar Das, Siddhartha Banerjee and Sriram Vishwanath Dept. of ECE, The University of Texas at Austin, TX, USA

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

Substructuring Preconditioners for the Bidomain Extracellular Potential Problem

Substructuring Preconditioners for the Bidomain Extracellular Potential Problem Substructuring Preconditioners for the Bidomain Extraceuar Potentia Probem Mico Pennacchio 1 and Vaeria Simoncini 2,1 1 IMATI - CNR, via Ferrata, 1, 27100 Pavia, Itay mico@imaticnrit 2 Dipartimento di

More information

Approximated MLC shape matrix decomposition with interleaf collision constraint

Approximated MLC shape matrix decomposition with interleaf collision constraint Approximated MLC shape matrix decomposition with intereaf coision constraint Thomas Kainowski Antje Kiese Abstract Shape matrix decomposition is a subprobem in radiation therapy panning. A given fuence

More information

Restricted weak type on maximal linear and multilinear integral maps.

Restricted weak type on maximal linear and multilinear integral maps. Restricted weak type on maxima inear and mutiinear integra maps. Oscar Basco Abstract It is shown that mutiinear operators of the form T (f 1,..., f k )(x) = R K(x, y n 1,..., y k )f 1 (y 1 )...f k (y

More information

L. HARTMANN AND M. SPREAFICO

L. HARTMANN AND M. SPREAFICO ON THE CHEEGER-MÜLLER THEOREM FOR AN EVEN DIMENSIONAL CONE L. HARTMANN AND M. SPREAFICO Abstract. We prove the equaity of the L -anaytic torsion and the intersection R torsion of the even dimensiona finite

More information

King Fahd University of Petroleum & Minerals

King Fahd University of Petroleum & Minerals King Fahd University of Petroeum & Mineras DEPARTMENT OF MATHEMATICAL SCIENCES Technica Report Series TR 369 December 6 Genera decay of soutions of a viscoeastic equation Saim A. Messaoudi DHAHRAN 3161

More information

Schedulability Analysis of Deferrable Scheduling Algorithms for Maintaining Real-Time Data Freshness

Schedulability Analysis of Deferrable Scheduling Algorithms for Maintaining Real-Time Data Freshness 1 Scheduabiity Anaysis of Deferrabe Scheduing Agorithms for Maintaining Rea- Data Freshness Song Han, Deji Chen, Ming Xiong, Kam-yiu Lam, Aoysius K. Mok, Krithi Ramamritham UT Austin, Emerson Process Management,

More information

Approximated MLC shape matrix decomposition with interleaf collision constraint

Approximated MLC shape matrix decomposition with interleaf collision constraint Agorithmic Operations Research Vo.4 (29) 49 57 Approximated MLC shape matrix decomposition with intereaf coision constraint Antje Kiese and Thomas Kainowski Institut für Mathematik, Universität Rostock,

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

A VOLUME PRESERVING DIFFEOMORPHISM WITH ESSENTIAL COEXISTENCE OF ZERO AND NONZERO LYAPUNOV EXPONENTS HUYI HU, YAKOV PESIN, ANNA TALITSKAYA

A VOLUME PRESERVING DIFFEOMORPHISM WITH ESSENTIAL COEXISTENCE OF ZERO AND NONZERO LYAPUNOV EXPONENTS HUYI HU, YAKOV PESIN, ANNA TALITSKAYA A VOLUME PRESERVING DIFFEOMORPHISM WITH ESSENTIAL COEXISTENCE OF ZERO AND NONZERO LYAPUNOV EXPONENTS HUYI HU, YAKOV PESIN, ANNA TALITSKAYA Abstract. We show that there exists a C voume preserving topoogicay

More information

Algorithms to solve massively under-defined systems of multivariate quadratic equations

Algorithms to solve massively under-defined systems of multivariate quadratic equations Agorithms to sove massivey under-defined systems of mutivariate quadratic equations Yasufumi Hashimoto Abstract It is we known that the probem to sove a set of randomy chosen mutivariate quadratic equations

More information

Course 2BA1, Section 11: Periodic Functions and Fourier Series

Course 2BA1, Section 11: Periodic Functions and Fourier Series Course BA, 8 9 Section : Periodic Functions and Fourier Series David R. Wikins Copyright c David R. Wikins 9 Contents Periodic Functions and Fourier Series 74. Fourier Series of Even and Odd Functions...........

More information

4 Separation of Variables

4 Separation of Variables 4 Separation of Variabes In this chapter we describe a cassica technique for constructing forma soutions to inear boundary vaue probems. The soution of three cassica (paraboic, hyperboic and eiptic) PDE

More information

How many random edges make a dense hypergraph non-2-colorable?

How many random edges make a dense hypergraph non-2-colorable? How many random edges make a dense hypergraph non--coorabe? Benny Sudakov Jan Vondrák Abstract We study a mode of random uniform hypergraphs, where a random instance is obtained by adding random edges

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

MONOCHROMATIC LOOSE PATHS IN MULTICOLORED k-uniform CLIQUES

MONOCHROMATIC LOOSE PATHS IN MULTICOLORED k-uniform CLIQUES MONOCHROMATIC LOOSE PATHS IN MULTICOLORED k-uniform CLIQUES ANDRZEJ DUDEK AND ANDRZEJ RUCIŃSKI Abstract. For positive integers k and, a k-uniform hypergraph is caed a oose path of ength, and denoted by

More information

Higher dimensional PDEs and multidimensional eigenvalue problems

Higher dimensional PDEs and multidimensional eigenvalue problems Higher dimensiona PEs and mutidimensiona eigenvaue probems 1 Probems with three independent variabes Consider the prototypica equations u t = u (iffusion) u tt = u (W ave) u zz = u (Lapace) where u = u

More information

CS 331: Artificial Intelligence Propositional Logic 2. Review of Last Time

CS 331: Artificial Intelligence Propositional Logic 2. Review of Last Time CS 33 Artificia Inteigence Propositiona Logic 2 Review of Last Time = means ogicay foows - i means can be derived from If your inference agorithm derives ony things that foow ogicay from the KB, the inference

More information

A proposed nonparametric mixture density estimation using B-spline functions

A proposed nonparametric mixture density estimation using B-spline functions A proposed nonparametric mixture density estimation using B-spine functions Atizez Hadrich a,b, Mourad Zribi a, Afif Masmoudi b a Laboratoire d Informatique Signa et Image de a Côte d Opae (LISIC-EA 4491),

More information

INVERSE PRESERVATION OF SMALL INDUCTIVE DIMENSION

INVERSE PRESERVATION OF SMALL INDUCTIVE DIMENSION Voume 1, 1976 Pages 63 66 http://topoogy.auburn.edu/tp/ INVERSE PRESERVATION OF SMALL INDUCTIVE DIMENSION by Peter J. Nyikos Topoogy Proceedings Web: http://topoogy.auburn.edu/tp/ Mai: Topoogy Proceedings

More information

FOURIER SERIES ON ANY INTERVAL

FOURIER SERIES ON ANY INTERVAL FOURIER SERIES ON ANY INTERVAL Overview We have spent considerabe time earning how to compute Fourier series for functions that have a period of 2p on the interva (-p,p). We have aso seen how Fourier series

More information

Pricing Multiple Products with the Multinomial Logit and Nested Logit Models: Concavity and Implications

Pricing Multiple Products with the Multinomial Logit and Nested Logit Models: Concavity and Implications Pricing Mutipe Products with the Mutinomia Logit and Nested Logit Modes: Concavity and Impications Hongmin Li Woonghee Tim Huh WP Carey Schoo of Business Arizona State University Tempe Arizona 85287 USA

More information

Lecture 6: Moderately Large Deflection Theory of Beams

Lecture 6: Moderately Large Deflection Theory of Beams Structura Mechanics 2.8 Lecture 6 Semester Yr Lecture 6: Moderatey Large Defection Theory of Beams 6.1 Genera Formuation Compare to the cassica theory of beams with infinitesima deformation, the moderatey

More information

Equilibrium of Heterogeneous Congestion Control Protocols

Equilibrium of Heterogeneous Congestion Control Protocols Equiibrium of Heterogeneous Congestion Contro Protocos Ao Tang Jiantao Wang Steven H. Low EAS Division, Caifornia Institute of Technoogy Mung Chiang EE Department, Princeton University Abstract When heterogeneous

More information

NIKOS FRANTZIKINAKIS. N n N where (Φ N) N N is any Følner sequence

NIKOS FRANTZIKINAKIS. N n N where (Φ N) N N is any Følner sequence SOME OPE PROBLEMS O MULTIPLE ERGODIC AVERAGES IKOS FRATZIKIAKIS. Probems reated to poynomia sequences In this section we give a ist of probems reated to the study of mutipe ergodic averages invoving iterates

More information