Carl de Boor. Introduction
|
|
- Scott Gardner
- 5 years ago
- Views:
Transcription
1 Multivariate polynomial interpolation: A GC 2 -set in R 4 without a maximal hyperplane Carl de Boor Abstract. A set T R d at which interpolation from Π n (R d ) (polynomials of degree n) is uniquely possible is a GC n-set if the associated Lagrange fundamental polynomials have only linear factors. For such GC n-sets T in the plane, Gasca and Maeztu conjectured the existence of a line containing n + 1 points from T. It is shown here that, already in R 4, there exist GC 2 -sets T without any hyperplanes containing dimπ 2 (R 3 ) points from T. Introduction This note is a follow-up on [B] inspired by Apozyan s work [A1], for which a convenient reference is [A2]. It concerns interpolation to data at some set T in R d from the set Π n = Π n (R d ) of polynomials of degree n in d variables. Call such a set T n-correct if the map δ T : p p T := (p(τ) : τ T), when restricted to Π n, is 1-1 and onto R T, i.e., if there exists, for every a R T, exactly one p Π n that agrees with a on T, i.e., satisfies p(τ) = a(τ), τ T. If #T = dimπ n (R d ), then the n-correctness of T follows already from δ T Π n (R d ) being 1-1 or onto. Among the n-correct sets, Chung and Yao [CY] have singled out what we now call GC n -sets. These are subsets T of R d (or C d ) with the property that, for every τ T, there exist n hyperplanes whose union contains all the points of T except τ. It is easily seen that a GC n -set is n-correct. In [GM], Gasca and Maetzu conjectured that every planar GC n -set has a maximal line, i.e., a straight line containing n+1 of the points of T. Such a line was called maximal in [B] since no line could contain more than n + 1 points from an n-correct planar set. I will refer to this as the GM n -conjecture. The conjecture has been verified only for n 5. In [CG], Carnicer and Gasca showed that if the GM n conjecture is true for all n n 0, then, for every n n 0, every planar GC n -set has three maximal lines. In an effort to understand better the GM n -conjecture, I proposed in [B] the following CG n -conjecture. Every GC n -set in R d has at least d + 1 maximal hyperplanes. Here, a hyperplane H in R d is called maximal for T if it contains the maximal number of points from T possible when T is n-correct. This number equals dimπ n (R d 1 ) = ( ) d 1+n n. Further, I disproved this conjecture by exhibiting in [B] a GC 2 -set in R 3 with only three maximal hyperplanes. The idea behind the construction of that counterexample has been used very cleverly by Apozyan in [A1] to construct a GC 2 -set in R 6 without any maximal hyperplanes, showing that the very GM-conjecture fails to hold for d 6. It is the purpose of this note to exhibit such a set in R 4 and, incidentally, show that the trivariate counterexample in [B] can be further refined into a GC 2 -set with just two maximal hyperplanes. 1
2 Construction of a GC 2 -set in R d Here is a well known recipe for obtaining a GC 2 -set in R d. Start with hyperplanes H 0,...,H d in R d in general position. This means that any d of them have exactly one point in common and that point is not on the remaining hyperplane. In symbols, H i {a i } := j i H j, i = 0,...,d. Now choose b ij on the line through a i and a j and different from either point. In symbols, b ij {a i, a j }\{a i, a j }, 0 i < j d. Note that b ij fails to lie in H i H j since, otherwise a i H i or a j H j, a contradiction. Let I claim that A := {a i : 0 i d}, B := {b ij =: b ji : 0 i < j d}. T := A B is a GC 2 -set. Indeed, for each 0 i d, H i contains all a j for j i, hence all b jk with j i k, making H i 2-maximal in the sense that #(T H i ) = dimπ 2 (R d 1 ). Further, (1) T\(H i {a i }) = {b ij : j i}, a set of d elements, hence contained in some hyperplane K i. However, this hyperplane cannot contain a i since, with each b ij it then would also have to contain a j, hence would have to contain A, therefore K i = H j, all j, contradicting the assumption that the hyperplanes H 0,...,H d are in general position. This shows that while (1) implies that T\(H i K i ) = {a i }, 0 i d, T\(H i H j ) = {b ij }, 0 i < j d. Therefore, T is a GC 2 -set. In particular, T is 2-correct. The move a i b ij b jk b ik b jk a j a k (2) Figure. The placement of the b jk and the move ijk. 2
3 Now consider the point set T obtained from T by one or more of the following kind of move : for a triple ijk with i j k i, we replace b jk by a point b jk in the punctuated flat {b ij, b ik }\{b ij, b ik }, making certain that no other move changes the points b ij, b ik. This ijk move takes place entirely within the plane P ijk := {a i, a j, a k }, hence entirely within the hyperplanes H h, h {i, j, k}, hence does not increase the number of points in any one hyperplane but does move one of the points from H i into K i, thus destroying the maximality of H i. We also require that at most one point is removed in this fashion from any one H i. Finally, note that neither b jk nor b jk are in H j H k, i.e., (3) {b jk, b jk } (H j H k ) =, as we observed earlier for b jk, to which we now add that if, e.g., b jk H k, then, as b ij H k, also b ik H k, therefore, as a i H k, also a k H k, a contradiction. Proposition. The set T resulting from such moves is again a GC 2 -set. Proof: We must, for each τ T, show T \{τ} to be contained in the union of two hyperplanes which does not contain τ. We follow [A1] by first proving that T is 2-correct and then proving that (4) τ T hyperplanes H τ, K τ, (T \{τ}) (H τ K τ ). The 2-correctness of T then implies that τ (H τ K τ ). τ T. T is 2-correct: Since #T = #T = dim Π 2 (R d ), it is sufficient to prove that δ T is 1-1 on Π 2 (R d ). For this, recall the observation that the move ijk takes place entirely within the plane P ijk = {a i, a j, a k }, and replaces one of the six points of T in P ijk by another point on that plane in such a way that the six points in P ijk of the resulting T form again a 2-correct set in that plane (the effect of removing b ij from {a j, a k } and placing its replacement b jk in {b ij, b ik }\{b ik, b ik }). Thus, if δ T p = 0 for some p Π 2 (R d ), then p must vanish on all of P ijk, and this holds for every P ijk with {i, j, k} a 3-subset of {0,..., d} whether or not a move took place in it, hence p must vanish on T, hence p = 0, by the 2-correctness of T. proof of (4) is by cases, and uses b jk to denote b jk or b jk as the case may be. Case τ = a i : If no point was removed from H i, then (5) T\(H i {a i }) = {b ij : j i}, a set of d elements, hence contained in some hyperplane, K i, proving (4) for this case. If, on the other hand, some point was removed from H i, then it was moved into the afore-mentioned K i, hence, either way, (T \{a i }) (H i K i ). Case τ = b jk : If all moves took place in H j or H k, then, by (3), T \(H j H k ) = {b jk }. Otherwise, any move not entirely within H j H k must involve both a j and a k, and, as b jk was not moved, must be a move jik or kij. Assume without loss of generality that it was the move jik. Then T \(H k {b jk }) = {b kr : r j, k} {a k }, a set of d points, hence contained in some hyperplane K k, proving (4) for this case. Case τ = b jk : Then, no other move could have involved j and k, hence, all other moves took place either entirely in H j or in H k. Therefore, with (3), T \(H j H k ) = {b jk }. 3
4 We now know that T is, indeed, a GC 2 -set, with certain H i now not maximal for T. Could our moves have generated a new maximal hyperplane for T different from the H i? To answer this question, we give an argument inspired by [A1]. Assume that H is such a hyperplane, and let µ := #(A H). Then µ < d since, otherwise, H = H i for some i (if µ = d), or H = R d (if µ = d + 1), and both of these possibilities are ruled out by our assumptions. Suppose that a j H while a k H. Then b jk H and if T contains instead b kj obtained through a move ijk then, as a k H, the line {a i, a k } has at most one point in common with H, hence the point b ik on that flat could be chosen so as not to lie in H, hence the point b jk can be chosen on the line {b ij, b ik } so as not to lie in H. Hence, either way, for every j, k with a j H a k, there is a point in T \H, with different pairs (j, k) giving rise to different points. Since there are µ(d+1 µ) such pairs, and in addition, #(A\H) = d + 1 µ, we get altogether at least (1 + µ)(d + 1 µ) points from T not in H while maximality of H requires #(T \H) to equal dimπ 2 (R d ) dimπ 2 (R d 1 ) = d + 1 which only leaves the conclusion that µ = 0. However, even if, at this point, H contained B = T \A, we could make that impossible in case d > 2 by changing one of the unmoved b jk from the unique point of intersection of {a j, a k } with H to any other point on that line (other than a j or a k ), thus making B = T \A not containable in a hyperplane. We haved proved the following Corollary. For d > 2, the (possibly slightly modified) GC 2 -set T has as maximal hyperplanes only those H i for which there was no move ijk. What is the maximal number of H i that could have lost their maximality? This will depend on d since, e.g., for d = 2, just one hyperplane H i can be deprived of a point by such a move but this happens only at the cost of generating a new maximal hyperplane, namely K i. a 2 a 3 a 0 (a) (b) (6) Figure. A 2-point variation (b) of a quadratic principal lattice (a) in R 3 has only 2 maximals. a 1 For d = 3, after the move 012, with b 12 now not in H 0, we cannot move the other two b-points within H 0 nor do we want to move them out of H 0. We are also obliged not to move the points b 01 and b 02, hence are left with just one other still movable point in B, namely b 03, which we could move within H 1 or H 2, thus moving it out of H 2 or H 1. Let s make the move 103, which requires us not to have moved b 01 nor b 13. The resulting T has only two of the H i still maximal. This is an improvement over the result in [B] where I made only the first move, hence retained 3 maximal hyperplanes. For d = 4, the move 012 will, as we saw in the case d = 3, permit, e.g., the move 103 within H 4, and these two moves remove b 12 from H 0 and b 03 from H 1. This ties down b 01, b 02 and b 13, leaving just b 23 in H 4 free to move, in the move 423 which removes b 23 from H 4 and ties down b 24 and b 34 but leaves b 04, b 14 4
5 free to move; both lie in H 2 H 3, suggesting the move 204 which removes b 04 from H 2 and/or the move 314 which removes b 14 from H 3. Could we do both moves? The move 204 requires us to keep b 02 and b 24, while the move 314 requires us to keep b 13 and b 34. Hence we can do both moves and, after those two moves, have altogether moved b 12 from H 0, b 03 from H 1, b 04 from H 2, b 14 from H 3, and b 23 from H 4 while keeping fixed b 01, b 02, b 13, b 24, b 34. Theorem. Already in R 4, there are GC 2 -sets without any maximal hyperplanes. Such a result was achieved by Apozyan in [A1] only in R 6 by a more cautious set of d + 1 moves any two of which had only one index in common, thereby ensuring that the b ij, b ik used in the move ijk will not be involved in any other move while it is only necessary to ensure that neither will be moved by another move; however, such a set of d + 1 cautious moves is only realizable for d > 5. o x x x o x x o x x o x x x o o x x o x x o x x x o x x o x x o x x x o (7) Figure. My moves vs Apozyan s moves. Acknowledgements. I acknowledge with pleasure the hours spent with Tomas Sauer in September 2011 working our way through the thesis [A1] and thank Hakop Hakopian for the kindness of providing me with a copy of it. My debts to Armen Apozyan are acknowledged throughout this note. References [A1] Armen Apozyan (2011), On multivariate polynomial interpolation, GC n -sets and Gasca-Maetzu conjecture, dissertation, Institute of Mathematics of the NAS RA, Yerevan (Armenia). [A2] Armen Apozyan (2011), A six-dimensional counterexample for the GM d conjecture, Jaen J. Approx. 3(2), [B] Carl de Boor (2008), Multivariate polynomial interpolation: conjectures concerning GC-sets, Numer. Algorithms 150(1), [CG] J. M. Carnicer and M. Gasca (2003), On Chung and Yao s geometric characterization for bivariate polynomial interpolation, in Curve and Surface Design: Saint-Malo 2002 (Tom Lyche, Marie-Laurence Mazure, and Larry L. Schumaker Eds.), Nashboro Press (Brentwood TN), [CY] K. C. Chung and T. H. Yao (1977), On lattices admitting unique Lagrange interpolations, SIAM J. Numer. Anal. 14, [GM] M. Gasca and J. I. Maeztu (1982), On Lagrange and Hermite interpolation in IR k, Numer. Math. 39, sep12 5
On the usage of lines in GC n sets
On the usage of lines in GC n sets Hakop Hakopian, Vahagn Vardanyan arxiv:1807.08182v3 [math.co] 16 Aug 2018 Abstract A planar node set X, with X = ( ) n+2 2 is called GCn set if each node possesses fundamental
More informationBarycentric coordinates for Lagrange interpolation over lattices on a simplex
Barycentric coordinates for Lagrange interpolation over lattices on a simplex Gašper Jaklič gasper.jaklic@fmf.uni-lj.si, Jernej Kozak jernej.kozak@fmf.uni-lj.si, Marjeta Krajnc marjetka.krajnc@fmf.uni-lj.si,
More information290 J.M. Carnicer, J.M. Pe~na basis (u 1 ; : : : ; u n ) consisting of minimally supported elements, yet also has a basis (v 1 ; : : : ; v n ) which f
Numer. Math. 67: 289{301 (1994) Numerische Mathematik c Springer-Verlag 1994 Electronic Edition Least supported bases and local linear independence J.M. Carnicer, J.M. Pe~na? Departamento de Matematica
More informationVandermonde Matrices for Intersection Points of Curves
This preprint is in final form. It appeared in: Jaén J. Approx. (009) 1, 67 81 Vandermonde Matrices for Intersection Points of Curves Hakop Hakopian, Kurt Jetter and Georg Zimmermann Abstract We reconsider
More informationInterpolation on lines by ridge functions
Available online at www.sciencedirect.com ScienceDirect Journal of Approximation Theory 175 (2013) 91 113 www.elsevier.com/locate/jat Full length article Interpolation on lines by ridge functions V.E.
More informationEXISTENCE OF SET-INTERPOLATING AND ENERGY- MINIMIZING CURVES
EXISTENCE OF SET-INTERPOLATING AND ENERGY- MINIMIZING CURVES JOHANNES WALLNER Abstract. We consider existence of curves c : [0, 1] R n which minimize an energy of the form c (k) p (k = 1, 2,..., 1 < p
More information5-Chromatic Steiner Triple Systems
5-Chromatic Steiner Triple Systems Jean Fugère Lucien Haddad David Wehlau March 21, 1994 Abstract We show that, up to an automorphism, there is a unique independent set in PG(5,2) that meet every hyperplane
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ANDREW SALCH 1. Hilbert s Nullstellensatz. The last lecture left off with the claim that, if J k[x 1,..., x n ] is an ideal, then
More informationIDEAL INTERPOLATION: MOURRAIN S CONDITION VS D-INVARIANCE
**************************************** BANACH CENTER PUBLICATIONS, VOLUME ** INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 200* IDEAL INTERPOLATION: MOURRAIN S CONDITION VS D-INVARIANCE
More informationA sharp upper bound on the approximation order of smooth bivariate pp functions C. de Boor and R.Q. Jia
A sharp upper bound on the approximation order of smooth bivariate pp functions C. de Boor and R.Q. Jia Introduction It is the purpose of this note to show that the approximation order from the space Π
More information8. Prime Factorization and Primary Decompositions
70 Andreas Gathmann 8. Prime Factorization and Primary Decompositions 13 When it comes to actual computations, Euclidean domains (or more generally principal ideal domains) are probably the nicest rings
More information2. Prime and Maximal Ideals
18 Andreas Gathmann 2. Prime and Maximal Ideals There are two special kinds of ideals that are of particular importance, both algebraically and geometrically: the so-called prime and maximal ideals. Let
More informationError formulas for divided difference expansions and numerical differentiation
Error formulas for divided difference expansions and numerical differentiation Michael S. Floater Abstract: We derive an expression for the remainder in divided difference expansions and use it to give
More informationCHAPTER 1. Relations. 1. Relations and Their Properties. Discussion
CHAPTER 1 Relations 1. Relations and Their Properties 1.1. Definition of a Relation. Definition 1.1.1. A binary relation from a set A to a set B is a subset R A B. If (a, b) R we say a is Related to b
More informationCOUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF
COUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF NATHAN KAPLAN Abstract. The genus of a numerical semigroup is the size of its complement. In this paper we will prove some results
More informationPOLYA CONDITIONS FOR MULTIVARIATE BIRKHOFF INTERPOLATION: FROM GENERAL TO RECTANGULAR SETS OF NODES. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXIX, 1(20), pp. 9 18 9 POLYA CONDITIONS FOR MULTIVARIATE BIRKHOFF INTERPOLATION: FROM GENERAL TO RECTANGULAR SETS OF NODES M. CRAINIC and N. CRAINIC Abstract. Polya conditions
More informationNUMERICAL MACAULIFICATION
NUMERICAL MACAULIFICATION JUAN MIGLIORE AND UWE NAGEL Abstract. An unpublished example due to Joe Harris from 1983 (or earlier) gave two smooth space curves with the same Hilbert function, but one of the
More informationPolynomial interpolation in several variables: lattices, differences, and ideals
Preprint 101 Polynomial interpolation in several variables: lattices, differences, and ideals Tomas Sauer Lehrstuhl für Numerische Mathematik, Justus Liebig Universität Gießen Heinrich Buff Ring 44, D
More informationMath 203, Solution Set 4.
Math 203, Solution Set 4. Problem 1. Let V be a finite dimensional vector space and let ω Λ 2 V be such that ω ω = 0. Show that ω = v w for some vectors v, w V. Answer: It is clear that if ω = v w then
More informationLINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD. To Professor Wolfgang Schmidt on his 75th birthday
LINEAR EQUATIONS WITH UNKNOWNS FROM A MULTIPLICATIVE GROUP IN A FUNCTION FIELD JAN-HENDRIK EVERTSE AND UMBERTO ZANNIER To Professor Wolfgang Schmidt on his 75th birthday 1. Introduction Let K be a field
More informationV (v i + W i ) (v i + W i ) is path-connected and hence is connected.
Math 396. Connectedness of hyperplane complements Note that the complement of a point in R is disconnected and the complement of a (translated) line in R 2 is disconnected. Quite generally, we claim that
More informationMATH 326: RINGS AND MODULES STEFAN GILLE
MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called
More informationarxiv:math/ v2 [math.na] 25 Mar 2004
UNIFORM BIRKHOFF INTERPOLATION WITH RECTANGULAR SETS OF NODES arxiv:math/0302192v2 [math.na] 25 Mar 2004 MARIUS CRAINIC AND NICOLAE CRAINIC Abstract. In this paper we initiate the study of Birkhoff interpolation
More informationA Characterization of (3+1)-Free Posets
Journal of Combinatorial Theory, Series A 93, 231241 (2001) doi:10.1006jcta.2000.3075, available online at http:www.idealibrary.com on A Characterization of (3+1)-Free Posets Mark Skandera Department of
More informationThe Interlace Polynomial of Graphs at 1
The Interlace Polynomial of Graphs at 1 PN Balister B Bollobás J Cutler L Pebody July 3, 2002 Department of Mathematical Sciences, University of Memphis, Memphis, TN 38152 USA Abstract In this paper we
More informationLebesgue measure on R is just one of many important measures in mathematics. In these notes we introduce the general framework for measures.
Measures In General Lebesgue measure on R is just one of many important measures in mathematics. In these notes we introduce the general framework for measures. Definition: σ-algebra Let X be a set. A
More informationMath 115 Midterm Solutions
Math 115 Midterm Solutions 1. (25 points) (a) (10 points) Let S = {0, 1, 2}. Find polynomials with real coefficients of degree 2 P 0, P 1, and P 2 such that P i (i) = 1 and P i (j) = 0 when i j, for i,
More informationLagrange Interpolation and Neville s Algorithm. Ron Goldman Department of Computer Science Rice University
Lagrange Interpolation and Neville s Algorithm Ron Goldman Department of Computer Science Rice University Tension between Mathematics and Engineering 1. How do Mathematicians actually represent curves
More informationMAT 3271: Selected solutions to problem set 7
MT 3271: Selected solutions to problem set 7 Chapter 3, Exercises: 16. Consider the Real ffine Plane (that is what the text means by the usual Euclidean model ), which is a model of incidence geometry.
More informationInterpolation and Approximation
Interpolation and Approximation The Basic Problem: Approximate a continuous function f(x), by a polynomial p(x), over [a, b]. f(x) may only be known in tabular form. f(x) may be expensive to compute. Definition:
More informationMath 117: Topology of the Real Numbers
Math 117: Topology of the Real Numbers John Douglas Moore November 10, 2008 The goal of these notes is to highlight the most important topics presented in Chapter 3 of the text [1] and to provide a few
More informationNOTES on LINEAR ALGEBRA 1
School of Economics, Management and Statistics University of Bologna Academic Year 207/8 NOTES on LINEAR ALGEBRA for the students of Stats and Maths This is a modified version of the notes by Prof Laura
More informationLOWER BOUNDARY HYPERPLANES OF THE CANONICAL LEFT CELLS IN THE AFFINE WEYL GROUP W a (Ãn 1) Jian-yi Shi
LOWER BOUNDARY HYPERPLANES OF THE CANONICAL LEFT CELLS IN THE AFFINE WEYL GROUP W a (Ãn 1) Jian-yi Shi Department of Mathematics, East China Normal University, Shanghai, 200062, China and Center for Combinatorics,
More informationMath 421, Homework #6 Solutions. (1) Let E R n Show that = (E c ) o, i.e. the complement of the closure is the interior of the complement.
Math 421, Homework #6 Solutions (1) Let E R n Show that (Ē) c = (E c ) o, i.e. the complement of the closure is the interior of the complement. 1 Proof. Before giving the proof we recall characterizations
More informationAnalysis-3 lecture schemes
Analysis-3 lecture schemes (with Homeworks) 1 Csörgő István November, 2015 1 A jegyzet az ELTE Informatikai Kar 2015. évi Jegyzetpályázatának támogatásával készült Contents 1. Lesson 1 4 1.1. The Space
More informationORBIT-HOMOGENEITY IN PERMUTATION GROUPS
Submitted exclusively to the London Mathematical Society DOI: 10.1112/S0000000000000000 ORBIT-HOMOGENEITY IN PERMUTATION GROUPS PETER J. CAMERON and ALEXANDER W. DENT Abstract This paper introduces the
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationSemimatroids and their Tutte polynomials
Semimatroids and their Tutte polynomials Federico Ardila Abstract We define and study semimatroids, a class of objects which abstracts the dependence properties of an affine hyperplane arrangement. We
More informationOn interpolation by radial polynomials C. de Boor Happy 60th and beyond, Charlie!
On interpolation by radial polynomials C. de Boor Happy 60th and beyond, Charlie! Abstract A lemma of Micchelli s, concerning radial polynomials and weighted sums of point evaluations, is shown to hold
More informationOn a bivariate interpolation formula
Proc. of the 8th WSEAS Int. Conf. on Mathematical Methods and Computational Techniques in Electrical Engineering, Bucharest, October 16-17, 2006 113 On a bivariate interpolation formula DANA SIMIAN Lucian
More informationOn the Waring problem for polynomial rings
On the Waring problem for polynomial rings Boris Shapiro jointly with Ralf Fröberg, Giorgio Ottaviani Université de Genève, March 21, 2016 Introduction In this lecture we discuss an analog of the classical
More informationA NOTE ON MATRIX REFINEMENT EQUATIONS. Abstract. Renement equations involving matrix masks are receiving a lot of attention these days.
A NOTE ON MATRI REFINEMENT EQUATIONS THOMAS A. HOGAN y Abstract. Renement equations involving matrix masks are receiving a lot of attention these days. They can play a central role in the study of renable
More information1 The Erdős Ko Rado Theorem
1 The Erdős Ko Rado Theorem A family of subsets of a set is intersecting if any two elements of the family have at least one element in common It is easy to find small intersecting families; the basic
More informationMODEL ANSWERS TO HWK #3
MODEL ANSWERS TO HWK #3 1. Suppose that the point p = [v] and that the plane H corresponds to W V. Then a line l containing p, contained in H is spanned by the vector v and a vector w W, so that as a point
More informationSTABILITY AND POSETS
STABILITY AND POSETS CARL G. JOCKUSCH, JR., BART KASTERMANS, STEFFEN LEMPP, MANUEL LERMAN, AND REED SOLOMON Abstract. Hirschfeldt and Shore have introduced a notion of stability for infinite posets. We
More informationCOMPLEXITY OF SHORT RECTANGLES AND PERIODICITY
COMPLEXITY OF SHORT RECTANGLES AND PERIODICITY VAN CYR AND BRYNA KRA Abstract. The Morse-Hedlund Theorem states that a bi-infinite sequence η in a finite alphabet is periodic if and only if there exists
More informationTetrahedral C m Interpolation by Rational Functions
Tetrahedral C m Interpolation by Rational Functions Guoliang Xu State Key Laboratory of Scientific and Engineering Computing, ICMSEC, Chinese Academy of Sciences Chuan I Chu Weimin Xue Department of Mathematics,
More informationLax embeddings of the Hermitian Unital
Lax embeddings of the Hermitian Unital V. Pepe and H. Van Maldeghem Abstract In this paper, we prove that every lax generalized Veronesean embedding of the Hermitian unital U of PG(2, L), L a quadratic
More informationTrivariate C r Polynomial Macro-Elements
Trivariate C r Polynomial Macro-Elements Ming-Jun Lai 1) and Larry L. Schumaker 2) Abstract. Trivariate C r macro-elements defined in terms of polynomials of degree 8r + 1 on tetrahedra are analyzed. For
More information(dim Z j dim Z j 1 ) 1 j i
Math 210B. Codimension 1. Main result and some interesting examples Let k be a field, and A a domain finitely generated k-algebra. In class we have seen that the dimension theory of A is linked to the
More informationMath 660-Lecture 15: Finite element spaces (I)
Math 660-Lecture 15: Finite element spaces (I) (Chapter 3, 4.2, 4.3) Before we introduce the concrete spaces, let s first of all introduce the following important lemma. Theorem 1. Let V h consists of
More informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationWelsh s problem on the number of bases of matroids
Welsh s problem on the number of bases of matroids Edward S. T. Fan 1 and Tony W. H. Wong 2 1 Department of Mathematics, California Institute of Technology 2 Department of Mathematics, Kutztown University
More informationSpanning and Independence Properties of Finite Frames
Chapter 1 Spanning and Independence Properties of Finite Frames Peter G. Casazza and Darrin Speegle Abstract The fundamental notion of frame theory is redundancy. It is this property which makes frames
More informationTHE CHEBOTAREV INVARIANT OF A FINITE GROUP
THE CHOBATAREV INVARIANT OF A FINITE GROUP Andrea Lucchini Università di Padova, Italy ISCHIA GROUP THEORY 2016 March, 29th - April, 2nd Let G be a nontrivial finite group and let x = (x n ) n N be a sequence
More informationLECTURE 3 Matroids and geometric lattices
LECTURE 3 Matroids and geometric lattices 3.1. Matroids A matroid is an abstraction of a set of vectors in a vector space (for us, the normals to the hyperplanes in an arrangement). Many basic facts about
More informationA chain rule for multivariate divided differences
A chain rule for multivariate divided differences Michael S. Floater Abstract In this paper we derive a formula for divided differences of composite functions of several variables with respect to rectangular
More information4.7 The Levi-Civita connection and parallel transport
Classnotes: Geometry & Control of Dynamical Systems, M. Kawski. April 21, 2009 138 4.7 The Levi-Civita connection and parallel transport In the earlier investigation, characterizing the shortest curves
More informationMULTIPLICITIES OF MONOMIAL IDEALS
MULTIPLICITIES OF MONOMIAL IDEALS JÜRGEN HERZOG AND HEMA SRINIVASAN Introduction Let S = K[x 1 x n ] be a polynomial ring over a field K with standard grading, I S a graded ideal. The multiplicity of S/I
More informationA geometric proof of the spectral theorem for real symmetric matrices
0 0 0 A geometric proof of the spectral theorem for real symmetric matrices Robert Sachs Department of Mathematical Sciences George Mason University Fairfax, Virginia 22030 rsachs@gmu.edu January 6, 2011
More informationFinite affine planes in projective spaces
Finite affine planes in projective spaces J. A.Thas H. Van Maldeghem Ghent University, Belgium {jat,hvm}@cage.ugent.be Abstract We classify all representations of an arbitrary affine plane A of order q
More informationMath 145. Codimension
Math 145. Codimension 1. Main result and some interesting examples In class we have seen that the dimension theory of an affine variety (irreducible!) is linked to the structure of the function field in
More informationSystems of Linear Equations
LECTURE 6 Systems of Linear Equations You may recall that in Math 303, matrices were first introduced as a means of encapsulating the essential data underlying a system of linear equations; that is to
More informationSolving the 3D Laplace Equation by Meshless Collocation via Harmonic Kernels
Solving the 3D Laplace Equation by Meshless Collocation via Harmonic Kernels Y.C. Hon and R. Schaback April 9, Abstract This paper solves the Laplace equation u = on domains Ω R 3 by meshless collocation
More informationWe simply compute: for v = x i e i, bilinearity of B implies that Q B (v) = B(v, v) is given by xi x j B(e i, e j ) =
Math 395. Quadratic spaces over R 1. Algebraic preliminaries Let V be a vector space over a field F. Recall that a quadratic form on V is a map Q : V F such that Q(cv) = c 2 Q(v) for all v V and c F, and
More informationNeville s Method. MATH 375 Numerical Analysis. J. Robert Buchanan. Fall Department of Mathematics. J. Robert Buchanan Neville s Method
Neville s Method MATH 375 Numerical Analysis J. Robert Buchanan Department of Mathematics Fall 2013 Motivation We have learned how to approximate a function using Lagrange polynomials and how to estimate
More informationChapter 3 Conforming Finite Element Methods 3.1 Foundations Ritz-Galerkin Method
Chapter 3 Conforming Finite Element Methods 3.1 Foundations 3.1.1 Ritz-Galerkin Method Let V be a Hilbert space, a(, ) : V V lr a bounded, V-elliptic bilinear form and l : V lr a bounded linear functional.
More informationMath 210C. The representation ring
Math 210C. The representation ring 1. Introduction Let G be a nontrivial connected compact Lie group that is semisimple and simply connected (e.g., SU(n) for n 2, Sp(n) for n 1, or Spin(n) for n 3). Let
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 6: Scattered Data Interpolation with Polynomial Precision Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu
More informationLinear Algebra Notes. Lecture Notes, University of Toronto, Fall 2016
Linear Algebra Notes Lecture Notes, University of Toronto, Fall 2016 (Ctd ) 11 Isomorphisms 1 Linear maps Definition 11 An invertible linear map T : V W is called a linear isomorphism from V to W Etymology:
More informationMath113: Linear Algebra. Beifang Chen
Math3: Linear Algebra Beifang Chen Spring 26 Contents Systems of Linear Equations 3 Systems of Linear Equations 3 Linear Systems 3 2 Geometric Interpretation 3 3 Matrices of Linear Systems 4 4 Elementary
More informationAuerbach bases and minimal volume sufficient enlargements
Auerbach bases and minimal volume sufficient enlargements M. I. Ostrovskii January, 2009 Abstract. Let B Y denote the unit ball of a normed linear space Y. A symmetric, bounded, closed, convex set A in
More informationMath 530 Lecture Notes. Xi Chen
Math 530 Lecture Notes Xi Chen 632 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca 1991 Mathematics Subject Classification. Primary
More informationThis is a closed subset of X Y, by Proposition 6.5(b), since it is equal to the inverse image of the diagonal under the regular map:
Math 6130 Notes. Fall 2002. 7. Basic Maps. Recall from 3 that a regular map of affine varieties is the same as a homomorphism of coordinate rings (going the other way). Here, we look at how algebraic properties
More informationThe number 6. Gabriel Coutinho 2013
The number 6 Gabriel Coutinho 2013 Abstract The number 6 has a unique and distinguished property. It is the only natural number n for which there is a construction of n isomorphic objects on a set with
More information(II.B) Basis and dimension
(II.B) Basis and dimension How would you explain that a plane has two dimensions? Well, you can go in two independent directions, and no more. To make this idea precise, we formulate the DEFINITION 1.
More informationThe initial involution patterns of permutations
The initial involution patterns of permutations Dongsu Kim Department of Mathematics Korea Advanced Institute of Science and Technology Daejeon 305-701, Korea dskim@math.kaist.ac.kr and Jang Soo Kim Department
More informationChordal Coxeter Groups
arxiv:math/0607301v1 [math.gr] 12 Jul 2006 Chordal Coxeter Groups John Ratcliffe and Steven Tschantz Mathematics Department, Vanderbilt University, Nashville TN 37240, USA Abstract: A solution of the isomorphism
More informationARCS IN FINITE PROJECTIVE SPACES. Basic objects and definitions
ARCS IN FINITE PROJECTIVE SPACES SIMEON BALL Abstract. These notes are an outline of a course on arcs given at the Finite Geometry Summer School, University of Sussex, June 26-30, 2017. Let K denote an
More informationDynamic P n to P n Alignment
Dynamic P n to P n Alignment Amnon Shashua and Lior Wolf School of Engineering and Computer Science, the Hebrew University of Jerusalem, Jerusalem, 91904, Israel {shashua,lwolf}@cs.huji.ac.il We introduce
More informationMath 730 Homework 6. Austin Mohr. October 14, 2009
Math 730 Homework 6 Austin Mohr October 14, 2009 1 Problem 3A2 Proposition 1.1. If A X, then the family τ of all subsets of X which contain A, together with the empty set φ, is a topology on X. Proof.
More informationA Harvard Sampler. Evan Chen. February 23, I crashed a few math classes at Harvard on February 21, Here are notes from the classes.
A Harvard Sampler Evan Chen February 23, 2014 I crashed a few math classes at Harvard on February 21, 2014. Here are notes from the classes. 1 MATH 123: Algebra II In this lecture we will make two assumptions.
More informationGood Problems. Math 641
Math 641 Good Problems Questions get two ratings: A number which is relevance to the course material, a measure of how much I expect you to be prepared to do such a problem on the exam. 3 means of course
More informationarxiv:math/ v1 [math.co] 3 Sep 2000
arxiv:math/0009026v1 [math.co] 3 Sep 2000 Max Min Representation of Piecewise Linear Functions Sergei Ovchinnikov Mathematics Department San Francisco State University San Francisco, CA 94132 sergei@sfsu.edu
More informationMATH 243E Test #3 Solutions
MATH 4E Test # Solutions () Find a recurrence relation for the number of bit strings of length n that contain a pair of consecutive 0s. You do not need to solve this recurrence relation. (Hint: Consider
More informationSCALE INVARIANT FOURIER RESTRICTION TO A HYPERBOLIC SURFACE
SCALE INVARIANT FOURIER RESTRICTION TO A HYPERBOLIC SURFACE BETSY STOVALL Abstract. This result sharpens the bilinear to linear deduction of Lee and Vargas for extension estimates on the hyperbolic paraboloid
More informationChapter 2: Linear Independence and Bases
MATH20300: Linear Algebra 2 (2016 Chapter 2: Linear Independence and Bases 1 Linear Combinations and Spans Example 11 Consider the vector v (1, 1 R 2 What is the smallest subspace of (the real vector space
More informationM17 MAT25-21 HOMEWORK 6
M17 MAT25-21 HOMEWORK 6 DUE 10:00AM WEDNESDAY SEPTEMBER 13TH 1. To Hand In Double Series. The exercises in this section will guide you to complete the proof of the following theorem: Theorem 1: Absolute
More informationFour-coloring P 6 -free graphs. I. Extending an excellent precoloring
Four-coloring P 6 -free graphs. I. Extending an excellent precoloring Maria Chudnovsky Princeton University, Princeton, NJ 08544 Sophie Spirkl Princeton University, Princeton, NJ 08544 Mingxian Zhong Columbia
More informationConvergence in shape of Steiner symmetrized line segments. Arthur Korneychuk
Convergence in shape of Steiner symmetrized line segments by Arthur Korneychuk A thesis submitted in conformity with the requirements for the degree of Master of Science Graduate Department of Mathematics
More informationCodewords of small weight in the (dual) code of points and k-spaces of P G(n, q)
Codewords of small weight in the (dual) code of points and k-spaces of P G(n, q) M. Lavrauw L. Storme G. Van de Voorde October 4, 2007 Abstract In this paper, we study the p-ary linear code C k (n, q),
More informationSpline Methods Draft. Tom Lyche and Knut Mørken
Spline Methods Draft Tom Lyche and Knut Mørken 25th April 2003 2 Contents 1 Splines and B-splines an Introduction 3 1.1 Convex combinations and convex hulls..................... 3 1.1.1 Stable computations...........................
More informationConvexity of marginal functions in the discrete case
Convexity of marginal functions in the discrete case Christer O. Kiselman and Shiva Samieinia Abstract We define, using difference operators, a class of functions on the set of points with integer coordinates
More informationThe cocycle lattice of binary matroids
Published in: Europ. J. Comb. 14 (1993), 241 250. The cocycle lattice of binary matroids László Lovász Eötvös University, Budapest, Hungary, H-1088 Princeton University, Princeton, NJ 08544 Ákos Seress*
More informationPOLYNOMIAL INTERPOLATION, IDEALS AND APPROXIMATION ORDER OF MULTIVARIATE REFINABLE FUNCTIONS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 POLYNOMIAL INTERPOLATION, IDEALS AND APPROXIMATION ORDER OF MULTIVARIATE REFINABLE FUNCTIONS THOMAS
More informationSTABLY FREE MODULES KEITH CONRAD
STABLY FREE MODULES KEITH CONRAD 1. Introduction Let R be a commutative ring. When an R-module has a particular module-theoretic property after direct summing it with a finite free module, it is said to
More informationKernel B Splines and Interpolation
Kernel B Splines and Interpolation M. Bozzini, L. Lenarduzzi and R. Schaback February 6, 5 Abstract This paper applies divided differences to conditionally positive definite kernels in order to generate
More informationSubdirectly Irreducible Modes
Subdirectly Irreducible Modes Keith A. Kearnes Abstract We prove that subdirectly irreducible modes come in three very different types. From the description of the three types we derive the results that
More informationArrow s Paradox. Prerna Nadathur. January 1, 2010
Arrow s Paradox Prerna Nadathur January 1, 2010 Abstract In this paper, we examine the problem of a ranked voting system and introduce Kenneth Arrow s impossibility theorem (1951). We provide a proof sketch
More information