A NOTE ON ENTROPY OF LOGIC
|
|
- Elaine McDonald
- 6 years ago
- Views:
Transcription
1 Yugoslav Journal of Operations Research 7 07), Nuber 3, DOI: 0.98/YJOR5050B A NOTE ON ENTROPY OF LOGIC Marija BORIČIĆ Faculty of Organizational Sciences, University of Belgrade, Serbia arija.boricic@fon.bg.ac.rs Received: October 05 / Accepted: April 06 Abstract: We propose an entropy based classification of propositional calculi. Our ethod can be applied to finite valued propositional ics and then, extended asyptotically to infinite valued ics. In this paper we consider a classification depending on the nuber of truth values of a ic and not on the nuber of its designated values. Furtherore, we believe that alost the sae approach can be useful in classification of finite algebras. Keywords: Many valued Propositional Logics, Lindenbau Tarski Algebra, Partition, Entropy. MSC: 03B50, 03B05, 94A7, 37A35.. INTRODUCTION We present one way of ical systes classification based on their entropies see [] and [3]). The concept of generalized Shannons entropy, entropy of a partition and the ical syste represented by its Linednbau Tarski algebra, ake it possible to define the entropy of a any valued propositional ic, and then to extend it asyptotically to infinite valued ics. Our finite easure of uncertainty H of a finite valued ic onotonically increases with the growth of truth values nuber. This easure is sensitive to both the nuber of truth values of a finite valued ic and the nuber of its designated true) values see [] and [3]). In this paper we deal with a classification depending only on the nuber of truth values.. LINDEBAUM TARSKI ALGEBRA Let us keep in ind the following two well known facts. The first is related to the nuber n of utually non equivalent forulae over the finite set of propositional letters {p,..., p n } in the classical two valued ic. The second one
2 386 Marija Boričić / A Note on Entropy of Logic is that Nishiura has shown that in case of Heyting s propositional ic, an infinite valued ic, even in case when the set of propositional forulae is built up over the set of a single propositional letter, there exist countably any utually nonequivalent forulae see []). These exaples show the essential difference between finite valued and infinite valued ics fro the stand point of our intentions. Naely, our ai is to consider possibilities for defining probabilistic easure over partitions of propositional forulae set, denoted by For, defined by the corresponding Linednbau Tarski algebra. By a partition of a nonepty set X we ean any finite or denuerable collection A i ) of nonepty subsets of X such that i, j)i j A i A j = ) and i A i = X. Partition of the set For of propositional forulae is defined on the basis of an equivalence relation L, related to a propositional ic L, by the following condition A L B iff both consequences A B and B A are derivable in L, for any A, B For. This equivalence relation L divides the set For on non epty utually disjoint sets and fors a quotient algebra For / L, usually called the Lindenbau Tarski algebra of L. If by For n we denote a subset of For built up over a finite set of propositional letters {p,..., p n } and a usual list of propositional connectives,, and, then, in case of an valued propositional ic L, the corresponding quotient algebra For n / L will consist of at ost n eleents. 3. ENTROPY OF PARTITIONS OF For A natural generalization of Shannon s entropy, appearing in Measure theory, is defined over a easurable partition α = {A i i I} of a space X, equipped with a easure µ, such that i)i I µa i ) 0), i, j)i I j I i j A i A j = ) and µx \ i I A i ) = 0. In this context, the entropy is defined as follows: Hα) = µa i ) µa i ) i I with the usual convention that µa i ) µa i ) = 0, for µa i ) = 0, by definition, having in ind that li x 0+ x x = 0. Our central proble is how to define a easure over a finite faily of sets consequently extendable to a denuerable faily, in order to get a finite philosophically well founded and ically justified entropy of partition. Let us describe the basic idea and the construction. More accurately, the proble is to define a easure µ over the set For n / L and to extend it into For / L, obtaining the finite entropy for For / L. As we stated in M. Boričić 03, 04), the easures distributed uniforly or binoially do not give satisfiable results. Naely, even in the case of classical two valued propositional ic, neither unifor, nor binoial probability distribution do not give a finite entropy. If we suppose that the easure µa i ) of the class A i is uniforly distributed, eaning that µa i ) =, then, by ), the corresponding entropies HL n ) and HL n ) over partitions of sets For n and For, respectively, are: HL n ) = n ln and HL ) = li n HL n ) = +, where HL n ) and HL ) denote entropies of two valued ic L over the sets
3 Marija Boričić / A Note on Entropy of Logic 387 For n and For, respectively. Alternatively, if we suppose that these easures are binoially distributed, eaning that ) n pa i ) = i n then, by ) and the known asyptotic relation: HL n ) ln eπ n ) as n see [3]), we also conclude that HL ) = li n HL n ) = +. Here we will present, according to [], a definition enabling a good possibility for classification of finite valued propositional ics on the basis of a finite entropy of a countable partition of For. In order to give a siple and clear definition, we will consider here the case when an valued ic has only one designated value, eaning that only one value of designates the truth. The case of valued ic with k =,,..., designated values is considered in [] and [3]. Let L be an valued ic with one designated value, and L n its part built up over a set consisting of n propositional letters only. By HL n ) and HL ) we denote entropies of L n and L, respectively. Let µa i ) = ) i for i =,,..., n and µa i ) = ) i for i = n. Lea. HL ) = ) ) Proof. Using the forula for a geoetric series, following essentially fro [5], i.e. fro the fact that n k= kz k = z n + )zn + nz n+ z) which is provable, for exaple, by atheatical induction on n, for M = n,
4 388 Marija Boričić / A Note on Entropy of Logic and using ), we calculate: HL n ) = M µa i ) µa i ) i= = ) M = ) M ) ) ) M ) M and finally, we find: ) )) ) M ) ) M ) M ) M ) ) M ) M + M ) HL ) = li n HL n ) = ) )7pt Using this Lea we justified the definition of entropy of valued ic L. Consequently, we find see []) that: HL ) Siple onotonicity analysis of the function f x) = x x x ) x ) leads us to the following conclusion: Lea. For any two valued and n valued ics L and L n, if n, then HL ) HL n ). 4. ENTROPY OF SOME KNOWN LOGICS Here we ention soe features of the well known finite valued ics, give their entropies and consider entropies of infinite valued propositional ics. First of all, we note that the classical propositional ic has the entropy less than or equal to, and that both Lukasiewicz s see [8], [9], [4] and []) and Kleene s see [6], [7] and []) three valued ics, with one designated value,
5 Marija Boričić / A Note on Entropy of Logic 389 have the entropies less than or equal to Belnap s four valued ic see []), with one designated value, has the entropy less than or equal to Let us consider the sequence H + E of finite valued extensions of Heyting s propositional ic H by axio scheata E : A i A j ) i<j for 3, where A B is an abbreviation for A B) B A), introduced by McKay see [0]), presents a strictly descending sequence H + E of ) valued ics, with one designated value, interediate between H and classical two valued ic L see [4])), i.e. H... H + E + H + E... H + E 4 H + E 3 = L having the following property: li H + E ) = + H + E ) = H see [0]), gives us the reason to consider an asyptotic approxiation of the entropy of Heyting propositional ic, as well. For the entropy of H + E, we have: HH + E ) ) ) 3 Acknowledgeent: The author thanks the anonyous referees of YUJOR and the ebers of the Seinar for Probabilistic Logic of Matheatical Institute of SANU, Belgrade, particularly her teachers N. Ikodinović, Z. Marković, Z. Ognjanović, A. Perović and M. Rašković, for aking very valuable suggestions and helpful coents regarding earlier versions of this paper. This research was supported in part by the Ministry of Science and Technoy of Serbia, grant nuber REFERENCES [] Belnap, N. D., A useful four valued ic, in J M. Dunn, G. Epstein eds.), Modern Uses of Multiple Valued Logic, D. Reidel, Dordrecht, 977, [] Boričić, M., On entropy of a ical syste, Journal of Multiple Valued Logic and Soft Coputing, 5 6) 03) [3] Boričić, M., On entropy of a propositional ic, Bulletin of Sybolic Logic, 0 ) 04) 5, Abstract, Logic Colloquiu, 03. [4] Hosoi, T., On interediate ics, Journal of the Faculty of Science, University of Tokyo, section I, 4 967) 93 3, and 6 969). Review by C. G. McKay, J. Sybolic Logic 36 97) 39). [5] Jonquiére, A., Note sur la série n= xn n s, Bulletin de la Société Mathéatique de France, 7 889) 4-5. [6] Kleene, S. C., On notation for ordinal nubers, Journal of Sybolic Logic, 3 938) [7] Kleene, S. C., Introduction to Metaatheatics, North-Holland, Asterda, 95.
6 390 Marija Boričić / A Note on Entropy of Logic [8] Lukasiewicz, J., O ice trójwartosćiowej, Ruch filozoficzny 5 90) English translation: On three-valued ic, in: L. Borkowski ed.), J. Lukasiewicz, Selected Works, North Holland, Asterda, 970, ) [9] Lukasiewicz, J., Tarski, A., Untersuchungen über den Aussagenkalkül, Coptes Rendus des Séances de la Société des Sciences et des Lettres de Varsovie, Classe III 3 930) Translated in: S. R. Givant and R. N. McKenzie eds.) A. Tarski, Collected Papers, Vol., Birkhäuser, Bazel, 986, [0] McKay, C. G., On finite ics, Indagationes Matheaticae, ) Review by T. Uezawa, J. Sybolic Logic, 36 97) 330.) [] Nishiura, I., On forulas of one variable in intuitionistic propositional calculus, Journal of Sybolic Logic, 5 960) [] Priest, G., An Introduction to Non Classical Logic, Cabridge University Press, New York, 00. Second edition 008.) [3] Shepp, L., and Olkin, I., Entropy of the su of independent bernoulli rando variables and of the ultinoial distribution, in: J. Gani V. K. Rohatgi eds.) Contributions to Probability,, Acadeic Press, New York, 98, [4] Wajsberg, M., Aksjoatyzacja trójwartściowego rachunku zdań, Coptes Rendus des Séances de la Société des Sciences et des Lettres de Varsovie, Cl. III 3 93) English translation: Axioatization of the three-valued propositional calculus, 3-9, in: S. J. Sura ed.), Mordechaj Wajsberg. Logical Works, Polish Acadey of Sciences, Ossolineu, Wroclaw 977.)
Does Singleton Set Meet Zermelo-Fraenkel Set Theory with the Axiom of Choice?
Adv. Studies Theor. Phys., Vol. 5, 2011, no. 2, 57-62 Does Singleton Set Meet Zerelo-Fraenkel Set Theory with the Axio of Choice? Koji Nagata Future University Hakodate ko i na@yahoo.co.jp Tadao Nakaura
More informationCOMPLETE SETS OF CONNECTIVES FOR GENERALIZED ŁUKASIEWICZ LOGICS KAMERYN J WILLIAMS. CUNY Graduate Center 365 Fifth Avenue New York, NY USA
COMPLETE SETS OF CONNECTIVES FOR GENERALIZED ŁUKASIEWICZ LOGICS KAMERYN J WILLIAMS CUNY Graduate Center 365 Fifth Avenue New York, NY 10016 USA Abstract. While,, form a complete set of connectives for
More informationINFERENCE RULES FOR PROBABILITY LOGIC. Marija Boričić
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série, tome 100(114)) (2016), 77 86 DOI: 10.2298/PIM1614077B INFERENCE RULES FOR PROBABILITY LOGIC Marija Boričić Abstract. Gentzen s and Prawitz s approach
More informationA := A i : {A i } S. is an algebra. The same object is obtained when the union in required to be disjoint.
59 6. ABSTRACT MEASURE THEORY Having developed the Lebesgue integral with respect to the general easures, we now have a general concept with few specific exaples to actually test it on. Indeed, so far
More informationA note on the multiplication of sparse matrices
Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani
More informationKamila BENDOVÁ INTERPOLATION AND THREE-VALUED LOGICS
REPORTS ON MATHEMATICAL LOGIC 39 (2005), 127 131 Kamila BENDOVÁ INTERPOLATION AND THREE-VALUED LOGICS 1. Three-valued logics We consider propositional logic. Three-valued logics are old: the first one
More informationRELATIONS BETWEEN PARACONSISTENT LOGIC AND MANY-VALUED LOGIC
Bulletin of the Section of Logic Volume 10/4 (1981), pp. 185 190 reedition 2009 [original edition, pp. 185 191] Newton C. A. da Costa Elias H. Alves RELATIONS BETWEEN PARACONSISTENT LOGIC AND MANY-VALUED
More informationCosine similarity and the Borda rule
Cosine siilarity and the Borda rule Yoko Kawada Abstract Cosine siilarity is a coonly used siilarity easure in coputer science. We propose a voting rule based on cosine siilarity, naely, the cosine siilarity
More informationCurious Bounds for Floor Function Sums
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International
More informationProbability Distributions
Probability Distributions In Chapter, we ephasized the central role played by probability theory in the solution of pattern recognition probles. We turn now to an exploration of soe particular exaples
More informationUniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval
Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,
More informationNew upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.
New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing
More informationClosed-form evaluations of Fibonacci Lucas reciprocal sums with three factors
Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank
More informationThe Weierstrass Approximation Theorem
36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined
More informationON PURE REFUTATION FORMULATIONS OF SENTENTIAL LOGICS
Bulletin of the Section of Logic Volume 19/3 (1990), pp. 102 107 reedition 2005 [original edition, pp. 102 107] Tomasz Skura ON PURE REFUTATION FORMULATIONS OF SENTENTIAL LOGICS In [1] J. Lukasiewicz introduced
More informationLectures 8 & 9: The Z-transform.
Lectures 8 & 9: The Z-transfor. 1. Definitions. The Z-transfor is defined as a function series (a series in which each ter is a function of one or ore variables: Z[] where is a C valued function f : N
More informationALGEBRAS AND MATRICES FOR ANNOTATED LOGICS
ALGEBRAS AND MATRICES FOR ANNOTATED LOGICS R. A. Lewin, I. F. Mikenberg and M. G. Schwarze Pontificia Universidad Católica de Chile Abstract We study the atrices, reduced atrices and algebras associated
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 11 10/15/2008 ABSTRACT INTEGRATION I Contents 1. Preliinaries 2. The ain result 3. The Rieann integral 4. The integral of a nonnegative
More informationMetric Entropy of Convex Hulls
Metric Entropy of Convex Hulls Fuchang Gao University of Idaho Abstract Let T be a precopact subset of a Hilbert space. The etric entropy of the convex hull of T is estiated in ters of the etric entropy
More informationPattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lesson 1 4 October 2017 Outline Learning and Evaluation for Pattern Recognition Notation...2 1. The Pattern Recognition
More informationFixed-to-Variable Length Distribution Matching
Fixed-to-Variable Length Distribution Matching Rana Ali Ajad and Georg Böcherer Institute for Counications Engineering Technische Universität München, Gerany Eail: raa2463@gail.co,georg.boecherer@tu.de
More informationSymbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm
Acta Polytechnica Hungarica Vol., No., 04 Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Case study of EM Algorith Vladiir Mladenović, Miroslav Lutovac, Dana Porrat
More informationThe Transactional Nature of Quantum Information
The Transactional Nature of Quantu Inforation Subhash Kak Departent of Coputer Science Oklahoa State University Stillwater, OK 7478 ABSTRACT Inforation, in its counications sense, is a transactional property.
More informationAN EXTENSION OF THE PROBABILITY LOGIC LP P 2. Tatjana Stojanović 1, Ana Kaplarević-Mališić 1 and Zoran Ognjanović 2
45 Kragujevac J. Math. 33 (2010) 45 62. AN EXTENSION OF THE PROBABILITY LOGIC LP P 2 Tatjana Stojanović 1, Ana Kaplarević-Mališić 1 and Zoran Ognjanović 2 1 University of Kragujevac, Faculty of Science,
More informationOn Process Complexity
On Process Coplexity Ada R. Day School of Matheatics, Statistics and Coputer Science, Victoria University of Wellington, PO Box 600, Wellington 6140, New Zealand, Eail: ada.day@cs.vuw.ac.nz Abstract Process
More informationPOWER SUM IDENTITIES WITH GENERALIZED STIRLING NUMBERS
POWER SUM IDENTITIES WITH GENERALIZED STIRLING NUMBERS KHRISTO N. BOYADZHIEV Abstract. We prove several cobinatorial identities involving Stirling functions of the second ind with a coplex variable. The
More informationON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN
More informationComputational and Statistical Learning Theory
Coputational and Statistical Learning Theory Proble sets 5 and 6 Due: Noveber th Please send your solutions to learning-subissions@ttic.edu Notations/Definitions Recall the definition of saple based Radeacher
More informationA Bernstein-Markov Theorem for Normed Spaces
A Bernstein-Markov Theore for Nored Spaces Lawrence A. Harris Departent of Matheatics, University of Kentucky Lexington, Kentucky 40506-0027 Abstract Let X and Y be real nored linear spaces and let φ :
More informationResearch Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials
Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and
More informationUsing EM To Estimate A Probablity Density With A Mixture Of Gaussians
Using EM To Estiate A Probablity Density With A Mixture Of Gaussians Aaron A. D Souza adsouza@usc.edu Introduction The proble we are trying to address in this note is siple. Given a set of data points
More informationNecessity of low effective dimension
Necessity of low effective diension Art B. Owen Stanford University October 2002, Orig: July 2002 Abstract Practitioners have long noticed that quasi-monte Carlo ethods work very well on functions that
More informationarxiv:math/ v1 [math.co] 22 Jul 2005
Distances between the winning nubers in Lottery Konstantinos Drakakis arxiv:ath/0507469v1 [ath.co] 22 Jul 2005 16 March 2005 Abstract We prove an interesting fact about Lottery: the winning 6 nubers (out
More informationExpected Behavior of Bisection Based Methods for Counting and. Computing the Roots of a Function D.J. KAVVADIAS, F.S. MAKRI, M.N.
Expected Behavior of Bisection Based Methods for Counting and Coputing the Roots of a Function D.J. KAVVADIAS, F.S. MAKRI, M.N. VRAHATIS Departent of Matheatics, University of Patras, GR-261.10 Patras,
More informationLeft-to-right maxima in words and multiset permutations
Left-to-right axia in words and ultiset perutations Ay N. Myers Saint Joseph s University Philadelphia, PA 19131 Herbert S. Wilf University of Pennsylvania Philadelphia, PA 19104
More information1. INTRODUCTION AND RESULTS
SOME IDENTITIES INVOLVING THE FIBONACCI NUMBERS AND LUCAS NUMBERS Wenpeng Zhang Research Center for Basic Science, Xi an Jiaotong University Xi an Shaanxi, People s Republic of China (Subitted August 00
More informationOn Lotka-Volterra Evolution Law
Advanced Studies in Biology, Vol. 3, 0, no. 4, 6 67 On Lota-Volterra Evolution Law Farruh Muhaedov Faculty of Science, International Islaic University Malaysia P.O. Box, 4, 570, Kuantan, Pahang, Malaysia
More informationA Note on the Applied Use of MDL Approximations
A Note on the Applied Use of MDL Approxiations Daniel J. Navarro Departent of Psychology Ohio State University Abstract An applied proble is discussed in which two nested psychological odels of retention
More informationHermite s Rule Surpasses Simpson s: in Mathematics Curricula Simpson s Rule. Should be Replaced by Hermite s
International Matheatical Foru, 4, 9, no. 34, 663-686 Herite s Rule Surpasses Sipson s: in Matheatics Curricula Sipson s Rule Should be Replaced by Herite s Vito Lapret University of Lublana Faculty of
More informationStatistics and Probability Letters
Statistics and Probability Letters 79 2009 223 233 Contents lists available at ScienceDirect Statistics and Probability Letters journal hoepage: www.elsevier.co/locate/stapro A CLT for a one-diensional
More informationMath Real Analysis The Henstock-Kurzweil Integral
Math 402 - Real Analysis The Henstock-Kurzweil Integral Steven Kao & Jocelyn Gonzales April 28, 2015 1 Introduction to the Henstock-Kurzweil Integral Although the Rieann integral is the priary integration
More informationLinguistic majorities with difference in support
Linguistic ajorities with difference in support Patrizia Pérez-Asurendi a, Francisco Chiclana b,c, a PRESAD Research Group, SEED Research Group, IMUVA, Universidad de Valladolid, Valladolid, Spain b Centre
More informationInclusions Between the Spaces of Strongly Almost Convergent Sequences Defined by An Orlicz Function in A Seminormed Space
Inclusions Between the Spaces of Strongly Alost Convergent Seuences Defined by An Orlicz Function in A Seinored Space Vinod K. Bhardwaj and Indu Bala Abstract The concept of strong alost convergence was
More informationBeyond Mere Convergence
Beyond Mere Convergence Jaes A. Sellers Departent of Matheatics The Pennsylvania State University 07 Whitore Laboratory University Park, PA 680 sellers@ath.psu.edu February 5, 00 REVISED Abstract In this
More informationConstrained Consensus and Optimization in Multi-Agent Networks arxiv: v2 [math.oc] 17 Dec 2008
LIDS Report 2779 1 Constrained Consensus and Optiization in Multi-Agent Networks arxiv:0802.3922v2 [ath.oc] 17 Dec 2008 Angelia Nedić, Asuan Ozdaglar, and Pablo A. Parrilo February 15, 2013 Abstract We
More informationEXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS. 1. Introduction
Tatra Mt. Math. Publ. 43 2009, 5 6 DOI: 0.2478/v027-009-0024-7 t Matheatical Publications EXISTENCE OF ASYMPTOTICALLY PERIODIC SOLUTIONS OF SCALAR VOLTERRA DIFFERENCE EQUATIONS Josef Diblík Miroslava Růžičková
More informationMath Reviews classifications (2000): Primary 54F05; Secondary 54D20, 54D65
The Monotone Lindelöf Property and Separability in Ordered Spaces by H. Bennett, Texas Tech University, Lubbock, TX 79409 D. Lutzer, College of Willia and Mary, Williasburg, VA 23187-8795 M. Matveev, Irvine,
More informationPoly-Bernoulli Numbers and Eulerian Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 21 (2018, Article 18.6.1 Poly-Bernoulli Nubers and Eulerian Nubers Beáta Bényi Faculty of Water Sciences National University of Public Service H-1441
More informationTHE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT
THE AVERAGE NORM OF POLYNOMIALS OF FIXED HEIGHT PETER BORWEIN AND KWOK-KWONG STEPHEN CHOI Abstract. Let n be any integer and ( n ) X F n : a i z i : a i, ± i be the set of all polynoials of height and
More informationIn this chapter, we consider several graph-theoretic and probabilistic models
THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions
More informationModel Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon
Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential
More informationOn Certain C-Test Words for Free Groups
Journal of Algebra 247, 509 540 2002 doi:10.1006 jabr.2001.9001, available online at http: www.idealibrary.co on On Certain C-Test Words for Free Groups Donghi Lee Departent of Matheatics, Uni ersity of
More informationAlireza Kamel Mirmostafaee
Bull. Korean Math. Soc. 47 (2010), No. 4, pp. 777 785 DOI 10.4134/BKMS.2010.47.4.777 STABILITY OF THE MONOMIAL FUNCTIONAL EQUATION IN QUASI NORMED SPACES Alireza Kael Mirostafaee Abstract. Let X be a linear
More informationExponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus
ACTA ARITHMETICA XCII1 (2000) Exponential sus and the distribution of inversive congruential pseudorando nubers with prie-power odulus by Harald Niederreiter (Vienna) and Igor E Shparlinski (Sydney) 1
More informationLecture 3: October 2, 2017
Inforation and Coding Theory Autun 2017 Lecturer: Madhur Tulsiani Lecture 3: October 2, 2017 1 Shearer s lea and alications In the revious lecture, we saw the following stateent of Shearer s lea. Lea 1.1
More informationNote on generating all subsets of a finite set with disjoint unions
Note on generating all subsets of a finite set with disjoint unions David Ellis e-ail: dce27@ca.ac.uk Subitted: Dec 2, 2008; Accepted: May 12, 2009; Published: May 20, 2009 Matheatics Subject Classification:
More informationON A CLASS OF DISTRIBUTIONS STABLE UNDER RANDOM SUMMATION
Applied Probability Trust (6 Deceber 200) ON A CLASS OF DISTRIBUTIONS STABLE UNDER RANDOM SUMMATION L.B. KLEBANOV, Departent of Probability and Statistics of Charles University A.V. KAKOSYAN, Yerevan State
More informationNonuniqueness of canonical ensemble theory. arising from microcanonical basis
onuniueness of canonical enseble theory arising fro icrocanonical basis arxiv:uant-ph/99097 v2 25 Oct 2000 Suiyoshi Abe and A. K. Rajagopal 2 College of Science and Technology, ihon University, Funabashi,
More informationarxiv: v1 [cs.ds] 3 Feb 2014
arxiv:40.043v [cs.ds] 3 Feb 04 A Bound on the Expected Optiality of Rando Feasible Solutions to Cobinatorial Optiization Probles Evan A. Sultani The Johns Hopins University APL evan@sultani.co http://www.sultani.co/
More informationAlgorithms for Bernoulli and Related Polynomials
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 10 (2007, Article 07.5.4 Algoriths for Bernoulli Related Polynoials Ayhan Dil, Veli Kurt Mehet Cenci Departent of Matheatics Adeniz University Antalya,
More information#A52 INTEGERS 10 (2010), COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES
#A5 INTEGERS 10 (010), 697-703 COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES Bruce E Sagan 1 Departent of Matheatics, Michigan State University, East Lansing,
More informationResearch Article On the Isolated Vertices and Connectivity in Random Intersection Graphs
International Cobinatorics Volue 2011, Article ID 872703, 9 pages doi:10.1155/2011/872703 Research Article On the Isolated Vertices and Connectivity in Rando Intersection Graphs Yilun Shang Institute for
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationEntangling characterization of (SWAP) 1/m and Controlled unitary gates
Entangling characterization of (SWAP) / and Controlled unitary gates S.Balakrishnan and R.Sankaranarayanan Departent of Physics, National Institute of Technology, Tiruchirappalli 65, India. We study the
More informationLATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEi. AND AN EXTENSION OF FIBONACCI NUMBERS.
i LATTICE POINT SOLUTION OF THE GENERALIZED PROBLEM OF TERQUEi. AND AN EXTENSION OF FIBONACCI NUMBERS. C. A. CHURCH, Jr. and H. W. GOULD, W. Virginia University, Morgantown, W. V a. In this paper we give
More informationAbout the definition of parameters and regimes of active two-port networks with variable loads on the basis of projective geometry
About the definition of paraeters and regies of active two-port networks with variable loads on the basis of projective geoetry PENN ALEXANDR nstitute of Electronic Engineering and Nanotechnologies "D
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informationarxiv: v2 [math.co] 3 Dec 2008
arxiv:0805.2814v2 [ath.co] 3 Dec 2008 Connectivity of the Unifor Rando Intersection Graph Sion R. Blacburn and Stefanie Gere Departent of Matheatics Royal Holloway, University of London Egha, Surrey TW20
More informationA note on the realignment criterion
A note on the realignent criterion Chi-Kwong Li 1, Yiu-Tung Poon and Nung-Sing Sze 3 1 Departent of Matheatics, College of Willia & Mary, Williasburg, VA 3185, USA Departent of Matheatics, Iowa State University,
More informationStandard & Canonical Forms
Standard & Canonical Fors CHAPTER OBJECTIVES Learn Binary Logic and BOOLEAN AlgebraLearn How to ap a Boolean Expression into Logic Circuit Ipleentation Learn How To anipulate Boolean Expressions and Siplify
More informationSUSAN M. PITTS ABSTRACT
A FUNCTIONAL APPROACH TO APPROXIMATIONS FOR THE INDIVIDUAL RISK MODEL BY SUSAN M. PITTS ABSTRACT A functional approach is taken for the total clai aount distribution for the individual risk odel. Various
More informationEXPLICIT CONGRUENCES FOR EULER POLYNOMIALS
EXPLICIT CONGRUENCES FOR EULER POLYNOMIALS Zhi-Wei Sun Departent of Matheatics, Nanjing University Nanjing 10093, People s Republic of China zwsun@nju.edu.cn Abstract In this paper we establish soe explicit
More informationCharacter analysis on linear elementary algebra with max-plus operation
Available online at www.worldscientificnews.co WSN 100 (2018) 110-123 EISSN 2392-2192 Character analysis on linear eleentary algebra with ax-plus operation ABSTRACT Kalfin 1, Jufra 2, Nora Muhtar 2, Subiyanto
More informationCombining Classifiers
Cobining Classifiers Generic ethods of generating and cobining ultiple classifiers Bagging Boosting References: Duda, Hart & Stork, pg 475-480. Hastie, Tibsharini, Friedan, pg 246-256 and Chapter 10. http://www.boosting.org/
More informationThe concavity and convexity of the Boros Moll sequences
The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:
More informationAPPROXIMATION BY GENERALIZED FABER SERIES IN BERGMAN SPACES ON INFINITE DOMAINS WITH A QUASICONFORMAL BOUNDARY
NEW ZEALAND JOURNAL OF MATHEMATICS Volue 36 007, 11 APPROXIMATION BY GENERALIZED FABER SERIES IN BERGMAN SPACES ON INFINITE DOMAINS WITH A QUASICONFORMAL BOUNDARY Daniyal M. Israfilov and Yunus E. Yildirir
More informationGeneralized eigenfunctions and a Borel Theorem on the Sierpinski Gasket.
Generalized eigenfunctions and a Borel Theore on the Sierpinski Gasket. Kasso A. Okoudjou, Luke G. Rogers, and Robert S. Strichartz May 26, 2006 1 Introduction There is a well developed theory (see [5,
More informationarxiv: v1 [math.mg] 18 Sep 2018
Negative type diversities, a ulti-diensional analogue of negative type etrics Pei Wu, David Bryant, and Paul Tupper arxiv:1809.06523v1 [ath.mg] 18 Sep 2018 Departent of Matheatics, Sion Fraser University,
More informationA Simple Regression Problem
A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where
More informationESE 523 Information Theory
ESE 53 Inforation Theory Joseph A. O Sullivan Sauel C. Sachs Professor Electrical and Systes Engineering Washington University 11 Urbauer Hall 10E Green Hall 314-935-4173 (Lynda Marha Answers) jao@wustl.edu
More informationMANY physical structures can conveniently be modelled
Proceedings of the World Congress on Engineering Coputer Science 2017 Vol II Roly r-orthogonal (g, f)-factorizations in Networks Sizhong Zhou Abstract Let G (V (G), E(G)) be a graph, where V (G) E(G) denote
More informationON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS
Palestine Journal of Matheatics Vol 4) 05), 70 76 Palestine Polytechnic University-PPU 05 ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Julius Fergy T Rabago Counicated by
More informationLinear recurrences and asymptotic behavior of exponential sums of symmetric boolean functions
Linear recurrences and asyptotic behavior of exponential sus of syetric boolean functions Francis N. Castro Departent of Matheatics University of Puerto Rico, San Juan, PR 00931 francis.castro@upr.edu
More informationAn EGZ generalization for 5 colors
An EGZ generalization for 5 colors David Grynkiewicz and Andrew Schultz July 6, 00 Abstract Let g zs(, k) (g zs(, k + 1)) be the inial integer such that any coloring of the integers fro U U k 1,..., g
More informationInfinitely Many Trees Have Non-Sperner Subtree Poset
Order (2007 24:133 138 DOI 10.1007/s11083-007-9064-2 Infinitely Many Trees Have Non-Sperner Subtree Poset Andrew Vince Hua Wang Received: 3 April 2007 / Accepted: 25 August 2007 / Published online: 2 October
More informationThe Euler-Maclaurin Formula and Sums of Powers
DRAFT VOL 79, NO 1, FEBRUARY 26 1 The Euler-Maclaurin Forula and Sus of Powers Michael Z Spivey University of Puget Sound Tacoa, WA 98416 spivey@upsedu Matheaticians have long been intrigued by the su
More information4 = (0.02) 3 13, = 0.25 because = 25. Simi-
Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =
More informationSequence Analysis, WS 14/15, D. Huson & R. Neher (this part by D. Huson) February 5,
Sequence Analysis, WS 14/15, D. Huson & R. Neher (this part by D. Huson) February 5, 2015 31 11 Motif Finding Sources for this section: Rouchka, 1997, A Brief Overview of Gibbs Sapling. J. Buhler, M. Topa:
More informationNORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS
NORMAL MATRIX POLYNOMIALS WITH NONSINGULAR LEADING COEFFICIENTS NIKOLAOS PAPATHANASIOU AND PANAYIOTIS PSARRAKOS Abstract. In this paper, we introduce the notions of weakly noral and noral atrix polynoials,
More informationDistributional transformations, orthogonal polynomials, and Stein characterizations
Distributional transforations, orthogonal polynoials, and Stein characterizations LARRY GOLDSTEIN 13 and GESINE REINERT 23 Abstract A new class of distributional transforations is introduced, characterized
More informationJanusz Czelakowski. B. h : Dom(h ) {T, F } (T -truth, F -falsehood); precisely: 1. If α Dom(h ), then. F otherwise.
Bulletin of the Section of Logic Volume 3/2 (1974), pp. 31 35 reedition 2012 [original edition, pp. 31 37] Janusz Czelakowski LOGICS BASED ON PARTIAL BOOLEAN σ-algebras Let P = P ;, be the language with
More informationA RECURRENCE RELATION FOR BERNOULLI NUMBERS. Mümün Can, Mehmet Cenkci, and Veli Kurt
Bull Korean Math Soc 42 2005, No 3, pp 67 622 A RECURRENCE RELATION FOR BERNOULLI NUMBERS Müün Can, Mehet Cenci, and Veli Kurt Abstract In this paper, using Gauss ultiplication forula, a recurrence relation
More informationOn Urquhart s C Logic
On Urquhart s C Logic Agata Ciabattoni Dipartimento di Informatica Via Comelico, 39 20135 Milano, Italy ciabatto@dsiunimiit Abstract In this paper we investigate the basic many-valued logics introduced
More informationTesting Properties of Collections of Distributions
Testing Properties of Collections of Distributions Reut Levi Dana Ron Ronitt Rubinfeld April 9, 0 Abstract We propose a fraework for studying property testing of collections of distributions, where the
More informationThis model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t.
CS 493: Algoriths for Massive Data Sets Feb 2, 2002 Local Models, Bloo Filter Scribe: Qin Lv Local Models In global odels, every inverted file entry is copressed with the sae odel. This work wells when
More informationTail estimates for norms of sums of log-concave random vectors
Tail estiates for nors of sus of log-concave rando vectors Rados law Adaczak Rafa l Lata la Alexander E. Litvak Alain Pajor Nicole Toczak-Jaegerann Abstract We establish new tail estiates for order statistics
More informationThe Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate
The Siplex Method is Strongly Polynoial for the Markov Decision Proble with a Fixed Discount Rate Yinyu Ye April 20, 2010 Abstract In this note we prove that the classic siplex ethod with the ost-negativereduced-cost
More informationOn Conditions for Linearity of Optimal Estimation
On Conditions for Linearity of Optial Estiation Erah Akyol, Kuar Viswanatha and Kenneth Rose {eakyol, kuar, rose}@ece.ucsb.edu Departent of Electrical and Coputer Engineering University of California at
More informationSupport Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization
Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering
More informationSoft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis
Soft Coputing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Beverly Rivera 1,2, Irbis Gallegos 1, and Vladik Kreinovich 2 1 Regional Cyber and Energy Security Center RCES
More information