On a class of meaningful permutable laws

Size: px
Start display at page:

Download "On a class of meaningful permutable laws"

Transcription

1 On a lass of meaningful permutable laws Jean-Claude Falmagne University of California, Irvine September 2, 202 Abstrat The permutability equation G(G(x, y), z) = G(G(x, z), y) is satisfied by many sientifi and geometri laws. A few examples among many are: The Lorentz- FitzGerald Contration, Beer s Law, the Pythagorean Theorem, and the formula for omputing the volume of a ylinder. If we required that a permutable law be meaningful, the possible forms of a law are onsiderably restrited. The lass of examples desribed here ontains the Pythagorean theorem. The mathematial expression of a sientifi law typially does not depend on the units of measurement. The most important rationale for this onvention is that measurement units do not appear in nature. Thus, any mathematial model or law whose form would be fundamentally altered by a hange of units would be a poor representation of the empirial world. As far as I know, however, there is no agreed upon formalization of this type of invariane of the form of sientifi laws, even though there has been some proposals (see Falmagne and Narens, 983; Narens, 2002; Falmagne, 2004). Expanding on the just ited referenes, I propose here a general ondition of meaningfulness onstraining a priori the form of any funtion desribing a sientifi or geometri law expressed in terms of ratio sales variables suh as mass, length, or time 2. We define this meaningfulness ondition in the seond setion of this paper. In this definition, all the units of the variables are expliitly speified by the notation, as opposed to being impliitly embedded in the onepts of quantities and dimensions of dimensional analysis (.f. for example Sedov, 943, 956). The interest of suh a meaningfulness ondition from a philosophy of siene standpoint is that, in its ontext, general abstrat onstraints on the funtion, formalizing gedanken experiments, may yield the exat possible forms of a law, possibly up to some real valued parameters. An example of suh a onstraint is the ondition below, whih applies to a real, positive valued funtion G of two real positive variables. It is formalized by the equation G(G(y, r), t) = G(G(y, t), r), () where G is stritly monotoni and ontinuous in both real variables. An interpretation of G(y, r) in Equation () is that the seond variable r in modifies the state of the first variable y, reating an effet evaluated by G(y, r) in the same measurement variable as y. The left hand side of () represents a one-step iteration of this phenomenon, in that G(y, r) is then modified by t, resulting in the effet G(G(y, r), t). Equation (), The only exeption is the ounting measure, as in the ase of the Avogadro number. 2 The results an be extended to other ases, in partiular interval sales.

2 whih is referred to as the permutability ondition by Azél (966), formalizes the onept that the order of the two modifiers r and t is irrelevant. Many, and various, sientifi laws are permutable in the sense of Equation (). Some examples of permutable laws are the Lorentz-FitzGerald Contration, Beer s law, the formula for omputing the volume of a ylinder, and the Pythagorean theorem. For the Lorentz-FitzGerald Contration, for example, written in the form ( v ) 2 L(l, v) = l in whih is the speed of light, we have ( s ) 2 ( v ) 2 ( s ) 2 L(L(l, v), s) = L(l, v) = = L(L(l, s), v). Not all sientifi laws are permutable. Van der Walls Law, for instane is not: see the Counterexample 4(f). Under fairly general onditions of ontinuity and solvability making empirial sense, the permutability ondition () implies the existene of a general representation G(y, r) = f (f(y) + g(r)), (2) where f and g are real valued, stritly monotoni ontinuous funtions. This is stated preisely in our Lemma 7, whih is due Falmagne (202), and generalizes results of Hosszú (962a,b,) (f. also Azél, 966). It is easily shown that the representation (2) implies the permutability ondition (): we have G(G(y, r), t) = f (f(g(y, r)) + g(t)) (by (2)) = f (f(f (f(y) + g(r))) + g(t)) (by (2) again) = f (f(y) + g(r) + g(t)) (simplifying) = f (f(y) + g(t) + g(r)) (by ommutativity) = G(G(y, t), r) (by symmetry). We will also use a more general ondition, alled quasi permutability, whih is defined by the equation and lead to the representation M(G(y, r), t) = M(G(y, t), r) (3) M(y, r) = m((f(y) + g(r)) (4) (see also Falmagne, 202, and our Theorem 7 here). The ombined onsequenes of permutability or quasi permutability and meaningfulness are powerful ones. For instane, suppose that meaningfulness holds, that the funtion G is symmetri, and that it also satisfies a ertain quasi permutability ondition. Our Theorem 9 states that, under reasonable solvability onditions, there are only two possible forms for G, whih are:. G(y, x) = θyx (θ > 0) (5) 2. G(y, x) = ( y θ + x θ) θ (θ > 0). (6) 2

3 With θ =, the first equation is the formula for the area of a retangle. With θ = 2, the seond one is the Pythagorean Theorem. In our first setion, we state some basi definitions and we desribe a few examples of laws, taken from physis and geometry, in whih the permutability ondition applies. We also give one example, van der Waals Equation, whih is not permutable. The seond setion is devoted to meaningfulness and anillary onepts. The third setion ontains preparatory lemmas. The last setion ontain the main results of the paper. Basi Conepts and Examples Definition. We write R + and R ++ for the nonnegative and the positive reals, respetively. For some positive integer n 2, let I, I 2,..., I n+ be n + non negative real intervals of positive length. A n-dimensional (numerial) ode, or an n-ode fort short, is a funtion M : I... I n I n+ (7) that is stritly monotoni and ontinuous in its n arguments, and stritly inreasing in its first argument. As we mostly deal with 2-odes in this paper, we simplify our language and just write ode to mean 2-ode. A 2-ode M is solvable if it satisfies the following two onditions. [S] If M(x, t) < p H, there exists w J suh that M(w, t) = p. [S2] The funtion M is -point right solvable, that is, there exists a point x 0 J suh that for every p H, there is v J satisfying M(x 0, v) = p. In suh a ase, we may say that M is x 0 -solvable. By the strit monotoniity of M, the points w and v of [S] and [S2] are unique. Two funtions M : J J H and G : J J H are omonotoni if M(x, s) M(y, t) G(x, s) G(y, t), (x, y J; s, t J ). (8) In suh a ase, the equation F (M(x, s)) = G(x, s) (x J; s J ) (9) defines a stritly inreasing ontinuous funtion F : H that G is F -omonotoni with M. onto H. We may say then We turn to the key ondition of this paper. 2 Definition. A funtion M : J J H is quasi permutable if there exists a funtion G : J J J o-monotoni with M suh that M(G(x, s), t) = M(G(x, t), s) (x, y J; s, t J ). (0) We say in suh a ase that M is permutable with respet to G, or G-permutable for short. When M is permutable with respet to itself, we simply say that M is permutable, a terminology onsistent with Azél (966, Chapter 6, p. 270). 3

4 3 Lemma. A funtion M : J J H is G-permutable only if G is permutable. This is straightforward. Suppose that G is F -omonotoni with M. For any x J and s, t J, we get G(G(x, s), t) = F (M(G(x, s), t)) = F (M(G(x, t), s)) = G(G(x, t), s). Many sientifi laws embody permutable or quasi permutable numerial 2-odes, and hene an be written in the form of Equation (2). We give four quite different examples below. In eah ase, we derive the forms of the funtions f and g in the representation equation (2). 4 Four Examples and One Counterexample. (a) The Lorentz-FitzGerald Contration. This term denotes a phenomenon in speial relativity, aording to whih the apparent length of a rod measured by an observer moving at the speed v with respet to that rod is a dereasing funtion of v, vanishing as v approahes the speed of light. This funtion is speified by the formula ( v ) 2, L(l, v) = l () in whih > 0 denotes the speed of light, l is the atual length of the rod (for an onto observer at rest with respet to the rod), and L : R + [0, [ R + is the length of the rod measured by the moving observer. The funtion L is a permutable ode. Indeed, L satisfies the strit monotoniity and ontinuity requirements, and we have ( ( v ) ) 2 ( 2 ( w ) ) 2 2 L(L(p, v), w) = p = L(L(p, w), v). (2) Solving the funtional equation ( v ) 2 l = f (f(l) + g(v)) (3) leads to the Pexider equation (.f. Azél, 966, pages 4-65) with f(ly) = f(l) + k(y) (4) ( v ) 2 y = and k(y) = g ( ) y 2. As the bakground onditions (monotoniity and domains of the funtions 3 ) are satisfied, the unique forms of f and k in (4) are determined. They are: with ξ > 0, f(l) = ξ ln l + θ (5) k(y) = ξ ln y. So, we get for the funtion g in (3): 3 Note that the standard solutions for Pexider equations are valid when the domain of the equation is an open onneted subset of R 2 rather than R 2 itself. Indeed, Azél (987, see also Azél, 2005, Chudziak and Tabor, 2008, and Radó and Baker, 987) has shown that, in suh ases, this equation an be extended to the real plane. 4

5 ( ) ( v ) 2 g(v) = ξ ln. (6) (b) Beer s Law. This law applies in a lass of empirial situations where an inident radiation traverses some absorbing medium, so that only a fration of the radiation goes through. In our notation, the expression of the law is I(x, y) = x e y, (x, y R+, R ++ onstant) (7) in whih x denotes the intensity of the inident light, y is the onentration of the absorbing medium, is a referene level, and I(x, y) is the intensity of the transmitted radiation. The form of this law is similar to that of the Lorentz-FitzGerald Contration onto and the same arguments apply. Thus, the funtion I : R + R + R + is also a permutable ode. The solution of the funtional equation x e y = f (f(x) + g(y)) follows a pattern idential to that of Equation (3) for the Lorentz-FitzGerald Contration. The only differene lies in the definition of the funtion g, whih is here g(y) = ξ y. The definition of f is the same, namely (5). So, we get ( I(x, y) = f (f(x) + g(y)) = exp ξ (ξ ln x + θ ξ y ) θ = x e y. () The volume of a ylinder. The permutability equation applies not only to many physial laws, but also to some fundamental formulas of geometry, suh as the volume C(l, r) of a ylinder of radius r and height l, for example. In this ase, we have whih is permutable. We have Solving the funtional equation yields the solution C(l, r) = lπr 2, (8) C(C(l, r), v) = C(lπr 2, v) = lπr 2 πv 2 = C(C(l, v), r). lπr 2 = f (f(l) + g(r)) f(l) = ξ ln l + θ (again, the funtion f is the same as in the two preeding examples), and g(r) = ξ ln ( πr 2), 5

6 with ( ( ( f (f(l) + g(r)) = exp ) ξ ln l + θ + ξ ln πr 2 θ )) = lπr 2. ξ We give another geometri example below, in whih the form of f is different. (d) The Pythagorean Theorem. The funtion P (x, y) = x 2 + y 2 (x, y R ++ ), (9) representing the length of the hypothenuse of a right triangle in terms of the lengths of its sides, is a permutable ode. We have indeed P (P (x, y), z) = P (x, y) 2 + z 2 = x 2 + y 2 + z 2 = P (P (x, z), y). The other onditions are learly satisfied, and so is Condition [S]. Condition [S2] would be ahieved by taking an appropriate restrition of the funtion P as in the ase of Examples 4(a) and (b). Notie that the ode P is a symmetri funtion: we have P (x, y) = P (y, x) for all x, y R ++ So, we must solve the equation x2 + y 2 = f (f(x) + f(y)) or, equivalently, ( ) f x2 + y 2 = f(x) + f(y). (20) With z = x 2, w = y 2, and defining the funtion h(z) = f h(z + w) = h(z) + h(w), ( ) z 2, Equation (20) beomes a Cauhy equation on the positive reals, with h stritly inreasing. It has the unique solution h(z) = ξ z, for some positive real number ξ (.f. Azél, 966, page 3). So, we get f(x) = ξx 2 and f (f(x) + f(y)) = ( ( ξx 2 + ξy 2)) 2 = x2 + y ξ 2. (f) The Counterexample: van der Waals Equation. One form of this equation is T (p, v) = K (p + a ) (v b), (2) v 2 in whih p is the pressure of a fluid, v is the volume of the ontainer, T is the temperature, and a, b and K are onstants; K is the reiproal of the Boltzmann onstant. It is easily shown that the funtion T in (2) is not permutable. 6

7 Meaningful Colletion of Codes One of our goals in this paper is to axiomatize a partiular type of invariane that must hold for all sientifi or geometri laws. The onsequene of this axiomatization should be that the form of an expression representing a sientifi law should not be altered by hanging the units of the variables. The next definition, whih generalizes that used by Falmagne (2004) (see also Falmagne and Narens, 983; Narens, 2002) applies to odes regarded as funtions of n real ratio sale variables. We illustrate the definition by our Example 4(a) involving the Lorentz-FitzGerald Contration, whih we expressed by the equation ( v ) 2. L(l, v) = l (22) The trouble with this notation is its ambiguity: the units of l, whih denotes the length of the rod, and of v, for the speed of the observer, are not speified. Writing L(70, 3) has no empirial meaning if one does not speify, for example, that the pair (70, 3) refers to 70 meters and 3 kilometers per seond, respetively. Suh a parenthetial referene is standard in a sientifi ontext, but is not instrumental for our purpose, whih is to express, formally, an invariane with respet to any hange in the units 4. To retify the ambiguity, we propose to interpret L(l, v) as a shorthand notation for L, (l, v), in whih l and L on the one hand, and v on the other hand, are measured in terms of two partiular initial or anhor units fixed arbitrarily. Suh units ould be m (meter) and km/se, if one wishes. The, index of L, signifies these initial units. Desribing the phenomenon in terms of other units amounts to multiply l and v in any pair (l, v) by some positive onstants and β, respetively. At the same time, L also gets to be multiplied by, and the speed of ligh by β. Doing so defines a new funtion L,β, whih is different from L = L, if either or β (or both), but arries the same information from an empirial standpoint. For example, if our new units are km and m/se, then the two expressions L 0 3,0 3(.007, 3000) and L(70, 3) = L,,(70, 3), while numerially not equal, should desribe the same empirial situation. This points to the appropriate definition of L,β. We should write: ( ) 2 v L,β (l, v) = l. (23) β The onnetion between L and L,β is thus ( ) ( ) 2 βv L,β(l, βv) = l (24) β ( v ) 2 = l = L(l, v). 4 A relevant point is made by Suppes (2002, see Why the Fundamental Equations of Physial Theories Are not Invariant, p. 20). 7

8 This implies, for any, β, ν and µ in R ++, L,β(l, βv) = ν L ν,µ(νl, µv), (25) whih is the invariane equation we were looking for, in this ase, and whih is generalized as Equation (27) in the next definition. Note that the range of the seond variable of the funtion L,β is now [0, β[ instead of ]0, [. The range of the first variable of L is the non negative reals and so did not hange. It is lear from our disussion of this example and from Equation (25) that the definition of meaningfulness must apply to a olletion of odes, eah of whih orresponds to another hoie of units, that is, the hoie of (, β) and (ν, µ) in the ase of Equation (25). We formulate the definition in the general ase of a family of n-odes. 5 Definition. Let [a, a [,..., [a n+, a n+[ be n + half open intervals, and let M = {M = (..., n ) R n ++} (26) be a olletion of n-odes, with for the initial ode M M = M,..., : [a, a [... [a n, a n[ [a n+, a n+[. }{{} n indies Eah of the terms,..., n in represents a hange of the unit of one of the measurement sale. We will speify the domain and range of any ode M in a moment. Let δ,..., δ n be a finite sequene of rational numbers. The olletion of n-odes M is (δ,..., δ n )-meaningful if for any vetor (x,..., x n ) R n + and any pair of vetors = (,..., n ) R n ++ and µ = (µ,..., µ n ) R n ++, the following equality holds: M δ ( x,..., n x n ) = M... n δn µ δ µ (µ x,..., µ n x n ), (27)... µ δn n whih implies M δ ( x,..., n x n ) = M(x,..., x n ). (28)... n δn Aordingly, any ode M in a (δ,..., δ n )-meaningful family M satisfies M : [ a, a [... [ n a n, n a n[ [ ( ) δ... n δn an+, ( ) [ δ... n δn a n+. The exponents δ i s are alled the markers of the family M. The next onept will also play an important role. A olletion of n-odes M is self-transforming, or an ST-olletion, if for all odes M in the olletion, the measurement unit of the output of the ode M is the same as the measurement unit of its first variable. In other words, if for every vetor = (..., n ) R n ++, we have δ... δn n =. (29) 8

9 In the rest of this paper, we apply these onepts to the ase of a olletion of 2-odes M = {M,β, β R ++ }. For [a, a [, [b, b [ and ]d, d [, three real non negative intervals, we have and so M,β : [a, a [ [βb, βb [ M = M, : [a, a [ [b, b [ onto [d, d [, onto [ δ β δ 2 d, δ β δ 2 d [, (, β R ++ ). Aordingly, the meaningfulness equation (27) speializes into δ β δ 2 M,β (x, βr) = µ δ ν δ 2 M µ,ν (µx, νr), (x [a, a [ ; r [b, b [ ). (30) Let us exerise this definition in the ase of our four examples. We will see that in one ase the Pythagorean Theorem the exponents δ s in (30) are not integers. 6 Examples. (a) The Lorentz-FitzGerald Contration. We have a olletion L = {L,β (, β) R 2 ++} of odes. We require that the olletion L be (, 0)- meaningful. This implies that and so β 0 L,β(l, βv) = ( ) l L,β(l, βv) = ν L ν,µ(νl, µv), ( ) 2 βv ( v ) 2 = l = L(l, v) β whih is our equation (25) and is a speial ase of (27) and (30). Clearly, the family L is self-transforming. So is the family of our next example. (b) Beer s Law. The form of this law is similar to the preeding one. We have a olletion I = {I,β (, β) R 2 ++} of odes, whih is also (, 0)-meaningful. This gives yielding another speial ase of (27)-(30). β I,β(x, βy) = βy (x) 0 e β I(x, βy) = I(νx, µu), ν = xe y () The volume of a ylinder. This example is quite different. We have a olletion of odes C = {C,β (, β) R 2 ++}, whih must be (, 2)-meaningful. We get and so β C,β(x, βy) = 2 β (l) π 2 (βr)2 = lπr 2, β 2 C,β(x, βy) = ν µ 2 C ν,µ(νx, µy). 9

10 The olletion C is not an ST-olletion sine β 2 if β. (d) The Pythagorean Theorem. Here, we have only one measurement sale, whih is the same for the two input variables and for the output variable. We require the olletion of odes P = {P, R ++ } to be (, )-meaningful. We obtain 2 2 P 2, (x, y) = (x) 2 + (y) 2 = x 2 + y 2. (3) Preparatory Lemmas We reall a reent result (see Falmagne, 202), whih generalizes Hosszú (962a,b,) (f. also Azél, 966). 7 Lemma. (i) A solvable ode M : J J H is quasi permutable if and only if there exists three ontinuous funtions m : {f(y) + g(r) x J, r J } H, f : J R, and g : J R, with m and f stritly inreasing and g stritly monotoni, suh that M(y, r) = m(f(y) + g(r)). (32) (ii) A solvable ode G : J J J is a permutable ode if and only if, with f and g as above, we have G(y, r) = f (f(y) + g(r)). (33) (iii) If a solvable ode G : J J J is a symmetri funtion that is, G(x, y) = G(y, x) for all x, y J then G is permutable if and only if there exists a stritly inreasing and ontinuous funtion f : J J satisfying G(x, y) = f (f(x) + f(y)). (34) The meaningfulness ondition introdued in Definition 5 and Equation (30) is a powerful one. In partiular, it enables some properties of one of the odes in M to extend to all the others odes in that olletion. The next lemma illustrates this point. 8 Lemma. Let M be a (δ, δ 2 )-meaningful olletion of odes so all the odes in M are funtions of two variables. Suppose that some ode M,β in the olletion M-satisfies any of the following five properties: (i) M,β is solvable; (ii) M,β is differentiable in both variables; (iii) M,β is quasi permutable; (iv) M,β is a symmetri funtion, with = β; (v) M is a self-transforming olletion and M,β is permutable. 0

11 Then all the odes in M satisfy the same property. Moreover, if M,β = M is solvable and permutable, so that M(x, r) = f (f(x)+g(r)) by Lemma 7(ii), then for any ode M µ,η in the olletion M, we have M µ,η (x, r) = µ δ ν δ 2 f (f ( ) x + g µ ( )) r. (35) η Proof. Without loss of generality, we suppose that = β =, with M = M,. As the family M is (δ, δ 2 )-meaningful, we have, for all positive real numbers µ and ν and writing η = µ δ ν δ 2 for simpliity: ( x M µ,ν (x, r) = ηm µ, u ) (x [a, a [ ; r [βb, βb [ ). (36) ν (i) Suppose that the ode M is solvable. If M µ,ν (x, r) < p, for some ode M µ,ν in M, then M( x, u) < p follows from (36). As the ode M satisfies [S], there must be µ ν η some w [b, b [ suh that M( x, w) = p. Defining t = νw, we get µ η ( x M µ,ν (x, t) = ηm µ, t ) = p. ν Thus, the ode M µ,ν also satisfies [S]. Sine M satisfies [S2], there exists some x 0 in [a, a [ suh that M is x 0 -solvable. Define y 0 = µx 0 [µa, µa [ and take any q in the range of the funtion M µ,ν. This implies that q is in the range of M, and by [S2] η applied to M, there is some w suh that M(x 0, w) = q or, equivalently with v = βw, η ( y0 q = ηm µ, v ) = M µ,ν (y 0, v), ν by the meaningfulness of the family M. Thus, M µ,ν is y 0 -solvable. (ii) The differentiability of M µ,ν,η results from that of M via (36). (iii) Suppose now that M is quasi permutable. (We do not assume here that M is a self-transforming family.) Thus, there exists a ode G : [a, a [ [b, b [ [a, a [ o-monotoni with M suh that M(G(x, s), t) = M(G(x, t), s) (x, y [a, a [ ; s, t [b, b [ ). (37) For any pair of parameters (µ, ν), define the funtion G µ,ν : [a, a [ [b, b [ [a, a [ by the equation ( x G µ,ν (x, r) = µg µ, u ). (38) ν

12 Thus, G µ,ν is omonotoni with M µ,ν and we have suessively ( M µ,ν (G µ,ν (x, r), v) = ηm µ G µ,ν(x, r), v ) (by (δ, δ 2 )-meaningfulness) ν ( ( x = ηm G µ, r ), v ) (by the definition of G µ,ν ) ν ν ( ( x = ηm G µ, v ), r ) (by the permutability of G) ν ν = M µ,ν (G µ,ν (x, v), r) (by symmetry). Consequently, any ode M µ,ν,η is G µ,ν -permutable. (iv) This follows from the definition of the (δ, δ 2 )-meaningfulness of the olletion. (v) Suppose that M is a self-transforming olletion and that M is permutable. We have thus, for any M µ,ν, ( µ M µ,ν (M µ,ν (x, r), v) = M µ M µ,ν(x, r), v ) (by (δ, δ 2 )-meaningfulness) ν ( ( x = M M µ, r ), v ) (by (δ, δ 2 )-meaningfulness) ν ν ( ( x = M M µ, v ), r ) (by the permutability of M) ν ν = µ M µ,ν (M µ,ν (x, v), u) (by symmetry). We have thus M µ,ν (M µ,ν (x, r), v) = M µ,ν (M µ,ν (x, v), r) and so M µ,ν is permutable. Equation (35) results from Equation (33) of Theorem 7(ii) and Equation (36). Main Result 9 Theorem. Let G = {G,β, β R ++ } be a 2-meaningful olletion of odes, with onto G,β : R ++ R ++ R ++ for all, β R ++. Moreover, suppose that one of these odes, say the ode G,β, is solvable, stritly inreasing in both variables, and permutable with respet to the initial ode G. (i) Then the initial ode G = G, must have the following form G(y, r) = y r θ (39) for some positive onstant θ. This implies that, for all G,β G: G,β (y, r) = β θ y rθ. (40) 2

13 (ii) If, in addition, the ode G,β is a symmetri funtion, with = β and G = G,, then we have two possible ases.. Case. G(y, x) = θyx. (θ > 0) (4) with for all G G G (y, x) = θ yx. (42) 2 2. Case 2. G(y, x) = ( y θ + x θ) θ (θ > 0) (43) with for all G G G (y, x) = ( y θ + x θ) θ. (44) Proof. (i) By Lemma 8, all the odes in G are solvable, permutable, and stritly inreasing in both variables, and we get for all G,β in G: ( ( )) y r G,β (y, r) = f (f ) + g, (45) β with in partiular We get suessively G,β (G(y, r), s) G(y, r) = f (f(y) + f(x)). (46) = G,β (f (f(y) + g(r)), s) (by Lemma 7(iii)) (47) ( = G f (f(y) + g(r)), s ) (by 2-meaningfulness) (48) β ( ) ( )) s = f (f f (f(y) + g(r)) + g (by Lemma 7(iii)) (49) β ( ) ( )) r = f (f f (f(y) + g(s)) + g (by quasi permutability). (50) β Equating the last two r.h. sides and applying the funtion f on both sides, we get ( ) ( ) ( ) ( ) s r f f (f(y) + g(r)) + g = f β f (f(y) + g(s)) + g. (5) β Setting s = f(y), t = g(r), fixing s =, and fixing also temporarily ν = and η = β, transform Equation (5) into f ( νf (s + t) ) + g (η) = f ( νf (s + g()) ) + g ( ηg (t) ). (52) Defining the funtions h ν = f νf, k ν (s) = h ν (s + f()), p η (t) = g ( ηg (t) ) g (η), 3

14 (62) beomes h ν (s + t) = k ν (s) + p η (t), a Pexider equation. Its solution is h ν (s) = a s + b(ν) +, (53) k ν (s) = a s + b(ν), (54) p η (s) = a s +, (55) for some onstants a and and some funtion b whih vary with ν but not η. Indeed, the funtion k ν does not depend upon η and the funtion p η does not depend upon ν, so a and must be onstants. We first rewrite Equation (55) to get the form of the funtion g. We get As g (t) = r, the seond equation gives p η (t) = g ( ηg (t) ) g (η) = a t + g(ηr) = ag(r) + g(η) + (56) With η =, we get yielding g(r) = ag(r) + g() +, (57) g(r)( a) = g() +. as g is stritly monotoni, we must have a = and g() + = 0. Equation (56) simplifies into g(ηr) = g(r) + g(η) +, the only solution of whih is, for some onstant φ and with = ψ, g(r) = φ ln r + ψ. We now rewrite Equation (53) in terms of the funtions f. As s = f(y), we get h ν (s) = (f νf )(s) = f(νy). Equation (53) beomes with = ψ and a =, f(νy) = f(y) + b(ν) ψ again, a Pexider equation. Its unique solutions for the funtions f and m are f(y) = φ 2 ln y + ψ 2 b(y) = φ 2 ln y + ψ. 4

15 We finally obtain G(y, r) = f (f(y) + g(r)) = e φ 2 (f(y)+g(r) ψ 2 ) = e φ 2 (φ 2 ln y+ψ 2 +φ ln r+ψ ψ 2 ) = e φ 2 (ln y φ 2 +ln r φ +ψ ) = e ln y+ln r φ φ 2 + ψ φ 2. So, with θ = e ψ φ 2 and φ = φ φ 2, we finally get G(y, r) = θ y r φ. (58) ( ) y Equation (40) follows from (58) and 2-meaningfulness: G,β (y, r) = G, r. β Proof of (ii). Suppose now that G,β = G is a symmetri funtion, with = β. By Lemma 8 (iii), all the odes in G are symmetri, and we have ( y ( x G,β (y, x) = f (f ) + f (59) )) replaing Equation (45), with in partiular G(y, r) = f (f(y) + f(x)). (60) Applying the same derivation as in asymmetri ase, namely Eqs. (47)-(50), we get ( ) ( ( ) z ( x f f (f(y) + f(x)) + f = f ) f (f(y) + f(z)) + f, (6) ) instead of Equation (5). We then proeed as in our proof of (i). (We will, however, end up with a different funtional equation, whih will give us two possible solutions.) Setting s = f(y), t = f(x), and fixing z =, and fixing also temporarily β =, Equation (5) beomes f ( βf (s + t) ) + f (β) = f ( βf (s + f()) ) + f ( βf (t) ). (62) Defining the funtions h β = f βf, and k β : s h β (s + f()) f(β), (62) yields h β (s + t) = k β (s) + h β (t), a Pexider equation. Beause the funtions h β and κ β are defined on the reals and are stritly monotoni, its solution is h β (s) = w(β)s + v(β) (63) k β (s) = w(β)s, (64) 5

16 for some onstants w(β) and v(β) whih may, hovever, depends on β. Rewriting now (63) in terms of the funtion f, we get f(βy) = w(β)f(y) + v(β), (65) another standard funtional equation (Azél, 966). We thus have two possible solutions for the funtion f. Case. With w a onstant funtion in (65): f(y) = φ ln y + ψ (φ > 0). (66) Replaing f in the representation equation (60) by its form in (66) leads for the ode G to the equation G(y, x) = θyx, (67) with θ = e ψ φ. With G (y, x) = G ( y, x ), we get Case 2. With w not onstant in (65): G (y, x) = θ 2 yx. Replaing f in (60) by its form in (68) leads to f(y) = ψy θ (ψθ > 0). (68) G(y, x) = ( y θ + x θ) θ (θ > 0). (69) This implies ( y G (y, x) = G ), x = ( y θ + x θ) θ. The Pythagorean Theorem With θ = 2, Case 2 of Theorem 9 is the formula for the Pythagorean Theorem. In fat, Theorem 9 an provide us with still another proof of the Pythagorean theorem, to be added to the several hundreds that already exists. We suppose that the length P (x, y) of the hypotenuse of a right triangle with leg lengths x > x 0 and y > x 0 (for some x 0 > 0) is a symmetri solvable ode 5 ; thus P : [x 0, [ R + [x 0, [. We take the funtion P to be the initial ode of a family of odes {P }. We establish the permutability and the quasi permutability of the ode P with respet to P, for any > 0, by an elementary geometri argument. 5 Cf. our disussion of Condition [S2] in the ontext of Example 4(e). 6

17 0 The Permutability of P. A right triangle ABC with leg lengths x and y and hypothenuse of length P (x, y) is represented in Figure A. Thus AB = x, BC = y and P (x, y) = AC. Another right triangle ACD is defined by the segment CD of length z, whih is perpendiular to the plane of ABC. The length of the hypothenuse AD of ACD is thus P (P (x, y), z) = AD. Still another right triangle EAB is defined by the perpendiular AE to the plane of ABC. We hoose E suh that AE = z = CD; we have thus EB = P (x, z). Sine AE is perpendiular to the plane of ABC and ABC is a right triangle, EB is perpendiular to BC. The lines BC and BE are perpendiular. (Indeed, the perpendiular L at the point B to the plane of triangle ABC is oplanar with AE. So, as BC is perpendiular to both AE and L, it must be perpendiular to to the plane of EAB, and so it must be perpendiular to EB.) Aordingly, EC = P (P (x, z), y) is the length of the hypothenuse of the right triangle EBC. It is lear that, by onstrution, the four points A, C, D and E are oplanar. They define a retangle whose diagonals AD and EC must be equal. So, we must have P (P (x, y), z) = P (P (x, z), y), establishing the permutability of the ode P. The Quasi Permutability of P. For any positive real number, the triangle A B C pitured in Figure B, with C =, A ollinear with A C, B ollinear with B C, and A B = x, B C = y and A C = P (x,y), is similar to the triangle ABC also represented in Figure B. So, we have ( x P ), y = P (x, y). (70) The funtion P is the initial ode of the meaningful family of odes {P }. For the ode P in that family, we get ( P (x, y) P (P (x, y), z) = P, z ) (by ( 2, ) 2 -meaningfulness) ( ( x = P P ), y, z ) (by Equation (70)) ( ( x = P P ), z, y ) (by the permutability of P ) ( P (x, z) = P, y ) (by Equation (70)) = P (P (x, z), y) (by ( 2, ) 2 -meaningfulness). We onlude that any ode P in the family {P } is quasi permutable with respet to the initial ode P. Referenes J. Azél. Utility of extension of funtional equations when possible. Journal of Mathematial Psyhology, 49: ,

18 L D E P(P(x,y),z) z z P(x,z) P(P(x,z),y) P(x,y) C A x B y A. Permutability D E z P (P(x,z),y) P(, ) = P(x, z)/ x z x y P(, ) = P(x, y)/ E z P(x,z) P (P(x,y),z) P(P(x,z),y) P(P(x,y),z) P(x,y) y A x B L z D z C= C A y x B B. Quasi permutability Figure : The upper graph A illustrates the permutability ondition formalized by the equation P (P (x, y), z) = P (P (x, z), y). The lower graph B shows that the quasi permutability ondition formalized by the equation P (P (x, y), z) = P (P (x, z), y) only involves a resaling of all the variables pitured in Figure A, resulting in a similar figure, with the retangle A B C D similar to the retangle ABCD. The measures of the two diagonals of the retangle A B C D are P (P (x, y), z) and P (P (x, z), y). J. Azél. Letures on Funtional Equations and their Appliations. Aademi Press, New York and San Diego, 966. J. Azél. A short ourse on funtional equations based on reent appliations to the soial and behavioral sienes. Reidel/Kluwer, Dordreht and Boston, 987. J.-Cl. Falmagne. Meaningfulness and order invariane: two fundamental priniples for sientifi laws. Foundations of Physis, 9:34 384, J.-Cl. Falmagne. A set of independent axioms for positive Hölder systems. Philosophy of Siene, 42(2):37 5, 975. J.-Cl. Falmagne. On a bounded version of Holder s Theorem and an appliation to the permutability equation. Submitted to a volume honoring Patrik Suppes on the oasion of his 90 th birthday. arxiv: ,

19 J.-Cl. Falmagne and L. Narens. Sales and meaningfulness of quantitative laws. Synthese, 55: , 983. O. Hölder. Die axiome der quantitat und die lehre von mass. Berihte uber die Verhandlungen der Koniglihen, Sahsishen Gesellshaft der Wissenshaften zu Leipzig, Mathematishe-Physysishe Classe, 53: 64, 90. M. Hosszú. Note on ommutable mappings. Publ. Math. Debreen, 9:05 06, 962a. M. Hosszú. Néhány lineáris függvényegyenletröl. Mat. Lapok, 3:202, 962b. M. Hosszú. Algebrai rendszereken értelmezett függvényegyenletek, i. algebrai módszerek a függvényegyenletek elméletében. Magyar Tud. Aad. Mat. Fiz. Oszt. K ozl, 2:303 35, 962. L. Narens. Theories of Meaningfulness. Lawrene Erlbaum Assoiates, New Jersey and London, L.I. Sedov. Similarity and dimensional methods in mehanis. English translation of the 956 edition by M. Holt and M. Friedman, New York, Aademi Press, 959 Mosow, 943, 956. P. Suppes. Representation and Invariane of Sientifi Strutures. Stanford, CA: CSLI Publiations,

MBS TECHNICAL REPORT 17-02

MBS TECHNICAL REPORT 17-02 MBS TECHNICAL REPORT 7-02 On a meaningful axiomati derivation of some relativisti equations Jean-Claude Falmagne University of California, Irvine Abstrat The mathematial expression of a sientifi or geometri

More information

MBS TECHNICAL REPORT 17-02

MBS TECHNICAL REPORT 17-02 MBS TECHNICAL REPORT 7-02 On a meaningful axiomati derivation of the Doppler effet and other sientifi equations Jean-Claude Falmagne University of California, Irvine May 30, 207 Abstrat The mathematial

More information

The Hanging Chain. John McCuan. January 19, 2006

The Hanging Chain. John McCuan. January 19, 2006 The Hanging Chain John MCuan January 19, 2006 1 Introdution We onsider a hain of length L attahed to two points (a, u a and (b, u b in the plane. It is assumed that the hain hangs in the plane under a

More information

Nonreversibility of Multiple Unicast Networks

Nonreversibility of Multiple Unicast Networks Nonreversibility of Multiple Uniast Networks Randall Dougherty and Kenneth Zeger September 27, 2005 Abstrat We prove that for any finite direted ayli network, there exists a orresponding multiple uniast

More information

Maximum Entropy and Exponential Families

Maximum Entropy and Exponential Families Maximum Entropy and Exponential Families April 9, 209 Abstrat The goal of this note is to derive the exponential form of probability distribution from more basi onsiderations, in partiular Entropy. It

More information

Complexity of Regularization RBF Networks

Complexity of Regularization RBF Networks Complexity of Regularization RBF Networks Mark A Kon Department of Mathematis and Statistis Boston University Boston, MA 02215 mkon@buedu Leszek Plaskota Institute of Applied Mathematis University of Warsaw

More information

A Characterization of Wavelet Convergence in Sobolev Spaces

A Characterization of Wavelet Convergence in Sobolev Spaces A Charaterization of Wavelet Convergene in Sobolev Spaes Mark A. Kon 1 oston University Louise Arakelian Raphael Howard University Dediated to Prof. Robert Carroll on the oasion of his 70th birthday. Abstrat

More information

A Functional Representation of Fuzzy Preferences

A Functional Representation of Fuzzy Preferences Theoretial Eonomis Letters, 017, 7, 13- http://wwwsirporg/journal/tel ISSN Online: 16-086 ISSN Print: 16-078 A Funtional Representation of Fuzzy Preferenes Susheng Wang Department of Eonomis, Hong Kong

More information

Hankel Optimal Model Order Reduction 1

Hankel Optimal Model Order Reduction 1 Massahusetts Institute of Tehnology Department of Eletrial Engineering and Computer Siene 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Hankel Optimal Model Order Redution 1 This leture overs both

More information

Where as discussed previously we interpret solutions to this partial differential equation in the weak sense: b

Where as discussed previously we interpret solutions to this partial differential equation in the weak sense: b Consider the pure initial value problem for a homogeneous system of onservation laws with no soure terms in one spae dimension: Where as disussed previously we interpret solutions to this partial differential

More information

REFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS. 1. Introduction

REFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS. 1. Introduction Version of 5/2/2003 To appear in Advanes in Applied Mathematis REFINED UPPER BOUNDS FOR THE LINEAR DIOPHANTINE PROBLEM OF FROBENIUS MATTHIAS BECK AND SHELEMYAHU ZACKS Abstrat We study the Frobenius problem:

More information

Discrete Bessel functions and partial difference equations

Discrete Bessel functions and partial difference equations Disrete Bessel funtions and partial differene equations Antonín Slavík Charles University, Faulty of Mathematis and Physis, Sokolovská 83, 186 75 Praha 8, Czeh Republi E-mail: slavik@karlin.mff.uni.z Abstrat

More information

A Queueing Model for Call Blending in Call Centers

A Queueing Model for Call Blending in Call Centers A Queueing Model for Call Blending in Call Centers Sandjai Bhulai and Ger Koole Vrije Universiteit Amsterdam Faulty of Sienes De Boelelaan 1081a 1081 HV Amsterdam The Netherlands E-mail: {sbhulai, koole}@s.vu.nl

More information

Review of Force, Stress, and Strain Tensors

Review of Force, Stress, and Strain Tensors Review of Fore, Stress, and Strain Tensors.1 The Fore Vetor Fores an be grouped into two broad ategories: surfae fores and body fores. Surfae fores are those that at over a surfae (as the name implies),

More information

On Component Order Edge Reliability and the Existence of Uniformly Most Reliable Unicycles

On Component Order Edge Reliability and the Existence of Uniformly Most Reliable Unicycles Daniel Gross, Lakshmi Iswara, L. William Kazmierzak, Kristi Luttrell, John T. Saoman, Charles Suffel On Component Order Edge Reliability and the Existene of Uniformly Most Reliable Uniyles DANIEL GROSS

More information

Relativity in Classical Physics

Relativity in Classical Physics Relativity in Classial Physis Main Points Introdution Galilean (Newtonian) Relativity Relativity & Eletromagnetism Mihelson-Morley Experiment Introdution The theory of relativity deals with the study of

More information

Methods of evaluating tests

Methods of evaluating tests Methods of evaluating tests Let X,, 1 Xn be i.i.d. Bernoulli( p ). Then 5 j= 1 j ( 5, ) T = X Binomial p. We test 1 H : p vs. 1 1 H : p>. We saw that a LRT is 1 if t k* φ ( x ) =. otherwise (t is the observed

More information

Modal Horn Logics Have Interpolation

Modal Horn Logics Have Interpolation Modal Horn Logis Have Interpolation Marus Kraht Department of Linguistis, UCLA PO Box 951543 405 Hilgard Avenue Los Angeles, CA 90095-1543 USA kraht@humnet.ula.de Abstrat We shall show that the polymodal

More information

Millennium Relativity Acceleration Composition. The Relativistic Relationship between Acceleration and Uniform Motion

Millennium Relativity Acceleration Composition. The Relativistic Relationship between Acceleration and Uniform Motion Millennium Relativity Aeleration Composition he Relativisti Relationship between Aeleration and niform Motion Copyright 003 Joseph A. Rybzyk Abstrat he relativisti priniples developed throughout the six

More information

LECTURE NOTES FOR , FALL 2004

LECTURE NOTES FOR , FALL 2004 LECTURE NOTES FOR 18.155, FALL 2004 83 12. Cone support and wavefront set In disussing the singular support of a tempered distibution above, notie that singsupp(u) = only implies that u C (R n ), not as

More information

Chapter 8 Hypothesis Testing

Chapter 8 Hypothesis Testing Leture 5 for BST 63: Statistial Theory II Kui Zhang, Spring Chapter 8 Hypothesis Testing Setion 8 Introdution Definition 8 A hypothesis is a statement about a population parameter Definition 8 The two

More information

arxiv:math/ v4 [math.ca] 29 Jul 2006

arxiv:math/ v4 [math.ca] 29 Jul 2006 arxiv:math/0109v4 [math.ca] 9 Jul 006 Contiguous relations of hypergeometri series Raimundas Vidūnas University of Amsterdam Abstrat The 15 Gauss ontiguous relations for F 1 hypergeometri series imply

More information

Geometry of Transformations of Random Variables

Geometry of Transformations of Random Variables Geometry of Transformations of Random Variables Univariate distributions We are interested in the problem of finding the distribution of Y = h(x) when the transformation h is one-to-one so that there is

More information

arxiv:physics/ v1 [physics.class-ph] 8 Aug 2003

arxiv:physics/ v1 [physics.class-ph] 8 Aug 2003 arxiv:physis/0308036v1 [physis.lass-ph] 8 Aug 003 On the meaning of Lorentz ovariane Lszl E. Szab Theoretial Physis Researh Group of the Hungarian Aademy of Sienes Department of History and Philosophy

More information

Advanced Computational Fluid Dynamics AA215A Lecture 4

Advanced Computational Fluid Dynamics AA215A Lecture 4 Advaned Computational Fluid Dynamis AA5A Leture 4 Antony Jameson Winter Quarter,, Stanford, CA Abstrat Leture 4 overs analysis of the equations of gas dynamis Contents Analysis of the equations of gas

More information

The shape of a hanging chain. a project in the calculus of variations

The shape of a hanging chain. a project in the calculus of variations The shape of a hanging hain a projet in the alulus of variations April 15, 218 2 Contents 1 Introdution 5 2 Analysis 7 2.1 Model............................... 7 2.2 Extremal graphs.........................

More information

Remark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the function V ( x ) to be positive definite.

Remark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the function V ( x ) to be positive definite. Leture Remark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the funtion V ( x ) to be positive definite. ost often, our interest will be to show that x( t) as t. For that we will need

More information

CMSC 451: Lecture 9 Greedy Approximation: Set Cover Thursday, Sep 28, 2017

CMSC 451: Lecture 9 Greedy Approximation: Set Cover Thursday, Sep 28, 2017 CMSC 451: Leture 9 Greedy Approximation: Set Cover Thursday, Sep 28, 2017 Reading: Chapt 11 of KT and Set 54 of DPV Set Cover: An important lass of optimization problems involves overing a ertain domain,

More information

Strauss PDEs 2e: Section Exercise 3 Page 1 of 13. u tt c 2 u xx = cos x. ( 2 t c 2 2 x)u = cos x. v = ( t c x )u

Strauss PDEs 2e: Section Exercise 3 Page 1 of 13. u tt c 2 u xx = cos x. ( 2 t c 2 2 x)u = cos x. v = ( t c x )u Strauss PDEs e: Setion 3.4 - Exerise 3 Page 1 of 13 Exerise 3 Solve u tt = u xx + os x, u(x, ) = sin x, u t (x, ) = 1 + x. Solution Solution by Operator Fatorization Bring u xx to the other side. Write

More information

Sensitivity analysis for linear optimization problem with fuzzy data in the objective function

Sensitivity analysis for linear optimization problem with fuzzy data in the objective function Sensitivity analysis for linear optimization problem with fuzzy data in the objetive funtion Stephan Dempe, Tatiana Starostina May 5, 2004 Abstrat Linear programming problems with fuzzy oeffiients in the

More information

Aharonov-Bohm effect. Dan Solomon.

Aharonov-Bohm effect. Dan Solomon. Aharonov-Bohm effet. Dan Solomon. In the figure the magneti field is onfined to a solenoid of radius r 0 and is direted in the z- diretion, out of the paper. The solenoid is surrounded by a barrier that

More information

Optimization of Statistical Decisions for Age Replacement Problems via a New Pivotal Quantity Averaging Approach

Optimization of Statistical Decisions for Age Replacement Problems via a New Pivotal Quantity Averaging Approach Amerian Journal of heoretial and Applied tatistis 6; 5(-): -8 Published online January 7, 6 (http://www.sienepublishinggroup.om/j/ajtas) doi:.648/j.ajtas.s.65.4 IN: 36-8999 (Print); IN: 36-96 (Online)

More information

arxiv: v2 [math.pr] 9 Dec 2016

arxiv: v2 [math.pr] 9 Dec 2016 Omnithermal Perfet Simulation for Multi-server Queues Stephen B. Connor 3th Deember 206 arxiv:60.0602v2 [math.pr] 9 De 206 Abstrat A number of perfet simulation algorithms for multi-server First Come First

More information

Control Theory association of mathematics and engineering

Control Theory association of mathematics and engineering Control Theory assoiation of mathematis and engineering Wojieh Mitkowski Krzysztof Oprzedkiewiz Department of Automatis AGH Univ. of Siene & Tehnology, Craow, Poland, Abstrat In this paper a methodology

More information

Quasi-Monte Carlo Algorithms for unbounded, weighted integration problems

Quasi-Monte Carlo Algorithms for unbounded, weighted integration problems Quasi-Monte Carlo Algorithms for unbounded, weighted integration problems Jürgen Hartinger Reinhold F. Kainhofer Robert F. Tihy Department of Mathematis, Graz University of Tehnology, Steyrergasse 30,

More information

Section 7.1 The Pythagorean Theorem. Right Triangles

Section 7.1 The Pythagorean Theorem. Right Triangles Setion 7. The Pythagorean Theorem It is better wither to be silent, or to say things of more value than silene. Sooner throw a pearl at hazard than an idle or useless word; and do not say a little in many

More information

Bäcklund Transformations: Some Old and New Perspectives

Bäcklund Transformations: Some Old and New Perspectives Bäklund Transformations: Some Old and New Perspetives C. J. Papahristou *, A. N. Magoulas ** * Department of Physial Sienes, Helleni Naval Aademy, Piraeus 18539, Greee E-mail: papahristou@snd.edu.gr **

More information

Integration of the Finite Toda Lattice with Complex-Valued Initial Data

Integration of the Finite Toda Lattice with Complex-Valued Initial Data Integration of the Finite Toda Lattie with Complex-Valued Initial Data Aydin Huseynov* and Gusein Sh Guseinov** *Institute of Mathematis and Mehanis, Azerbaijan National Aademy of Sienes, AZ4 Baku, Azerbaijan

More information

MOLECULAR ORBITAL THEORY- PART I

MOLECULAR ORBITAL THEORY- PART I 5.6 Physial Chemistry Leture #24-25 MOLECULAR ORBITAL THEORY- PART I At this point, we have nearly ompleted our rash-ourse introdution to quantum mehanis and we re finally ready to deal with moleules.

More information

The Unified Geometrical Theory of Fields and Particles

The Unified Geometrical Theory of Fields and Particles Applied Mathematis, 014, 5, 347-351 Published Online February 014 (http://www.sirp.org/journal/am) http://dx.doi.org/10.436/am.014.53036 The Unified Geometrial Theory of Fields and Partiles Amagh Nduka

More information

(q) -convergence. Comenius University, Bratislava, Slovakia

(q) -convergence.   Comenius University, Bratislava, Slovakia Annales Mathematiae et Informatiae 38 (2011) pp. 27 36 http://ami.ektf.hu On I (q) -onvergene J. Gogola a, M. Mačaj b, T. Visnyai b a University of Eonomis, Bratislava, Slovakia e-mail: gogola@euba.sk

More information

A NETWORK SIMPLEX ALGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM

A NETWORK SIMPLEX ALGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM NETWORK SIMPLEX LGORITHM FOR THE MINIMUM COST-BENEFIT NETWORK FLOW PROBLEM Cen Çalışan, Utah Valley University, 800 W. University Parway, Orem, UT 84058, 801-863-6487, en.alisan@uvu.edu BSTRCT The minimum

More information

V. Interacting Particles

V. Interacting Particles V. Interating Partiles V.A The Cumulant Expansion The examples studied in the previous setion involve non-interating partiles. It is preisely the lak of interations that renders these problems exatly solvable.

More information

Lecture 3 - Lorentz Transformations

Lecture 3 - Lorentz Transformations Leture - Lorentz Transformations A Puzzle... Example A ruler is positioned perpendiular to a wall. A stik of length L flies by at speed v. It travels in front of the ruler, so that it obsures part of the

More information

max min z i i=1 x j k s.t. j=1 x j j:i T j

max min z i i=1 x j k s.t. j=1 x j j:i T j AM 221: Advaned Optimization Spring 2016 Prof. Yaron Singer Leture 22 April 18th 1 Overview In this leture, we will study the pipage rounding tehnique whih is a deterministi rounding proedure that an be

More information

Computer Science 786S - Statistical Methods in Natural Language Processing and Data Analysis Page 1

Computer Science 786S - Statistical Methods in Natural Language Processing and Data Analysis Page 1 Computer Siene 786S - Statistial Methods in Natural Language Proessing and Data Analysis Page 1 Hypothesis Testing A statistial hypothesis is a statement about the nature of the distribution of a random

More information

the following action R of T on T n+1 : for each θ T, R θ : T n+1 T n+1 is defined by stated, we assume that all the curves in this paper are defined

the following action R of T on T n+1 : for each θ T, R θ : T n+1 T n+1 is defined by stated, we assume that all the curves in this paper are defined How should a snake turn on ie: A ase study of the asymptoti isoholonomi problem Jianghai Hu, Slobodan N. Simić, and Shankar Sastry Department of Eletrial Engineering and Computer Sienes University of California

More information

The Electromagnetic Radiation and Gravity

The Electromagnetic Radiation and Gravity International Journal of Theoretial and Mathematial Physis 016, 6(3): 93-98 DOI: 10.593/j.ijtmp.0160603.01 The Eletromagneti Radiation and Gravity Bratianu Daniel Str. Teiului Nr. 16, Ploiesti, Romania

More information

UNCERTAINTY RELATIONS AS A CONSEQUENCE OF THE LORENTZ TRANSFORMATIONS. V. N. Matveev and O. V. Matvejev

UNCERTAINTY RELATIONS AS A CONSEQUENCE OF THE LORENTZ TRANSFORMATIONS. V. N. Matveev and O. V. Matvejev UNCERTAINTY RELATIONS AS A CONSEQUENCE OF THE LORENTZ TRANSFORMATIONS V. N. Matveev and O. V. Matvejev Joint-Stok Company Sinerta Savanoriu pr., 159, Vilnius, LT-315, Lithuania E-mail: matwad@mail.ru Abstrat

More information

Journal of Inequalities in Pure and Applied Mathematics

Journal of Inequalities in Pure and Applied Mathematics Journal of Inequalities in Pure and Applied Mathematis A NEW ARRANGEMENT INEQUALITY MOHAMMAD JAVAHERI University of Oregon Department of Mathematis Fenton Hall, Eugene, OR 97403. EMail: javaheri@uoregon.edu

More information

Most results in this section are stated without proof.

Most results in this section are stated without proof. Leture 8 Level 4 v2 he Expliit formula. Most results in this setion are stated without proof. Reall that we have shown that ζ (s has only one pole, a simple one at s =. It has trivial zeros at the negative

More information

Wave equation II: Qualitative Properties of solutions

Wave equation II: Qualitative Properties of solutions Chapter 5 Wave equation II: Qualitative Properties of solutions In this hapter, we disuss some of the important qualitative properties of solutions to wave equation. Solutions of wave equation in one spae

More information

Ordered fields and the ultrafilter theorem

Ordered fields and the ultrafilter theorem F U N D A M E N T A MATHEMATICAE 59 (999) Ordered fields and the ultrafilter theorem by R. B e r r (Dortmund), F. D e l o n (Paris) and J. S h m i d (Dortmund) Abstrat. We prove that on the basis of ZF

More information

Boundary value problems for the one-dimensional Willmore equation

Boundary value problems for the one-dimensional Willmore equation Boundary value problems for the one-dimensional Willmore equation Klaus Dekelnik and Hans-Christoph Grunau Fakultät für Mathematik Otto-von-Guerike-Universität Postfah D-396 Magdeburg November 7, 6 Abstrat

More information

Lecture 7: Sampling/Projections for Least-squares Approximation, Cont. 7 Sampling/Projections for Least-squares Approximation, Cont.

Lecture 7: Sampling/Projections for Least-squares Approximation, Cont. 7 Sampling/Projections for Least-squares Approximation, Cont. Stat60/CS94: Randomized Algorithms for Matries and Data Leture 7-09/5/013 Leture 7: Sampling/Projetions for Least-squares Approximation, Cont. Leturer: Mihael Mahoney Sribe: Mihael Mahoney Warning: these

More information

Tight bounds for selfish and greedy load balancing

Tight bounds for selfish and greedy load balancing Tight bounds for selfish and greedy load balaning Ioannis Caragiannis Mihele Flammini Christos Kaklamanis Panagiotis Kanellopoulos Lua Mosardelli Deember, 009 Abstrat We study the load balaning problem

More information

Subject: Introduction to Component Matching and Off-Design Operation % % ( (1) R T % (

Subject: Introduction to Component Matching and Off-Design Operation % % ( (1) R T % ( 16.50 Leture 0 Subjet: Introdution to Component Mathing and Off-Design Operation At this point it is well to reflet on whih of the many parameters we have introdued (like M, τ, τ t, ϑ t, f, et.) are free

More information

Some facts you should know that would be convenient when evaluating a limit:

Some facts you should know that would be convenient when evaluating a limit: Some fats you should know that would be onvenient when evaluating a it: When evaluating a it of fration of two funtions, f(x) x a g(x) If f and g are both ontinuous inside an open interval that ontains

More information

The Effectiveness of the Linear Hull Effect

The Effectiveness of the Linear Hull Effect The Effetiveness of the Linear Hull Effet S. Murphy Tehnial Report RHUL MA 009 9 6 Otober 009 Department of Mathematis Royal Holloway, University of London Egham, Surrey TW0 0EX, England http://www.rhul.a.uk/mathematis/tehreports

More information

Likelihood-confidence intervals for quantiles in Extreme Value Distributions

Likelihood-confidence intervals for quantiles in Extreme Value Distributions Likelihood-onfidene intervals for quantiles in Extreme Value Distributions A. Bolívar, E. Díaz-Franés, J. Ortega, and E. Vilhis. Centro de Investigaión en Matemátias; A.P. 42, Guanajuato, Gto. 36; Méxio

More information

). In accordance with the Lorentz transformations for the space-time coordinates of the same event, the space coordinates become

). In accordance with the Lorentz transformations for the space-time coordinates of the same event, the space coordinates become Relativity and quantum mehanis: Jorgensen 1 revisited 1. Introdution Bernhard Rothenstein, Politehnia University of Timisoara, Physis Department, Timisoara, Romania. brothenstein@gmail.om Abstrat. We first

More information

Research Article Approximation of Analytic Functions by Solutions of Cauchy-Euler Equation

Research Article Approximation of Analytic Functions by Solutions of Cauchy-Euler Equation Funtion Spaes Volume 2016, Artile ID 7874061, 5 pages http://d.doi.org/10.1155/2016/7874061 Researh Artile Approimation of Analyti Funtions by Solutions of Cauhy-Euler Equation Soon-Mo Jung Mathematis

More information

Product Policy in Markets with Word-of-Mouth Communication. Technical Appendix

Product Policy in Markets with Word-of-Mouth Communication. Technical Appendix rodut oliy in Markets with Word-of-Mouth Communiation Tehnial Appendix August 05 Miro-Model for Inreasing Awareness In the paper, we make the assumption that awareness is inreasing in ustomer type. I.e.,

More information

After the completion of this section the student should recall

After the completion of this section the student should recall Chapter I MTH FUNDMENTLS I. Sets, Numbers, Coordinates, Funtions ugust 30, 08 3 I. SETS, NUMERS, COORDINTES, FUNCTIONS Objetives: fter the ompletion of this setion the student should reall - the definition

More information

Alienation of the logarithmic and exponential functional equations

Alienation of the logarithmic and exponential functional equations Aequat. Math. 90 (2016), 107 121 The Author(s) 2015. This artile is published with open aess at Springerlink.om 0001-9054/16/010107-15 published online July 11, 2015 DOI 10.1007/s00010-015-0362-2 Aequationes

More information

ON A PROCESS DERIVED FROM A FILTERED POISSON PROCESS

ON A PROCESS DERIVED FROM A FILTERED POISSON PROCESS ON A PROCESS DERIVED FROM A FILTERED POISSON PROCESS MARIO LEFEBVRE and JEAN-LUC GUILBAULT A ontinuous-time and ontinuous-state stohasti proess, denoted by {Xt), t }, is defined from a proess known as

More information

Einstein s Three Mistakes in Special Relativity Revealed. Copyright Joseph A. Rybczyk

Einstein s Three Mistakes in Special Relativity Revealed. Copyright Joseph A. Rybczyk Einstein s Three Mistakes in Speial Relativity Revealed Copyright Joseph A. Rybzyk Abstrat When the evidene supported priniples of eletromagneti propagation are properly applied, the derived theory is

More information

Probabilistic Graphical Models

Probabilistic Graphical Models Probabilisti Graphial Models David Sontag New York University Leture 12, April 19, 2012 Aknowledgement: Partially based on slides by Eri Xing at CMU and Andrew MCallum at UMass Amherst David Sontag (NYU)

More information

On maximal inequalities via comparison principle

On maximal inequalities via comparison principle Makasu Journal of Inequalities and Appliations (2015 2015:348 DOI 10.1186/s13660-015-0873-3 R E S E A R C H Open Aess On maximal inequalities via omparison priniple Cloud Makasu * * Correspondene: makasu@uw.a.za

More information

A population of 50 flies is expected to double every week, leading to a function of the x

A population of 50 flies is expected to double every week, leading to a function of the x 4 Setion 4.3 Logarithmi Funtions population of 50 flies is epeted to doule every week, leading to a funtion of the form f ( ) 50(), where represents the numer of weeks that have passed. When will this

More information

Derivation of Non-Einsteinian Relativistic Equations from Momentum Conservation Law

Derivation of Non-Einsteinian Relativistic Equations from Momentum Conservation Law Asian Journal of Applied Siene and Engineering, Volue, No 1/13 ISSN 35-915X(p); 37-9584(e) Derivation of Non-Einsteinian Relativisti Equations fro Moentu Conservation Law M.O.G. Talukder Varendra University,

More information

Case I: 2 users In case of 2 users, the probability of error for user 1 was earlier derived to be 2 A1

Case I: 2 users In case of 2 users, the probability of error for user 1 was earlier derived to be 2 A1 MUTLIUSER DETECTION (Letures 9 and 0) 6:33:546 Wireless Communiations Tehnologies Instrutor: Dr. Narayan Mandayam Summary By Shweta Shrivastava (shwetash@winlab.rutgers.edu) bstrat This artile ontinues

More information

THEORETICAL ANALYSIS OF EMPIRICAL RELATIONSHIPS FOR PARETO- DISTRIBUTED SCIENTOMETRIC DATA Vladimir Atanassov, Ekaterina Detcheva

THEORETICAL ANALYSIS OF EMPIRICAL RELATIONSHIPS FOR PARETO- DISTRIBUTED SCIENTOMETRIC DATA Vladimir Atanassov, Ekaterina Detcheva International Journal "Information Models and Analyses" Vol.1 / 2012 271 THEORETICAL ANALYSIS OF EMPIRICAL RELATIONSHIPS FOR PARETO- DISTRIBUTED SCIENTOMETRIC DATA Vladimir Atanassov, Ekaterina Detheva

More information

Average Rate Speed Scaling

Average Rate Speed Scaling Average Rate Speed Saling Nikhil Bansal David P. Bunde Ho-Leung Chan Kirk Pruhs May 2, 2008 Abstrat Speed saling is a power management tehnique that involves dynamially hanging the speed of a proessor.

More information

The Laws of Acceleration

The Laws of Acceleration The Laws of Aeleration The Relationships between Time, Veloity, and Rate of Aeleration Copyright 2001 Joseph A. Rybzyk Abstrat Presented is a theory in fundamental theoretial physis that establishes the

More information

Combined Electric and Magnetic Dipoles for Mesoband Radiation, Part 2

Combined Electric and Magnetic Dipoles for Mesoband Radiation, Part 2 Sensor and Simulation Notes Note 53 3 May 8 Combined Eletri and Magneti Dipoles for Mesoband Radiation, Part Carl E. Baum University of New Mexio Department of Eletrial and Computer Engineering Albuquerque

More information

EDGE-DISJOINT CLIQUES IN GRAPHS WITH HIGH MINIMUM DEGREE

EDGE-DISJOINT CLIQUES IN GRAPHS WITH HIGH MINIMUM DEGREE EDGE-DISJOINT CLIQUES IN GRAPHS WITH HIGH MINIMUM DEGREE RAPHAEL YUSTER Abstrat For a graph G and a fixed integer k 3, let ν k G) denote the maximum number of pairwise edge-disjoint opies of K k in G For

More information

Estimating the probability law of the codelength as a function of the approximation error in image compression

Estimating the probability law of the codelength as a function of the approximation error in image compression Estimating the probability law of the odelength as a funtion of the approximation error in image ompression François Malgouyres Marh 7, 2007 Abstrat After some reolletions on ompression of images using

More information

EXACT TRAVELLING WAVE SOLUTIONS FOR THE GENERALIZED KURAMOTO-SIVASHINSKY EQUATION

EXACT TRAVELLING WAVE SOLUTIONS FOR THE GENERALIZED KURAMOTO-SIVASHINSKY EQUATION Journal of Mathematial Sienes: Advanes and Appliations Volume 3, 05, Pages -3 EXACT TRAVELLING WAVE SOLUTIONS FOR THE GENERALIZED KURAMOTO-SIVASHINSKY EQUATION JIAN YANG, XIAOJUAN LU and SHENGQIANG TANG

More information

The transition between quasi-static and fully dynamic for interfaces

The transition between quasi-static and fully dynamic for interfaces Physia D 198 (24) 136 147 The transition between quasi-stati and fully dynami for interfaes G. Caginalp, H. Merdan Department of Mathematis, University of Pittsburgh, Pittsburgh, PA 1526, USA Reeived 6

More information

Modeling of Threading Dislocation Density Reduction in Heteroepitaxial Layers

Modeling of Threading Dislocation Density Reduction in Heteroepitaxial Layers A. E. Romanov et al.: Threading Disloation Density Redution in Layers (II) 33 phys. stat. sol. (b) 99, 33 (997) Subjet lassifiation: 6.72.C; 68.55.Ln; S5.; S5.2; S7.; S7.2 Modeling of Threading Disloation

More information

Lecture Notes 4 MORE DYNAMICS OF NEWTONIAN COSMOLOGY

Lecture Notes 4 MORE DYNAMICS OF NEWTONIAN COSMOLOGY MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physis Department Physis 8.286: The Early Universe Otober 1, 218 Prof. Alan Guth Leture Notes 4 MORE DYNAMICS OF NEWTONIAN COSMOLOGY THE AGE OF A FLAT UNIVERSE: We

More information

MASSACHUSETTS MATHEMATICS LEAGUE CONTEST 3 DECEMBER 2013 ROUND 1 TRIG: RIGHT ANGLE PROBLEMS, LAWS OF SINES AND COSINES

MASSACHUSETTS MATHEMATICS LEAGUE CONTEST 3 DECEMBER 2013 ROUND 1 TRIG: RIGHT ANGLE PROBLEMS, LAWS OF SINES AND COSINES CONTEST 3 DECEMBER 03 ROUND TRIG: RIGHT ANGLE PROBLEMS, LAWS OF SINES AND COSINES ANSWERS A) B) C) A) The sides of right ΔABC are, and 7, where < < 7. A is the larger aute angle. Compute the tan( A). B)

More information

The Corpuscular Structure of Matter, the Interaction of Material Particles, and Quantum Phenomena as a Consequence of Selfvariations.

The Corpuscular Structure of Matter, the Interaction of Material Particles, and Quantum Phenomena as a Consequence of Selfvariations. The Corpusular Struture of Matter, the Interation of Material Partiles, and Quantum Phenomena as a Consequene of Selfvariations. Emmanuil Manousos APM Institute for the Advanement of Physis and Mathematis,

More information

ON THE LEAST PRIMITIVE ROOT EXPRESSIBLE AS A SUM OF TWO SQUARES

ON THE LEAST PRIMITIVE ROOT EXPRESSIBLE AS A SUM OF TWO SQUARES #A55 INTEGERS 3 (203) ON THE LEAST PRIMITIVE ROOT EPRESSIBLE AS A SUM OF TWO SQUARES Christopher Ambrose Mathematishes Institut, Georg-August Universität Göttingen, Göttingen, Deutshland ambrose@uni-math.gwdg.de

More information

The homopolar generator: an analytical example

The homopolar generator: an analytical example The homopolar generator: an analytial example Hendrik van Hees August 7, 214 1 Introdution It is surprising that the homopolar generator, invented in one of Faraday s ingenious experiments in 1831, still

More information

18.05 Problem Set 6, Spring 2014 Solutions

18.05 Problem Set 6, Spring 2014 Solutions 8.5 Problem Set 6, Spring 4 Solutions Problem. pts.) a) Throughout this problem we will let x be the data of 4 heads out of 5 tosses. We have 4/5 =.56. Computing the likelihoods: 5 5 px H )=.5) 5 px H

More information

A 4 4 diagonal matrix Schrödinger equation from relativistic total energy with a 2 2 Lorentz invariant solution.

A 4 4 diagonal matrix Schrödinger equation from relativistic total energy with a 2 2 Lorentz invariant solution. A 4 4 diagonal matrix Shrödinger equation from relativisti total energy with a 2 2 Lorentz invariant solution. Han Geurdes 1 and Koji Nagata 2 1 Geurdes datasiene, 2593 NN, 164, Den Haag, Netherlands E-mail:

More information

Taste for variety and optimum product diversity in an open economy

Taste for variety and optimum product diversity in an open economy Taste for variety and optimum produt diversity in an open eonomy Javier Coto-Martínez City University Paul Levine University of Surrey Otober 0, 005 María D.C. Garía-Alonso University of Kent Abstrat We

More information

IMPEDANCE EFFECTS OF LEFT TURNERS FROM THE MAJOR STREET AT A TWSC INTERSECTION

IMPEDANCE EFFECTS OF LEFT TURNERS FROM THE MAJOR STREET AT A TWSC INTERSECTION 09-1289 Citation: Brilon, W. (2009): Impedane Effets of Left Turners from the Major Street at A TWSC Intersetion. Transportation Researh Reord Nr. 2130, pp. 2-8 IMPEDANCE EFFECTS OF LEFT TURNERS FROM THE

More information

22.54 Neutron Interactions and Applications (Spring 2004) Chapter 6 (2/24/04) Energy Transfer Kernel F(E E')

22.54 Neutron Interactions and Applications (Spring 2004) Chapter 6 (2/24/04) Energy Transfer Kernel F(E E') 22.54 Neutron Interations and Appliations (Spring 2004) Chapter 6 (2/24/04) Energy Transfer Kernel F(E E') Referenes -- J. R. Lamarsh, Introdution to Nulear Reator Theory (Addison-Wesley, Reading, 1966),

More information

n n=1 (air) n 1 sin 2 r =

n n=1 (air) n 1 sin 2 r = Physis 55 Fall 7 Homework Assignment #11 Solutions Textbook problems: Ch. 7: 7.3, 7.4, 7.6, 7.8 7.3 Two plane semi-infinite slabs of the same uniform, isotropi, nonpermeable, lossless dieletri with index

More information

ON THE GENERAL QUADRATIC FUNCTIONAL EQUATION

ON THE GENERAL QUADRATIC FUNCTIONAL EQUATION Bol. So. Mat. Mexiana (3) Vol. 11, 2005 ON THE GENERAL QUADRATIC FUNCTIONAL EQUATION JOHN MICHAEL RASSIAS Abstrat. In 1940 and in 1964 S. M. Ulam proposed the general problem: When is it true that by hanging

More information

UPPER-TRUNCATED POWER LAW DISTRIBUTIONS

UPPER-TRUNCATED POWER LAW DISTRIBUTIONS Fratals, Vol. 9, No. (00) 09 World Sientifi Publishing Company UPPER-TRUNCATED POWER LAW DISTRIBUTIONS STEPHEN M. BURROUGHS and SARAH F. TEBBENS College of Marine Siene, University of South Florida, St.

More information

Particle-wave symmetry in Quantum Mechanics And Special Relativity Theory

Particle-wave symmetry in Quantum Mechanics And Special Relativity Theory Partile-wave symmetry in Quantum Mehanis And Speial Relativity Theory Author one: XiaoLin Li,Chongqing,China,hidebrain@hotmail.om Corresponding author: XiaoLin Li, Chongqing,China,hidebrain@hotmail.om

More information

Frequency hopping does not increase anti-jamming resilience of wireless channels

Frequency hopping does not increase anti-jamming resilience of wireless channels Frequeny hopping does not inrease anti-jamming resiliene of wireless hannels Moritz Wiese and Panos Papadimitratos Networed Systems Seurity Group KTH Royal Institute of Tehnology, Stoholm, Sweden {moritzw,

More information

Phys 561 Classical Electrodynamics. Midterm

Phys 561 Classical Electrodynamics. Midterm Phys 56 Classial Eletrodynamis Midterm Taner Akgün Department of Astronomy and Spae Sienes Cornell University Otober 3, Problem An eletri dipole of dipole moment p, fixed in diretion, is loated at a position

More information

Acoustic Waves in a Duct

Acoustic Waves in a Duct Aousti Waves in a Dut 1 One-Dimensional Waves The one-dimensional wave approximation is valid when the wavelength λ is muh larger than the diameter of the dut D, λ D. The aousti pressure disturbane p is

More information

Einstein s Road Not Taken

Einstein s Road Not Taken Einstein s Road Not Taken Robert D. Bok R-DEX Systems, In. May 25, 2017 Abstrat When onfronted with the hallenge of defining distant simultaneity Einstein looked down two roads that seemingly diverged.

More information

MAC Calculus II Summer All you need to know on partial fractions and more

MAC Calculus II Summer All you need to know on partial fractions and more MC -75-Calulus II Summer 00 ll you need to know on partial frations and more What are partial frations? following forms:.... where, α are onstants. Partial frations are frations of one of the + α, ( +

More information