MULTINOMIAL PROBABILITIES, PERMANENTS AND A CONJECTURE OF KARLIN AND RINOTT R. B. BAPAT
|
|
- Ralf Sparks
- 5 years ago
- Views:
Transcription
1 PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 102, Numbe 3, Mach 1988 MULTINOMIAL PROBABILITIES, PERMANENTS AND A CONJECTURE OF KARLIN AND RINOTT (Communicated R. B. BAPAT by Bet E. Fistedt) ABSTRACT. The pobability density function of a multipaamete multinomial distibution can be expessed in tems of the pemanent of a suitable matix. This fact and cetain esults on conditionally negative definite matices ae used to pove a conjectue due to Kalin and Rinott. 1. Intoduction. If A = ((a^-)) is an n x n matix, the pemanent of A, denoted by pe A, is defined as n pea= ]T Y[aMi)' < Sn i=l whee Sn is the goup of pemutations of 1,2,..., n. The pobability density function of a multinomial distibution can be expessed in tems of the pemanent of a suitable matix. To begin with a simple example, suppose X denotes the numbe of heads esulting fom n tosses of a coin, with pobability of heads equal to p, 0 < p < 1, on a single toss. Then X has the Binomial distibution and its pobability density function is given by (1) P(X = x)= n!.,p* g""*, x = 0,l,...,n; x\(n x)\ whee P(X = x) denotes the pobability that X equals x, q = 1 p, and, as usual, P(X = x) is undestood to be zeo fo all values of x not specified in (1). The pobability in (1) can be expessed in tems of a pemanent as follows: P p «P^X = ^ = xw^.^ P a x times, x = 0,1,...,n. (n x) times, lq flj Received by the editos July 11, 1986 and, in evised fom, Decembe 15, Pesented at the Second Utah State Matix Theoy Confeence held in Logan, Utah, Januay 29-31, 1987, sponsoed by the Depatment of Mathematics, Utah State Univesity Mathematics Subject Classification (1985 Revision). Pimay 15A15, 60E15; Seconday 15A48, 94A17. Key wods and phases. Pemanents, multinomial distibution, conditionally negative definite matices Ameican Mathematical Society /88 $ $.25 pe page License o copyight estictions may apply to edistibution; see
2 468 R. B. BAPAT The expession in (2) admits genealizations. Fo example, suppose n diffeent coins ae tossed once and let X be the numbe of heads obtained. If p is the pobability of heads on a single toss of the ith coin and if ç, = 1 p, i = 1,2,..., n, then it can be veified that Pi Pn (3) P(X = x) = x\(n x)\ pe Pi Qi Pn <?n x times, X = 0, 1,...,71. (n x) times, qi Qn Moe geneally, instead of tossing n coins, it may be an expeiment of olling n dice, diffeently loaded, and if A denotes the numbe of times i spots ae obtained, i = 1,2,..., 6, the density function of (Xi,..., Xq) can be witten in tems of a pemanent. To make the concepts pecise, conside an expeiment which can esult in any of possible outcomes and suppose n tials of the expeiment ae pefomed. Let ttí3 be the pobability that the expeiment esults in the ith outcome at the jth tial, i 1,2,..., ; j = 1,2,..., n. Let n denote the x n matix ((ttí3 )), which, of couse, is column stochastic. Let Xi denote the numbe of times the z'th outcome is obtained in the n tials, i = l,2,...,, and let X = (Xi,..., X). In this setup we will say that X has the multipaamete multinomial distibution with the xn paamete matix n. Let 7* denote the ith ow of n, i = 1,2,...,. The density function of X can again be expessed in tems of a pemanent as -7T1 (4) P(X = t) = h\-t pe t G Kn, t times, whee Kn = \k (ki,...,k): fc, nonnegative integes, V~^fc = n >. It seems that the epesentation (4) is impotant in undestanding cetain popeties of the multinomial distibution. The pupose of this pape is to exploit (4) to settle a conjectue due to Kalin and Rinott [4]. 2. The poblem. Befoe stating the main poblem, we need some notation. Let H =\xgr: xt=o[. i=l License o copyight estictions may apply to edistibution; see
3 MULTINOMIAL PROBABILITIES 469 DEFINITION 1. A eal, symmetic x matix A is said to be conditionally negative definite (c.n.d.) if fo any x G H, Y2^2ai]XiX3 <o. =i j=i Now suppose X = (Xi,...,X) follows the multipaamete multinomial distibution with the x n paamete matix n = ((ttí3)). We assume thoughout that n is positive and that n > 2, > 2. Fix k G Kn-2 and let (O) Kij = [fci,..., Ki 1, ft» T 1, Ät+1)»"j li Kii = \Kl,.., Ki 1, fci + >, Ki+i,..., K), 1 S: t T. fcj T 1, Kj+1,, "V)) 1 <» # 3 <, Clealy, kij G Kn, i,j = 1,2,...,. Ou main esult is that ((logp(x = ki3))) is c.n.d. This appeas as Conjectue 2.1 in Kalin and Rinott [4], whee it has been confimed fo = 2,3 and fo any n. We efe to [4] fo a discussion concening the elevance of the poblem to multivaiate majoization and inequalities as well as fo cetain consequences of poving the conjectue. In paticula, Conjectue 2.2 of [4] is also veified once Conjectue 2.1 is established. It must be emaked that we have used a notation diffeent than that of [4] at vaious places in the pape. Also, we find it moe convenient to wok with conditionally negative definite matices athe than conditionally positive definite matices. 3. Pemanents of positive matices. In this section we give cetain esults on pemanents that will be used. Let A be a eal matix of ode (n 2) x n, n > 2. Let e3 denote the unit ow vecto (0,..., 0,1,0,..., 0), whee the 1 occus at the jth place, j = 1,2,..., n. Define an n x n matix A as follows. The (i,j)th enty of A is the pemanent of the augmented matix i,3 = 1,2,..., n. Note that the diagonal enties of À ae all zeo and À is symmetic. if n = 2, then A is absent and A = Of couse The following theoem is a deep esult in the theoy of pemanents. It was oiginally poved by Alexandoff [1] in a moe geneal fom. It seves as a cucial step in the poof of the well-known van de Waeden conjectue due to Egoychev [2, 10] and Falikman [3]. Fo a poof of the esult, see Theoem 2.8 of [10]. Again, bewae of diffeences in notation. THEOREM 2. If A is a positive (n 2)xn matix, n > 2, then the matix A is nonsingula and has exactly one, simple, positive eigenvalue. The following esult will be deduced fom Theoem 2. License o copyight estictions may apply to edistibution; see
4 470 R. B. BAPAT THEOREM 3. Let A be a positive (n 2) x n matix, n > 2, and let x1,..., be ow vectos in Rn. Define the x matix B = ((bi3)) as bi3 = pe A xi x>»', = 1,2,. Then B has at most one, simple, positive eigenvalue. PROOF. The pemanent [7, p. 16]. Expand admits a Laplace expansion in tems of a set of ows pe x in tems of the last two ows and obseve that (6) 6,,-iA^), i,j = 1,2,...,. Let X be the xn matix whose th ow is xx, i 1,2,...,. Then it follows fom (6) that B = XAX'. By Theoem 2, A has exactly one positive eigenvalue and hence (essentially) by Sylveste's law, B has at most one positive eigenvalue. This completes the poof. 4. Conditionally negative definite matices. The definition of a c.n.d. matix was given in 2. The following esult will be useful (see, fo example, Pathasaathy and Schmidt [8, p. 3]). LEMMA 4. A eal, symmetic matix A is c.n.d. if and only if fo each a > 0, the matix ((e~aaij)) is positive semidefinite. Recall that a function F: (0, oo)» R is said to be completely monotonie if it is in C (0,oo) and (-l)fcfw(x) > 0, x G (0,oo), k = 0,1,2,..., whee, by definition, F^ = F. The following esult appeas in a ecent pape by Micchelli [6]. A poof is included fo completeness. LEMMA 5. Let A be a c.n.d. nxn matix with positive enties and let F: (0, oo) R be completely monotonie. Then the matix ((F(üí3))) is positive semidefinite. PROOF. By a well-known theoem of Benstein (see, fo example, [11, p. 160]), F admits the epesentation oo -ta F(t) = / Jo dp(o), t > 0, whee dp(o) is a Boel measue on (0, oo). The esult follows by Lemma 4. Now we have the following. LEMMA 6. Let A be a symmetic, positive x matix with exactly one, simple, positive eigenvalue. Then, fo any x G H,»,j=i n c ^ i- License o copyight estictions may apply to edistibution; see
5 MULTINOMIAL PROBABILITIES 471 PROOF. It is known that if A is a symmetic, positive x matix, then thee exists a positive vecto z such that the matix B = ((bi3)) = ((üí3zíz3)) is doubly stochastic (see, fo example, [5, 9]). Clealy, if A satisfies the hypothesis of the lemma, then B also has only one positive eigenvalue by Sylveste's law, and, futhemoe, il b*?> = [I (al3ziz3y*> = n a*p fo any x G H.»,i=i Thus, we may assume, without loss of geneality, that A is doubly stochastic, so that the vecto (1,..., 1) is an eigenvecto of A coesponding to the eigenvalue 1. Since A has only one positive eigenvalue, any vecto x G H lies in the span of eigenvectos of A coesponding to only nonpositive eigenvalues and, hence, ^2^a,i3xtx3 < 0. i=ij=i Thus, A is c.n.d. The function F(t) = t~a, t > 0, is completely monotonie fo any a > 0 and by Lemma 5, ((aza)) is positive semidefinite. Hence, fo any a > 0, ((e_qlog"' >)) is positive semidefinite and by Lemma 4, ((logaij)) is c.n.d. This completes the poof. 5. The main esult. We ae now in a position to pove the following statement, conjectued by Kalin and Rinott [4]. THEOREM 7. Let X = (Xi,...,XT) have the multipaamete multinomial distibution with the x n paamete matix Tí. Let k G Kn-2, let kij be defined as in (5), and let m,i3 = P(X = kij), i,j = 1,2,...,. Then the matix ((logm,j)) is c.n.d. PROOF. We have to pove that fo any x G H, (7) fl m*p < 1.»,i=i Let A be the (n 2) x n matix fomed by taking ki copies of 7\ the ith ow of n, i 1,2,..., n. Define the x matix B = ((hj)) as bij = pe A TT3 i,j = 1,2,...,. By Theoem 3, B has at most one positive eigenvalue, and since B is a positive matix, it must have exactly one positive eigenvalue. So by Lemma 6, (8) Yl h*p <1 fo any x G H. i,j=l License o copyight estictions may apply to edistibution; see
6 472 R. B. BAPAT By the elationship (4), (9) mi3 = P(X = kl3) = (ki\,...,kl)(ki + l)(k3 + l) bu I (ki\---k\)(kl + l)(ki+2y \<i j<, Ki<. Let D be the x diagonal matix with its ith diagonal enty equal to (fc +1)-1, t = 1,2,...,, and let M C=k^kl.DBD- It follows fom (8) and (10) that fo any x G H, (il) n c*p < i. *ij=l Fom (9) and (10), (i2) m«={(;i:+i )/(ki + 2))di, 1 < «7e j <, l<i<, Since (ki + l)/(/c + 2) < 1, i = 1,2,...,, it follows fom (12) and (11) that H m p i,j=l and the poof is complete. < } [ c*p < 1 fo any x G HT, i,j=l Refeences 1. A. D. Alexandoff, Zu théoie de gemischten Volumina von konvexen köpen. IV, Mat. Sb. 45 (1938), no. 3, (Russian; Geman summay). 2. G. P. Egoychev, The solution of van de Waeden's poblem o pemanents, Adv. in Math. 42 (1981), D. I. Falikman, A poof o van de Waeden's conjectue on the pemanent of a doubly stochastic matix, Mat. Zametki 29 (1981), (Russian) 4. S. Kalin and Y. Rinott, Entopy inequalities o classes o pobability distibutions. II, The multivaiate case, Adv. in Appl. Pobab. 13 (1981), M. Macus and M. Newman, The pemanent o a symmetic matix, Notices Ame. Math. Soc. 8 (1981), C. A. Micchelli, Intepolation o scatteed data: Distance matices and conditionally positive definite matices, Const. Appox. 2 (1986), H. Mine, Pemanents, Encyclopedia of Mathematics and its Applications, Vol. 6, Addison- Wesley, Reading, Mass., K. R. Pathasaathy and K. Schmidt, Positive definite kenels, continuous tenso poducts and cental limit theoems o pobability theoy, Spinge-Velag, Belin, R. Sinkhon, A elationship between abitay positive matices and doubly stochastic matices, Ann. Math. Statist. 35 (1964), J. H. van Lint, Notes on Egoitsjev's poof of the van de Waeden conjectue, Linea Algeba Appl. 39 (1981), D. V. Widde, The Laplace tans om, Pinceton Univ. Pess, Pinceton, N.J., indian statistical institute, delhi cente 7, s. j. s. sansanwal mac new Delhi , India License o copyight estictions may apply to edistibution; see
arxiv: v1 [math.co] 6 Mar 2008
An uppe bound fo the numbe of pefect matchings in gaphs Shmuel Fiedland axiv:0803.0864v [math.co] 6 Ma 2008 Depatment of Mathematics, Statistics, and Compute Science, Univesity of Illinois at Chicago Chicago,
More informationKOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS
Jounal of Applied Analysis Vol. 14, No. 1 2008), pp. 43 52 KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS L. KOCZAN and P. ZAPRAWA Received Mach 12, 2007 and, in evised fom,
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationSOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF 2 2 OPERATOR MATRICES
italian jounal of pue and applied mathematics n. 35 015 (433 44) 433 SOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF OPERATOR MATRICES Watheq Bani-Domi Depatment of Mathematics
More information6 PROBABILITY GENERATING FUNCTIONS
6 PROBABILITY GENERATING FUNCTIONS Cetain deivations pesented in this couse have been somewhat heavy on algeba. Fo example, detemining the expectation of the Binomial distibution (page 5.1 tuned out to
More informationEnumerating permutation polynomials
Enumeating pemutation polynomials Theodoulos Gaefalakis a,1, Giogos Kapetanakis a,, a Depatment of Mathematics and Applied Mathematics, Univesity of Cete, 70013 Heaklion, Geece Abstact We conside thoblem
More informationOn the Quasi-inverse of a Non-square Matrix: An Infinite Solution
Applied Mathematical Sciences, Vol 11, 2017, no 27, 1337-1351 HIKARI Ltd, wwwm-hikaicom https://doiog/1012988/ams20177273 On the Quasi-invese of a Non-squae Matix: An Infinite Solution Ruben D Codeo J
More informationMiskolc Mathematical Notes HU e-issn Tribonacci numbers with indices in arithmetic progression and their sums. Nurettin Irmak and Murat Alp
Miskolc Mathematical Notes HU e-issn 8- Vol. (0), No, pp. 5- DOI 0.85/MMN.0.5 Tibonacci numbes with indices in aithmetic pogession and thei sums Nuettin Imak and Muat Alp Miskolc Mathematical Notes HU
More informationChapter 5 Linear Equations: Basic Theory and Practice
Chapte 5 inea Equations: Basic Theoy and actice In this chapte and the next, we ae inteested in the linea algebaic equation AX = b, (5-1) whee A is an m n matix, X is an n 1 vecto to be solved fo, and
More informationLecture 28: Convergence of Random Variables and Related Theorems
EE50: Pobability Foundations fo Electical Enginees July-Novembe 205 Lectue 28: Convegence of Random Vaiables and Related Theoems Lectue:. Kishna Jagannathan Scibe: Gopal, Sudhasan, Ajay, Swamy, Kolla An
More informationON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS
STUDIA UNIV BABEŞ BOLYAI, MATHEMATICA, Volume XLVIII, Numbe 4, Decembe 2003 ON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS VATAN KARAKAYA AND NECIP SIMSEK Abstact The
More informationarxiv: v1 [math.co] 4 May 2017
On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has
More informationQuasi-Randomness and the Distribution of Copies of a Fixed Graph
Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationJournal of Inequalities in Pure and Applied Mathematics
Jounal of Inequalities in Pue and Applied Mathematics COEFFICIENT INEQUALITY FOR A FUNCTION WHOSE DERIVATIVE HAS A POSITIVE REAL PART S. ABRAMOVICH, M. KLARIČIĆ BAKULA AND S. BANIĆ Depatment of Mathematics
More informationChromatic number and spectral radius
Linea Algeba and its Applications 426 2007) 810 814 www.elsevie.com/locate/laa Chomatic numbe and spectal adius Vladimi Nikifoov Depatment of Mathematical Sciences, Univesity of Memphis, Memphis, TN 38152,
More informationGROWTH ESTIMATES THROUGH SCALING FOR QUASILINEAR PARTIAL DIFFERENTIAL EQUATIONS
Annales Academiæ Scientiaum Fennicæ Mathematica Volumen 32, 2007, 595 599 GROWTH ESTIMATES THROUGH SCALING FOR QUASILINEAR PARTIAL DIFFERENTIAL EQUATIONS Teo Kilpeläinen, Henik Shahgholian and Xiao Zhong
More informationA generalization of the Bernstein polynomials
A genealization of the Benstein polynomials Halil Ouç and Geoge M Phillips Mathematical Institute, Univesity of St Andews, Noth Haugh, St Andews, Fife KY16 9SS, Scotland Dedicated to Philip J Davis This
More informationAn upper bound on the number of high-dimensional permutations
An uppe bound on the numbe of high-dimensional pemutations Nathan Linial Zu Luia Abstact What is the highe-dimensional analog of a pemutation? If we think of a pemutation as given by a pemutation matix,
More informationMATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE. We consider second order constant coefficient scalar linear PDEs on R n. These have the form
MATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE ANDRAS VASY We conside second ode constant coefficient scala linea PDEs on R n. These have the fom Lu = f L = a ij xi xj + b i xi + c i whee a ij b i and
More informationBounds for Codimensions of Fitting Ideals
Ž. JOUNAL OF ALGEBA 194, 378 382 1997 ATICLE NO. JA966999 Bounds fo Coensions of Fitting Ideals Michał Kwiecinski* Uniwesytet Jagiellonski, Instytut Matematyki, ul. eymonta 4, 30-059, Kakow, Poland Communicated
More informationMean Curvature and Shape Operator of Slant Immersions in a Sasakian Space Form
Mean Cuvatue and Shape Opeato of Slant Immesions in a Sasakian Space Fom Muck Main Tipathi, Jean-Sic Kim and Son-Be Kim Abstact Fo submanifolds, in a Sasakian space fom, which ae tangential to the stuctue
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationAuchmuty High School Mathematics Department Advanced Higher Notes Teacher Version
The Binomial Theoem Factoials Auchmuty High School Mathematics Depatment The calculations,, 6 etc. often appea in mathematics. They ae called factoials and have been given the notation n!. e.g. 6! 6!!!!!
More informationTHE NUMBER OF TWO CONSECUTIVE SUCCESSES IN A HOPPE-PÓLYA URN
TH NUMBR OF TWO CONSCUTIV SUCCSSS IN A HOPP-PÓLYA URN LARS HOLST Depatment of Mathematics, Royal Institute of Technology S 100 44 Stocholm, Sweden -mail: lholst@math.th.se Novembe 27, 2007 Abstact In a
More informationVector d is a linear vector function of vector d when the following relationships hold:
Appendix 4 Dyadic Analysis DEFINITION ecto d is a linea vecto function of vecto d when the following elationships hold: d x = a xxd x + a xy d y + a xz d z d y = a yxd x + a yy d y + a yz d z d z = a zxd
More informationHua Xu 3 and Hiroaki Mukaidani 33. The University of Tsukuba, Otsuka. Hiroshima City University, 3-4-1, Ozuka-Higashi
he inea Quadatic Dynamic Game fo Discete-ime Descipto Systems Hua Xu 3 and Hioai Muaidani 33 3 Gaduate School of Systems Management he Univesity of suuba, 3-9- Otsua Bunyo-u, oyo -0, Japan xuhua@gssm.otsua.tsuuba.ac.jp
More informationNumerical approximation to ζ(2n+1)
Illinois Wesleyan Univesity Fom the SelectedWoks of Tian-Xiao He 6 Numeical appoximation to ζ(n+1) Tian-Xiao He, Illinois Wesleyan Univesity Michael J. Dancs Available at: https://woks.bepess.com/tian_xiao_he/6/
More informationThe Congestion of n-cube Layout on a Rectangular Grid S.L. Bezrukov J.D. Chavez y L.H. Harper z M. Rottger U.-P. Schroeder Abstract We consider the pr
The Congestion of n-cube Layout on a Rectangula Gid S.L. Bezukov J.D. Chavez y L.H. Hape z M. Rottge U.-P. Schoede Abstact We conside the poblem of embedding the n-dimensional cube into a ectangula gid
More informationInformation Retrieval Advanced IR models. Luca Bondi
Advanced IR models Luca Bondi Advanced IR models 2 (LSI) Pobabilistic Latent Semantic Analysis (plsa) Vecto Space Model 3 Stating point: Vecto Space Model Documents and queies epesented as vectos in the
More informationWeighted least-squares estimators of parametric functions of the regression coefficients under a general linear model
Ann Inst Stat Math (2010) 62:929 941 DOI 10.1007/s10463-008-0199-8 Weighted least-squaes estimatos of paametic functions of the egession coefficients unde a geneal linea model Yongge Tian Received: 9 Januay
More informationOn the Poisson Approximation to the Negative Hypergeometric Distribution
BULLETIN of the Malaysian Mathematical Sciences Society http://mathusmmy/bulletin Bull Malays Math Sci Soc (2) 34(2) (2011), 331 336 On the Poisson Appoximation to the Negative Hypegeometic Distibution
More informationA STUDY OF HAMMING CODES AS ERROR CORRECTING CODES
AGU Intenational Jounal of Science and Technology A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES Ritu Ahuja Depatment of Mathematics Khalsa College fo Women, Civil Lines, Ludhiana-141001, Punjab, (India)
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationarxiv: v1 [math.co] 1 Apr 2011
Weight enumeation of codes fom finite spaces Relinde Juius Octobe 23, 2018 axiv:1104.0172v1 [math.co] 1 Ap 2011 Abstact We study the genealized and extended weight enumeato of the - ay Simplex code and
More informationNOTE. Some New Bounds for Cover-Free Families
Jounal of Combinatoial Theoy, Seies A 90, 224234 (2000) doi:10.1006jcta.1999.3036, available online at http:.idealibay.com on NOTE Some Ne Bounds fo Cove-Fee Families D. R. Stinson 1 and R. Wei Depatment
More informationHE DI ELMONSER. 1. Introduction In 1964 H. Mink and L. Sathre [15] proved the following inequality. n, n N. ((n + 1)!) n+1
-ANALOGUE OF THE ALZER S INEQUALITY HE DI ELMONSER Abstact In this aticle, we ae inteested in giving a -analogue of the Alze s ineuality Mathematics Subject Classification (200): 26D5 Keywods: Alze s ineuality;
More informationPearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms
Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two
More informationResearch Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function
Abstact and Applied Analysis Volume 011, Aticle ID 697547, 7 pages doi:10.1155/011/697547 Reseach Aticle On Alze and Qiu s Conjectue fo Complete Elliptic Integal and Invese Hypebolic Tangent Function Yu-Ming
More informationA STABILITY RESULT FOR p-harmonic SYSTEMS WITH DISCONTINUOUS COEFFICIENTS. Bianca Stroffolini. 0. Introduction
Electonic Jounal of Diffeential Equations, Vol. 2001(2001), No. 02, pp. 1 7. ISSN: 1072-6691. URL: http://ejde.math.swt.edu o http://ejde.math.unt.edu ftp ejde.math.swt.edu (login: ftp) A STABILITY RESULT
More informationGeometry of the homogeneous and isotropic spaces
Geomety of the homogeneous and isotopic spaces H. Sonoda Septembe 2000; last evised Octobe 2009 Abstact We summaize the aspects of the geomety of the homogeneous and isotopic spaces which ae most elevant
More informationBanach Journal of Mathematical Analysis ISSN: (electronic)
Banach J. Math. Anal. 4 200), no., 87 9 Banach Jounal of Mathematical Analysis ISSN: 75-8787 electonic) www.emis.de/jounals/bjma/ ON A REVERSE OF ANDO HIAI INEQUALITY YUKI SEO This pape is dedicated to
More informationq i i=1 p i ln p i Another measure, which proves a useful benchmark in our analysis, is the chi squared divergence of p, q, which is defined by
CSISZÁR f DIVERGENCE, OSTROWSKI S INEQUALITY AND MUTUAL INFORMATION S. S. DRAGOMIR, V. GLUŠČEVIĆ, AND C. E. M. PEARCE Abstact. The Ostowski integal inequality fo an absolutely continuous function is used
More informationThe height of minimal Hilbert bases
1 The height of minimal Hilbet bases Matin Henk and Robet Weismantel Abstact Fo an integal polyhedal cone C = pos{a 1,..., a m, a i Z d, a subset BC) C Z d is called a minimal Hilbet basis of C iff i)
More informationCENTRAL INDEX BASED SOME COMPARATIVE GROWTH ANALYSIS OF COMPOSITE ENTIRE FUNCTIONS FROM THE VIEW POINT OF L -ORDER. Tanmay Biswas
J Koean Soc Math Educ Se B: Pue Appl Math ISSNPint 16-0657 https://doiog/107468/jksmeb01853193 ISSNOnline 87-6081 Volume 5, Numbe 3 August 018, Pages 193 01 CENTRAL INDEX BASED SOME COMPARATIVE GROWTH
More information3D-Central Force Problems I
5.73 Lectue #1 1-1 Roadmap 1. define adial momentum 3D-Cental Foce Poblems I Read: C-TDL, pages 643-660 fo next lectue. All -Body, 3-D poblems can be educed to * a -D angula pat that is exactly and univesally
More informationA Power Method for Computing Square Roots of Complex Matrices
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 13, 39345 1997 ARTICLE NO. AY975517 A Powe Method fo Computing Squae Roots of Complex Matices Mohammed A. Hasan Depatment of Electical Engineeing, Coloado
More information1. Review of Probability.
1. Review of Pobability. What is pobability? Pefom an expeiment. The esult is not pedictable. One of finitely many possibilities R 1, R 2,, R k can occu. Some ae pehaps moe likely than othes. We assign
More informationA pathway to matrix-variate gamma and normal densities
Linea Algeba and its Applications 396 005 317 38 www.elsevie.com/locate/laa A pathway to matix-vaiate gamma and nomal densities A.M. Mathai Depatment of Mathematics and Statistics, McGill Univesity, 805
More informationAvailable online through ISSN
Intenational eseach Jounal of Pue Algeba -() 01 98-0 Available online though wwwjpainfo ISSN 8 907 SOE ESULTS ON THE GOUP INVESE OF BLOCK ATIX OVE IGHT OE DOAINS Hanyu Zhang* Goup of athematical Jidong
More informationA Multivariate Normal Law for Turing s Formulae
A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition
More informationMultiple Experts with Binary Features
Multiple Expets with Binay Featues Ye Jin & Lingen Zhang Decembe 9, 2010 1 Intoduction Ou intuition fo the poect comes fom the pape Supevised Leaning fom Multiple Expets: Whom to tust when eveyone lies
More informationMAC Module 12 Eigenvalues and Eigenvectors
MAC 23 Module 2 Eigenvalues and Eigenvectos Leaning Objectives Upon completing this module, you should be able to:. Solve the eigenvalue poblem by finding the eigenvalues and the coesponding eigenvectos
More informationSOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS
Fixed Point Theoy, Volume 5, No. 1, 2004, 71-80 http://www.math.ubbcluj.o/ nodeacj/sfptcj.htm SOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS G. ISAC 1 AND C. AVRAMESCU 2 1 Depatment of Mathematics Royal
More information18.06 Problem Set 4 Solution
8.6 Poblem Set 4 Solution Total: points Section 3.5. Poblem 2: (Recommended) Find the lagest possible numbe of independent vectos among ) ) ) v = v 4 = v 5 = v 6 = v 2 = v 3 =. Solution (4 points): Since
More informationRandom Variables and Probability Distribution Random Variable
Random Vaiables and Pobability Distibution Random Vaiable Random vaiable: If S is the sample space P(S) is the powe set of the sample space, P is the pobability of the function then (S, P(S), P) is called
More informationPerturbation to Symmetries and Adiabatic Invariants of Nonholonomic Dynamical System of Relative Motion
Commun. Theo. Phys. Beijing, China) 43 25) pp. 577 581 c Intenational Academic Publishes Vol. 43, No. 4, Apil 15, 25 Petubation to Symmeties and Adiabatic Invaiants of Nonholonomic Dynamical System of
More informationA Short Combinatorial Proof of Derangement Identity arxiv: v1 [math.co] 13 Nov Introduction
A Shot Combinatoial Poof of Deangement Identity axiv:1711.04537v1 [math.co] 13 Nov 2017 Ivica Matinjak Faculty of Science, Univesity of Zageb Bijenička cesta 32, HR-10000 Zageb, Coatia and Dajana Stanić
More informationOn a quantity that is analogous to potential and a theorem that relates to it
Su une quantité analogue au potential et su un théoème y elatif C R Acad Sci 7 (87) 34-39 On a quantity that is analogous to potential and a theoem that elates to it By R CLAUSIUS Tanslated by D H Delphenich
More informationTHE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee
Koean J. Math. 23 (2015), No. 3, pp. 427 438 http://dx.doi.og/10.11568/kjm.2015.23.3.427 THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX Jaejin Lee Abstact. The Schensted algoithm fist descibed by Robinson
More informationarxiv: v1 [math.nt] 12 May 2017
SEQUENCES OF CONSECUTIVE HAPPY NUMBERS IN NEGATIVE BASES HELEN G. GRUNDMAN AND PAMELA E. HARRIS axiv:1705.04648v1 [math.nt] 12 May 2017 ABSTRACT. Fo b 2 and e 2, let S e,b : Z Z 0 be the function taking
More informationMath 124B February 02, 2012
Math 24B Febuay 02, 202 Vikto Gigoyan 8 Laplace s equation: popeties We have aleady encounteed Laplace s equation in the context of stationay heat conduction and wave phenomena. Recall that in two spatial
More informationA NOTE ON VERY WEAK SOLUTIONS FOR A CLASS OF NONLINEAR ELLIPTIC EQUATIONS
SARAJEVO JOURNAL OF MATHEMATICS Vol3 15 2007, 41 45 A NOTE ON VERY WEAK SOLUTIONS FOR A CLASS OF NONLINEAR ELLIPTIC EQUATIONS LI JULING AND GAO HONGYA Abstact We pove a new a pioi estimate fo vey weak
More informationTHE MAXIMUM SIZE OF A PARTIAL SPREAD II: UPPER BOUNDS
THE MAXIMUM SIZE OF A PARTIAL SPREAD II: UPPER BOUNDS ESMERALDA NĂSTASE MATHEMATICS DEPARTMENT XAVIER UNIVERSITY CINCINNATI, OHIO 4507, USA PAPA SISSOKHO MATHEMATICS DEPARTMENT ILLINOIS STATE UNIVERSITY
More informationMODULE 5a and 5b (Stewart, Sections 12.2, 12.3) INTRO: In MATH 1114 vectors were written either as rows (a1, a2,..., an) or as columns a 1 a. ...
MODULE 5a and 5b (Stewat, Sections 2.2, 2.3) INTRO: In MATH 4 vectos wee witten eithe as ows (a, a2,..., an) o as columns a a 2... a n and the set of all such vectos of fixed length n was called the vecto
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting
More informationHypothesis Test and Confidence Interval for the Negative Binomial Distribution via Coincidence: A Case for Rare Events
Intenational Jounal of Contempoay Mathematical Sciences Vol. 12, 2017, no. 5, 243-253 HIKARI Ltd, www.m-hikai.com https://doi.og/10.12988/ijcms.2017.7728 Hypothesis Test and Confidence Inteval fo the Negative
More informationAs is natural, our Aerospace Structures will be described in a Euclidean three-dimensional space R 3.
Appendix A Vecto Algeba As is natual, ou Aeospace Stuctues will be descibed in a Euclidean thee-dimensional space R 3. A.1 Vectos A vecto is used to epesent quantities that have both magnitude and diection.
More informationJENSEN S INEQUALITY FOR DISTRIBUTIONS POSSESSING HIGHER MOMENTS, WITH APPLICATION TO SHARP BOUNDS FOR LAPLACE-STIELTJES TRANSFORMS
J. Austal. Math. Soc. Se. B 40(1998), 80 85 JENSEN S INEQUALITY FO DISTIBUTIONS POSSESSING HIGHE MOMENTS, WITH APPLICATION TO SHAP BOUNDS FO LAPLACE-STIELTJES TANSFOMS B. GULJAŠ 1,C.E.M.PEACE 2 and J.
More informationA THREE CRITICAL POINTS THEOREM AND ITS APPLICATIONS TO THE ORDINARY DIRICHLET PROBLEM
A THREE CRITICAL POINTS THEOREM AND ITS APPLICATIONS TO THE ORDINARY DIRICHLET PROBLEM DIEGO AVERNA AND GABRIELE BONANNO Abstact. The aim of this pape is twofold. On one hand we establish a thee citical
More informationONE-POINT CODES USING PLACES OF HIGHER DEGREE
ONE-POINT CODES USING PLACES OF HIGHER DEGREE GRETCHEN L. MATTHEWS AND TODD W. MICHEL DEPARTMENT OF MATHEMATICAL SCIENCES CLEMSON UNIVERSITY CLEMSON, SC 29634-0975 U.S.A. E-MAIL: GMATTHE@CLEMSON.EDU, TMICHEL@CLEMSON.EDU
More informationA Converse to Low-Rank Matrix Completion
A Convese to Low-Rank Matix Completion Daniel L. Pimentel-Alacón, Robet D. Nowak Univesity of Wisconsin-Madison Abstact In many pactical applications, one is given a subset Ω of the enties in a d N data
More informationJANOWSKI STARLIKE LOG-HARMONIC UNIVALENT FUNCTIONS
Hacettepe Jounal of Mathematics and Statistics Volume 38 009, 45 49 JANOWSKI STARLIKE LOG-HARMONIC UNIVALENT FUNCTIONS Yaşa Polatoğlu and Ehan Deniz Received :0 :008 : Accepted 0 : :008 Abstact Let and
More informationGENLOG Multinomial Loglinear and Logit Models
GENLOG Multinomial Loglinea and Logit Models Notation This chapte descibes the algoithms used to calculate maximum-likelihood estimates fo the multinomial loglinea model and the multinomial logit model.
More informationarxiv: v2 [math.ag] 4 Jul 2012
SOME EXAMPLES OF VECTOR BUNDLES IN THE BASE LOCUS OF THE GENERALIZED THETA DIVISOR axiv:0707.2326v2 [math.ag] 4 Jul 2012 SEBASTIAN CASALAINA-MARTIN, TAWANDA GWENA, AND MONTSERRAT TEIXIDOR I BIGAS Abstact.
More informationSTUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS HAVING THE SAME LOGARITHMIC ORDER
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA doi: 104467/20843828AM170027078 542017, 15 32 STUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS
More informationTemporal-Difference Learning
.997 Decision-Making in Lage-Scale Systems Mach 17 MIT, Sping 004 Handout #17 Lectue Note 13 1 Tempoal-Diffeence Leaning We now conside the poblem of computing an appopiate paamete, so that, given an appoximation
More informationA Relativistic Electron in a Coulomb Potential
A Relativistic Electon in a Coulomb Potential Alfed Whitehead Physics 518, Fall 009 The Poblem Solve the Diac Equation fo an electon in a Coulomb potential. Identify the conseved quantum numbes. Specify
More informationLacunary I-Convergent Sequences
KYUNGPOOK Math. J. 52(2012), 473-482 http://dx.doi.og/10.5666/kmj.2012.52.4.473 Lacunay I-Convegent Sequences Binod Chanda Tipathy Mathematical Sciences Division, Institute of Advanced Study in Science
More informationLax pairs and Fourier analysis: The case of sine- Gordon and Klein-Gordon equations
Jounal of Physics: Confeence Seies Lax pais and Fouie analysis: The case of sine- Godon and Klein-Godon equations To cite this aticle: Pavle Saksida 22 J. Phys.: Conf. Se. 343 29 View the aticle online
More informationMeasure Estimates of Nodal Sets of Polyharmonic Functions
Chin. Ann. Math. Se. B 39(5), 08, 97 93 DOI: 0.007/s40-08-004-6 Chinese Annals of Mathematics, Seies B c The Editoial Office of CAM and Spinge-Velag Belin Heidelbeg 08 Measue Estimates of Nodal Sets of
More informationConstruction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity
Constuction and Analysis of Boolean Functions of 2t + 1 Vaiables with Maximum Algebaic Immunity Na Li and Wen-Feng Qi Depatment of Applied Mathematics, Zhengzhou Infomation Engineeing Univesity, Zhengzhou,
More informationH.W.GOULD West Virginia University, Morgan town, West Virginia 26506
A F I B O N A C C I F O R M U L A OF LUCAS A N D ITS SUBSEQUENT M A N I F E S T A T I O N S A N D R E D I S C O V E R I E S H.W.GOULD West Viginia Univesity, Mogan town, West Viginia 26506 Almost eveyone
More informationQuantum Fourier Transform
Chapte 5 Quantum Fouie Tansfom Many poblems in physics and mathematics ae solved by tansfoming a poblem into some othe poblem with a known solution. Some notable examples ae Laplace tansfom, Legende tansfom,
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationLikelihood vs. Information in Aligning Biopolymer Sequences. UCSD Technical Report CS Timothy L. Bailey
Likelihood vs. Infomation in Aligning Biopolyme Sequences UCSD Technical Repot CS93-318 Timothy L. Bailey Depatment of Compute Science and Engineeing Univesity of Califonia, San Diego 1 Febuay, 1993 ABSTRACT:
More information2 x 8 2 x 2 SKILLS Determine whether the given value is a solution of the. equation. (a) x 2 (b) x 4. (a) x 2 (b) x 4 (a) x 4 (b) x 8
5 CHAPTER Fundamentals When solving equations that involve absolute values, we usually take cases. EXAMPLE An Absolute Value Equation Solve the equation 0 x 5 0 3. SOLUTION By the definition of absolute
More informationOn a generalization of Eulerian numbers
Notes on Numbe Theoy and Discete Mathematics Pint ISSN 1310 513, Online ISSN 367 875 Vol, 018, No 1, 16 DOI: 10756/nntdm018116- On a genealization of Euleian numbes Claudio Pita-Ruiz Facultad de Ingenieía,
More informationOn decompositions of complete multipartite graphs into the union of two even cycles
On decompositions of complete multipatite gaphs into the union of two even cycles A. Su, J. Buchanan, R. C. Bunge, S. I. El-Zanati, E. Pelttai, G. Rasmuson, E. Spaks, S. Tagais Depatment of Mathematics
More informationOn absence of solutions of a semi-linear elliptic equation with biharmonic operator in the exterior of a ball
Tansactions of NAS of Azebaijan, Issue Mathematics, 36, 63-69 016. Seies of Physical-Technical and Mathematical Sciences. On absence of solutions of a semi-linea elliptic euation with bihamonic opeato
More informationCompactly Supported Radial Basis Functions
Chapte 4 Compactly Suppoted Radial Basis Functions As we saw ealie, compactly suppoted functions Φ that ae tuly stictly conditionally positive definite of ode m > do not exist The compact suppot automatically
More informationApplication of Fractional Calculus Operators to Related Areas
Gen. Math. Notes, Vol. 7, No., Novembe 2, pp. 33-4 ISSN 229-784; Copyight ICSRS Publication, 2 www.i-css.og Available fee online at http://www.geman.in Application of Factional Calculus Opeatos to Related
More informationPascal s Triangle (mod 8)
Euop. J. Combinatoics (998) 9, 45 62 Pascal s Tiangle (mod 8) JAMES G. HUARD, BLAIR K. SPEARMAN AND KENNETH S. WILLIAMS Lucas theoem gives a conguence fo a binomial coefficient modulo a pime. Davis and
More informationarxiv: v1 [math.na] 8 Feb 2013
A mixed method fo Diichlet poblems with adial basis functions axiv:1302.2079v1 [math.na] 8 Feb 2013 Nobet Heue Thanh Tan Abstact We pesent a simple discetization by adial basis functions fo the Poisson
More informationSemicanonical basis generators of the cluster algebra of type A (1)
Semicanonical basis geneatos of the cluste algeba of type A (1 1 Andei Zelevinsky Depatment of Mathematics Notheasten Univesity, Boston, USA andei@neu.edu Submitted: Jul 7, 006; Accepted: Dec 3, 006; Published:
More informationIntroduction to Mathematical Statistics Robert V. Hogg Joeseph McKean Allen T. Craig Seventh Edition
Intoduction to Mathematical Statistics Robet V. Hogg Joeseph McKean Allen T. Caig Seventh Edition Peason Education Limited Edinbugh Gate Halow Essex CM2 2JE England and Associated Companies thoughout the
More informationResearch Article Schur-Convexity for a Class of Symmetric Functions and Its Applications
Hindawi Publishing Copoation Jounal of Inequalities and Applications Volume 009, Aticle ID 493759, 5 pages doi:0.55/009/493759 Reseach Aticle Schu-Convexity fo a Class of Symmetic Functions and Its Applications
More informationLiquid gas interface under hydrostatic pressure
Advances in Fluid Mechanics IX 5 Liquid gas inteface unde hydostatic pessue A. Gajewski Bialystok Univesity of Technology, Faculty of Civil Engineeing and Envionmental Engineeing, Depatment of Heat Engineeing,
More informationMath 151. Rumbos Spring Solutions to Assignment #7
Math. Rumbos Sping 202 Solutions to Assignment #7. Fo each of the following, find the value of the constant c fo which the given function, p(x, is the pobability mass function (pmf of some discete andom
More informationOn Polynomials Construction
Intenational Jounal of Mathematical Analysis Vol., 08, no. 6, 5-57 HIKARI Ltd, www.m-hikai.com https://doi.og/0.988/ima.08.843 On Polynomials Constuction E. O. Adeyefa Depatment of Mathematics, Fedeal
More information