Rough Sets in Approximate Spatial Reasoning
|
|
- Harold Patterson
- 6 years ago
- Views:
Transcription
1 ough Sets in Aroximate Satial easoning Thomas Bittner and John G. Stell Centre de recherche en geomatique, Laval University, Quebec, Canada. Deartment of Comuter Science, Keele University, UK. Abstract. In satial reasoning the qualitative descrition of relations between s- atial regions is of ractical imortance and has been widely studied. Examles of such relations are that two regions may meet only at their boundaries or that one region is a roer art of another. This aer shows how systems of relations between regions can be extended from recisely known regions to aroximate ones. One way of aroximating regions with resect to a artition of the lane is that rovided by rough set theory for aroximating subsets of a set. elations between regions aroximated in this way can be described by an extension of the CC5 system of relations for recise regions. Two techniques for extending C- C5 are resented, and the equivalence between them is roved. A more elaborate aroximation technique for regions (boundary sensitive aroximation) takes account of some of the toological structure of regions. Using this technique, an extension to the CC8 system of satial relations is resented. Keywords: qualitative satial reasoning, aroximate regions. 1 Introduction ough set theory [Paw91] rovides a way of aroximating subsets of a set when the set is equied with a artition or equivalence relation. Given a set with a artition, an arbitrary subset can be aroximated by a function fo o no. The value of is defined to be fo if, it is no if #", and otherwise the value is o. The three values fo, o, and no stand resectively for full overla, artial overla and no overla ; they measure the extent to which overlas the elements of the artition of. In satial reasoning it is often necessary to aroximate not subsets of an arbitrary set, but arts of a set with toological or geometric structure. For examle the set above might be relaced by a regular closed subset of the lane, and we might want to aroximate regular closed subsets of. This aroximation might be with resect to a artition of where the cells (elements of the artition) might overla on their boundaries, but not their interiors. Because of the additional toological structure, it is ossible to make a more detailed classification of overlas between subsets and cells in the artition. An account of how this can be done was given in our earlier aer [BS98]. This is, however, only one of the directions in which the basic rough sets aroach to aroximation can be generalized to satial aroximation.
2 * * $ Our concern in the resent aer is relationshis between satial regions when these regions have been given aroximate descritions. The study of relationshis between satial regions is of ractical imortance in Geograhic Information Systems (GIS), and has resulted in many aers [EF91,CC92,SP92,Ben96]. Examles of relationshis might be that two regions meet only at their boundaries or that one region is a roer art of another. While such relationshis have been widely studied, the toic of relationshis between aroximate regions has received little attention. The structure of the aer is as follows. In section 2 we set out the articular tye of aroximate regions we use in the main art of the aer. In section 3 we discuss one articular scheme of relationshis between regions, known as the CC5, and in section 4 we show how this can be generalized to aroximate regions. In section 5 we briefly consider how our work can be extended to deal with more detailed boundary-sensitive aroximations and the CC8 system of relationshis between regions. Finally in section 6 we resent conclusions and suggest directions for further work. 2 Aroximating regions Satial regions can be described by secifying how they relate to a frame of reference. In the case of two-dimensional regions, the frame of reference could be a artition of the lane into cells which may share boundaries but which do not overla. A region can then be described by giving the relationshi between the region and each cell. 2.1 Boundary insensitive aroximation Aroximation functions Suose a sace $ of detailed or recise regions. By imosing a artition, %, on $ we can aroximate elements of $ by elements of &(' ). That is, we aroximate regions in $ by functions from % to the set & ) fo o no. The function which assigns to each region * $ its aroximation will be denoted ) the boundary insensitive aroximations of regions + ),$ &(' ). The value of + ).- * is fo if * - covers all the of the cell, it is o if * covers - - some but not all of the interior of, and it is no if there is no overla between * and. We call the elements of &(' $ with resect to the underlying regional artition %. Each aroximate region &/' recise regions having the aroximation. This set which will be denoted vides a semantics for aroximate regions: ) *. ) stands for a set of recise regions, i.e. all those ro- & ) Oerations on aroximation functions The domain of regions is equied with a meet oeration interreted as the intersection of regions. In the domain of aroximation functions the meet oeration between regions is aroximated by airs of greatest minimal,, and least maximal, 87:9, meet oerations on aroximation maings [BS98]. Consider the oerations and 87:9 on the set fo o no that are defined as follows.
3 D * D $ no o fo no o fo no no no no no o no o fo These oerations extend to elements of &/' 3 4 =.- 87:9 no o fo no o fo no no no no o o no o fo ) (i.e. the set of functions from % to & ) ) by > -? -@ 3 4 and similarly for 87:9. This definition of the oerations on &/' ) is equivalent to the construction for oerations given by Bittner and Stell [BS98, age 108]. 2.2 Boundary sensitive aroximation We can further refine the aroximation of regions $ with resect to the artition % by taking boundary segments shared by neighboring artition cells into account. That is, we aroximate regions in $ by functions from %BAC% to the set &8DC fo fbo bo nbo no. The function which assigns to each region * $ its boundary sensitive aroximation will be denoted + DEF$ & 'HG?'. The value of + -J -LK DI* is- fo- Kif * -J covers all of the - cell -, K it is fbo if * covers all of the boundary - segment,, shared by the cell and and some but not all of the interior of, it is bo if * covers - some - - K but not all of the boundary segment and some- but - not K all of the interior of, it is nbo if * does not intersect with boundary segment and some but not all of the - Q- - interior K of, and it is no if there is no overla between * - and. Let NMOP - - K be the boundary segment shared by the cell and. We define boundary sensitive aroximation in terms of airs of aroximation functions, + ), as follows [BS98]: SUT@V W X YZ[X:\]WU^ S`_V W[a:bc^ fo S`_VLW[adbe^ o S`_V W[a:bc^ no S`_VLWfX Y,^ fo fo - - S _ VLWfX Y ^ o fbo bo nbo S _ VLWfX Y ^ no - - no Each aroximate region & 'HG@' recise regions having the aroximation : D */ We define the oeration 87:9 on the set & D ) stands for a set of recise regions, i.e. all those. fo fbo bo nbo no as: 3 487:9 no nbo bo fbo fo no no no no no no nbo no nbo nbo nbo nbo bo no nbo bo bo bo fbo no nbo bo fbo fbo fo no nbo bo fbo fo This oeration extends - to - K elements - of -& K 'G?' j to & D ) by 87:9 i 87:9Q oeration [BS98]. (i.e. the- set - of K k functions from %gah%. The definition of the is similar but silightly more comlicated the details can be found in
4 z { 3 CC5 relations Qualitative satial reasoning (QS) is a well-established subfield of AI. It is concerned with the reresentation and rocessing of knowledge of sace and activities which deend on sace. However, the reresentations used for this are qualitative, rather than the quantitative ones of conventional coordinate geometry. One of the most widely studied formal aroaches to QS is the egion-connection Calculus (CC) [CBGG97]. This system rovides an axiomatization of sace in which regions themselves are rimitives, rather than being constructed from more rimitive sets of oints. An imortant asect of the body of work on CC is the treatment of relations between regions. For examle two regions could be overlaing, or erhas only touch at their boundaries. There are two rincial schemes of relations between CC regions: five boundary insensitive relations known as CC5, and eight boundary sensitive relations known as CC8. In this aer we roose a secific style of defining CC relations. This style allows to define CC relations exclusively based on constraints regarding the outcome of the meet oeration between (one and two dimensional) regions. Furthermore this style of definitions allows us to obtain a artial ordering with minimal and maximal element on the relations defined. Both asects are critical for the generalization of these relations to the aroximation case. Given two regions l and m the CC5 relation between them can be determined by considering the trile of boolean values: Ny nl3omh #qrlq3smtulvwl3smexm The corresondence between such triles and the CC5 classification is given in the following table. Possible geometric interretations are given in figure 1. l3smh #q l=3omtl l3omtum CC5 F F F D T F F PO T T F PP T F T PPi T T T EQ { set of triles is artially ordered by setting ) 8} for ~?~ƒ, where the Boolean values are ordered by F f ~ ~ ) iff } T. This is the same ordering induced by the CC5 concetual grah [GC94]. But note that the concetual grah has PO and EQ as neighbours which is not the case in the Hasse diagram for the artially ordered set (ight diagram in figure 1). We refer to this as the CC5 lattice to distinguish it from the concetual neighborhood grah. 4 Semantic and Syntactic Generalizations of CC5 The original formulation of CC dealt with ideal regions which did not suffer from imerfections such as vagueness, indeterminacy or limited resolution. However, these are factors which affect satial data in ractical examles, and which are significant in
5 l Š Œ Š T T T EQ ˆ ˆ ˆr T T F PP T F T PPi ˆ ˆ ˆr D(x,y) PO(x,y) PP(x,y) PPI(x,y) EQ(x,y) T F F PO F F F D Fig. 1. CC5 relations and CC5 lattice alications such as geograhic information systems (GIS)[BF95]. The issue of vagueness and indeterminacy has been tackled in the work of [CG96]. The toic of the resent aer is not vagueness or indeterminacy in the widest sense, but rather the secial case where satial data is aroximated by being given a limited resolution descrition. 4.1 Syntactic and semantic generalizations There are two aroaches we can take to generalizing the CC5 classification from recise regions to aroximate ones. These two may be called the semantic and the syntactic. The syntactic has many variants. Semantic We can define the CC5 relationshi between aroximate regions and to be the set of relationshis which occur between any air of recise regions reresenting and. That is, we can define Syntactic FŽ $ F l jm 8 00 h11 and m y We can take a formal definition of CC5 in the recise case which uses oerations on $ and generalize this to work with aroximate regions by relacing the oerations on $ by analogous ones for &(' Syntactic generalization The above formulation of the CC5 relations can be extended to aroximate regions. One way to do this is to relace the oeration 3 with an aroriate oeration for 1 This technique has many variants since there are many different ways in which the CC5 can be formally defined in the recise case, and some of these can be generalized in different ways to the aroximate case. The fact that several different generalizations can arise from the same formula is because some of the oerations in (such as and ) have themselves more than one generalization to oerations on Õ.
6 In the context of aroximate regions, the bottom element, q, is the function from % to & ) which takes the value no for every element of %. Each of the above triles rovides an CC5 relation, so the relation between and can be measured by a air of CC5 relations. These relations will be denoted by $ 4 and $ 487:9. Theorem œ} Qk 1 The airs n$(4 j$(487:9f which can occur are all airs d where with the excetion of PP EQ and PPi EQ. =H} = Proof z { First we show that $(4 $(47N9F. Suose that $O4 ) = and that $O487:9 f ~ ~ ) }. We have to show that for -. Taking the first comonent, if Ÿq - then for each such that - Q no, we also have, by examining the tables for 3 4 and 3 487:9, that 3 487:9 no. Hence 3 487:9 q. Taking the second comonent, if then 3 47N9 - because from it follows that 3-487:9. This can be seen from the tables for 3 4 and 3 487:9 by considering each of the three ossible - values for. The case of the third comonent z { aroximate regions. If and are aroximate regions (i.e. functions from % to & ) ) we can consider the two triles of Boolean values: / / / 3 4 šq Ny (1) 7N9 q 87:9 87:9 follows from the second since and 87:9 are commutative. Finally= we have to show that the airs PP EQ and PPi EQ cannot occur. If $O487:9 EQ, then so must take the same value as. Thus the only triles which are ossible for $(4 are those where the= second and third comonents are equal. This rules out the ossibility that is PP or PPi. $O4 4.3 Corresondence of semantic and syntactic generalization Let the syntactic generalization of CC5 defined by, = f$o4 j$(487:9f where $(4 and $O487:9 are as defined above. Theorem 2 For any aroximate regions and, the two ways of measuring the relationshi of to are equivalent in the sense that FŽ I t H} œ} Qd CC5 $O4 where CC5 is the set EQ PP PPi PO } D, and lattice. =j $(487:9@ is the ordering in the CC5 The roof of this theorem deends on assumtions about the set of recise regions $. We assume that $ is a model of the CC axioms so that we are aroximating continuous sace, and not aroximating a sace of already aroximated regions.
7 m Proof There are three things to demonstrate. Firstly that for all l 00 h11, and u}, that (} $O4 = jm. Secondly, for all l and m as before, that jm =} œ} $O487:9, and thirdly that if is any CC5 relation such that $ 4 $ 487:9 then there exist articular l and m which stand in the relation to each other. To Q rove the first of these it is necessary to consider each of the three comonents 3 4 q =, 3 4 Q v and 3 4 in turn. If 3 4 #q is true, we have to show for all l and m that l3 m šq is also true. From Pq - it follows that there is at least one cell where one of and fully overlas -, and the other at least artially overlas. Hence there are interretations of and having - non-emty intersection. If - is true then for all cells we have - no or fo. In each case every interretation must satisfy le3omœl. Note that this deends on the fact - /- that the combination o cannot occur. The case of the final comonent is similar. Thus we have demonstrated for all l and m } o} that Q $O4 $ F l jm. The task of showing that jm $(487:9F is accomlished by a similar } s} analysis. Finally, we have to show that for each CC5 relation,, where $O4 $(487:9@, there are l and m such that the relation = of l to m is Q. This is done by considering the various ossibilities for $ 4 and $ 487:9. We will only consider one = of the cases here, but the others are similar. If $ 4 PO and $ 487: EQ, then for each cell, the values of and are equal and there must be some cells where this value is o and some cells where the value is fo. Precise regions l and m can be constructed by selecting sub-regions of each cell say lfª and m«ª, and defining l and m to be the unions of these sets of - sub-regions. /- In this articular case, there is sufficient freedom with those cells where o to be able to select lfª and m«ª so that the relation of l to m } œ} can be any where PO EQ. 5 Generalizing CC8 relations 5.1 CC8 relations CC8 relations take the toological distinction betwen interior and boundary into account. In order to describe CC8 relations we define the relationshi between l and m by using a trile, but where the three entries may take one of three truth values rather than the two Boolean ones. The scheme has the form nl3omh qjl3sm l klq3sm m where l3smh qš T if dy ± y the interiors of l and m overla jl=3sm² šq M if dy ± y only the boundaries l and m overla jl=3smtšq and ³LlQ3o³Lm² šq F if dy ± y there is no overla between l and m, jl=3smtšq and ³LlQ3o³Lmtšq
8 and where l,3rm ĺ T if dy ± y l is contained in m and the boundaries are either disjoint or k identical kl=3omtl and n³?nl 3 ³?nm #q or ³?nl 3 ³?nm š³? l M if dy ± y l is contained in m and the boundaries are not disjoint and not identical kl=3omtl and ³Ll3 ³Lmh #q dy ± yand ³?nl 3 ³? m š³? l F if l is not contained within mµ kl=3om² ul and similarly for lq3sm m. The corresondence between such triles and the CC8 classification is given in the following table. Possible geometric interretations can be found in figure 2. l3smh q l3om l l3om m CC8 F F F DC M F F EC T F F PO T M F TPP T T F NTPP T F M TPPi T F T NTPPi T T T EQ The CC5 relation D refines to DC and EC and the CC5 relation PP refines to TPP and NTPP. We define F M T and call the corresonding Hasse diagram CC8 lattice (figure 2 to distinguish it from the concetual neighborhood grah. DC(x,y) EC(x,y) PO(x,y) TPP(x,y) NTPP(x,y) EQ(x,y) Fig. 2. CC8 lattice 5.2 Syntactic generalization of CC8 Let scheme has the form and be boundary sensitive aroximations of regions l and m. The generalized j ( :9 q q / :9 / 3 4 = 3 487:9 Qk
9 l 4 ³ ³ ³ ³ ³ where q# T M F q q and ³ q and ³ q q and where ( 3 4 T 3 4 and f³ 3 4 q ( or 3 4 M 3 4 and ³ 3 4 q and 3 4 F 3 4 and similarly for, 87:9 q, 87:9,and 87:9. In this context the bottom element, q, is the function from %ua % to & D which takes the value no for every element of % A%. The formula ³ #q is true if we can derive from boundary sensitive aroximations and that for all l 00 h11 and m the least relation that can hold between l and m involves boundary intersection 2. Corresondingly, ³ 3 487:9 ³ #q is true if the largest relation that can hold between and m involves boundary intersection. Each of the above triles defines a CC8 relation, so the relation between and can be measured by a air of CC8 relations. These relations will be denoted by $( = = and $/ 47N9. [BS00] show the corresondence between this syntactic generalization and the semantin generalization corresonding to the CC5 case. 6 Conclusions In this aer we discussed aroximations of satial regions with resect to an underlying regional artitions. We used aroximations based on aroximation functions and discussed the close relationshi to ough sets. We defined airs of greatest minimal and least maximal meet oerations on aroximation functions that constrain the ossible outcome of the meet oeration between the aroximated regions themselves. The meet oerations on aroximation maings rovide the basis for aroximate qualitative s- atial reasoning that was roosed in this aer. Aroximate qualitative satial reasoning is based on: 1. Jointly exhaustive and air-wise disjoint sets of qualitative relations between exact regions, which are defined in terms of the meet oeration of the underlying Boolean algebra structure of the domain of regions. As a set these relations must form a lattice with bottom and to element. 2. Aroximations of regions with resect to a regional artition of the underlying sace. Semantically, an aroximation corresonds to the set of regions it aroximates. 3. Pairs of meet oerations on those aroximations, which aroximate the meet oeration on exact regions. 2 For details see [BS00].
10 Based on those ingredients syntactic and semantic generalizations of jointly exhaustive and air-wise disjoint relations between exact regions were defined. Generalized relations hold between aroximations of regions rather than between (exact) regions themselves. Syntactic generalization is based on relacing the meet oeration defining relations between exact regions by its minimal and maximal counterarts on aroximations. Semantically, syntactic generalizations yield uer and lower bounds (within the underlying lattice structure) on relations that can hold between the corresonding aroximated exact regions. There is considerable scoe for further work building on the results in this aer. We have assumed so far that the regions being aroximated are recisely known regions in a continuous sace. However, there are ractical examles where aroximate regions are themselves aroximated. This can occur when satial data is required at several levels of detail, and the less detailed reresentations are aroximations of the more detailed ones. Thus one direction for future investigation is to extend the techniques in this aer to the case where the regions being aroximated are discrete, rather than continuous. This could make use of the algebraic aroach to qualitative discrete sace resented in [?]. Subject of ongoing research is to aly techniques resented in this aer to the temoral domain [Bit00]. eferences [Ben96] B. Bennett. An alication of qualitative satial reasoning to gis. In 1st. International Conference on GeoComutation, Leeds, [BF95] Peter Burrough and Andrew U. Frank, editors. Geograhic Objects with Indeterminate Boundaries. GISDATA Series II. Taylor and Francis, London, [Bit00] T. Bittner. Aroximate temoral reasoning. In Worksho roceedings of the Seventeenth National Conference on Artificial Intelligence, AAAI 2000, [BS98] T. Bittner and J. G. Stell. A boundary-sensitive aroach to qualitative location. Annals of Mathematics and Artificial Intelligence, 24:93 114, [BS00] T. Bittner and J. Stell. Aroximate qualitative satial reasoning. Technical reort, Deartment of Comuting and Information Science, Queen s University, [CBGG97] A.G. Cohn, B. Bennett, J. Goodday, and N. Gotts. Qualitative satial reresentation and reasoning with the region connection calculus. geoinformatica, 1(3):1 44, [CG96] A.G. Cohn and N.M. Gotts. The egg-yolk reresentation of regions with indeterminate boundaries. In P. Burrough and A.U. Frank, editors, Geograhic Objects with Indeterminate Boundaries, GISDATA Series II. Taylor and Francis, London, [EF91] Max J. Egenhofer and obert D. Franzosa. Point-set toological satial relations. International Journal of Geograhical Information Systems, 5(2): , [GC94] J.M. Goodday and A.G. Cohn. Concetual neighborhoods in temoral and satial reasoning. In ECAI-94 Satial and Temoral easoning Worksho, [Paw91] Zdzis aw Pawlak. ough sets : theoretical asects of reasoning about data. Theory and decision library. Series D, System theory, knowledge engineering, and roblem solving ; v. 9. Kluwer Academic Publishers, Dordrecht ; Boston, [CC92] D. A. andell, Z. Cui, and A. G. Cohn. A satial logic based on regions and connection. In 3rd Int. Conference on Knowledge eresentation and easoning. Boston, [SP92] T.. Smith and K. K. Park. Algebraic aroach to satial reasoning. Int. J. Geograhical Information Systems, 6(3): , 1992.
MODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL
Technical Sciences and Alied Mathematics MODELING THE RELIABILITY OF CISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Cezar VASILESCU Regional Deartment of Defense Resources Management
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
More informationModel checking, verification of CTL. One must verify or expel... doubts, and convert them into the certainty of YES [Thomas Carlyle]
Chater 5 Model checking, verification of CTL One must verify or exel... doubts, and convert them into the certainty of YES or NO. [Thomas Carlyle] 5. The verification setting Page 66 We introduce linear
More informationMultiplicative group law on the folium of Descartes
Multilicative grou law on the folium of Descartes Steluţa Pricoie and Constantin Udrişte Abstract. The folium of Descartes is still studied and understood today. Not only did it rovide for the roof of
More information18.312: Algebraic Combinatorics Lionel Levine. Lecture 12
8.3: Algebraic Combinatorics Lionel Levine Lecture date: March 7, Lecture Notes by: Lou Odette This lecture: A continuation of the last lecture: comutation of µ Πn, the Möbius function over the incidence
More informationAn Analysis of Reliable Classifiers through ROC Isometrics
An Analysis of Reliable Classifiers through ROC Isometrics Stijn Vanderlooy s.vanderlooy@cs.unimaas.nl Ida G. Srinkhuizen-Kuyer kuyer@cs.unimaas.nl Evgueni N. Smirnov smirnov@cs.unimaas.nl MICC-IKAT, Universiteit
More informationTopic 7: Using identity types
Toic 7: Using identity tyes June 10, 2014 Now we would like to learn how to use identity tyes and how to do some actual mathematics with them. By now we have essentially introduced all inference rules
More informationLinear diophantine equations for discrete tomography
Journal of X-Ray Science and Technology 10 001 59 66 59 IOS Press Linear diohantine euations for discrete tomograhy Yangbo Ye a,gewang b and Jiehua Zhu a a Deartment of Mathematics, The University of Iowa,
More informationCMSC 425: Lecture 4 Geometry and Geometric Programming
CMSC 425: Lecture 4 Geometry and Geometric Programming Geometry for Game Programming and Grahics: For the next few lectures, we will discuss some of the basic elements of geometry. There are many areas
More informationSystem Reliability Estimation and Confidence Regions from Subsystem and Full System Tests
009 American Control Conference Hyatt Regency Riverfront, St. Louis, MO, USA June 0-, 009 FrB4. System Reliability Estimation and Confidence Regions from Subsystem and Full System Tests James C. Sall Abstract
More informationGame Specification in the Trias Politica
Game Secification in the Trias Politica Guido Boella a Leendert van der Torre b a Diartimento di Informatica - Università di Torino - Italy b CWI - Amsterdam - The Netherlands Abstract In this aer we formalize
More informationSECTION 5: FIBRATIONS AND HOMOTOPY FIBERS
SECTION 5: FIBRATIONS AND HOMOTOPY FIBERS In this section we will introduce two imortant classes of mas of saces, namely the Hurewicz fibrations and the more general Serre fibrations, which are both obtained
More informationConvex Optimization methods for Computing Channel Capacity
Convex Otimization methods for Comuting Channel Caacity Abhishek Sinha Laboratory for Information and Decision Systems (LIDS), MIT sinhaa@mit.edu May 15, 2014 We consider a classical comutational roblem
More informationEstimation of the large covariance matrix with two-step monotone missing data
Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo
More informationCHAPTER 2: SMOOTH MAPS. 1. Introduction In this chapter we introduce smooth maps between manifolds, and some important
CHAPTER 2: SMOOTH MAPS DAVID GLICKENSTEIN 1. Introduction In this chater we introduce smooth mas between manifolds, and some imortant concets. De nition 1. A function f : M! R k is a smooth function if
More informationReal Analysis 1 Fall Homework 3. a n.
eal Analysis Fall 06 Homework 3. Let and consider the measure sace N, P, µ, where µ is counting measure. That is, if N, then µ equals the number of elements in if is finite; µ = otherwise. One usually
More informationABSTRACT MODEL REPAIR
Logical Methods in Comuter Science Vol. 11(3:11)2015,. 1 43 www.lmcs-online.org Submitted Jul. 2, 2014 Published Se. 17, 2015 ABSTRACT MODEL REPAIR GEORGE CHATZIELEFTHERIOU a, BORZOO BONAKDARPOUR b, PANAGIOTIS
More informationCorrespondence Between Fractal-Wavelet. Transforms and Iterated Function Systems. With Grey Level Maps. F. Mendivil and E.R.
1 Corresondence Between Fractal-Wavelet Transforms and Iterated Function Systems With Grey Level Mas F. Mendivil and E.R. Vrscay Deartment of Alied Mathematics Faculty of Mathematics University of Waterloo
More informationFor q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i
Comuting with Haar Functions Sami Khuri Deartment of Mathematics and Comuter Science San Jose State University One Washington Square San Jose, CA 9519-0103, USA khuri@juiter.sjsu.edu Fax: (40)94-500 Keywords:
More informationOn the Toppling of a Sand Pile
Discrete Mathematics and Theoretical Comuter Science Proceedings AA (DM-CCG), 2001, 275 286 On the Toling of a Sand Pile Jean-Christohe Novelli 1 and Dominique Rossin 2 1 CNRS, LIFL, Bâtiment M3, Université
More informationCombinatorics of topmost discs of multi-peg Tower of Hanoi problem
Combinatorics of tomost discs of multi-eg Tower of Hanoi roblem Sandi Klavžar Deartment of Mathematics, PEF, Unversity of Maribor Koroška cesta 160, 000 Maribor, Slovenia Uroš Milutinović Deartment of
More informationABSTRACT MODEL REPAIR
ABSTRACT MODEL REPAIR GEORGE CHATZIELEFTHERIOU a, BORZOO BONAKDARPOUR b, PANAGIOTIS KATSAROS c, AND SCOTT A. SMOLKA d a Deartment of Informatics, Aristotle University of Thessaloniki, 54124 Thessaloniki,
More informationResearch Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces
Abstract and Alied Analysis Volume 2012, Article ID 264103, 11 ages doi:10.1155/2012/264103 Research Article An iterative Algorithm for Hemicontractive Maings in Banach Saces Youli Yu, 1 Zhitao Wu, 2 and
More informationMATHEMATICAL MODELLING OF THE WIRELESS COMMUNICATION NETWORK
Comuter Modelling and ew Technologies, 5, Vol.9, o., 3-39 Transort and Telecommunication Institute, Lomonosov, LV-9, Riga, Latvia MATHEMATICAL MODELLIG OF THE WIRELESS COMMUICATIO ETWORK M. KOPEETSK Deartment
More informationarxiv:math/ v4 [math.gn] 25 Nov 2006
arxiv:math/0607751v4 [math.gn] 25 Nov 2006 On the uniqueness of the coincidence index on orientable differentiable manifolds P. Christoher Staecker October 12, 2006 Abstract The fixed oint index of toological
More informationHENSEL S LEMMA KEITH CONRAD
HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar
More information1. INTRODUCTION. Fn 2 = F j F j+1 (1.1)
CERTAIN CLASSES OF FINITE SUMS THAT INVOLVE GENERALIZED FIBONACCI AND LUCAS NUMBERS The beautiful identity R.S. Melham Deartment of Mathematical Sciences, University of Technology, Sydney PO Box 23, Broadway,
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationA Reduction Theorem for the Verification of Round-Based Distributed Algorithms
A Reduction Theorem for the Verification of Round-Based Distributed Algorithms Mouna Chaouch-Saad 1, Bernadette Charron-Bost 2, and Stehan Merz 3 1 Faculté des Sciences, Tunis, Tunisia, Mouna.Saad@fst.rnu.tn
More informationFibration of Toposes PSSL 101, Leeds
Fibration of Tooses PSSL 101, Leeds Sina Hazratour sinahazratour@gmail.com Setember 2017 AUs AUs as finitary aroximation of Grothendieck tooses Pretooses 1 finite limits 2 stable finite disjoint coroducts
More informationA Bound on the Error of Cross Validation Using the Approximation and Estimation Rates, with Consequences for the Training-Test Split
A Bound on the Error of Cross Validation Using the Aroximation and Estimation Rates, with Consequences for the Training-Test Slit Michael Kearns AT&T Bell Laboratories Murray Hill, NJ 7974 mkearns@research.att.com
More informationCONVOLVED SUBSAMPLING ESTIMATION WITH APPLICATIONS TO BLOCK BOOTSTRAP
Submitted to the Annals of Statistics arxiv: arxiv:1706.07237 CONVOLVED SUBSAMPLING ESTIMATION WITH APPLICATIONS TO BLOCK BOOTSTRAP By Johannes Tewes, Dimitris N. Politis and Daniel J. Nordman Ruhr-Universität
More informationA Unified 2D Representation of Fuzzy Reasoning, CBR, and Experience Based Reasoning
University of Wollongong Research Online Faculty of Commerce - aers (Archive) Faculty of Business 26 A Unified 2D Reresentation of Fuzzy Reasoning, CBR, and Exerience Based Reasoning Zhaohao Sun University
More informationHaar type and Carleson Constants
ariv:0902.955v [math.fa] Feb 2009 Haar tye and Carleson Constants Stefan Geiss October 30, 208 Abstract Paul F.. Müller For a collection E of dyadic intervals, a Banach sace, and,2] we assume the uer l
More informationRecursive Estimation of the Preisach Density function for a Smart Actuator
Recursive Estimation of the Preisach Density function for a Smart Actuator Ram V. Iyer Deartment of Mathematics and Statistics, Texas Tech University, Lubbock, TX 7949-142. ABSTRACT The Preisach oerator
More informationMulti-Operation Multi-Machine Scheduling
Multi-Oeration Multi-Machine Scheduling Weizhen Mao he College of William and Mary, Williamsburg VA 3185, USA Abstract. In the multi-oeration scheduling that arises in industrial engineering, each job
More informationThe non-stochastic multi-armed bandit problem
Submitted for journal ublication. The non-stochastic multi-armed bandit roblem Peter Auer Institute for Theoretical Comuter Science Graz University of Technology A-8010 Graz (Austria) auer@igi.tu-graz.ac.at
More informationPrincipal Components Analysis and Unsupervised Hebbian Learning
Princial Comonents Analysis and Unsuervised Hebbian Learning Robert Jacobs Deartment of Brain & Cognitive Sciences University of Rochester Rochester, NY 1467, USA August 8, 008 Reference: Much of the material
More informationNetwork Configuration Control Via Connectivity Graph Processes
Network Configuration Control Via Connectivity Grah Processes Abubakr Muhammad Deartment of Electrical and Systems Engineering University of Pennsylvania Philadelhia, PA 90 abubakr@seas.uenn.edu Magnus
More informationIt seems to be a common view that von Neumann and Morgenstern (1944, 1947, 1953), and the host of axiomatic theories that have appeared in their
PER-ERIK MALMNÄS AXIOMATIC JUSTIFICATIONS OF THE UTILITY PRINCIPLE A FORMAL INVESTIGATION 1. INTRODUCTION It seems to be a common view that von Neumann and Morgenstern (1944, 1947, 1953, and the host of
More informationCode_Aster. Connection Harlequin 3D Beam
Titre : Raccord Arlequin 3D Poutre Date : 24/07/2014 Page : 1/9 Connection Harlequin 3D Beam Summary: This document exlains the method Harlequin develoed in Code_Aster to connect a modeling continuous
More informationFinding Shortest Hamiltonian Path is in P. Abstract
Finding Shortest Hamiltonian Path is in P Dhananay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune, India bstract The roblem of finding shortest Hamiltonian ath in a eighted comlete grah belongs
More informationPositive decomposition of transfer functions with multiple poles
Positive decomosition of transfer functions with multile oles Béla Nagy 1, Máté Matolcsi 2, and Márta Szilvási 1 Deartment of Analysis, Technical University of Budaest (BME), H-1111, Budaest, Egry J. u.
More informationStrong Matching of Points with Geometric Shapes
Strong Matching of Points with Geometric Shaes Ahmad Biniaz Anil Maheshwari Michiel Smid School of Comuter Science, Carleton University, Ottawa, Canada December 9, 05 In memory of Ferran Hurtado. Abstract
More informationComposition of Transformations: A Framework for Systems with Dynamic Topology
Comosition of Transformations: A Framework for Systems with Dynamic Toology Marnes Augusto Hoff, Karina Girardi Roggia, Paulo lauth Menezes Instituto de Informática, Universidade Federal do Rio Grande
More informationUncorrelated Multilinear Principal Component Analysis for Unsupervised Multilinear Subspace Learning
TNN-2009-P-1186.R2 1 Uncorrelated Multilinear Princial Comonent Analysis for Unsuervised Multilinear Subsace Learning Haiing Lu, K. N. Plataniotis and A. N. Venetsanooulos The Edward S. Rogers Sr. Deartment
More informationarxiv: v1 [physics.data-an] 26 Oct 2012
Constraints on Yield Parameters in Extended Maximum Likelihood Fits Till Moritz Karbach a, Maximilian Schlu b a TU Dortmund, Germany, moritz.karbach@cern.ch b TU Dortmund, Germany, maximilian.schlu@cern.ch
More informationDecidable Reasoning in a Logic of Limited Belief with Function Symbols
Proceedings, Fifteenth International Conference on Princiles of Knowledge Reresentation and Reasoning (KR 2016) Decidable Reasoning in a Logic of Limited Belief with Function Symbols Gerhard Lakemeyer
More informationp-adic Measures and Bernoulli Numbers
-Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,
More informationMULTIVARIATE STATISTICAL PROCESS OF HOTELLING S T CONTROL CHARTS PROCEDURES WITH INDUSTRIAL APPLICATION
Journal of Statistics: Advances in heory and Alications Volume 8, Number, 07, Pages -44 Available at htt://scientificadvances.co.in DOI: htt://dx.doi.org/0.864/jsata_700868 MULIVARIAE SAISICAL PROCESS
More informationThe Fekete Szegő theorem with splitting conditions: Part I
ACTA ARITHMETICA XCIII.2 (2000) The Fekete Szegő theorem with slitting conditions: Part I by Robert Rumely (Athens, GA) A classical theorem of Fekete and Szegő [4] says that if E is a comact set in the
More informationA generalization of Amdahl's law and relative conditions of parallelism
A generalization of Amdahl's law and relative conditions of arallelism Author: Gianluca Argentini, New Technologies and Models, Riello Grou, Legnago (VR), Italy. E-mail: gianluca.argentini@riellogrou.com
More informationThe Value of Even Distribution for Temporal Resource Partitions
The Value of Even Distribution for Temoral Resource Partitions Yu Li, Albert M. K. Cheng Deartment of Comuter Science University of Houston Houston, TX, 7704, USA htt://www.cs.uh.edu Technical Reort Number
More informationPROFIT MAXIMIZATION. π = p y Σ n i=1 w i x i (2)
PROFIT MAXIMIZATION DEFINITION OF A NEOCLASSICAL FIRM A neoclassical firm is an organization that controls the transformation of inuts (resources it owns or urchases into oututs or roducts (valued roducts
More information8 STOCHASTIC PROCESSES
8 STOCHASTIC PROCESSES The word stochastic is derived from the Greek στoχαστικoς, meaning to aim at a target. Stochastic rocesses involve state which changes in a random way. A Markov rocess is a articular
More informationConvex Analysis and Economic Theory Winter 2018
Division of the Humanities and Social Sciences Ec 181 KC Border Conve Analysis and Economic Theory Winter 2018 Toic 16: Fenchel conjugates 16.1 Conjugate functions Recall from Proosition 14.1.1 that is
More informationIMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES
IMPROVED BOUNDS IN THE SCALED ENFLO TYPE INEQUALITY FOR BANACH SPACES OHAD GILADI AND ASSAF NAOR Abstract. It is shown that if (, ) is a Banach sace with Rademacher tye 1 then for every n N there exists
More informationModeling Volume Changes in Porous Electrodes
Journal of The Electrochemical Society, 53 A79-A86 2006 003-465/2005/53/A79/8/$20.00 The Electrochemical Society, Inc. Modeling olume Changes in Porous Electrodes Parthasarathy M. Gomadam*,a,z John W.
More informationAn Introduction To Range Searching
An Introduction To Range Searching Jan Vahrenhold eartment of Comuter Science Westfälische Wilhelms-Universität Münster, Germany. Overview 1. Introduction: Problem Statement, Lower Bounds 2. Range Searching
More informationCHAPTER 5 TANGENT VECTORS
CHAPTER 5 TANGENT VECTORS In R n tangent vectors can be viewed from two ersectives (1) they cature the infinitesimal movement along a ath, the direction, and () they oerate on functions by directional
More informationGRACEFUL NUMBERS. KIRAN R. BHUTANI and ALEXANDER B. LEVIN. Received 14 May 2001
IJMMS 29:8 2002 495 499 PII S06720200765 htt://immshindawicom Hindawi Publishing Cor GRACEFUL NUMBERS KIRAN R BHUTANI and ALEXANDER B LEVIN Received 4 May 200 We construct a labeled grah Dn that reflects
More informationThe Graph Accessibility Problem and the Universality of the Collision CRCW Conflict Resolution Rule
The Grah Accessibility Problem and the Universality of the Collision CRCW Conflict Resolution Rule STEFAN D. BRUDA Deartment of Comuter Science Bisho s University Lennoxville, Quebec J1M 1Z7 CANADA bruda@cs.ubishos.ca
More informationARTICLE IN PRESS Discrete Mathematics ( )
Discrete Mathematics Contents lists available at ScienceDirect Discrete Mathematics journal homeage: wwwelseviercom/locate/disc Maximizing the number of sanning trees in K n -comlements of asteroidal grahs
More informationConvexification of Generalized Network Flow Problem with Application to Power Systems
1 Convexification of Generalized Network Flow Problem with Alication to Power Systems Somayeh Sojoudi and Javad Lavaei + Deartment of Comuting and Mathematical Sciences, California Institute of Technology
More informationChapter 7 Rational and Irrational Numbers
Chater 7 Rational and Irrational Numbers In this chater we first review the real line model for numbers, as discussed in Chater 2 of seventh grade, by recalling how the integers and then the rational numbers
More informationCommutators on l. D. Dosev and W. B. Johnson
Submitted exclusively to the London Mathematical Society doi:10.1112/0000/000000 Commutators on l D. Dosev and W. B. Johnson Abstract The oerators on l which are commutators are those not of the form λi
More informationEstimation of Separable Representations in Psychophysical Experiments
Estimation of Searable Reresentations in Psychohysical Exeriments Michele Bernasconi (mbernasconi@eco.uninsubria.it) Christine Choirat (cchoirat@eco.uninsubria.it) Raffaello Seri (rseri@eco.uninsubria.it)
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationUnsupervised Hyperspectral Image Analysis Using Independent Component Analysis (ICA)
Unsuervised Hyersectral Image Analysis Using Indeendent Comonent Analysis (ICA) Shao-Shan Chiang Chein-I Chang Irving W. Ginsberg Remote Sensing Signal and Image Processing Laboratory Deartment of Comuter
More informationResearch Article Comparison of HPM and PEM for the Flow of a Non-newtonian Fluid between Heated Parallel Plates
Research Journal of Alied Sciences, Engineering and Technology 7(): 46-434, 4 DOI:.96/rjaset.7.793 ISSN: 4-7459; e-issn: 4-7467 4 Maxwell Scientific Publication Cor. Submitted: November, 3 Acceted: January
More informationTowards understanding the Lorenz curve using the Uniform distribution. Chris J. Stephens. Newcastle City Council, Newcastle upon Tyne, UK
Towards understanding the Lorenz curve using the Uniform distribution Chris J. Stehens Newcastle City Council, Newcastle uon Tyne, UK (For the Gini-Lorenz Conference, University of Siena, Italy, May 2005)
More informationMemoryfull Branching-Time Logic
Memoryfull Branching-Time Logic Orna Kuferman 1 and Moshe Y. Vardi 2 1 Hebrew University, School of Engineering and Comuter Science, Jerusalem 91904, Israel Email: orna@cs.huji.ac.il, URL: htt://www.cs.huji.ac.il/
More informationRESOLUTIONS OF THREE-ROWED SKEW- AND ALMOST SKEW-SHAPES IN CHARACTERISTIC ZERO
RESOLUTIONS OF THREE-ROWED SKEW- AND ALMOST SKEW-SHAPES IN CHARACTERISTIC ZERO MARIA ARTALE AND DAVID A. BUCHSBAUM Abstract. We find an exlicit descrition of the terms and boundary mas for the three-rowed
More informationSome results of convex programming complexity
2012c12 $ Ê Æ Æ 116ò 14Ï Dec., 2012 Oerations Research Transactions Vol.16 No.4 Some results of convex rogramming comlexity LOU Ye 1,2 GAO Yuetian 1 Abstract Recently a number of aers were written that
More informationMetrics Performance Evaluation: Application to Face Recognition
Metrics Performance Evaluation: Alication to Face Recognition Naser Zaeri, Abeer AlSadeq, and Abdallah Cherri Electrical Engineering Det., Kuwait University, P.O. Box 5969, Safat 6, Kuwait {zaery, abeer,
More informationCTL, the branching-time temporal logic
CTL, the branching-time temoral logic Cătălin Dima Université Paris-Est Créteil Cătălin Dima (UPEC) CTL 1 / 29 Temoral roerties CNIL Safety, termination, mutual exclusion LTL. Liveness, reactiveness, resonsiveness,
More informationGENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS
GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS PALLAVI DANI 1. Introduction Let Γ be a finitely generated grou and let S be a finite set of generators for Γ. This determines a word metric on
More informationNode-voltage method using virtual current sources technique for special cases
Node-oltage method using irtual current sources technique for secial cases George E. Chatzarakis and Marina D. Tortoreli Electrical and Electronics Engineering Deartments, School of Pedagogical and Technological
More informationDistributed Maximality based CTL Model Checking
IJCSI International Journal of Comuter Science Issues Vol 7 Issue No ay ISSN Onlin: 694-784 ISSN Print: 694-84 Distributed aximality based CTL odel Checking Djamel Eddine Saidouni ine EL Abidine Bouneb
More informationOptimal Design of Truss Structures Using a Neutrosophic Number Optimization Model under an Indeterminate Environment
Neutrosohic Sets and Systems Vol 14 016 93 University of New Mexico Otimal Design of Truss Structures Using a Neutrosohic Number Otimization Model under an Indeterminate Environment Wenzhong Jiang & Jun
More informationUsing a Computational Intelligence Hybrid Approach to Recognize the Faults of Variance Shifts for a Manufacturing Process
Journal of Industrial and Intelligent Information Vol. 4, No. 2, March 26 Using a Comutational Intelligence Hybrid Aroach to Recognize the Faults of Variance hifts for a Manufacturing Process Yuehjen E.
More informationBest approximation by linear combinations of characteristic functions of half-spaces
Best aroximation by linear combinations of characteristic functions of half-saces Paul C. Kainen Deartment of Mathematics Georgetown University Washington, D.C. 20057-1233, USA Věra Kůrková Institute of
More informationState Estimation with ARMarkov Models
Deartment of Mechanical and Aerosace Engineering Technical Reort No. 3046, October 1998. Princeton University, Princeton, NJ. State Estimation with ARMarkov Models Ryoung K. Lim 1 Columbia University,
More informationChapter 1: PROBABILITY BASICS
Charles Boncelet, obability, Statistics, and Random Signals," Oxford University ess, 0. ISBN: 978-0-9-0005-0 Chater : PROBABILITY BASICS Sections. What Is obability?. Exeriments, Outcomes, and Events.
More informationHigher order theory for analytic saddle point approximations to the Ρ Ρ and Ρ Ś reflected arrivals at a solid/solid interface
Higher order theory for analytic saddle oint aroximations to the Ρ Ρ and Ρ Ś reflected arrivals at a solid/solid interface P.F Daley ABSTACT The high frequency solution to the roblem of a Ρ P and Ρ S reflected
More informationMULTIVARIATE SHEWHART QUALITY CONTROL FOR STANDARD DEVIATION
MULTIVARIATE SHEWHART QUALITY CONTROL FOR STANDARD DEVIATION M. Jabbari Nooghabi, Deartment of Statistics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad, Mashhad-Iran. and H. Jabbari
More informationFinite-State Verification or Model Checking. Finite State Verification (FSV) or Model Checking
Finite-State Verification or Model Checking Finite State Verification (FSV) or Model Checking Holds the romise of roviding a cost effective way of verifying imortant roerties about a system Not all faults
More informationRadial Basis Function Networks: Algorithms
Radial Basis Function Networks: Algorithms Introduction to Neural Networks : Lecture 13 John A. Bullinaria, 2004 1. The RBF Maing 2. The RBF Network Architecture 3. Comutational Power of RBF Networks 4.
More informationCSE 599d - Quantum Computing When Quantum Computers Fall Apart
CSE 599d - Quantum Comuting When Quantum Comuters Fall Aart Dave Bacon Deartment of Comuter Science & Engineering, University of Washington In this lecture we are going to begin discussing what haens to
More informationMatching Partition a Linked List and Its Optimization
Matching Partition a Linked List and Its Otimization Yijie Han Deartment of Comuter Science University of Kentucky Lexington, KY 40506 ABSTRACT We show the curve O( n log i + log (i) n + log i) for the
More informationUniform Law on the Unit Sphere of a Banach Space
Uniform Law on the Unit Shere of a Banach Sace by Bernard Beauzamy Société de Calcul Mathématique SA Faubourg Saint Honoré 75008 Paris France Setember 008 Abstract We investigate the construction of a
More informationMAS 4203 Number Theory. M. Yotov
MAS 4203 Number Theory M. Yotov June 15, 2017 These Notes were comiled by the author with the intent to be used by his students as a main text for the course MAS 4203 Number Theory taught at the Deartment
More informationA Qualitative Event-based Approach to Multiple Fault Diagnosis in Continuous Systems using Structural Model Decomposition
A Qualitative Event-based Aroach to Multile Fault Diagnosis in Continuous Systems using Structural Model Decomosition Matthew J. Daigle a,,, Anibal Bregon b,, Xenofon Koutsoukos c, Gautam Biswas c, Belarmino
More informationOn Wald-Type Optimal Stopping for Brownian Motion
J Al Probab Vol 34, No 1, 1997, (66-73) Prerint Ser No 1, 1994, Math Inst Aarhus On Wald-Tye Otimal Stoing for Brownian Motion S RAVRSN and PSKIR The solution is resented to all otimal stoing roblems of
More informationCryptanalysis of Pseudorandom Generators
CSE 206A: Lattice Algorithms and Alications Fall 2017 Crytanalysis of Pseudorandom Generators Instructor: Daniele Micciancio UCSD CSE As a motivating alication for the study of lattice in crytograhy we
More informationCombining Logistic Regression with Kriging for Mapping the Risk of Occurrence of Unexploded Ordnance (UXO)
Combining Logistic Regression with Kriging for Maing the Risk of Occurrence of Unexloded Ordnance (UXO) H. Saito (), P. Goovaerts (), S. A. McKenna (2) Environmental and Water Resources Engineering, Deartment
More informationWAVELETS, PROPERTIES OF THE SCALAR FUNCTIONS
U.P.B. Sci. Bull. Series A, Vol. 68, No. 4, 006 WAVELETS, PROPERTIES OF THE SCALAR FUNCTIONS C. PANĂ * Pentru a contrui o undină convenabilă Ψ este necesară şi suficientă o analiză multirezoluţie. Analiza
More informationA Model for Randomly Correlated Deposition
A Model for Randomly Correlated Deosition B. Karadjov and A. Proykova Faculty of Physics, University of Sofia, 5 J. Bourchier Blvd. Sofia-116, Bulgaria ana@hys.uni-sofia.bg Abstract: A simle, discrete,
More informationUniformly best wavenumber approximations by spatial central difference operators: An initial investigation
Uniformly best wavenumber aroximations by satial central difference oerators: An initial investigation Vitor Linders and Jan Nordström Abstract A characterisation theorem for best uniform wavenumber aroximations
More informationCharacterizing planetary orbits and the trajectories of light in the Schwarzschild metric
St. John Fisher College Fisher Digital Publications Physics Faculty Publications Physics 4-9-200 Characterizing lanetary orbits and the trajectories of light in the Schwarzschild metric Foek T. Hioe Saint
More information