Unit vectors with non-negative inner products
|
|
- Augustus Barker
- 5 years ago
- Views:
Transcription
1 Unit vectors with non-negative inner proucts Bos, A.; Seiel, J.J. Publishe: 01/01/1980 Document Version Publisher s PDF, also known as Version of Recor (inclues final page, issue an volume numbers) Please check the ocument version of this publication: A submitte manuscript is the author's version of the article upon submission an before peer-review. There can be important ifferences between the submitte version an the official publishe version of recor. People intereste in the research are avise to contact the author for the final version of the publication, or visit the DOI to the publisher's website. The final author version an the galley proof are versions of the publication after peer review. The final publishe version features the final layout of the paper incluing the volume, issue an page numbers. Link to publication Citation for publishe version (APA): Bos, A., & Seiel, J. J. (1980). Unit vectors with non-negative inner proucts. (Einhoven University of Technology : Dept of Mathematics : memoranum; Vol. 8010). Einhoven: Technische Hogeschool Einhoven. General rights Copyright an moral rights for the publications mae accessible in the public portal are retaine by the authors an/or other copyright owners an it is a conition of accessing publications that users recognise an abie by the legal requirements associate with these rights. Users may ownloa an print one copy of any publication from the public portal for the purpose of private stuy or research. You may not further istribute the material or use it for any profit-making activity or commercial gain You may freely istribute the URL ientifying the publication in the public portal? Take own policy If you believe that this ocument breaches copyright please contact us proviing etails, an we will remove access to the work immeiately an investigate your claim. Downloa ate: 08. Oct. 018
2 TECHNOLOGICAL UNIVERSITY EINDHOVEN Department of Mathematics The Netherlans Memoranum May 1980 Unit vectors with non-negative inner proucts by A. Bas an J.J. Seiel
3 - 1 - Unit vectors with non-negative inner proucts A. Bos an J.J. Seiel 1. Introuction In [lj W. Kruskal is creite with the following Conjecture The square length of the sum of n unit vectors in E, having mutually non-negative inner proucts, is at least n + r(-r) _ ' where n = r (mo ), 0 ~ r <. Moreover, equality is attaine if an only if the n vectors are sprea as evenly as possible over an orthonormal set of vectors. For a number of cases we settle this conjecture in the affirmative. Moreover, we escribe a setting for the problem which may lea to a general proof. However, the general conjecture remains open.. The problem (cf. [lj). Suppose we have + 1 observations of n stanarize variables. Arrange them in an (+1) x n matrix X= [x.. J; i lj 1,..., + 1 j 1,...,n, an assume that they are nonnegatively correlate, that is, for j,k = 1,...,n assume where 1 +1 r J. k : = 1 L ( x.. - x. ) (x. k - x k ) ~ 0, + i=l lj J l x. J L i=l +1 _ x..,!l L (x.. - x J ' ) lj i=l lj 1. n The sum variable y. = L x.. achieves its maximum possible variance l lj j=l n if all correlations r equal 1. It is natural to ientify the jk
4 - - II rel ateaness" of the variables -wteh the--variance of t heir sum an ask what is the minimum possible variance. Without changing the situation essentially we may assume that +1 the column sums of X are 0, L x.. = a for all j. If x. enotes the j-th column, then the variance i=1 1.J -J of x. equals 1 1 (x.,x. ), which is 1 by assumption. Also the correlation -J :J -J IT r jk = +1 (~j'~) ~ 0, hence no angle between the xj's excees /. The variance we wish to minimize can be written as 1 (n n) +1 L~., L~ j=1 J j=1 J 1 Now write u. := x. These vectors are all perpenicular to -J I+1-J (1,1,.,1)t. Hence we have n unit vectors u,,u in 1 ~ with non- - -n n negative inner proucts,,an the problem -is to minimize " J=1.L ~ II J. 3. Inequalities Let S enote the co~lection of all sets of n unit vectors in ~ n, all of whose inner proucts are nonnegative. Let n = q + r, 0 $ r <. For any S E Sn,' let G = [gij] enote the Gram matrix of S, an let IT = A1 ~ A~ ~A enote the nonzero eigenvalues of G. Lemma 3.1. n + ( lt-n) (-l) Proof. tr G = nan tr G = Lg~. 1.J rea n - IT, IT, whence (n - IT)
5 - 3 - implying the first inequality. The secon follows from 0 S gij S 1, an the thir one is implie by choosing x = (1,1,,1) in 1T?: (Gx,x)/(x,x). o When oes equality hol? In the first inequality iff A= ~A that is iff (= A say), 1T(1T - A)P, where P = [p,p,] is the rank one matrix mae up from the (positive) 1. J components p, of the unit eigenvector of 1T. G is a (0,1) matrix iff 1. equality hols in the secon, an G has constant row sums iff equality hols in the thir inequality. Finally, our inequalities imply n S 1T, an equality hols if an only if G = I I n /, that is, iff S consists of orthonormal vectors each repeate n/ tim~s. Part of the conjecture reas Conjecture 3.. Ig"?: (n + r(-r»/, S E S. 1.J n, Clearly, lemma 3.1 implies that conjecture 3. is true for n = 0 (mo ). We observe that the right-han sie of the inequality equals the sum of the entries of I J 1 r q+ [ o the ajacency matrix of Turan's graph, cf. []. This illustrates the following lemma, by which conjecture 3. nees only be investigate for irreucible S E S. n, Lemma 3.3. If n = n 1 + n, = 1 +, n = q + r, n 1 = ql l + r 1, n =q + r, 0 S r <, 0 S r 1 < 1, 0 S r <, then - r ) 1 + n + re - r) o.
6 - 4 - Proof. Suppose ql ~ q' then ql ~ q ~ q. Inee, hence ql ~ n < (q + l). Straightforwar caluculation shows that the left-han sie of the inequality in the lemma equals 1 ( (q - ql) + (q - ql)) - r 1 (q - ql) + ( (q - q) - (q - q)) + r (q - q) Since r 1 < 1 an r ~ 0, this is not less than 1 «q - ql) - (q - ql)) + «q - q) - (q - q)), which is nonnegative, since q - ql an q - q are nonnegative integers. Remark. In the lemma equality hols iff q q = q + 1, r = o. Remark. If conjecture 3. were true, then the Perron eigenvalue TI G woul satisfy of n r (-r) n -+ ~ 7T. 4. The solution in a special case Theorem 4.1. The conjecture is true for S E S ' S a two-istance n, -1 set with inner proucts 0 an a -1 Proof. Let G = I + a A with a (0,1) matrix A having m ones. Thus, - a is the smallest eigenvalue of A. Assume the conjecture were not
7 true for any irreucible I + a A. Lemma 3.1 an the assumption then yiel n 0 n + m a n + m o < n + r(-r) FromQ)an@we obtain o n(n - ) $ m < a(n - r) (n + r - ). For n ~ the right han inequality yiels a contraiction. For < n ~ we have a nr $ m < or < 4r < n, since 0 < ~ <, hence m < n +r an A is the ajacency matrix of a tree. But n - 1 = m < r < n is impossible. We are left with n >, but then o < (n-r) (n-+r) n (n-) 1 + r(-r) n (n-) ~ s In [3J it is prove that any graph of iameter D has smallest eigenvalue -0 $ - cos 'IT / (D + ). Hence our graph has iameter D 1, a = 1, 1, r 0, contraicting ~. This proves the theorem. Corollary. The ajacency matrix of a graph has Perron-eigenvalue ~ 0 (n - + r) (n - r) / n, where (-0), of multiplicity n - n = q + r, 0 $ r <., is the smallest eigenvalue an
8 Geometric methos Let S-l -- {x E JR I } (x,x) = 1 The hyperplane perpenicular to any unit vector Z E JR etermines two close hemispheres {x E S-l I (x,z) ~ O} H { -l I ( ) } an = XES X,Z ~ 0. -l For any finite set XES the convex hull C(X) is the set of all finite convex linear combinations of elements of X, that is, C(X) := {z E s-l I Z Its ual spherical polytope D(X) is efine by D(X) := {z E S-l I 'v' XEX (X,Z) ~ a}, that is, the intersection of the positive hemispheres of the vectors of X. Let P an P * be spherical polytopes. P * is sai to be' ual to P if ~ : F(P) ~ F(P * ) is a bijection from the set of faces of P to the set of faces of P * such that f ~ g ~ ~f ~ ~g for all f,g E F(P). P is calle self-ual if p* = P. The polar set P of a spherical polytope P is efine by -l I P := {z E S V XEP (X,Z) ~ a}. Clearly P is ual to P an D(X) = C(x) Theorem 5.1. Assume that X is such that for all YES. Then X E V(DX», where V(P) is the set of vertices of P. n,
9 - 7 - Proof. Suppose x E X is not a vertex of D(X), that is, there exist a,b E D(X) such that x = aa + Sb, where 0 < a, S < 1 are relate by a + as (a,b) + S = 1. Now let X' = X \ {xl Then ( L z,x) ZEX' a( L z,a) + S( L Z,b) ZEX' ZEX' is, as we shall prove, a nonconstant concave function of a, thus reaching its mininum for a = 0, say. But if X" = X' u {a}, this contraicts the assumption, since then because ( L z, L Z) = (I Z, ZEX ZEX ZEX' + ( L z,a) + 1 ZEX' L ~) + ( L Z'X} + 1 > (L Z, ZEX ZEX" ZEX' ( L z, L z). ZEX" ZEX" f(a) is a concave function iff f ~ O. Hence the sum of two concave a functions an the square root of a nonnegative concave function are again concave. Since -a (a,b) (a,b) -+ 1 ' a it remains to prove that a {(a,b) - this is obvious since (a,b) ~ 1. I} is a concave function of a, an Corollary 5..: For every x E X, with X as in theorem 5.1, there exist - 1 linearly inepenent xi E X such that (x,x ) i = 0 for all i 1,,, - 1.
10 - 8 - Corollary 5.3. For = an Ixi n == 1 (mo ), Z X " L Z" Equality is attaine iff X consists of two orthogonal vectors, each repea t e --- n-l an --- n+l. t1mes respect1ve. 1 y. Corollary 5.4. If X contains a set of orthonormal vectors, then D(X) = C(X) is the regular orthogonal spherical polytope spanne by these vectors an n + r(-r) Theorem 5.5. Assume that X is as in thm. 5.1, then a self-ual spherical polytope P exists with X ~ V(P) Proof: From the properties of X we know C(X) ~ D(X) an further V(C(X» = X ~ V(D(X». Let L be the set of all polytopes P with P P an V(C(X» ~ V(P) ~ V(D(X». Clearly C(X) E L, so L is not empty. The set L is partially orere by pi < P iff V(P) C V(P'). L contains an upper boun of each totally orere subset M of L, so, with the lemma of Zorn, L contains a maximal element, which has to be self-ual an which contains X = V(C(X» as vertices. 6. Cases in which the conjecture hols The conjecture hols for i) n ~, all. Equality hols iff all vectors are orthonormal; ii) n == 0 (mo ), all. See the observations after conjecture 3..; iii) =, all n. Corollary 5.3.; iv) all n, all, some special cases as in section 4 an corollary 5.4.
11 - 9 - References [1J J.B. Kruskal & H.J. Witsenhausen, An inequality for positively correlate variables, Journal Amer. Statistical Ass., 69 (1974), [J P. Turan, On the Theory of graphs, Collog. Math. (1954), [3J R. Zurmuhl, Matrizen, Ch. 17.5, Springer 1958.
On a set of diophantine equations
On a set of diophantine equations Citation for published version (APA): van Lint, J. H. (1968). On a set of diophantine equations. (EUT report. WSK, Dept. of Mathematics and Computing Science; Vol. 68-WSK-03).
More informationA note on non-periodic tilings of the plane
A note on non-periodic tilings of the plane de Bruijn, N.G. Published: 01/01/1985 Document Version Publisher s PDF, also known as Version of Record (includes final page, issue and volume numbers) Please
More informationPermanent vs. Determinant
Permanent vs. Determinant Frank Ban Introuction A major problem in theoretical computer science is the Permanent vs. Determinant problem. It asks: given an n by n matrix of ineterminates A = (a i,j ) an
More informationOnline algorithms for parallel job scheduling and strip packing Hurink, J.L.; Paulus, J.J.
Online algorithms for parallel job scheduling and strip packing Hurink, J.L.; Paulus, J.J. Published: 01/01/007 Document Version Publisher s PDF, also known as Version of Record (includes final page, issue
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
More informationTilburg University. Strongly Regular Graphs with Maximal Energy Haemers, W. H. Publication date: Link to publication
Tilburg University Strongly Regular Graphs with Maximal Energy Haemers, W. H. Publication date: 2007 Link to publication Citation for published version (APA): Haemers, W. H. (2007). Strongly Regular Graphs
More informationThe M/G/1 FIFO queue with several customer classes
The M/G/1 FIFO queue with several customer classes Boxma, O.J.; Takine, T. Published: 01/01/2003 Document Version Publisher s PDF, also known as Version of Record (includes final page, issue and volume
More informationOn colour-blind distinguishing colour pallets in regular graphs
J Comb Optim (2014 28:348 357 DOI 10.1007/s10878-012-9556-x On colour-blin istinguishing colour pallets in regular graphs Jakub Przybyło Publishe online: 25 October 2012 The Author(s 2012. This article
More informationThe chromatic number of graph powers
Combinatorics, Probability an Computing (19XX) 00, 000 000. c 19XX Cambrige University Press Printe in the Unite Kingom The chromatic number of graph powers N O G A A L O N 1 an B O J A N M O H A R 1 Department
More informationAalborg Universitet. The number of independent sets in unicyclic graphs Pedersen, Anders Sune; Vestergaard, Preben Dahl. Publication date: 2005
Aalborg Universitet The number of independent sets in unicyclic graphs Pedersen, Anders Sune; Vestergaard, Preben Dahl Publication date: 2005 Document Version Publisher's PDF, also known as Version of
More informationAcute sets in Euclidean spaces
Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of
More informationA Note on Powers in Finite Fields
Downloaded from orbit.dtu.dk on: Jul 11, 2018 A Note on Powers in Finite Fields Aabrandt, Andreas; Hansen, Vagn Lundsgaard Published in: International Journal of Mathematical Education in Science and Technology
More informationMulti (building)physics modeling
Multi (building)physics modeling van Schijndel, A.W.M. Published: 01/01/2010 Document Version Publisher s PDF, also known as Version of Record (includes final page, issue and volume numbers) Please check
More informationAn optimization problem related to the storage of solar energy van der Wal, J.
An optimization problem related to the storage of solar energy van der Wal, J. Published: 01/01/1987 Document Version Publisher s PDF, also known as Version of Record (includes final page, issue and volume
More informationRobust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k
A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine
More informationarxiv: v1 [math.co] 15 Sep 2015
Circular coloring of signe graphs Yingli Kang, Eckhar Steffen arxiv:1509.04488v1 [math.co] 15 Sep 015 Abstract Let k, ( k) be two positive integers. We generalize the well stuie notions of (k, )-colorings
More informationDiophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations
Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything
More information164 Final Solutions 1
164 Final Solutions 1 1. Question 1 True/False a) Let f : R R be a C 3 function such that fx) for all x R. Then the graient escent algorithm starte at the point will fin the global minimum of f. FALSE.
More informationNotes on cooperative research in the measurement of Gottwein-temperature Veenstra, P.C.
Notes on cooperative research in the measurement of Gottwein-temperature Veenstra, P.C. Published: 01/01/1969 Document Version Publisher s PDF, also known as Version of Record (includes final page, issue
More informationRamsey numbers of some bipartite graphs versus complete graphs
Ramsey numbers of some bipartite graphs versus complete graphs Tao Jiang, Michael Salerno Miami University, Oxfor, OH 45056, USA Abstract. The Ramsey number r(h, K n ) is the smallest positive integer
More informationGraphs with given diameter maximizing the spectral radius van Dam, Edwin
Tilburg University Graphs with given diameter maximizing the spectral radius van Dam, Edwin Published in: Linear Algebra and its Applications Publication date: 2007 Link to publication Citation for published
More informationEuler equations for multiple integrals
Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................
More informationMonotonicity for excited random walk in high dimensions
Monotonicity for excite ranom walk in high imensions Remco van er Hofsta Mark Holmes March, 2009 Abstract We prove that the rift θ, β) for excite ranom walk in imension is monotone in the excitement parameter
More informationinflow outflow Part I. Regular tasks for MAE598/494 Task 1
MAE 494/598, Fall 2016 Project #1 (Regular tasks = 20 points) Har copy of report is ue at the start of class on the ue ate. The rules on collaboration will be release separately. Please always follow the
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationThe calculation of stable cutting conditions in turning
The calculation of stable cutting conditions in turning Citation for published version (APA): Kals, H. J. J. (1972). The calculation of stable cutting conditions in turning. (TH Eindhoven. Afd. Werktuigbouwkunde,
More informationOn the enumeration of partitions with summands in arithmetic progression
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 8 (003), Pages 149 159 On the enumeration of partitions with summans in arithmetic progression M. A. Nyblom C. Evans Department of Mathematics an Statistics
More informationMath Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors
Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+
More informationA zero-free interval for chromatic polynomials of graphs with 3-leaf spanning trees
Downloaded from orbit.dtu.dk on: Sep 02, 2018 A zero-free interval for chromatic polynomials of graphs with 3-leaf spanning trees Perrett, Thomas Published in: Discrete Mathematics Link to article, DOI:
More informationLecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012
CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration
More informationLecture 5. Symmetric Shearer s Lemma
Stanfor University Spring 208 Math 233: Non-constructive methos in combinatorics Instructor: Jan Vonrák Lecture ate: January 23, 208 Original scribe: Erik Bates Lecture 5 Symmetric Shearer s Lemma Here
More informationSpatial decay rate of speech in open plan offices: the use of D2,S and Lp,A,S,4m as building requirements Wenmaekers, R.H.C.; Hak, C.C.J.M.
Spatial decay rate of speech in open plan offices: the use of D2,S and Lp,A,S,4m as building requirements Wenmaekers, R.H.C.; Hak, C.C.J.M. Published in: Euronoise 2015, the 10th European Congress and
More informationTOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH
English NUMERICAL MATHEMATICS Vol14, No1 Series A Journal of Chinese Universities Feb 2005 TOEPLITZ AND POSITIVE SEMIDEFINITE COMPLETION PROBLEM FOR CYCLE GRAPH He Ming( Λ) Michael K Ng(Ξ ) Abstract We
More informationarxiv: v1 [math.mg] 10 Apr 2018
ON THE VOLUME BOUND IN THE DVORETZKY ROGERS LEMMA FERENC FODOR, MÁRTON NASZÓDI, AND TAMÁS ZARNÓCZ arxiv:1804.03444v1 [math.mg] 10 Apr 2018 Abstract. The classical Dvoretzky Rogers lemma provies a eterministic
More informationu!i = a T u = 0. Then S satisfies
Deterministic Conitions for Subspace Ientifiability from Incomplete Sampling Daniel L Pimentel-Alarcón, Nigel Boston, Robert D Nowak University of Wisconsin-Maison Abstract Consier an r-imensional subspace
More informationQubit channels that achieve capacity with two states
Qubit channels that achieve capacity with two states Dominic W. Berry Department of Physics, The University of Queenslan, Brisbane, Queenslan 4072, Australia Receive 22 December 2004; publishe 22 March
More informationDocument Version Publisher s PDF, also known as Version of Record (includes final page, issue and volume numbers)
Effect of molar mass ratio of monomers on the mass distribution of chain lengths and compositions in copolymers: extension of the Stockmayer theory Tacx, J.C.J.F.; Linssen, H.N.; German, A.L. Published
More informationCalculus and optimization
Calculus an optimization These notes essentially correspon to mathematical appenix 2 in the text. 1 Functions of a single variable Now that we have e ne functions we turn our attention to calculus. A function
More informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More informationTilburg University. Two-Dimensional Minimax Latin Hypercube Designs van Dam, Edwin. Document version: Publisher's PDF, also known as Version of record
Tilburg University Two-Dimensional Minimax Latin Hypercube Designs van Dam, Edwin Document version: Publisher's PDF, also known as Version of record Publication date: 2005 Link to publication General rights
More informationIterated Point-Line Configurations Grow Doubly-Exponentially
Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection
More informationLower Bounds for the Smoothed Number of Pareto optimal Solutions
Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.
More informationFinal Exam Study Guide and Practice Problems Solutions
Final Exam Stuy Guie an Practice Problems Solutions Note: These problems are just some of the types of problems that might appear on the exam. However, to fully prepare for the exam, in aition to making
More informationThe Case of Equality in the Dobrushin Deutsch Zenger Bound
The Case of Equality in the Dobrushin Deutsch Zenger Boun Stephen J Kirklan Department of Mathematics an Statistics University of Regina Regina, Saskatchewan CANADA S4S 0A2 Michael Neumann Department of
More informationTilburg University. Two-dimensional maximin Latin hypercube designs van Dam, Edwin. Published in: Discrete Applied Mathematics
Tilburg University Two-dimensional maximin Latin hypercube designs van Dam, Edwin Published in: Discrete Applied Mathematics Document version: Peer reviewed version Publication date: 2008 Link to publication
More informationMinimum analysis time in capillary gas chromatography. Vacuum- versus atmospheric-outlet column operation Leclercq, P.A.; Cramers, C.A.M.G.
Minimum analysis time in capillary gas chromatography. Vacuum- versus atmospheric-outlet column operation Leclercq, P.A.; Cramers, C.A.M.G. Published in: HRC & CC, Journal of High Resolution Chromatography
More information2Algebraic ONLINE PAGE PROOFS. foundations
Algebraic founations. Kick off with CAS. Algebraic skills.3 Pascal s triangle an binomial expansions.4 The binomial theorem.5 Sets of real numbers.6 Surs.7 Review . Kick off with CAS Playing lotto Using
More informationMath 342 Partial Differential Equations «Viktor Grigoryan
Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite
More informationCapacity Analysis of MIMO Systems with Unknown Channel State Information
Capacity Analysis of MIMO Systems with Unknown Channel State Information Jun Zheng an Bhaskar D. Rao Dept. of Electrical an Computer Engineering University of California at San Diego e-mail: juzheng@ucs.eu,
More informationLecture 10: October 30, 2017
Information an Coing Theory Autumn 2017 Lecturer: Mahur Tulsiani Lecture 10: October 30, 2017 1 I-Projections an applications In this lecture, we will talk more about fining the istribution in a set Π
More informationStrongly 2-connected orientations of graphs
Downloaded from orbit.dtu.dk on: Jul 04, 2018 Strongly 2-connected orientations of graphs Thomassen, Carsten Published in: Journal of Combinatorial Theory. Series B Link to article, DOI: 10.1016/j.jctb.2014.07.004
More informationDocument Version Publisher s PDF, also known as Version of Record (includes final page, issue and volume numbers)
Magnetic susceptibility of PbSnMnTe in the transition region between ferromagnetic and spin glass phase Story, T.; Galazka, R.R.; Eggenkamp, Paul; Swagten, H.J.M.; de Jonge, W.J.M. Published in: Acta Physica
More informationOptimization of Geometries by Energy Minimization
Optimization of Geometries by Energy Minimization by Tracy P. Hamilton Department of Chemistry University of Alabama at Birmingham Birmingham, AL 3594-140 hamilton@uab.eu Copyright Tracy P. Hamilton, 1997.
More informationA Sketch of Menshikov s Theorem
A Sketch of Menshikov s Theorem Thomas Bao March 14, 2010 Abstract Let Λ be an infinite, locally finite oriente multi-graph with C Λ finite an strongly connecte, an let p
More informationTime-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More informationGeometry explains the large difference in the elastic properties of fcc and hcp crystals of hard spheres Sushko, N.; van der Schoot, P.P.A.M.
Geometry explains the large difference in the elastic properties of fcc and hcp crystals of hard spheres Sushko, N.; van der Schoot, P.P.A.M. Published in: Physical Review E DOI: 10.1103/PhysRevE.72.067104
More informationNew bounds on Simonyi s conjecture
New bouns on Simonyi s conjecture Daniel Soltész soltesz@math.bme.hu Department of Computer Science an Information Theory, Buapest University of Technology an Economics arxiv:1510.07597v1 [math.co] 6 Oct
More informationRobustness and Perturbations of Minimal Bases
Robustness an Perturbations of Minimal Bases Paul Van Dooren an Froilán M Dopico December 9, 2016 Abstract Polynomial minimal bases of rational vector subspaces are a classical concept that plays an important
More informationLecture 6: Calculus. In Song Kim. September 7, 2011
Lecture 6: Calculus In Song Kim September 7, 20 Introuction to Differential Calculus In our previous lecture we came up with several ways to analyze functions. We saw previously that the slope of a linear
More informationThe dipole moment of a wall-charged void in a bulk dielectric
Downloaded from orbit.dtu.dk on: Dec 17, 2017 The dipole moment of a wall-charged void in a bulk dielectric McAllister, Iain Wilson Published in: Proceedings of the Conference on Electrical Insulation
More informationAalborg Universitet. All P3-equipackable graphs Randerath, Bert; Vestergaard, Preben Dahl. Publication date: 2008
Aalborg Universitet All P-equipackable graphs Randerath, Bert; Vestergaard, Preben Dahl Publication date: 2008 Document Version Publisher's PD, also known as Version of record Link to publication from
More informationMassively parallel molecular-continuum simulations with the macro-micro-coupling tool Neumann, P.; Harting, J.D.R.
Massively parallel molecular-continuum simulations with the macro-micro-coupling tool Neumann, P.; Harting, J.D.R. Published in: Hybrid particle-continuum methods in computational materials physics, 4-7
More informationSolution to problem 87-6* : The entropy of a Poisson distribution Boersma, J.
Solution to problem 87-6* : The entropy of a Poisson distribution Boersma, J. Published in: SIAM Review DOI: 10.1137/10359 Published: 01/01/1988 Document Version Publisher s PDF, also known as Version
More informationarxiv: v1 [math.co] 31 Mar 2008
On the maximum size of a (k,l)-sum-free subset of an abelian group arxiv:080386v1 [mathco] 31 Mar 2008 Béla Bajnok Department of Mathematics, Gettysburg College Gettysburg, PA 17325-186 USA E-mail: bbajnok@gettysburgeu
More informationCitation for pulished version (APA): Henning, M. A., & Yeo, A. (2016). Transversals in 4-uniform hypergraphs. Journal of Combinatorics, 23(3).
Syddansk Universitet Transversals in 4-uniform hypergraphs Henning, Michael A; Yeo, Anders Published in: Journal of Combinatorics Publication date: 2016 Document version Forlagets udgivne version Document
More informationChromatic number for a generalization of Cartesian product graphs
Chromatic number for a generalization of Cartesian prouct graphs Daniel Král Douglas B. West Abstract Let G be a class of graphs. The -fol gri over G, enote G, is the family of graphs obtaine from -imensional
More informationAll s Well That Ends Well: Supplementary Proofs
All s Well That Ens Well: Guarantee Resolution of Simultaneous Rigi Boy Impact 1:1 All s Well That Ens Well: Supplementary Proofs This ocument complements the paper All s Well That Ens Well: Guarantee
More informationThermodynamics of monomer partitioning in polymer latices: effect of molar volume of the monomers
Thermodynamics of monomer partitioning in polymer latices: effect of molar volume of the monomers Citation for published version (APA): Schoonbrood, H. A. S., & German, A. L. (1994). Thermodynamics of
More information3.7 Implicit Differentiation -- A Brief Introduction -- Student Notes
Fin these erivatives of these functions: y.7 Implicit Differentiation -- A Brief Introuction -- Stuent Notes tan y sin tan = sin y e = e = Write the inverses of these functions: y tan y sin How woul we
More informationNotes on Lie Groups, Lie algebras, and the Exponentiation Map Mitchell Faulk
Notes on Lie Groups, Lie algebras, an the Exponentiation Map Mitchell Faulk 1. Preliminaries. In these notes, we concern ourselves with special objects calle matrix Lie groups an their corresponing Lie
More informationMcMaster University. Advanced Optimization Laboratory. Title: The Central Path Visits all the Vertices of the Klee-Minty Cube.
McMaster University Avance Optimization Laboratory Title: The Central Path Visits all the Vertices of the Klee-Minty Cube Authors: Antoine Deza, Eissa Nematollahi, Reza Peyghami an Tamás Terlaky AvOl-Report
More informationn 1 conv(ai) 0. ( 8. 1 ) we get u1 = u2 = = ur. Hence the common value of all the Uj Tverberg's Tl1eorem
8.3 Tverberg's Tl1eorem 203 hence Uj E cone(aj ) Above we have erive L;=l 'Pi (uj ) = 0, an so by ( 8. 1 ) we get u1 = u2 = = ur. Hence the common value of all the Uj belongs to n;=l cone(aj ). It remains
More informationLATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION
The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische
More informationWitt#5: Around the integrality criterion 9.93 [version 1.1 (21 April 2013), not completed, not proofread]
Witt vectors. Part 1 Michiel Hazewinkel Sienotes by Darij Grinberg Witt#5: Aroun the integrality criterion 9.93 [version 1.1 21 April 2013, not complete, not proofrea In [1, section 9.93, Hazewinkel states
More informationComputing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions
Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5
More informationExercise Sheet 1.
Exercise Sheet 1 You can download my lecture and exercise sheets at the address http://sami.hust.edu.vn/giang-vien/?name=huynt 1) Let A, B be sets. What does the statement "A is not a subset of B " mean?
More informationPolydiagnostic study on a surfatron plasma at atmospheric pressure
Polydiagnostic study on a surfatron plasma at atmospheric pressure Citation for published version (APA): Palomares, J. M., Iordanova, E. I., Gamero, A., Sola, A., & Mullen, van der, J. J. A. M. (2009).
More informationLinear First-Order Equations
5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)
More informationON TAUBERIAN CONDITIONS FOR (C, 1) SUMMABILITY OF INTEGRALS
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 54, No. 2, 213, Pages 59 65 Publishe online: December 8, 213 ON TAUBERIAN CONDITIONS FOR C, 1 SUMMABILITY OF INTEGRALS Abstract. We investigate some Tauberian
More informationProblem set 2: Solutions Math 207B, Winter 2016
Problem set : Solutions Math 07B, Winter 016 1. A particle of mass m with position x(t) at time t has potential energy V ( x) an kinetic energy T = 1 m x t. The action of the particle over times t t 1
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationEXPLICIT BOUNDS ON MONOMIAL AND BINOMIAL EXPONENTIAL SUMS
EXPLICIT BOUNDS ON MONOMIAL AND BINOMIAL EXPONENTIAL SUMS TODD COCHRANE AND CHRISTOPHER PINNER Abstract. Let p be a prime an e p = e 2πi /p. First, we make explicit the monomial sum bouns of Heath-Brown
More informationCounting Lattice Points in Polytopes: The Ehrhart Theory
3 Counting Lattice Points in Polytopes: The Ehrhart Theory Ubi materia, ibi geometria. Johannes Kepler (1571 1630) Given the profusion of examples that gave rise to the polynomial behavior of the integer-point
More information19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control
19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior
More information7.1 Support Vector Machine
67577 Intro. to Machine Learning Fall semester, 006/7 Lecture 7: Support Vector Machines an Kernel Functions II Lecturer: Amnon Shashua Scribe: Amnon Shashua 7. Support Vector Machine We return now to
More informationSound absorption properties of a perforated plate and membrane ceiling element Nilsson, Anders C.; Rasmussen, Birgit
Aalborg Universitet Sound absorption properties of a perforated plate and membrane ceiling element Nilsson, Anders C.; Rasmussen, Birgit Published in: Proceedings of Inter-Noise 1983 Publication date:
More informationA Weak First Digit Law for a Class of Sequences
International Mathematical Forum, Vol. 11, 2016, no. 15, 67-702 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1288/imf.2016.6562 A Weak First Digit Law for a Class of Sequences M. A. Nyblom School of
More informationPublished in: Proceedings of the 21st Symposium on Mathematical Theory of Networks and Systems
Aalborg Universitet Affine variety codes are better than their reputation Geil, Hans Olav; Martin, Stefano Published in: Proceedings of the 21st Symposium on Mathematical Theory of Networks and Systems
More informationInfluence of the shape of surgical lights on the disturbance of the airflow Zoon, W.A.C.; van der Heijden, M.G.M.; Hensen, J.L.M.; Loomans, M.G.L.C.
Influence of the shape of surgical lights on the disturbance of the airflow Zoon, W.A.C.; van der Heijden, M.G.M.; Hensen, J.L.M.; Loomans, M.G.L.C. Published in: Proceedings of the 11th International
More informationThe derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)
Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)
More informationSELBERG S ORTHOGONALITY CONJECTURE FOR AUTOMORPHIC L-FUNCTIONS
SELBERG S ORTHOGONALITY CONJECTURE FOR AUTOMORPHIC L-FUNCTIONS JIANYA LIU 1 AND YANGBO YE 2 Abstract. Let π an π be automorphic irreucible unitary cuspial representations of GL m (Q A ) an GL m (Q A ),
More informationConstruction of the Electronic Radial Wave Functions and Probability Distributions of Hydrogen-like Systems
Construction of the Electronic Raial Wave Functions an Probability Distributions of Hyrogen-like Systems Thomas S. Kuntzleman, Department of Chemistry Spring Arbor University, Spring Arbor MI 498 tkuntzle@arbor.eu
More informationTechnion - Computer Science Department - M.Sc. Thesis MSC Constrained Codes for Two-Dimensional Channels.
Technion - Computer Science Department - M.Sc. Thesis MSC-2006- - 2006 Constraine Coes for Two-Dimensional Channels Keren Censor Technion - Computer Science Department - M.Sc. Thesis MSC-2006- - 2006 Technion
More informationTwo formulas for the Euler ϕ-function
Two formulas for the Euler ϕ-function Robert Frieman A multiplication formula for ϕ(n) The first formula we want to prove is the following: Theorem 1. If n 1 an n 2 are relatively prime positive integers,
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More informationConservation Laws. Chapter Conservation of Energy
20 Chapter 3 Conservation Laws In orer to check the physical consistency of the above set of equations governing Maxwell-Lorentz electroynamics [(2.10) an (2.12) or (1.65) an (1.68)], we examine the action
More informationMatrix representation of a Neural Network
Downloaded from orbit.dtu.dk on: May 01, 2018 Matrix representation of a Neural Network Christensen, Bjørn Klint Publication date: 2003 Document Version Publisher's PDF, also known as Version of record
More informationA Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential
Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix
More information6 General properties of an autonomous system of two first order ODE
6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x
More informationALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS
ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS MARK SCHACHNER Abstract. When consiere as an algebraic space, the set of arithmetic functions equippe with the operations of pointwise aition an
More information