374 K.ORIUCI Figure 1. one dimensional irreversile positive or negative diretions. Figure 2. one dimensional reversile Y > ^ Figure 3. two dimensional

Size: px
Start display at page:

Download "374 K.ORIUCI Figure 1. one dimensional irreversile positive or negative diretions. Figure 2. one dimensional reversile Y > ^ Figure 3. two dimensional"

Transcription

1 Sientiae Mathematiae Vol. 2, No. 3(1999), 373{ TRICE AND TWO DELEGATES OPERATION KIYOMITSU ORIUCI Reeived Otoer 1, 1999 Astrat. The onept of \trie " was introdued in [5] and [] for the purpose of using truth value of fuzzy sets. In this paper, we introdue the notion of trie and some of its mathematial properties. Moreover, we shall show some typial onrete examples of trie inluding those having two delegates operations. 1. Introdution. A semilattie (S ) is a set S with a single inary, idempotent, ommutative and assoiative operation. (1) (2) (3) a a = a a = a a ( ) =(a ) (idempotent) (ommutative) The following Proposition is wellknown (see [1] p.10). Proposition 1. (assoiative) Let (S ) e a semilattie. Under the relation dened y a () a = any semilattie (S ) is a partially ordered set (S ). A lattie has two operations. Let L e a lattie with two operations _ (join) and ^ (meet). Then, (L _) and (L ^) are semilatties. We an onstrut two ordered sets (L _ ) and (L ^), respetively, y using the Proposition 1 (a _, a _ = and a ^, a ^ = ). The dual of (L _ )is(l ^). That is, the order _ is nothing ut the reverse of the order ^. The reason why _ and ^ introdue the reverse order is that latties satisfy the asorption law: (4) a _ (a ^ ) =a a ^ (a _ )=a (asorption) So, when a _ (that is, a _ = ), we have a ^ = a ^ (a _ ) =a y (4). ene ^ a. Suppose that there is an ojet with a rope on a line, and that we are ale to pull the rope from the right (see Fig. 1). Then, we anmove the ojet to the right diretion, ut not to the left diretion. This situation is onsidered to e irreversile. Next, see Fig. 2. By pulling the rope from either right or left diretions, we an move the ojet to any point on the line. This situation is onsidered to e reversile. From Proposition 1, a semilattie is a set having one order, i.e. one diretion, like in Fig. 1. A lattie is a set having two orders, i.e. two diretions, like in Fig. 2. Any ojet on the line an e moved to another aritrary point on the line y pulling the ojet to the 1991 Mathematis Sujet Classiation. 0A12, 20N10, 20M10. Key words and phrases. semilattie, trie, roundaoutasorption law, triangular situation, two delegates operation.

2 374 K.ORIUCI Figure 1. one dimensional irreversile positive or negative diretions. Figure 2. one dimensional reversile Y > ^ Figure 3. two dimensional reversile Suppose that there is an ojet not on a line ut in a plane (two dimensional Eulidian spae). If we want tomove the ojet to an aritrary point in the plane, it is suient to have three \suitale" diretions to pull the ojet, as shown in Fig. 3. If the three diretions are not \suitale", as shown in Fig. 4, we annot move the original ojet to an aritrarily hosen target point. Movements in three diretions are not neessarily restrited to the two dimensional plane (see Fig. 5 right). Consider that a lattie orresponds to the one dimensional reversile ase (Fig. 2). What systems with three inary operations (semilattie) orrespond to the two dimensional reversile ases (Fig. 3)? 2. RoundaoutAsorption Law. For A a nonempty set and n a positive integer, let (A 1 2 ::: n ) e an algera with n inary operations, and (A i ) e a semilattie for every i 2f1 2 ::: ng. Then, (A 1 2 ::: n )isalledansemilattie (See [7]). In this paper, we will deal mainly with triplesemilattie, (i.e. n = 3). We denote eah order on A y (5) respetively. a i () a i = Denition 1. Let S n e the symmetri group on f1 2 :::ng. An algera (A 1 2 ::: n ) has the nroundaoutasorption law if it satises the following n! identities: () ((((a (1) ) (2) ) (3) )::: (n) )=:

3 TRICE 375 ; ; f;?? CO C Cf > j Y f > = ; ; ; ; ; Figure 4. two dimensional irreversile for all a 2 A and for all 2 S n. f j f ; A ; A j A A A AU Figure 5. three dimensional ases We remark that \nroundaoutasorption law" have dierent name \asorptive law." And arlgeai researhes yielded interesting results. (See [7]). owever, we adopt n roundaoutasorption law from the image of Proposition 2. Of ause, the 2roundaoutasorption law is the asorption law. An algera (A 1 2 ) whih satises the 2roundaoutasorption law is a lattie. The operations 1 and 2 are denoted y _ and ^. Denition 2. An algera (A )whih satises the 3roundaoutasorption law issaidtoeatrie. To simplify explanation, we often omit \3" of \3roundaoutasorption law." The operations 1, 2 and 3 will e denoted y % 1, 2 and # 3. The \trie" is a notion to orrespond to \lattie." Let T e a set. We introdue three orders into T, under the ondition that all two elements of T have a least upper ound for eah order. Then, we an onstrut the set into a triplesemilattie. Example 1. Let T e a set whih onsists of six points. We introdue three orders in the set y arrows of Fig.. Suppose that arrowhead is larger than the other end (e.g. d 2 e). Then, T is a trie. That is, T has the 3roundaoutasorption law ] ] e d ] Figure. Example 1 ^ ^ ^

4 37 K.ORIUCI Example 2. Denote y R the set of all real numers. We introdue three orders in the two dimensional Eulidian spae R 2 as follows : x 1 y () x 1 y 1 and 0 y 2 ; x 2 p 3(y 1 ; x 1 ) x 2 y () x 1 y 1 and 0 y 2 ; x 2 p 3(x 1 ; y 1 ) x 3 y () x 2 ; y 2 p 3 jy 1 ; x 1 j: for x =(x 1 x 2 ) y =(y 1 y 2 ) 2 R 2. This (R 2 % 1 2 # 3 )isatrie. Needless to say, we anmake another trie on R 2. Denition 3. of T is a suset S of T suh that (7) Let (T % 1 2 # 3 ) e a triplesemilattie. A sutriplesemilattie a 2 S imply a % 1 a 2 a # 3 2 S: If T is a trie, then a sutriplesemilattie S is a trie. We say that S is a sutrie of T. Let T e a trie. The empty susetoft is a sutrie. For any a 2 T,onepoint set fag is a sutrie of T.Inaove Example 1, the set f, d, eg isasutrieoft.weanemed Example 1 in Example 2, as a sutrie. We an easily hek that a lattie L has following properties: Proposition 2. a 1 2 d 3. 8a 2 L 9 2 Ls:t:a _ ^ 8a 2 L 9 2 L s:t: a ^ _ : Let T e a trie. For every a 2 T, there exist d 2 T suh that Proof Oviously, a 1 a % 1 2 (a % 1 ) 2. From ((a % 1 ) 2 ) # 3 = (the roundaoutasorption law), (a % 1 ) 2 3. Let = a % 1 and d =(a % 1 ) 2. Then, we have a 1 2 d 3. This ompletes the proof. One an prove the next Proposition in a similary way. Proposition 3. Let an algera (A 1 2 ::: n )have the nroundaoutasorption law. For every a 2 A and for evry 2 S n, there exists 1 ::: n;1 2 A suh that (8) a (1) 1 (2) 2 (3) ::: (n;1) n;1 (n) : Denition 4. Wesay that (A 1 2 ::: n )isattainale if (8) is true for every a 2 A. The \attainality" of lattie orresponds to the notion of reversility in the ase of one dimension (Fig. 2). We an onsider that the \attainality" of trie orresponds to the ase of Fig. 3, that is, the two dimensional reversile ases * * Y ] Y d ] a Figure 7. Example 3? ^ ^?

5 Example 3. TRICE 377 Let T e a set whih onsists of seven points. We introdue three orders in the set y arrows of Fig. 7. Then, T has not the roundaoutasorption law. But T is attainale. From the point of algerai view, the onept of tries are availale. Now, we will take one example of many. The following proposition is well knwon. (See [8]). Proposition 4. near unanimity identities, then V is ongruene distriutive. If V is a variety whih admits a kary polynomial m that satises the Proposition 5. The variety of tries is ongruenedistriutive. 1 Proof Consider the following 4ary term: M(x y z t) = ((x % 1 y) 2 (y % 1 z) 2 (x % 1 z)) # 3 ((x % 1 y) 2 (y % 1 t) 2 (x % 1 t)) # 3 ((x % 1 z) 2 (z % 1 t) 2 (x % 1 t)) # 3 ((y % 1 z) 2 (y % 1 t) 2 (z % 1 t)): We have that: M(a a a ) = ((a % 1 a) 2 (a % 1 a) 2 (a % 1 a)) # 3 ((a % 1 a) 2 (a % 1 ) 2 (a % 1 )) # 3 ((a % 1 a) 2 (a % 1 ) 2 (a % 1 )) # 3 ((a % 1 a) 2 (a % 1 ) 2 (a % 1 )) = a # 3 (a 2 (a % 1 )) # 3 (a 2 (a % 1 )) # 3 (a 2 (a % 1 )) = a # 3 (a 2 (a % 1 )) = a: Similarly, M(a a a) =a, M(a a a) =a and M( a a a) =a. From Proposition 4, variety of tries is ongruene distriutive. Similary, one an prove that a variety of algeras (A 1 ::: n ), whihhave nroundaoutasorption law, is ongruenedistriutive. 3. Triangular Situation. In this setion, we disuss the onept to distinguish etween trie and lattie. Let (T % 1 2 # 3 ) e a trie and a 2 T (a = = = a). Denition 5. We say that an ordered triple (a ) isinatriangular situation if (a ) have the following properties: (9) a # 3 = and a 2 = and % 1 = a: Stritly speaking, a orrespond to % 1, orrespond to 2 and orrespond to # 3. Therefore, if neessary, wemust say that (a ) isina % 1 2 # 3 triangular situation. If there is a triple in the triangular situation on T,wesay that T has a triangle. 1 After I gave a presentation at the onferene on latties and universal algera in Szeged 1998, I reeived an message from Professor A. Tepaveviof University of Novi Sad saying that she proved Proposition 5.

6 378 K.ORIUCI If we add another operation to a lattie, we an onstrut a trie. owever, this trie has no triangle. ene, triangular situation is an important onept in the theory of tries. Let T e a trie. If (a ) is in a triangular situation in T, then the set fa g is a sutrie and ( 2 a) % 1 = % 1 = a = (a # 3 ) 2 a = 2 a = = a ( % 1 ) # 3 = a # 3 = = : ene, two operations in T do not satisfy the asorption law. That is, eah of(t % 1 2 ), (T 2 # 3 ) and (T 2 # 3 ) is not a lattie. If we desire to onsider the ase that tries orresponding to the two dimensional reversile ases (Fig. 3), we should suppose that T is not a lattie. Of ourse, there is an example in whih \(T % 1 2 # 3 ) is a trie and (T % 1 2 ) is a lattie". Let I e the unit interval in R, then (I _ ^) is a lattie. Denote _ y % 1 and ^ y 2. Suppose # 3 is a \modetype operator" in [4]. Then (I % 1 2 # 3 ) is a trie. The triangular situation is easy to understand. Let n 4. When an algera (A 1 2 ::: n ) have the nroundaoutasorption law, it is diult to represent a onept orresponding with triangular situation on trie. Thus, the "triangular situation" would e a key word for tries. From the algerai point of view, distriutivity is important and essential. owever, if T has a triangle, then T is not distriutive. Eah of the Example 1, 2 and 3 has a triangle. This shows that we must deal with \nondistriutive" algera, and the aim of this paper is to investigate harateristi poperties of nonalgerai algera. Example 4. Let T e a set of four points. We introdue three orders in the set y 1 j * 2 Y a d Figure 8. Example 4 3 j? arrows of Fig. 8. This T is a trie, ut T does not have a triangle. Let S e the set fa d g 2T. Then, S is a sutrie of T, ut again S does not have a triangle. Note that (S, % 1, 2 ) is a lattie. There are some properties related to the triangular situation. We dene \the triangle onstrutive law" and \the triangle natural law". Denition. Let T e a triplesemilattie. We say that T has the triangle onstrutive law if T has the following properties: (10) (11) (12) for all d e 2 T. (d % 1 e) # 3 (d 2 e)=d # 3 e (d % 1 e) 2 (d # 3 e)=d 2 e (d # 3 e) % 1 (d 2 e)=d % 1 e

7 TRICE 379 Suppose that a triplesemilattie T satises the identities ((10) (12)) for d e 2 T. Let a = d % 1 e, = d 2 e, = d # 3 e. If a = = = a, then (a ) is in a triangular situation. That is why we named the identities \the triangle onstrutive law". Denition 7. Let T e a triplesemilattie. We say that T has the triangle natural law if T has the following properties: (13) (14) (15) for all x y z 2 T. if x % 1 y = zandx 2 z = y if x # 3 y = z and x 2 z = y if x % 1 y = zandx# 3 z = y then y # 3 z = x then y % 1 z = x then y 2 z = x Example 1 and Example 2 have oth the triangle onstrutive law and the triangle natural law. Example 3 has neither the triangle onstrutive law nor the triangle natural law. Now, we give other examples. Example 5 has the triangle onstrutive law, ut it has neither the roundaoutasorption law nor the triangle natural law. Example has the roundaoutasorption law, ut it has neither the triangle onstrutive law nor the triangle natural law. Example 7 has the triangle natural law, ut it has neither the roundaoutasorption law nor the triangle onstrutive law. Example 5. Let T e a ve points set fa d eg. See Fig. 9. We introdue three 1 * ; ; ; 2 e a 3 ^? Figure 9. Example 5 orders in T y : (1) (17) (18) 1 a 1 a d 1 a e 1 a a 2 2 d 2 e 2 a 3 3 d 3 e 3 : From (( % 1 e) 2 e) # 3 e =, thist does not satisfy the roundaoutasorption law. From e % 1 = a, e 2 a = and # 3 a =, T does not have the triangle natural law. But T has the triangle onstrutive law. Example. Let T e a set of four points. We introdue three orders in the set y arrows of Fig. 10. We an easily hek T has the roundaoutasorption law, and the (a d) is a in a triangular situation on T. But, from ( % 1 ) # 3 ( 2 )=a # 3 = d and # 3 =, T does not have the triangle onstrutivelaw. From % 1 = a, a 2 = and # 3 a = d =, T does not have the triangle natural law, either.

8 380 K.ORIUCI 1 * 2 Y d a 3 j? Figure 10. Example Example 7. Let T e a set fx n y n z n j n 2 N [f0gg. Weintrodue three orders in T y : (19) (20) (21) z 0 1 x 0 y 0 1 x 0 x k 1 x k+1 y k 1 x k+1 z k 1 x k+1 x 0 2 y 0 z 0 2 y 0 x k 2 y k+1 y k 2 y k+1 z k 2 y k+1 y 0 3 z 0 x 0 3 z 0 x k 3 z k+1 y k 3 z k+1 z k 3 z k+1 for k 2 N [f0g. In this triplesemilattie, the only (x 0 y 0 z 0 ) is in a triangular situation. In ase of another omination, the assumption of statements (13) (14) (15) does not hold. Therefore, T has the triangle natural law. Let a = x 2 = x 1,then((a % 1 ) 2 ) # 3 = ((x 2 % 1 x 1 ) 2 x 1 ) # 3 x 1 =(x 2 2 x 1 ) # 3 x 1 = y 3 # 3 x 1 = z 4 =. ene, T does not have the roundaoutasorption law. From a % 1 = x 2, a 2 = y 3 and a # 3 = z 3, T does not have the triangle onstrutive law. Proposition. (22) Every trie T has the following property: if x % 1 y = z and x 2 z = y then y # 3 z 3 x: Proof From x % 1 y = z and x 2 z = y, x 2 (x % 1 y)=y. By the roundaoutasorption law, x # 3 (x 2 (x % 1 y)) = x. ene, we have x # 3 y = x. This implies y 3 x. Similarly, wehave x # 3 z = x, that is, z 3 x. Therefore, we see that y # 3 z 3 x. Proposition 7. triangle natural law. Let T e a trie. If T has the triangle onstrutive law, then T has the Proof By the Proposition, if x % 1 y = z and x 2 z = y, theny # 3 z 3 x for x y z 2 T. Let d e y # 3 z. And suppose that d = x. From x 2 y, x 2 y = y. ene (x % 1 y) # 3 (x 2 y)=z # 3 y = d. But, from y 3 y # 3 z = d 3 x, x # 3 y = x. This implies T does not have the triangle onstrutive law. It is in ontradition with the assumption. Therefore, d = x. ene, T has the triangle natural law. Question 1. Does every trie whih has the triangle natural law have the triangle onstrutive law? We answer this y Example 9 in the next setion. Let L e a lattie and a 2 L. If a, then the set fa g is a sulattie of L. Moreover, the interval [a ] is a sulattie of L. The interval an e onsidered the set fx 2 Ljx ^ a x _ g. Similarly, lett e a trie and a 2 T (a = = = a). If (a ) is in a triangular situation on T, then the set fa g is a sutrie of T. Now, we onsider the set fx 2 T jx 1 a x 2 x 3 g. We will denote it y [a ], and all it hyperinterval. It seems the onept orresponding with the interval in a lattie.

9 TRICE 381 Example 8. in T y : (23) (24) (25) Let T e a set of seven points fa d e f gg. Weintrodue three orders 1 a 1 a d 1 a e 1 a a 1 g f 1 g a 2 2 d 2 e 2 f 2 g 2 a 3 3 d 3 f e 3 f f 3 g 3 : This T is a triplesemilattie. The (a ) is in a triangular situation on T. And the set [a ] isfa d eg. From d # 3 e = f =2 [a ], the hyperinterval [a ] is not a sutriplesemilattie of T. Proposition 8. Let T e a triplesemilattie. If T has the triangle onstrutive law, the hyperinterval [a ] isasutrieoft for every a 2 T. Proof To prove this proposition, it sues to show that x % 1 y 2 [a ] (that is, x % 1 y 1 a, x % 1 y 2 and x % 1 y 3 ) for x y 2 [a ]. From x 1 a and y 1 a, it is lear that x % 1 y 1 a. By the triangle onstrutive law, (x % 1 y) 2 (x # 3 y)=x 2 y. ene x % 1 y 2 x 2 y. From x 2 and y 2, x 2 y 2. Therefore x % 1 y 2. Similarly, we an prove x % 1 y 3. This ompletes the proof. Question 2. Let T e a trie and (a ) e in a triangular situation on T.Isittrue that the hyperinterval [a ] isasutrieoft? 4. Two Delegates Operation On linearly ordered sets. Suppose that X is a linearly ordered set and jxj 2. Let X(2) e the set of all two points suset of X, thatis, X(2) = ffx 1 x 2 gj x 1 x 2 2 X s:t: x 1 <x 2 g: Suppose that fa 1 a 2 g f 1 2 g2x(2). Let 2 e a 2 _ 2.This 2 is the largest memer of fa 1 a g. And take 1 = 8 < : a 2 _ 1 if a 2 < 2 a 1 _ 2 if 2 <a 2 a 1 _ 1 if a 2 = 2 Then 1 is the seond largest memer of fa 1 a g. We dene the inary operation t on X(2) y fa 1 a 2 gtf 1 2 g = f 1 2 g: Clearly, (X(2) t) is a semilattie. For example, let X e a set of students, and we want to selet two students as deledats to attend a onvention. Some memers of ommittee reommend a 1 and a 2. The other memers of ommittee reommend 1 and 2. Then, we may selet 1 and 2 from a 1, a 2, 1 and 2 aording to this method. Next, we dene the dual operation of t. Let d 1 e the a 1 ^ 1. This d 1 e the smallest memer of fa 1 a g. And take d 2 = 8 < : a 2 ^ 1 if a 1 < 1 a 1 ^ 2 if 1 <a 1 a 2 ^ 2 if a 1 = 1

10 382 K.ORIUCI Then, d 2 e the seond smallest memer of fa 1 a g.we dene the inary operation u on X(2) y fa 1 a 2 guf 1 2 g = fd 1 d 2 g: This (X(2) u) is also a semilattie. But, (X(2) t u) is not a lattie! And the operations t and u do not satisfy the distriutive law. We have tosay \this (X(2) t u) isnogood algera"? Now, we dene another operation on X(2) y fa 1 a 2 gf 1 2 g = fd 1 2 g: This is the operation whih hose the smallest memer and the largest memer among fa 1 a g. Clearly, (X(2) ) is a semilattie. The algera (X(2) t u ) is a trie. That is, it satises the roundaout Proposition 9. asorption law. Proof It sues to oserve the ase of four points, that is, next Example. Example 9. Let X e the four points linearly ordered set f g. We denote the two points suset f1 2g, f1 3g, f1 4g, f2 3g, f2 4g and f3 4g y a,,, d, e and f. Then, the set X(2) is fa d e fg (see Fig. 11). This (X(2) t u ) is a trie. We denote t, u and y % 1, 2 and # 3. From (a % 1 d) 2 d = a, the algera (X(2) % 1 2 )is not a lattie. From ( % 1 e) 2 (d % 1 e)= and ( 2 d) % 1 e = e, the operations % 1 and 2 do not satisfy the distriutive. From (e 2 d) % 1 e = e and e 2 (d % 1 e)=, that is, the operations % 1 and 2 do not satisfy Birkho system j a ] ] d e ] f Figure 11. Example 9 ^ ^ ^ The X(2) of Example 9 has the triangle natural law. But, from (d # 3 e) % 1 (d 2 e)=e and d % 1 e =, thex(2) does not have the triangle onstrutive law. This is an answer of Question 1. Note that we an onsider replaing "two delegates" with "three delegates". Then, we add two operations, we an onstrut an algera with 4roundaoutasorption law On partially ordered sets. Next, we will try to expand our operations t and u on a partially ordered set. Suppose that P is a partially ordered set. And let P (2) e the set ffx 1 x 2 gj x 1 x 2 2 P s:t: x 1 <x 2 g. We use the notation a to denote a is overed y, and the notation ak to denote a and are inomparale. We an not expand operations on general partially ordered sets. To denition of operation t, we add next two onditions on P : (I _ ) P is a _semilattie,

11 TRICE 383 (II _ )if hki for h i 2 P, then there exists a unique j 2 P suh that h _ i j. Let fa 1 a 2 g, f 1 2 g2p (2). And let j 2 P suh that a 2 _ 2 j. Now, set 8 fa 2 _ 2 jg if a 2 k 2 fa 2 jg if a 2 > 2 and a 1 _ 2 = a 2 >< f 2 jg if a 2 < 2 and a 2 _ 1 = 2 f 1 2 g = fa 1 _ 2 a 2 g if a 2 > 2 and a 1 _ 2 <a 2 fa 2 _ 1 2 g if a 2 < 2 and a 2 _ 1 < 2 fa >: 2 jg if a 2 = 2 and a 1 _ 1 = a 2 fa 1 _ 1 a 2 g if a 2 = 2 and a 1 _ 1 <a 2 : If P is a linearly ordered set, then the aove f 1 2 g is fa 1 a 2 gtf 1 2 g (this t is the opration on X(2)). ene, we dene the inary operation t on P (2) y fa 1 a 2 gtf 1 2 g = f 1 2 g: We an dene the operation u in a similar way. We add next two onditions on P : (I^) P is a ^semilattie, (II^) if hki for h i 2 P, then there exists a unique j 2 P suh that j h ^ i. Let fa 1 a 2 g, f 1 2 g2p (2). And let j 2 P suh that j a 1 ^ 1. Set 8 fj a 1 ^ 1 g if a 1 k 1 fj a 1 g if a 1 < 1 and a 2 ^ 1 = a 1 >< fj 1 g if a 1 > 1 and a 1 ^ 2 = 1 fd 1 d 2 g = fa 1 a 2 ^ 1 g if a 1 < 1 and a 2 ^ 1 >a 1 f 1 a 1 ^ 2 g if a 1 > 1 and a 1 ^ 2 > 1 fj a >: 1 g if a 1 = 1 and a 2 ^ 2 = a 1 fa 1 2 ^ a 2 g if a 1 = 1 and a 2 ^ 2 >a 1 : We dene the inary operation u on P (2) y fa 1 a 2 gtf 1 2 g = fd 1 d 2 g: If P satisfy the aove onditions (I _ )and(i^) (i.e. P is a lattie), then we an dene operation on X(2) y fa 1 a 2 gf 1 2 g = fa 1 ^ 1 a 2 _ 2 g: Consequently, assume that a lattie L satisfy the aove onditions (II _ ) and (II^). Aove(P (2) t), (P (2) u)and(p (2) ) are semilatties. Then, The algera (L(2) t u ) is a trie. Instead of this, we an use next operation on P (2) y The algera (L(2) t u ) is also a trie. fa 1 a 2 gf 1 2 g = fd 1 2 g:

12 384 K.ORIUCI 1 a \ \ \ \ 0 L 1 L L L L L L L L L L L 2 \ \ x \ \ C Figure 12 The lattie L 1 at Fig. 12 is the most simple nonlinear example whih satisfy the onditions (II _ )and(ii^). owever, we feel the onditions are partiular. Even the lattie L 2 at Fig. 12 an not satisfy the onditions. Moreover, if there exist a point whihover two points and whih isovered y two points (as an example x of C at Fig. 12), it an not satisfy the ondition. Question 3. Is there etter expansion of the onept of X(2)? Referenes 1. G. Birkho. Lattie Theory (third ed.) Amer. Math. So. Colloq. Pul., S. Burris,.P. Sankappanavar, A Course in Universal Algera SpringerVerlag, New York, G. Gratzer. General Lattie Theory (Seond ed.) Birkhauser, K. oriuhi. ModeType operators on fuzzy sets. Fuzzy Sets and Systems, 272:131{139, K. oriuhi, Fuzzy Mathematis (In apanese) Osaka Kyoikutosyo, Osaka apan, K. oriuhi. Triefuzzy sets. to appear. 7. A. Knoeel and A. Romanowska, Distriutive multisemilatties. DissertationesMathematiae (Rozprawy Matematyzne), Polska Akademia Nauk Instytut Matematyzny. 309 (1991), 42 pp. 8. A. Mitshke, Near unanimity identities and ongruene distriutivity in equational lasses. Algera Universalis 8 (1978) Faulty of Siene, Konan University, Okamoto, igashinada, Koe , apan

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

Searching All Approximate Covers and Their Distance using Finite Automata

Searching All Approximate Covers and Their Distance using Finite Automata Searhing All Approximate Covers and Their Distane using Finite Automata Ondřej Guth, Bořivoj Melihar, and Miroslav Balík České vysoké učení tehniké v Praze, Praha, CZ, {gutho1,melihar,alikm}@fel.vut.z

More information

Math 151 Introduction to Eigenvectors

Math 151 Introduction to Eigenvectors Math 151 Introdution to Eigenvetors The motivating example we used to desrie matrixes was landsape hange and vegetation suession. We hose the simple example of Bare Soil (B), eing replaed y Grasses (G)

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

A xed point approach to the stability of a nonlinear volterra integrodierential equation with delay

A xed point approach to the stability of a nonlinear volterra integrodierential equation with delay Haettepe Journal of Mathematis and Statistis Volume 47 (3) (218), 615 623 A xed point approah to the stability of a nonlinear volterra integrodierential equation with delay Rahim Shah and Akbar Zada Abstrat

More information

Ordering Generalized Trapezoidal Fuzzy Numbers. Using Orthocentre of Centroids

Ordering Generalized Trapezoidal Fuzzy Numbers. Using Orthocentre of Centroids International Journal of lgera Vol. 6 no. 69-85 Ordering Generalized Trapezoidal Fuzzy Numers Using Orthoentre of Centroids Y. L. P. Thorani P. Phani Bushan ao and N. avi Shanar Dept. of pplied Mathematis

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

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

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

Sufficient Conditions for a Flexible Manufacturing System to be Deadlocked

Sufficient Conditions for a Flexible Manufacturing System to be Deadlocked Paper 0, INT 0 Suffiient Conditions for a Flexile Manufaturing System to e Deadloked Paul E Deering, PhD Department of Engineering Tehnology and Management Ohio University deering@ohioedu Astrat In reent

More information

SRC Research. Report. An Efficient Matching Algorithm for a High-Throughput, Low-Latency Data Switch. Thomas L. Rodeheffer and James B.

SRC Research. Report. An Efficient Matching Algorithm for a High-Throughput, Low-Latency Data Switch. Thomas L. Rodeheffer and James B. Novemer 5, 998 SRC Researh Report 6 An Effiient Mathing Algorithm for a High-Throughput, Low-Lateny Data Swith Thomas L Rodeheffer and James B Saxe Systems Researh Center 30 Lytton Avenue Palo Alto, CA

More information

Dept. of Computer Science. Raleigh, NC 27695, USA. May 14, Abstract. 1, u 2 q i+1 :

Dept. of Computer Science. Raleigh, NC 27695, USA. May 14, Abstract. 1, u 2 q i+1 : Anti-Leture Hall Compositions Sylvie Corteel CNRS PRiSM, UVSQ 45 Avenue des Etats-Unis 78035 Versailles, Frane syl@prism.uvsq.fr Carla D. Savage Dept. of Computer Siene N. C. State University, Box 8206

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

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

Modes are solutions, of Maxwell s equation applied to a specific device.

Modes are solutions, of Maxwell s equation applied to a specific device. Mirowave Integrated Ciruits Prof. Jayanta Mukherjee Department of Eletrial Engineering Indian Institute of Tehnology, Bombay Mod 01, Le 06 Mirowave omponents Welome to another module of this NPTEL mok

More information

We will show that: that sends the element in π 1 (P {z 1, z 2, z 3, z 4 }) represented by l j to g j G.

We will show that: that sends the element in π 1 (P {z 1, z 2, z 3, z 4 }) represented by l j to g j G. 1. Introdution Square-tiled translation surfaes are lattie surfaes beause they are branhed overs of the flat torus with a single branhed point. Many non-square-tiled examples of lattie surfaes arise from

More information

SERIJA III

SERIJA III SERIJA III www.math.hr/glasnik I. Gaál, B. Jadrijević and L. Remete Totally real Thue inequalities over imaginary quadrati fields Aepted manusript This is a preliminary PDF of the author-produed manusript

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

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

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

arxiv:gr-qc/ v2 6 Feb 2004

arxiv:gr-qc/ v2 6 Feb 2004 Hubble Red Shift and the Anomalous Aeleration of Pioneer 0 and arxiv:gr-q/0402024v2 6 Feb 2004 Kostadin Trenčevski Faulty of Natural Sienes and Mathematis, P.O.Box 62, 000 Skopje, Maedonia Abstrat It this

More information

Buckling loads of columns of regular polygon cross-section with constant volume and clamped ends

Buckling loads of columns of regular polygon cross-section with constant volume and clamped ends 76 Bukling loads of olumns of regular polygon ross-setion with onstant volume and lamped ends Byoung Koo Lee Dept. of Civil Engineering, Wonkwang University, Iksan, Junuk, 7-79, Korea Email: kleest@wonkwang.a.kr

More information

I F I G R e s e a r c h R e p o r t. Minimal and Hyper-Minimal Biautomata. IFIG Research Report 1401 March Institut für Informatik

I F I G R e s e a r c h R e p o r t. Minimal and Hyper-Minimal Biautomata. IFIG Research Report 1401 March Institut für Informatik I F I G R e s e a r h R e p o r t Institut für Informatik Minimal and Hyper-Minimal Biautomata Markus Holzer Seastian Jakoi IFIG Researh Report 1401 Marh 2014 Institut für Informatik JLU Gießen Arndtstraße

More information

The Second Postulate of Euclid and the Hyperbolic Geometry

The Second Postulate of Euclid and the Hyperbolic Geometry 1 The Seond Postulate of Eulid and the Hyperboli Geometry Yuriy N. Zayko Department of Applied Informatis, Faulty of Publi Administration, Russian Presidential Aademy of National Eonomy and Publi Administration,

More information

The Complete Energy Translations in the Detailed. Decay Process of Baryonic Sub-Atomic Particles. P.G.Bass.

The Complete Energy Translations in the Detailed. Decay Process of Baryonic Sub-Atomic Particles. P.G.Bass. The Complete Energy Translations in the Detailed Deay Proess of Baryoni Su-Atomi Partiles. [4] P.G.Bass. PGBass P12 Version 1..3 www.relativitydomains.om August 218 Astrat. This is the final paper on the

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

Parallel disrete-event simulation is an attempt to speed-up the simulation proess through the use of multiple proessors. In some sense parallel disret

Parallel disrete-event simulation is an attempt to speed-up the simulation proess through the use of multiple proessors. In some sense parallel disret Exploiting intra-objet dependenies in parallel simulation Franeso Quaglia a;1 Roberto Baldoni a;2 a Dipartimento di Informatia e Sistemistia Universita \La Sapienza" Via Salaria 113, 198 Roma, Italy Abstrat

More information

Volume 29, Issue 3. On the definition of nonessentiality. Udo Ebert University of Oldenburg

Volume 29, Issue 3. On the definition of nonessentiality. Udo Ebert University of Oldenburg Volume 9, Issue 3 On the definition of nonessentiality Udo Ebert University of Oldenburg Abstrat Nonessentiality of a good is often used in welfare eonomis, ost-benefit analysis and applied work. Various

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

Fuzzy inner product space and its properties 1

Fuzzy inner product space and its properties 1 International Journal of Fuzzy Mathematis and Systems IJFMS). ISSN 48-9940 Volume 5, Number 1 015), pp. 57-69 Researh India Publiations http://www.ripubliation.om Fuzzy inner produt spae and its properties

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

THE SHIFTED PLACTIC MONOID arxiv: v1 [math.co] 13 Nov 2008

THE SHIFTED PLACTIC MONOID arxiv: v1 [math.co] 13 Nov 2008 THE SHIFTED PLACTIC MONOID arxiv:0811.057v1 [math.co] 13 Nov 008 LUIS SERRANO Astrat. We introdue a shifted analog of the plati monoid of Lasoux and Shützenerger, the shifted plati monoid. It an e defined

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

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

(, ) Anti Fuzzy Subgroups

(, ) Anti Fuzzy Subgroups International Journal of Fuzzy Mathematis and Systems. ISSN 2248-9940 Volume 3, Number (203), pp. 6-74 Researh India Publiations http://www.ripubliation.om (, ) Anti Fuzzy Subgroups P.K. Sharma Department

More information

A note on a variational formulation of electrodynamics

A note on a variational formulation of electrodynamics Proeedings of the XV International Workshop on Geometry and Physis Puerto de la Cruz, Tenerife, Canary Islands, Spain September 11 16, 006 Publ. de la RSME, Vol. 11 (007), 314 31 A note on a variational

More information

Euler and Hamilton Paths

Euler and Hamilton Paths Euler an Hamilton Paths The town of Königserg, Prussia (now know as Kaliningra an part of the Russian repuli), was ivie into four setion y ranhes of the Pregel River. These four setions C A D B Figure:

More information

Some GIS Topological Concepts via Neutrosophic Crisp Set Theory

Some GIS Topological Concepts via Neutrosophic Crisp Set Theory New Trends in Neutrosophi Theory and Appliations A.A.SALAMA, I.M.HANAFY, HEWAYDA ELGHAWALBY 3, M.S.DABASH 4,2,4 Department of Mathematis and Computer Siene, Faulty of Sienes, Port Said University, Egypt.

More information

Counting Idempotent Relations

Counting Idempotent Relations Counting Idempotent Relations Beriht-Nr. 2008-15 Florian Kammüller ISSN 1436-9915 2 Abstrat This artile introdues and motivates idempotent relations. It summarizes haraterizations of idempotents and their

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

SURFACE WAVES OF NON-RAYLEIGH TYPE

SURFACE WAVES OF NON-RAYLEIGH TYPE SURFACE WAVES OF NON-RAYLEIGH TYPE by SERGEY V. KUZNETSOV Institute for Problems in Mehanis Prosp. Vernadskogo, 0, Mosow, 75 Russia e-mail: sv@kuznetsov.msk.ru Abstrat. Existene of surfae waves of non-rayleigh

More information

Jan Van den Bussche. Departement WNI, Limburgs Universitair Centrum (LUC), Universitaire Campus, B-3590 Diepenbeek, Belgium

Jan Van den Bussche. Departement WNI, Limburgs Universitair Centrum (LUC), Universitaire Campus, B-3590 Diepenbeek, Belgium Theoretial Computer Siene 254 (2001) 363 377 www.elsevier.om/loate/ts Simulation of the nested relational algera y the at relational algera, with an appliation to the omplexity of evaluating powerset algera

More information

Commutators Involving Matrix Functions

Commutators Involving Matrix Functions Eletroni Journal of Linear Algera Volume 33 Volume 33: Speial Issue for the International Conferene on Matrix Analysis and its Appliations MAT TRIAD 017 Artile 11 018 Commutators Involving Matrix untions

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

Soft BCL-Algebras of the Power Sets

Soft BCL-Algebras of the Power Sets International Journal of lgebra, Vol. 11, 017, no. 7, 39-341 HIKRI Ltd, www.m-hikari.om https://doi.org/10.1988/ija.017.7735 Soft BCL-lgebras of the Power Sets Shuker Mahmood Khalil 1 and bu Firas Muhamad

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

HYPERSTABILITY OF THE GENERAL LINEAR FUNCTIONAL EQUATION

HYPERSTABILITY OF THE GENERAL LINEAR FUNCTIONAL EQUATION Bull. Korean Math. So. 52 (2015, No. 6, pp. 1827 1838 http://dx.doi.org/10.4134/bkms.2015.52.6.1827 HYPERSTABILITY OF THE GENERAL LINEAR FUNCTIONAL EQUATION Magdalena Piszzek Abstrat. We give some results

More information

The Pythagorean Theorem

The Pythagorean Theorem feature Many Ways to QED The Pythagorean Theorem Taking note of a olletive of ontributors How do I prove thee? Can I ount the ways? A look at the wide variety of methods used to prove the theorem of Pythagoras.

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

Asymptotic non-degeneracy of the solution to the Liouville Gel fand problem in two dimensions

Asymptotic non-degeneracy of the solution to the Liouville Gel fand problem in two dimensions Comment. Math. Helv. 2 2007), 353 369 Commentarii Mathematii Helvetii Swiss Mathematial Soiety Asymptoti non-degeneray of the solution to the Liouville Gel fand problem in two dimensions Tomohio Sato and

More information

Packing Plane Spanning Trees into a Point Set

Packing Plane Spanning Trees into a Point Set Paking Plane Spanning Trees into a Point Set Ahmad Biniaz Alfredo Garía Abstrat Let P be a set of n points in the plane in general position. We show that at least n/3 plane spanning trees an be paked into

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

A.1. Member capacities A.2. Limit analysis A.2.1. Tributary weight.. 7. A.2.2. Calculations. 7. A.3. Direct design 13

A.1. Member capacities A.2. Limit analysis A.2.1. Tributary weight.. 7. A.2.2. Calculations. 7. A.3. Direct design 13 APPENDIX A APPENDIX A Due to its extension, the dissertation ould not inlude all the alulations and graphi explanantions whih, being not essential, are neessary to omplete the researh. This appendix inludes

More information

Wuming Li and Fan Yang

Wuming Li and Fan Yang NEW ZEALAND JOURNAL OF MATHEMATICS Volume 33 (004), 159 164 N DIMENSIONAL MINKOWSKI SPACE AND SPACE TIME ALGEBRA Wuming Li and Fan Yang (Reeived February 003) Abstrat. By using an n Dimensional Minkowski

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

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

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

7 Max-Flow Problems. Business Computing and Operations Research 608

7 Max-Flow Problems. Business Computing and Operations Research 608 7 Max-Flow Problems Business Computing and Operations Researh 68 7. Max-Flow Problems In what follows, we onsider a somewhat modified problem onstellation Instead of osts of transmission, vetor now indiates

More information

Common Mistakes & How to avoid them Class X - Math. Unit: Algebra. Types of Question Common Mistakes Points to be emphasised. points.

Common Mistakes & How to avoid them Class X - Math. Unit: Algebra. Types of Question Common Mistakes Points to be emphasised. points. Common Mistakes & How to avoid them Class X - Math Unit: Algera Chapter: Pair of Linear Equations in Two Variales Types of Question Common Mistakes Points to e emphasised Solving the system of (i) Error

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

2. Properties of Functions

2. Properties of Functions 2. PROPERTIES OF FUNCTIONS 111 2. Properties of Funtions 2.1. Injetions, Surjetions, an Bijetions. Definition 2.1.1. Given f : A B 1. f is one-to-one (short han is 1 1) or injetive if preimages are unique.

More information

Dynamic Programming and Multi Objective Linear Programming approaches

Dynamic Programming and Multi Objective Linear Programming approaches 0 NSP Vol. () (0), 9 Dynami Programming and Multi Objetive Linear Programming approahes P. K. De and Amita Bhinher Department o Mathematis, National Institute o Tehnology SILCHAR - 788 00 (Assam) India

More information

arxiv:math/ v1 [math.ca] 27 Nov 2003

arxiv:math/ v1 [math.ca] 27 Nov 2003 arxiv:math/011510v1 [math.ca] 27 Nov 200 Counting Integral Lamé Equations by Means of Dessins d Enfants Sander Dahmen November 27, 200 Abstrat We obtain an expliit formula for the number of Lamé equations

More information

Super edge-magic total labeling of a tree

Super edge-magic total labeling of a tree Super edge-magi total labeling of a tree K. Ali, M. Hussain, A. Razzaq Department of Mathematis, COMSATS Institute of Information Tehnology, Lahore, Pakistan. {akashifali, mhmaths, asimrzq}@gmail.om Abstrat.

More information

SQUARE ROOTS AND AND DIRECTIONS

SQUARE ROOTS AND AND DIRECTIONS SQUARE ROOS AND AND DIRECIONS We onstrut a lattie-like point set in the Eulidean plane that eluidates the relationship between the loal statistis of the frational parts of n and diretions in a shifted

More information

Applying CIECAM02 for Mobile Display Viewing Conditions

Applying CIECAM02 for Mobile Display Viewing Conditions Applying CIECAM2 for Mobile Display Viewing Conditions YungKyung Park*, ChangJun Li*, M.. Luo*, Youngshin Kwak**, Du-Sik Park **, and Changyeong Kim**; * University of Leeds, Colour Imaging Lab, UK*, **

More information

11.1 Polynomial Least-Squares Curve Fit

11.1 Polynomial Least-Squares Curve Fit 11.1 Polynomial Least-Squares Curve Fit A. Purpose This subroutine determines a univariate polynomial that fits a given disrete set of data in the sense of minimizing the weighted sum of squares of residuals.

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

ON LOWER LIPSCHITZ CONTINUITY OF MINIMAL POINTS. Ewa M. Bednarczuk

ON LOWER LIPSCHITZ CONTINUITY OF MINIMAL POINTS. Ewa M. Bednarczuk Disussiones Mathematiae Differential Inlusions, Control and Optimization 20 2000 ) 245 255 ON LOWER LIPSCHITZ CONTINUITY OF MINIMAL POINTS Ewa M. Bednarzuk Systems Researh Institute, PAS 01 447 Warsaw,

More information

Nonseparable Space-Time Covariance Models: Some Parametric Families 1

Nonseparable Space-Time Covariance Models: Some Parametric Families 1 Mathematial Geology, ol. 34, No. 1, January 2002 ( C 2002) Nonseparale Spae-Time Covariane Models: Some Parametri Families 1 S. De Iao, 2 D. E. Myers, 3 and D. Posa 4,5 By extending the produt and produt

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

Some Results of Intuitionistic Fuzzy Soft Sets and. its Application in Decision Making

Some Results of Intuitionistic Fuzzy Soft Sets and. its Application in Decision Making pplied Mathematial Sienes, Vol. 7, 2013, no. 95, 4693-4712 HIKRI Ltd, www.m-hikari.om http://dx.doi.org/10.12988/ams.2013.36328 Some Results of Intuitionisti Fuzzy Soft Sets and its ppliation in Deision

More information

Relativistic Addition of Velocities *

Relativistic Addition of Velocities * OpenStax-CNX module: m42540 1 Relativisti Addition of Veloities * OpenStax This work is produed by OpenStax-CNX and liensed under the Creative Commons Attribution Liense 3.0 Abstrat Calulate relativisti

More information

A fuzzified Industrial warehouse inventory model for deteriorating items with decreasing demand and various fuzzy cost parameters

A fuzzified Industrial warehouse inventory model for deteriorating items with decreasing demand and various fuzzy cost parameters International Journal of Engineering Researh and General Siene Volume 5, Issue 2, Marh-April, 2017 A fuzzified Industrial warehouse inventory model for deteriorating items with dereasing demand and various

More information

arxiv:cond-mat/ v1 [cond-mat.stat-mech] 16 Aug 2004

arxiv:cond-mat/ v1 [cond-mat.stat-mech] 16 Aug 2004 Computational omplexity and fundamental limitations to fermioni quantum Monte Carlo simulations arxiv:ond-mat/0408370v1 [ond-mat.stat-meh] 16 Aug 2004 Matthias Troyer, 1 Uwe-Jens Wiese 2 1 Theoretishe

More information

A Variational Definition for Limit and Derivative

A Variational Definition for Limit and Derivative Amerian Journal of Applied Mathematis 2016; 4(3): 137-141 http://www.sienepublishinggroup.om/j/ajam doi: 10.11648/j.ajam.20160403.14 ISSN: 2330-0043 (Print); ISSN: 2330-006X (Online) A Variational Definition

More information

Q2. [40 points] Bishop-Hill Model: Calculation of Taylor Factors for Multiple Slip

Q2. [40 points] Bishop-Hill Model: Calculation of Taylor Factors for Multiple Slip 27-750, A.D. Rollett Due: 20 th Ot., 2011. Homework 5, Volume Frations, Single and Multiple Slip Crystal Plastiity Note the 2 extra redit questions (at the end). Q1. [40 points] Single Slip: Calulating

More information

SINCE Zadeh s compositional rule of fuzzy inference

SINCE Zadeh s compositional rule of fuzzy inference IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 14, NO. 6, DECEMBER 2006 709 Error Estimation of Perturbations Under CRI Guosheng Cheng Yuxi Fu Abstrat The analysis of stability robustness of fuzzy reasoning

More information

Lightpath routing for maximum reliability in optical mesh networks

Lightpath routing for maximum reliability in optical mesh networks Vol. 7, No. 5 / May 2008 / JOURNAL OF OPTICAL NETWORKING 449 Lightpath routing for maximum reliability in optial mesh networks Shengli Yuan, 1, * Saket Varma, 2 and Jason P. Jue 2 1 Department of Computer

More information

Quantum Mechanics: Wheeler: Physics 6210

Quantum Mechanics: Wheeler: Physics 6210 Quantum Mehanis: Wheeler: Physis 60 Problems some modified from Sakurai, hapter. W. S..: The Pauli matries, σ i, are a triple of matries, σ, σ i = σ, σ, σ 3 given by σ = σ = σ 3 = i i Let stand for the

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

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

THE REFRACTION OF LIGHT IN STATIONARY AND MOVING REFRACTIVE MEDIA

THE REFRACTION OF LIGHT IN STATIONARY AND MOVING REFRACTIVE MEDIA HDRONIC JOURNL 24, 113-129 (2001) THE REFRCTION OF LIGHT IN STTIONRY ND MOVING REFRCTIVE MEDI C. K. Thornhill 39 Crofton Road Orpington, Kent, BR6 8E United Kingdom Reeived Deember 10, 2000 Revised: Marh

More information

A two storage inventory model with variable demand and time dependent deterioration rate and with partial backlogging

A two storage inventory model with variable demand and time dependent deterioration rate and with partial backlogging Malaya Journal of Matematik, Vol. S, No., 35-40, 08 https://doi.org/0.37/mjm0s0/07 A two storage inventory model with variable demand and time dependent deterioration rate and with partial baklogging Rihi

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

SECOND HANKEL DETERMINANT PROBLEM FOR SOME ANALYTIC FUNCTION CLASSES WITH CONNECTED K-FIBONACCI NUMBERS

SECOND HANKEL DETERMINANT PROBLEM FOR SOME ANALYTIC FUNCTION CLASSES WITH CONNECTED K-FIBONACCI NUMBERS Ata Universitatis Apulensis ISSN: 15-539 http://www.uab.ro/auajournal/ No. 5/01 pp. 161-17 doi: 10.1711/j.aua.01.5.11 SECOND HANKEL DETERMINANT PROBLEM FOR SOME ANALYTIC FUNCTION CLASSES WITH CONNECTED

More information

Generalized Neutrosophic Soft Set

Generalized Neutrosophic Soft Set International Journal of Computer Siene, Engineering and Information Tehnology (IJCSEIT), Vol.3, No.2,April2013 Generalized Neutrosophi Soft Set Said Broumi Faulty of Arts and Humanities, Hay El Baraka

More information

NPTEL STRUCTURAL RELIABILITY

NPTEL STRUCTURAL RELIABILITY NTEL Course On STRUCTURL RELIBILITY Module # 02 Leture 2 Course Format: Web Instrutor: Dr. runasis Chakraborty Department of Civil Engineering Indian Institute of Tehnology Guwahati 2. Leture 02: Theory

More information

Indian Institute of Technology Bombay. Department of Electrical Engineering. EE 325 Probability and Random Processes Lecture Notes 3 July 28, 2014

Indian Institute of Technology Bombay. Department of Electrical Engineering. EE 325 Probability and Random Processes Lecture Notes 3 July 28, 2014 Indian Institute of Tehnology Bombay Department of Eletrial Engineering Handout 5 EE 325 Probability and Random Proesses Leture Notes 3 July 28, 2014 1 Axiomati Probability We have learned some paradoxes

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

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

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

Array Design for Superresolution Direction-Finding Algorithms

Array Design for Superresolution Direction-Finding Algorithms Array Design for Superresolution Diretion-Finding Algorithms Naushad Hussein Dowlut BEng, ACGI, AMIEE Athanassios Manikas PhD, DIC, AMIEE, MIEEE Department of Eletrial Eletroni Engineering Imperial College

More information

Metric of Universe The Causes of Red Shift.

Metric of Universe The Causes of Red Shift. Metri of Universe The Causes of Red Shift. ELKIN IGOR. ielkin@yande.ru Annotation Poinare and Einstein supposed that it is pratially impossible to determine one-way speed of light, that s why speed of

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

What are the locations of excess energy in open channels?

What are the locations of excess energy in open channels? Leture 26 Energy Dissipation Strutures I. Introdution Exess energy should usually be dissipated in suh a way as to avoid erosion in unlined open hannels In this ontext, exess energy means exess water veloity

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

Berry s phase for coherent states of Landau levels

Berry s phase for coherent states of Landau levels Berry s phase for oherent states of Landau levels Wen-Long Yang 1 and Jing-Ling Chen 1, 1 Theoretial Physis Division, Chern Institute of Mathematis, Nankai University, Tianjin 300071, P.R.China Adiabati

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

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