75,977 research outputs found

    Probability distribution of the index in gauge theory on 2d non-commutative geometry

    Full text link
    We investigate the effects of non-commutative geometry on the topological aspects of gauge theory using a non-perturbative formulation based on the twisted reduced model. The configuration space is decomposed into topological sectors labeled by the index nu of the overlap Dirac operator satisfying the Ginsparg-Wilson relation. We study the probability distribution of nu by Monte Carlo simulation of the U(1) gauge theory on 2d non-commutative space with periodic boundary conditions. In general the distribution is asymmetric under nu -> -nu, reflecting the parity violation due to non-commutative geometry. In the continuum and infinite-volume limits, however, the distribution turns out to be dominated by the topologically trivial sector. This conclusion is consistent with the instanton calculus in the continuum theory. However, it is in striking contrast to the known results in the commutative case obtained from lattice simulation, where the distribution is Gaussian in a finite volume, but the width diverges in the infinite-volume limit. We also calculate the average action in each topological sector, and provide deeper understanding of the observed phenomenon.Comment: 16 pages,10 figures, version appeared in JHE

    Application of Conditional Probability in Constructing Fuzzy Functional Dependency

    Get PDF
    In real-world application, information is mostly imprecise or ambiguous. Therefore, the motivation of extending classical (crisp) relational database [Codd, 1970] to fuzzy relational database by Buckles and Petry [1982] stems from the need to be able to process and represent vague, imprecise and partially known (incomplete) information. The concept of fuzzy relational database proposed by Buckles and Petry [1982] are necessary to be extended to a more generalized concept of fuzzy relational database, since the data value in domain attributes of the fuzzy relational model is still considered as a subset of atomic data. In this case, each data value stored in the more generalized concept of fuzzy relational database is considered as a fuzzy subset. An important feature of a relational database is to express constraints in sense of relation of data, known as integrity constraints (ICs). For instance, if a relational database contains information about student ID-number, course, unit, term and grade, some constrains such as: “A given ID-number, course, and term give a unique grade”, “number of courses are no more than 6 courses for a given ID-number and term” and “total units are no more than 16 for a given ID-number and term” might be hold. Many types of integrity constraints have been provided since 1970s along with the Codd’s relational database, such as multi-valued dependency proposed by Fagin [1977], join dependency [Nicolas, 1978] [Rissanen, 1978], etc. Among them, functional depen¬dencies (FDs) [Berstein, Swenson, & Tsichritzis, 1975] are one of the most important and widely used in database design. As we extend the classical relational database to fuzzy relational database, it would be necessary to consider integrity constraints that may involve fuzzy value. In fact, fuzzy integrity constraints, such as: “The higher an education someone has, the higher salary he should get”, “almost equally qualified employees should get more or less equal salary” will arise naturally and usefully in real-world application. Therefore, the objective of extending FDs to fuzzy functional dependencies (FFDs) is in necessary to apply FDs in fuzzy relational database [Intan, Mukaidono, 2000a, 2003, 2004]. Various definitions and the notion of a fuzzy functional dependency have been devised since 1988. Among them, Raju and Majumdar [1988] defined FFD based on the membership function of the fuzzy relation; Tripathy, [1990] proposed definition of the FFD in terms of fuzzy Hamming weight; Kiss, [1991] constructed FFD using weighted tuples; Chen [1995], Cubero [1994] and W. Liu [1992,1993] introduced definition of the FFD based on the equality of two possibility distributions, and they used a certain type of implication and expression of cut off; Liao [1997] gave design of the FFD by introducing semantic proximity. In this book, some properties of conditional probability and its relation with fuzzy sets are studied and discussed as an alternative concept to measure similarity of fuzzy labels. Even it could be understood that interpretation of numerical value between fuzzy sets and probability measures are philosophically distinct, basic operations, such as, intersection and union of two fuzzy values can be interpreted as maximum intersection and minimum union of two events. Considering this reason, it is necessary to define three approximate conditional probabilities of two fuzzy events based on minimum, independent and maximum probability intersection between two (fuzzy) events. Moreover, conditional probability of two fuzzy events can be interpreted as probabilistic matching of two fuzzy sets [Baldwin, Martin, Pilsworth, 1995], [Baldwin, Martin, 1996] and as basis of getting similarity of two fuzzy sets and constructing equivalence classes inside their domain attribute. By using this property and Cartesian product operation of fuzzy sets, a concept of fuzzy functional dependency (FFD) is proposed and defined to express integrity constraints that may involve fuzzy value, called fuzzy integrity constraints. It can be proved that the concept of FFD satisfies classical/ crisp relational database by example. Also, inference rules which are similar to Armstrong’s Axioms [Armstrong, 1974] for the FFDs are both sound and complete. Next, a concept of partial FFD is introduced to express the fact as usually found in data that a given attribute domain X do not determine Y completely, but in the partial area of X, it might determine Y. For instance, in the relation between two domains student’s name and student’s ID, student’s ID determines student’s name. It means a given student’s ID certainly gives a unique student’s name. On the other hand, a given student’s name may give more than one student’s ID because it is possible to have more than one student who has the same name. However, in a partial area of student’s name where some students have unique names, student’s name can be considered to determine student’s ID. In addition, approximate data reduction and projection of relations are investigated in order to get relation among the partitions of data values. Here, data values might be considered as crisp as well as fuzzy data. Finally, this book discusses the application of FFDs in constructing fuzzy query relation for query data and approximate natural join of two or more fuzzy query relations in the framework of extended query system [Intan, Mukaidono, 2001, 2002]. The structure of the book is following. In Chapter 2, some basic definitions and notations, such as conditional probability, classical relational database, functional dependency, fuzzy sets, transformation fuzzy set and probability, and fuzzy relational database are recalled. Chapter 3 firstly introduces conditional probability of two fuzzy sets based on the possibility theory [Baldwin, Martin, Pilsworth, 1995]. The next, it provides three approximate interpretations in constructing conditional probability of two fuzzy events (sets) based on minimum, independent and maxi¬mum probability intersection between two (fuzzy) events [Intan, Mukaidono, 2004]. Chapter 4 is devoted to the construction of FFDs based on the concept of conditional probability relations. It is proved that inference rules (Reflexivity, Augmentation and Transitivity) which are similar to Armstrong’s Axioms for FFDs are both sound and complete. A special attention will be given to partial FFD in order to find relation between two partial areas of two attribute domains [Intan, Mukaidono, 2004]. In Chapter 5, the application of FFDs in approximating data reduction and query data are presented [Intan, Mukaidono, 2001, 2002]. This chapter also discussed two other operations called projection and join operations in the relation to approximate data reduction and extended query system respectively [Intan, Mukaidono, 2004]. This book will be closed by summary including suggestion for future work in Chapter 6

    A methodology for the selection of new technologies in the aviation industry

    Get PDF
    The purpose of this report is to present a technology selection methodology to quantify both tangible and intangible benefits of certain technology alternatives within a fuzzy environment. Specifically, it describes an application of the theory of fuzzy sets to hierarchical structural analysis and economic evaluations for utilisation in the industry. The report proposes a complete methodology to accurately select new technologies. A computer based prototype model has been developed to handle the more complex fuzzy calculations. Decision-makers are only required to express their opinions on comparative importance of various factors in linguistic terms rather than exact numerical values. These linguistic variable scales, such as ‘very high’, ‘high’, ‘medium’, ‘low’ and ‘very low’, are then converted into fuzzy numbers, since it becomes more meaningful to quantify a subjective measurement into a range rather than in an exact value. By aggregating the hierarchy, the preferential weight of each alternative technology is found, which is called fuzzy appropriate index. The fuzzy appropriate indices of different technologies are then ranked and preferential ranking orders of technologies are found. From the economic evaluation perspective, a fuzzy cash flow analysis is employed. This deals quantitatively with imprecision or uncertainties, as the cash flows are modelled as triangular fuzzy numbers which represent ‘the most likely possible value’, ‘the most pessimistic value’ and ‘the most optimistic value’. By using this methodology, the ambiguities involved in the assessment data can be effectively represented and processed to assure a more convincing and effective decision- making process when selecting new technologies in which to invest. The prototype model was validated with a case study within the aviation industry that ensured it was properly configured to meet the

    Dominance of a single topological sector in gauge theory on non-commutative geometry

    Full text link
    We demonstrate a striking effect of non-commutative (NC) geometry on topological properties of gauge theory by Monte Carlo simulations. We study 2d U(1) NC gauge theory for various boundary conditions using a new finite-matrix formulation proposed recently. We find that a single topological sector dictated by the boundary condition dominates in the continuum limit. This is in sharp contrast to the results in commutative space-time based on lattice gauge theory, where all topological sectors appear with certain weights in the continuum limit. We discuss possible implications of this effect in the context of string theory compactifications and in field theory contexts.Comment: 16 pages, 27 figures, typos correcte
    corecore