Estimation of entropy rate and Rényi entropy rate for Markov chains
|
|
- Lilian Lester
- 5 years ago
- Views:
Transcription
1 06 IEEE Intenational Symposium on Infomation Theoy Estimation of entopy ate and Rényi entopy ate fo Makov chains Sudeep Kamath, Segio Vedú Depatment of Electical Engineeing Pinceton Univesity sukamath, Abstact Estimation of the entopy ate of a stochastic pocess with unknown statistics, fom a single sample path is a classical poblem in infomation theoy. While univesal estimatos fo geneal families of pocesses exist, the estimates have not been accompanied by guaantees fo fixed-length sample paths. We povide finite sample bounds on the convegence of a plug-in type estimato fo the entopy ate of a Makov chain in tems of its alphabet size and its mixing popeties. We also discuss Rényi entopy ate estimation fo evesible Makov chains. I. INTRODUCTION Given a stochastic pocess {X t } t=, whee each X t takes values ove the finite alphabet X of size K, the entopy ate of the pocess defined wheneve the limit exists by H := lim n n E[ı X nxn ] is a fundamental notion of uncetainty pe unit time contained within the pocess hee and elsewhee, ı Y y := log p Y y denotes the infomation in y. Estimating the entopy ate of a pocess with unknown statistics fom the obsevation of a sample path is an impotant poblem with applications in divese aeas such as data compession, bioinfomatics [] and image pocessing []. This poblem has enjoyed a ich histoy in infomation theoy with its oigin in the study of the entopy ate of the English language [3]. Any univesal data compession algoithm that achieves the entopy ate can be used as a univesal entopy ate estimato. Inspied by the analysis of the Lempel-Ziv algoithm [4], Wyne and Ziv [5] poposed an estimato based on ecuence times and poved that it conveges to H in pobability fo all stationay egodic pocesses. Analogously, the ode-α Rényi entopy ate fo 0 < α <, α of the stochastic pocess {X t } t= is defined by H α := lim n n α log E[e αı Xn X n ], All logaithms in this pape ae natual logaithms. and the min-entopy ate ode- Rényi entopy ate is defined by H := lim n n min ı x n X nxn. 3 The Rényi entopy ate plays a fundamental ole in uncetainty in seach poblems [6], biological sequence analysis [7], and data compession unde a isk-avese length citeion [8]. Univesal estimatos fo the Rényi entopy ate have been obtained fo stationay egodic pocesses unde a stong mixing condition [9]. These univesal estimatos fo the entopy ate and Rényi entopy ate convege asymptotically fo vey geneal pocesses. Howeve, so fa thee is no analysis of thei finite-sample pefomance. At the othe exteme, if the pocess is known to be i.i.d., such finite-sample bounds can be povided fo lage K fom some ecent esults: it has been shown [0] that fo any fixed additive K log K eo toleance and confidence inteval, Θ i.i.d. samples is both necessay and sufficient fo estimation of the entopy of the unknown distibution. The numbe of samples necessay and sufficient fo estimation of the ode-α Rényi entopy of an unknown distibution fom its i.i.d. samples has been studied in []. To bidge the gap between asymptotic esults fo the geneal stationay egodic pocess and finite-sample bounds fo the i.i.d. pocess, we conside the simplest and most impotant family of dependent pocesses, namely Makov chains. While plug-in estimates fo the entopy ate of Makov chains have been investigated befoe, the focus has been only on poving asymptotic convegence, e.g. [], [3]. In this pape, we study finite-sample bounds fo estimation of the entopy ate of Makov chains. We ae specifically inteested in the case whee the alphabet size of the chain is lage, as this is the case in many applications of contempoay inteest. Even if the alphabet size is small such as say, the English alphabet, a highe ode Makov souce is sometimes employed as a moe accuate model fo eal data and such a souce may be viewed as a fist ode Makov chain ove a lage alphabet, so ou esults ae elevant to such highe ode Makov souces as well. To povide /6/$ IEEE 685
2 06 IEEE Intenational Symposium on Infomation Theoy any guaantees, a bound on the alphabet size alone is not sufficient and some assumption on the mixing popeties of the chain must be made. We assume an uppe bound on the elaxation time ecipocal of the absolute spectal gap fo evesible Makov chains, and an uppe bound on the ecipocal of thei pseudo spectal gap, a quantity ecently intoduced in [4] fo geneal Makov chains i.e. without assuming evesibility. While spectal bounds ae available fo many impotant Makov chain models, in pactice, we may obseve a sample path of a chain fo which no such spectal bounds ae known. In such cases, we could esot to estimation of its spectal popeties; fo instance, [5] studies estimation of the absolute spectal gap and the minimum stationay pobability fo evesible Makov chains. Ou esults emphasize the need fo suitable mixing bounds to guaantee convegence of any estimato and also help claify the dependence on such mixing popeties fo the plug-in type estimato. Fo Rényi entopy ate estimation of Makov chains, we show that bounds on the alphabet size and mixing time cannot suffice to poduce finite-sample bounds fo any estimate of the ode-α Rényi entopy ate. By assuming in addition, a lowe bound on the minimum stationay pobability of any state of the chain, we give possibly suboptimal finite-sample bounds on the convegence of a plug-in type estimato of the odeα Rényi entopy ate fo evesible Makov chains. We also povide a fomula fo the min-entopy ate of a Makov chain and finite-sample bounds on its estimation fo evesible Makov chains. The est of the pape is oganized as follows. In Section II, we state basic Makov chain teminology. In Section III, we discuss the necessity of mixing assumptions fo poviding finite-sample bounds on entopy ate estimates. In Section IV, we show finite-sample bounds on convegence of a simple plug-in type estimato fo the entopy ate of a Makov chain. In Section V, we study finite-sample bounds fo Rényi entopy ate estimation. We conclude with a discussion and open questions in Section VI. II. MARKOV CHAIN PRELIMINARIES In this section, we set up basic teminology about Makov chains. A. Geneal Makov chains Let P be the tansition matix of a discete-time ieducible apeiodic Makov chain ove a finite alphabet X which we assume fo simplicity to be X := {,,..., K}. Let {X t } n t= be a sample path of the Makov chain, with X q fo some initial distibution q, and P[X t+ = j X t = i] = P ij, t n. 4 Let π denote its unique stationay distibution. The minimum stationay pobability is defined as π min := min i X π i > 0, 5 whee the inequality assumes that π chages all points of X. Fo such a Makov chain, the entopy ate and Rényi entopy ates defined by the limits in, always exist, do not depend on the initial distibution, and fo 0 < α <, α ae given by the explicit fomulae see [6], [7] HP = K K π i i= j= P ij log P ij, 6 H α P = α log ρ P α, 7 whee P α is the α th Hadamad powe of P, namely a matix with i, j th enty given by Pij α, and ρa is the spectal adius of a matix A. In Theoem of Section V, we povide a fomula fo the min-entopy ate H P. If the eigenvalues of the tansition matix P ae = λ, λ,..., λ K, then the absolute spectal gap of the Makov chain is defined to be γ P := max i K λ i > 0, 8 whee the inequality in 8 follows fom the egodicity of the Makov chain. The elaxation time of the Makov chain is defined to be t el := γ P. 9 If d TV P, Q = sup A P A QA denotes the total vaiation distance between distibutions P and Q, then fo 0 < ɛ <, the ɛ-mixing time of the chain is defined by t mix ɛ := min{t : d TV P t i,, π ɛ, i X }. 0 It is easy to ague that fo 0 < τ < ɛ <, see e.g. [8, Sec 4.5] logτ t mix ɛ t mix τ log ɛ t mix ɛ. We choose the standad teminology, t mix := t mix /4 fo conceteness, although the bounds we pesent ae easy to adapt to othe aguments. The elationship between the mixing time of a Makov chain and the spectal popeties of its tansition matix can be found in tems of the pseudo spectal gap intoduced in [4], which we define biefly. 686
3 06 IEEE Intenational Symposium on Infomation Theoy Fist, let P denote the tansition matix of the evese chain, namely it satisfies π i P ij = π j P j,i i, j X. 3 The chain is defined to be evesible if P = P. If the chain is evesible, then the eigenvalues of the tansition matix P ae eal. In this case, we define its spectal gap as γp := max i K λ i. 4 The pseudo spectal gap of a geneal Makov chain is then defined as γ ps P := max γp P, 5 whee we note that fo each, P P is the tansition matix of a evesible Makov chain and hence, that its spectal gap is well-defined. If we define the pseudo elaxation time of a geneal Makov chain evesible o not as t ps := γ ps P, 6 then, the pseudo elaxation time and the mixing time ae elated to each othe as [4, Pop 3.4] t ps t 4 mix t ps + log. 7 π min Futhemoe, fom the definitions 4, 5 and the fact that P has an eigenvalue with absolute value max i K λ i, we get max i K λ i γ ps P max 8 = γ P 9 = γ P γ P γ P, 0 whee 9 follows fom 8 and Benoulli s inequality a / fo 0 a,, Hence, a t el t ps. Fo a geneal Makov chain, [9, Pop.] gives an uppe bound on the mixing time in tems of the elaxation time and the alphabet size without invoking π min. Using that bound in conjunction with yields t mix 4t ps Klog t ps + + log 8 + log 4. a 3 4 a Fig.. Random walk on the weighted gaph fo a, a {, } B. Revesible Makov chains Fo evesible chains, the elaxation time and the mixing time ae intimately elated by [8, Thm..3,.4] as t el log t mix t el log π min. 3 A ecent esult fo evesible chains [9, Pop.] povides an uppe bound on the mixing time in tems of only the elaxation time and alphabet size, without invoking π min : t mix t el K + log 4 + K log 4. III. NEED FOR MIXING ASSUMPTIONS 4 Conside the evesible andom walk on the six-node weighted gaph in Fig., whee tansition pobabilities out of any state ae popotional to the weights on its outgoing edges. Suppose that the weights a, a {, } and the weight θ on the bottleneck edge is vey small. The entopy ate of the chain is H = log + i= + a ih + Ofθ, 4 + a + a +a i 5 whee h is the binay entopy function in nats, and fθ 0 as θ 0. Fo any initial distibution, the pobability that the chain neve cosses the bottleneck edge in a sample path n nθ. If nθ, with of length n is at least +θ high pobability, the sample path does not coss ove the bottleneck edge. Thus, we cannot infe both the weights a, a and it is not possible to estimate the entopy ate within a given level of accuacy with a sufficiently small pobability of eo. This example illustates the necessity of mixing assumptions. Among the most well-known of the mixing popeties of a Makov chain ae the elaxation time t el and the mixing time t mix. 3 shows that the elaxation time is always smalle than the mixing time up to a constant facto. Futhe, [9] shows that the inequality 4 is essentially shap: fo a evesible Makov chain on an alphabet of size K, t mix can be as lage as 3 687
4 06 IEEE Intenational Symposium on Infomation Theoy ΘKt el. In this pape, we assume uppe bounds on the elaxation time fo evesible chains and on the pseudo elaxation time fo geneal chains. This leads to a moe geneal setting than imposing the same uppe bounds on the mixing time. Let M ev K, T el, MK, T ps denote the set of all tansition matices of ieducible apeiodic evesible and ieducible apeiodic geneal Makov chains espectively on alphabets of size at most K and t el T el and t ps T ps espectively. Let M ev K, T el, π denote the set of all tansition matices of evesible Makov chains on alphabets of size at most K, t el T el, and minimum stationay pobability π min π. IV. ENTROPY RATE ESTIMATION In this section, we obtain a finite-sample bound on the pefomance of a plug-in-type estimato fo the entopy ate of a Makov chain. If {X t } n t= is a sample path of a Makov chain ove alphabet X = {,,..., K}, then we can define a plug-in estimato fo its entopy ate. Fo i, j X, N ij := { t n : X t, X t+ = i, j}, 6 N i := { t n : X t = i}. 7 K N i K Ĥ plug in = N ij log N i. 8 n N i N ij i= j= A simple vaiant of this estimato is used to obtain Theoem whose poof is placed in Appendix A of the full pape [0]. Theoem. Let {X t } n t= be a sample path of a Makov chain with any tansition matix P M ev K, T el initiated at any distibution. Fo any 0 < ɛ <, thee exists an estimate Ĥn such that with pobability at least ɛ, we have Ĥn HP CK T el n ɛ + C KT el log n n ɛ, 9 whee n = max{n C KT el log ɛ, 0} fo some absolute constants C, C > 0. If P MK, T ps instead, fo any 0 < ɛ <, thee exists an estimate Ĥ n such that with pobability at least ɛ, Ĥn HP C3K Tps C3KTpslog Tpslog n ɛ + n n ɛ, 30 whee n = max{n C 4 KT ps log T ps log ɛ, 0} fo some absolute constants C 3, C 4 > 0. Remak. In paticula, if P M ev K, T el, and if the chain is not too slow mixing, i.e. T el << e K /K, then fo any fixed desied accuacy and specified uppe bound on the eo pobability, n = OK T el length sample path is sufficient fo estimation of the entopy ate. Remak. On the ight hand sides of 9 and 30, the fist tem deives fom bounds on the bias of the estimato and the second fom those on the vaiance. Remak 3. One of the impotant featues of Thm. is that its bounds do not depend on the minimum stationay pobability π min. In contast, we shall see in Section V that such dependence on π min is unavoidable fo Rényi entopy ate estimation. V. RÉNYI ENTROPY RATE ESTIMATION We stat by poviding a simple fomula fo the minentopy ate ode- Rényi entopy ate of a Makov chain. The poof of Theoem is placed in Appendix B of the full pape [0]. Given a state space of any Makov chain with tansition matix P, a loop is a sequence of distinct states of the chain i, i,..., i l with l such that P is,i s+ > 0 fo s =,,..., l whee i l+ i. If P i,i > 0, then i is a loop. The set of all loops of length l is denoted by C l P. Theoem. Let P be the tansition matix of an ieducible apeiodic Makov chain on a finite alphabet X. The min-entopy ate of the Makov chain is given by H P = min l K min l l ı X X i s+ i s, 3 s= whee the inne minimum is taken ove all loops i,..., i l C l P, and ı X X j i := log P ij. Fo evesible Makov chains, 3 simplifies to [ H P = min ıx X i,j X j i + ı X X i j ]. 3 In paallel with Section III, it can be shown that in addition to a bound on the alphabet size, a bound on the elaxation time is necessay in ode to povide guaantees fo the estimation of Rényi entopy ates. Howeve, we show that uppe bounds on the alphabet size and elaxation time alone do not suffice to povide finite-sample bounds on the accuacy with which the ode-α Rényi entopy ate may be estimated fo any α, even fo stationay evesible chains. The poof is placed in Appendix C of the full pape [0]. Theoem 3. Fix any α 0,, ]. Thee does not exist any estimate Ĥn α based on a sample path {X t } n t= of length n of a stationay evesible Makov chain such that fo any tansition matix P M ev K, T el, we have P[ Ĥn α H α P δ] ɛ, fo sufficiently small constants ɛ, δ, if the length n of the sample path is only allowed to depend on K, T el, ɛ, δ
5 06 IEEE Intenational Symposium on Infomation Theoy Howeve as the next esult shows, additional knowledge of a lowe bound on the stationay pobability π min opens the possibility of such bounds. The poof of Theoem 4 is in Appendix D of the full pape [0]. Theoem 4. Fix any α 0,, ]. Let {X t } n t= be a sample path of a evesible Makov chain with tansition matix P M ev K, T el, π initiated at any distibution. If α 0,,, then thee exists an estimate Ĥn α such that fo any 0 < ɛ <, with pobability at least ɛ, Ĥn α H α P C α K α Tel log K ɛ log n π ɛ π n + T el log T el n α, 33 whee C α > 0 is an absolute constant, a b = max{a, b}, a b = min{a, b}. If α =, and 0 < ɛ <, then thee exists an estimate of the min-entopy ate Ĥn such that Ĥn H P Tel log C K K ɛ log n π ɛ π n + T el log T el n, 34 fo some absolute constant C > 0, with pobability at least ɛ. VI. DISCUSSION The estimato studied in Section IV is of the plugin type. The analysis of this estimato in the poof of Thm. shows a lage bias. Effots to educe this bias should geneally impove pefomance []. A few open questions ae as follows. Chaacteizing up to constant factos the minimax isk fo estimating the entopy ate fo a family of Makov chains such as all evesible Makov chains with a bound on thei alphabet size and elaxation time. Ou bounds fo entopy ate estimation of non-evesible chains involve bounds on the pseudo elaxation time. We do not know if such bounds could be obtained using bounds on the elaxation time instead. 3 Shape bounds fo Rényi entopy ate estimation could be obtained via a multiplicative eo analysis, athe than the additive eo analysis we have pefomed in this pape capitalizing on [5]. Fo nonevesible Makov chains, an eigenvalue petubation analysis could be caied out fo the estimation of the spectal adius of the Hadamad powe of the tansition matix. ACKNOWLEDGEMENTS We would like to thank Ramon van Handel, Ayeh Kontoovich, and Daniel Paulin fo helpful discussions. SK would like to acknowledge suppot fom the Cente fo Science of Infomation CSoI, an NSF Science and Technology Cente, unde Gant CCF SV would like to acknowledge suppot fom MURI Gant 67470CSMUR. REFERENCES [] J. Lanctot, M. Li, and E.-H. Yang, Estimating DNA sequence entopy, in Poc. Symp. Discete Algoithms, San Fancisco, CA, 000. [] A. O. Heo, B. Ma, O. Michel, and J. Goman, Applications of entopic spanning gaphs, IEEE Signal Pocessing Mag., vol. 9, pp , Septembe 00. [3] C. E. Shannon, Pediction and Entopy of pinted English, Bell Syst. Tech. J., pp , 95. [4] J. Ziv and A. Lempel, A univesal algoithm fo sequential data compession, IEEE Tans. Infom. Theoy, vol. 3, pp , May 977. [5] A. D. Wyne and J. Ziv, Some asymptotic popeties of the entopy of a stationay egodic data souce with applications to data compession, IEEE Tans. Infom. Theoy, vol. 35, pp , 989. [6] L. Ponzato, H. P. Wynn, and A. A. Zhigljavsky, Using Rényi entopies to measue uncetainty in seach poblems, Lectues in Applied Mathematics, vol. 33, pp , 997. [7] S. Vinga, Infomation theoy applications fo biological sequence analysis, Biefings in bioinfomatics, vol. 5, no. 3, pp , 03. [8] L. L. Campbell, A coding theoem and Rényi s entopy, Infomation and Contol, vol. 8, pp , 965. [9] W. Szpankowski, A genealized suffix tee and its unexpected asymptotic behavios, SIAM Jounal on Computing, vol., no. 6, pp , 993. [0] G. Valiant and P. Valiant, Estimating the unseen: an n/ logn- sample estimato fo entopy and suppot size, shown optimal via new CLTs, in Poc. of the 43d annual ACM symposium on Theoy of Computing, 0. [] J. Achaya, A. Olitsky, H. Tyagi, and A. T. Suesh, The complexity of estimating Rényi entopy, in Poc. of the ACM- SIAM Symposium on Discete Algoithms, 05. [] H. Cai, S. R. Kulkani, and S. Vedú, Univesal Entopy Estimation Via Block Soting, IEEE Tans. Infom. Theoy, vol. 50, no. 7, pp , July 004. [3] G. Ciupeca and V. Giadin, On the estimation of the entopy ate of finite Makov chains, in Poc. of the Intenational Symposium on Applied Stochastic Models and Data Analysis, 005. [4] D. Paulin, Concentation inequalities fo Makov chains by Maton couplings and spectal methods, axiv:.05v4 [math.pr], Jan. 05. [5] D. J. Hsu, A. Kontoovich, and C. Szepesvái, Mixing time estimation in evesible Makov chains fom a single sample path, in Advances in Neual Infomation Pocessing Systems, 05, pp [6] C. E. Shannon, A mathematical theoy of communication, Bell Syst. Tech. J., vol. 7, pp , , Jul.-Oct [7] Z. Rached, F. Alajaji, and L.L. Campbell, Rényi s entopy ate fo Discete Makov souces, in Poc. of CISS, Baltimoe, MD, Mach 999. [8] D. A. Levin, Y. Pees, and E. L. Wilme, Makov chains and mixing times, Ameican Mathematical Society, Povidence, RI, 009. [9] D. Jeison, Geneal mixing time bounds fo finite Makov chains via the absolute spectal gap, axiv:30.80v [math.pr], Oct. 03. [0] S. Kamath and S. Vedú, Estimation of entopy ate and Rényi entopy ate fo Makov chains, ~vedu/epints/isit_entopy_ate_makov_chains.pdf, 06, [Online]. [] L. Paninski, Estimation of entopy and mutual infomation, Neual computation, vol. 5, no. 6, pp. 9 53,
Temporal-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 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 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 information6 Matrix Concentration Bounds
6 Matix Concentation Bounds Concentation bounds ae inequalities that bound pobabilities of deviations by a andom vaiable fom some value, often its mean. Infomally, they show the pobability that a andom
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 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 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 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 information16 Modeling a Language by a Markov Process
K. Pommeening, Language Statistics 80 16 Modeling a Language by a Makov Pocess Fo deiving theoetical esults a common model of language is the intepetation of texts as esults of Makov pocesses. This model
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 informationCentral Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution
Statistics Reseach Lettes Vol. Iss., Novembe Cental Coveage Bayes Pediction Intevals fo the Genealized Paeto Distibution Gyan Pakash Depatment of Community Medicine S. N. Medical College, Aga, U. P., India
More informationGradient-based Neural Network for Online Solution of Lyapunov Matrix Equation with Li Activation Function
Intenational Confeence on Infomation echnology and Management Innovation (ICIMI 05) Gadient-based Neual Netwok fo Online Solution of Lyapunov Matix Equation with Li Activation unction Shiheng Wang, Shidong
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 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 informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationThe Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
More informationRelating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany
Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de
More informationAsymptotically Lacunary Statistical Equivalent Sequence Spaces Defined by Ideal Convergence and an Orlicz Function
"Science Stays Tue Hee" Jounal of Mathematics and Statistical Science, 335-35 Science Signpost Publishing Asymptotically Lacunay Statistical Equivalent Sequence Spaces Defined by Ideal Convegence and an
More informationInteraction of Feedforward and Feedback Streams in Visual Cortex in a Firing-Rate Model of Columnar Computations. ( r)
Supplementay mateial fo Inteaction of Feedfowad and Feedback Steams in Visual Cotex in a Fiing-Rate Model of Columna Computations Tobias Bosch and Heiko Neumann Institute fo Neual Infomation Pocessing
More information4/18/2005. Statistical Learning Theory
Statistical Leaning Theoy Statistical Leaning Theoy A model of supevised leaning consists of: a Envionment - Supplying a vecto x with a fixed but unknown pdf F x (x b Teache. It povides a desied esponse
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 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 informationCSCE 478/878 Lecture 4: Experimental Design and Analysis. Stephen Scott. 3 Building a tree on the training set Introduction. Outline.
In Homewok, you ae (supposedly) Choosing a data set 2 Extacting a test set of size > 3 3 Building a tee on the taining set 4 Testing on the test set 5 Repoting the accuacy (Adapted fom Ethem Alpaydin 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 informationSolution to HW 3, Ma 1a Fall 2016
Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.
More informationON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi
Opuscula Math. 37, no. 3 (017), 447 456 http://dx.doi.og/10.7494/opmath.017.37.3.447 Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated
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 informationBayesian Analysis of Topp-Leone Distribution under Different Loss Functions and Different Priors
J. tat. Appl. Po. Lett. 3, No. 3, 9-8 (6) 9 http://dx.doi.og/.8576/jsapl/33 Bayesian Analysis of Topp-Leone Distibution unde Diffeent Loss Functions and Diffeent Pios Hummaa ultan * and. P. Ahmad Depatment
More informationarxiv: 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 informationDetermining solar characteristics using planetary data
Detemining sola chaacteistics using planetay data Intoduction The Sun is a G-type main sequence sta at the cente of the Sola System aound which the planets, including ou Eath, obit. In this investigation
More informationBrief summary of functional analysis APPM 5440 Fall 2014 Applied Analysis
Bief summay of functional analysis APPM 5440 Fall 014 Applied Analysis Stephen Becke, stephen.becke@coloado.edu Standad theoems. When necessay, I used Royden s and Keyzsig s books as a efeence. Vesion
More informationMethod for Approximating Irrational Numbers
Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations
More informationAbsorption Rate into a Small Sphere for a Diffusing Particle Confined in a Large Sphere
Applied Mathematics, 06, 7, 709-70 Published Online Apil 06 in SciRes. http://www.scip.og/jounal/am http://dx.doi.og/0.46/am.06.77065 Absoption Rate into a Small Sphee fo a Diffusing Paticle Confined in
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 informationRate Splitting is Approximately Optimal for Fading Gaussian Interference Channels
Rate Splitting is Appoximately Optimal fo Fading Gaussian Intefeence Channels Joyson Sebastian, Can Kaakus, Suhas Diggavi, I-Hsiang Wang Abstact In this pape, we study the -use Gaussian intefeence-channel
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 informationAnalytical Solutions for Confined Aquifers with non constant Pumping using Computer Algebra
Poceedings of the 006 IASME/SEAS Int. Conf. on ate Resouces, Hydaulics & Hydology, Chalkida, Geece, May -3, 006 (pp7-) Analytical Solutions fo Confined Aquifes with non constant Pumping using Compute Algeba
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 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 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 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 informationThis aticle was oiginally published in a jounal published by Elsevie, the attached copy is povided by Elsevie fo the autho s benefit fo the benefit of the autho s institution, fo non-commecial eseach educational
More information10/04/18. P [P(x)] 1 negl(n).
Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the
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 informationarxiv: v2 [astro-ph] 16 May 2008
New Anomalies in Cosmic Micowave Backgound Anisotopy: Violation of the Isotopic Gaussian Hypothesis in Low-l Modes Shi Chun, Su and M.-C., Chu Depatment of Physics and Institute of Theoetical Physics,
More informationRELIABILITY is an important concept in the design
Poceedings of the Wold Congess on Engineeing 0 Vol I WCE 0, July -, 0, London, U.K. Reliability Measues in Ciculant Netwok *Inda Rajasingh, Bhaati Rajan, and R. Sundaa Rajan Abstact Reliability and efficiency
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 informationProbablistically Checkable Proofs
Lectue 12 Pobablistically Checkable Poofs May 13, 2004 Lectue: Paul Beame Notes: Chis Re 12.1 Pobablisitically Checkable Poofs Oveview We know that IP = PSPACE. This means thee is an inteactive potocol
More informationAQI: Advanced Quantum Information Lecture 2 (Module 4): Order finding and factoring algorithms February 20, 2013
AQI: Advanced Quantum Infomation Lectue 2 (Module 4): Ode finding and factoing algoithms Febuay 20, 203 Lectue: D. Mak Tame (email: m.tame@impeial.ac.uk) Intoduction In the last lectue we looked at the
More informationDo Managers Do Good With Other People s Money? Online Appendix
Do Manages Do Good With Othe People s Money? Online Appendix Ing-Haw Cheng Haison Hong Kelly Shue Abstact This is the Online Appendix fo Cheng, Hong and Shue 2013) containing details of the model. Datmouth
More informationNuclear Medicine Physics 02 Oct. 2007
Nuclea Medicine Physics Oct. 7 Counting Statistics and Eo Popagation Nuclea Medicine Physics Lectues Imaging Reseach Laboatoy, Radiology Dept. Lay MacDonald 1//7 Statistics (Summaized in One Slide) Type
More informationSurveillance Points in High Dimensional Spaces
Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage
More informationGaussian Distortion-Rate Function under Sub-Nyquist Nonuniform Sampling
Gaussian Distotion-Rate Function unde Sub-Nyquist Nonunifom Sampling Alon Kipnis, Andea J. Goldsmith and Yonina C. Elda Abstact A bound on the amount of distotion in the econstuction of a stationay Gaussian
More informationNumerical Integration
MCEN 473/573 Chapte 0 Numeical Integation Fall, 2006 Textbook, 0.4 and 0.5 Isopaametic Fomula Numeical Integation [] e [ ] T k = h B [ D][ B] e B Jdsdt In pactice, the element stiffness is calculated numeically.
More informationPsychometric Methods: Theory into Practice Larry R. Price
ERRATA Psychometic Methods: Theoy into Pactice Lay R. Pice Eos wee made in Equations 3.5a and 3.5b, Figue 3., equations and text on pages 76 80, and Table 9.1. Vesions of the elevant pages that include
More informationC/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22
C/CS/Phys C9 Sho s ode (peiod) finding algoithm and factoing /2/4 Fall 204 Lectue 22 With a fast algoithm fo the uantum Fouie Tansfom in hand, it is clea that many useful applications should be possible.
More informationIdentification of the degradation of railway ballast under a concrete sleeper
Identification of the degadation of ailway ballast unde a concete sleepe Qin Hu 1) and Heung Fai Lam ) 1), ) Depatment of Civil and Achitectual Engineeing, City Univesity of Hong Kong, Hong Kong SAR, China.
More informationMEASURING CHINESE RISK AVERSION
MEASURING CHINESE RISK AVERSION --Based on Insuance Data Li Diao (Cental Univesity of Finance and Economics) Hua Chen (Cental Univesity of Finance and Economics) Jingzhen Liu (Cental Univesity of Finance
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 informationPAPER 39 STOCHASTIC NETWORKS
MATHEMATICAL TRIPOS Pat III Tuesday, 2 June, 2015 1:30 pm to 4:30 pm PAPER 39 STOCHASTIC NETWORKS Attempt no moe than FOUR questions. Thee ae FIVE questions in total. The questions cay equal weight. STATIONERY
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 informationFractional Zero Forcing via Three-color Forcing Games
Factional Zeo Focing via Thee-colo Focing Games Leslie Hogben Kevin F. Palmowski David E. Robeson Michael Young May 13, 2015 Abstact An -fold analogue of the positive semidefinite zeo focing pocess that
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 informationUsing Laplace Transform to Evaluate Improper Integrals Chii-Huei Yu
Available at https://edupediapublicationsog/jounals Volume 3 Issue 4 Febuay 216 Using Laplace Tansfom to Evaluate Impope Integals Chii-Huei Yu Depatment of Infomation Technology, Nan Jeon Univesity of
More informationHow to Obtain Desirable Transfer Functions in MIMO Systems Under Internal Stability Using Open and Closed Loop Control
How to Obtain Desiable ansfe Functions in MIMO Sstems Unde Intenal Stabilit Using Open and losed Loop ontol echnical Repot of the ISIS Goup at the Univesit of Note Dame ISIS-03-006 June, 03 Panos J. Antsaklis
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 informationDuality between Statical and Kinematical Engineering Systems
Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.
More informationAlternative Tests for the Poisson Distribution
Chiang Mai J Sci 015; 4() : 774-78 http://epgsciencecmuacth/ejounal/ Contibuted Pape Altenative Tests fo the Poisson Distibution Manad Khamkong*[a] and Pachitjianut Siipanich [b] [a] Depatment of Statistics,
More informationEM Boundary Value Problems
EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do
More informationNotes on McCall s Model of Job Search. Timothy J. Kehoe March if job offer has been accepted. b if searching
Notes on McCall s Model of Job Seach Timothy J Kehoe Mach Fv ( ) pob( v), [, ] Choice: accept age offe o eceive b and seach again next peiod An unemployed oke solves hee max E t t y t y t if job offe has
More informationSTATE VARIANCE CONSTRAINED FUZZY CONTROL VIA OBSERVER-BASED FUZZY CONTROLLERS
Jounal of Maine Science and echnology, Vol. 4, No., pp. 49-57 (6) 49 SAE VARIANCE CONSRAINED FUZZY CONROL VIA OBSERVER-BASED FUZZY CONROLLERS Wen-Je Chang*, Yi-Lin Yeh**, and Yu-eh Meng*** Key wods: takagi-sugeno
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 information1 Explicit Explore or Exploit (E 3 ) Algorithm
2.997 Decision-Making in Lage-Scale Systems Mach 3 MIT, Sping 2004 Handout #2 Lectue Note 9 Explicit Exploe o Exploit (E 3 ) Algoithm Last lectue, we studied the Q-leaning algoithm: [ ] Q t+ (x t, a t
More informationGoodness-of-fit for composite hypotheses.
Section 11 Goodness-of-fit fo composite hypotheses. Example. Let us conside a Matlab example. Let us geneate 50 obsevations fom N(1, 2): X=nomnd(1,2,50,1); Then, unning a chi-squaed goodness-of-fit test
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 informationA New Method of Estimation of Size-Biased Generalized Logarithmic Series Distribution
The Open Statistics and Pobability Jounal, 9,, - A New Method of Estimation of Size-Bied Genealized Logaithmic Seies Distibution Open Access Khushid Ahmad Mi * Depatment of Statistics, Govt Degee College
More informationControl Chart Analysis of E k /M/1 Queueing Model
Intenational OPEN ACCESS Jounal Of Moden Engineeing Reseach (IJMER Contol Chat Analysis of E /M/1 Queueing Model T.Poongodi 1, D. (Ms. S. Muthulashmi 1, (Assistant Pofesso, Faculty of Engineeing, Pofesso,
More informationFailure Probability of 2-within-Consecutive-(2, 2)-out-of-(n, m): F System for Special Values of m
Jounal of Mathematics and Statistics 5 (): 0-4, 009 ISSN 549-3644 009 Science Publications Failue Pobability of -within-consecutive-(, )-out-of-(n, m): F System fo Special Values of m E.M.E.. Sayed Depatment
More informationMoment-free numerical approximation of highly oscillatory integrals with stationary points
Moment-fee numeical appoximation of highly oscillatoy integals with stationay points Sheehan Olve Abstact We pesent a method fo the numeical quadatue of highly oscillatoy integals with stationay points.
More informationReview: Electrostatics and Magnetostatics
Review: Electostatics and Magnetostatics In the static egime, electomagnetic quantities do not vay as a function of time. We have two main cases: ELECTROSTATICS The electic chages do not change postion
More informationOn asymptotically optimal methods of prediction and adaptive coding for Markov sources
On asymptotically optimal methods of pediction and adaptive coding fo Makov souces Bois Ya. Ryabko Infomation Technology Univesity, Copenhagen, Denmak Flemming Topsøe Depatment of Mathematics, Univesity
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 Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting
More informationarxiv: v1 [physics.pop-ph] 3 Jun 2013
A note on the electostatic enegy of two point chages axiv:1306.0401v1 [physics.pop-ph] 3 Jun 013 A C Tot Instituto de Física Univesidade Fedeal do io de Janeio Caixa Postal 68.58; CEP 1941-97 io de Janeio,
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 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 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 informationContact impedance of grounded and capacitive electrodes
Abstact Contact impedance of gounded and capacitive electodes Andeas Hödt Institut fü Geophysik und extateestische Physik, TU Baunschweig The contact impedance of electodes detemines how much cuent can
More informationBayesian Congestion Control over a Markovian Network Bandwidth Process
Bayesian Congestion Contol ove a Makovian Netwok Bandwidth Pocess Paisa Mansouifad,, Bhaska Kishnamachai, Taa Javidi Ming Hsieh Depatment of Electical Engineeing, Univesity of Southen Califonia, Los Angeles,
More informationMitscherlich s Law: Sum of two exponential Processes; Conclusions 2009, 1 st July
Mitschelich s Law: Sum of two exponential Pocesses; Conclusions 29, st July Hans Schneebege Institute of Statistics, Univesity of Elangen-Nünbeg, Gemany Summay It will be shown, that Mitschelich s fomula,
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 informationLecture 8 - Gauss s Law
Lectue 8 - Gauss s Law A Puzzle... Example Calculate the potential enegy, pe ion, fo an infinite 1D ionic cystal with sepaation a; that is, a ow of equally spaced chages of magnitude e and altenating sign.
More informationAPPLICATION OF MAC IN THE FREQUENCY DOMAIN
PPLICION OF MC IN HE FREQUENCY DOMIN D. Fotsch and D. J. Ewins Dynamics Section, Mechanical Engineeing Depatment Impeial College of Science, echnology and Medicine London SW7 2B, United Kingdom BSRC he
More informationAn Application of Fuzzy Linear System of Equations in Economic Sciences
Austalian Jounal of Basic and Applied Sciences, 5(7): 7-14, 2011 ISSN 1991-8178 An Application of Fuzzy Linea System of Equations in Economic Sciences 1 S.H. Nassei, 2 M. Abdi and 3 B. Khabii 1 Depatment
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 informationExploration of the three-person duel
Exploation of the thee-peson duel Andy Paish 15 August 2006 1 The duel Pictue a duel: two shootes facing one anothe, taking tuns fiing at one anothe, each with a fixed pobability of hitting his opponent.
More informationLinear Systems With Coeæcient Matrices. Having Fields of Values. Ren-Cang Li. Department of Mathematics. University of California at Berkeley
Linea Systems With Coeæcient Matices Having Fields of Values Not Containing The Oigin æ Ren-Cang Li Depatment of Mathematics Univesity of Califonia at Bekeley Bekeley, Califonia 9470 Mach 9, 994 Compute
More informationGalilean Transformation vs E&M y. Historical Perspective. Chapter 2 Lecture 2 PHYS Special Relativity. Sep. 1, y K K O.
PHYS-2402 Chapte 2 Lectue 2 Special Relativity 1. Basic Ideas Sep. 1, 2016 Galilean Tansfomation vs E&M y K O z z y K In 1873, Maxwell fomulated Equations of Electomagnetism. v Maxwell s equations descibe
More informationScattering in Three Dimensions
Scatteing in Thee Dimensions Scatteing expeiments ae an impotant souce of infomation about quantum systems, anging in enegy fom vey low enegy chemical eactions to the highest possible enegies at the LHC.
More informationModeling Fermi Level Effects in Atomistic Simulations
Mat. Res. Soc. Symp. Poc. Vol. 717 Mateials Reseach Society Modeling Femi Level Effects in Atomistic Simulations Zudian Qin and Scott T. Dunham Depatment of Electical Engineeing, Univesity of Washington,
More informationA proof of the binomial theorem
A poof of the binomial theoem If n is a natual numbe, let n! denote the poduct of the numbes,2,3,,n. So! =, 2! = 2 = 2, 3! = 2 3 = 6, 4! = 2 3 4 = 24 and so on. We also let 0! =. If n is a non-negative
More information