Partially observable Markov decision process: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Ninjakannon
mNo edit summary
en>Jmacglashan
Policy and Value Function: terminology consistency with Kaelbling et al.
 
Line 1: Line 1:
[[File:9-points theorem.png|300px|thumb|Image for 9-points theorem, special case, when both <math>C_1</math> and <math>C_2</math> are unions of 3 lines]]
Hi there. My name is Sophia Meagher even though it is not the title on my beginning certificate. Ohio is exactly where his home is and his family members enjoys it. As a lady what she truly likes is style and she's been doing it for quite a while. Credit authorising is how he makes money.<br><br>Stop by my homepage ... [http://M-Card.Co.kr/xe/mcard_2013_promote01/29877 psychic chat online]
In [[mathematics]], the '''Cayley&ndash;Bacharach theorem''' is a statement about [[cubic curve]]s (plane curves of degree three) in the [[projective plane]] <math> \mathbb{P}^2.</math> The original form states:
 
: ''Assume that two cubics <math>C_1</math> and <math>C_2</math> in the projective plane meet in nine (different) points, as they do in general over an [[algebraically closed field]]. Then every cubic that passes through any eight of the points also passes through the ninth point.''
 
A more intrinsic form of the Cayley&ndash;Bacharach theorem reads as follows:
 
:''Every cubic curve <math>C_1</math> on an [[algebraically closed field]] that passes through a given set of eight points <math>P_1, \ldots, P_8</math> also passes through a certain (fixed) ninth point <math>P_9</math>, counting multiplicities.''
 
It was first proved by the French geometer [[Michel Chasles]] and later generalized (to curves of higher degree) by [[Arthur Cayley]] and {{harvs|txt|last=Isaak Bacharach|authorlink=Isaak Bacharach|year=1886}}.
 
== Details ==
 
If seven of the points ''P''<sub>1</sub>, ''P''<sub>2</sub>, <math>\ldots</math>, ''P''<sub>8</sub> lie on a [[conic]], then the ninth point can be chosen on that conic, since ''C'' will always contain the whole conic on account of [[Bézout's theorem]]. In other cases, we have the following.
 
:''If no seven points out of <math>P_1, P_2, \ldots, P_8</math> are co-conic, then the [[vector space]] of cubic homogeneous polynomials that vanish on (the [[affine cone]]s of) <math>P_1, P_2, \ldots, P_8</math> (with multiplicity for double points) has [[dimension (vector space)|dimension]] two.''
 
In that case, every cubic through ''P''<sub>1</sub>, ''P''<sub>2</sub>, <math>\ldots</math>, ''P''<sub>8</sub> also passes through the intersection of any two different cubics through ''P''<sub>1</sub>, ''P''<sub>2</sub>, <math>\ldots</math>, ''P''<sub>8</sub>, which has at least nine points (over the [[algebraic closure]]) on account of [[Bézout's theorem]]. These points cannot be covered by ''P''<sub>1</sub>, ''P''<sub>2</sub>, <math>\ldots</math>, ''P''<sub>8</sub> only, which gives us ''P''<sub>9</sub>.
 
Since degenerate conics are a union of at most two lines, there are always four out of seven points on a degenerate conic that are collinear. Consequently:
 
:''If no seven points out of <math>P_1, P_2, \ldots, P_8</math> lie on a degenerate conic, and no four points out of <math>P_1, P_2, \ldots, P_8</math> lie on a line, then the [[vector space]] of cubic [[homogeneous polynomial]]s that vanish on (the affine cones of) <math>P_1, P_2, \ldots, P_8</math> has [[dimension (vector space)|dimension]] two.''
 
On the other hand, assume ''P''<sub>1</sub>, ''P''<sub>2</sub>, ''P''<sub>3</sub>, ''P''<sub>4</sub> are collinear and no seven points out of ''P''<sub>1</sub>, ''P''<sub>2</sub>, <math>\ldots</math>, ''P''<sub>8</sub> are co-conic. Then no five points of ''P''<sub>1</sub>, ''P''<sub>2</sub>, <math>\ldots</math>, ''P''<sub>8</sub> and no three points of ''P''<sub>5</sub>, ''P''<sub>6</sub>, ''P''<sub>7</sub>, ''P''<sub>8</sub> are collinear. Since ''C'' will always contain the whole line through ''P''<sub>1</sub>, ''P''<sub>2</sub>, ''P''<sub>3</sub>, ''P''<sub>4</sub> on account of [[Bézout's theorem]], the vector space of cubic homogeneous polynomials that vanish on (the affine cones of) ''P''<sub>1</sub>, ''P''<sub>2</sub>, <math>\ldots</math>, ''P''<sub>8</sub> is isomorphic to the vector space of [[quadratic form|quadratic homogeneous polynomials]] that vanish (the affine cones of) ''P''<sub>5</sub>, ''P''<sub>6</sub>, ''P''<sub>7</sub>, ''P''<sub>8</sub>, which has dimension two.
 
Although the sets of conditions for both ''dimension two'' results are different, they are both strictly ''weaker'' than full general positions: three points are allowed to be collinear, and six points are allowed to lie on a conic (in general two points determine a line and [[five points determine a conic]]). For the Cayley&ndash;Bacharach theorem, it is necessary to have a family of cubics passing through the nine points, rather than a single one.
 
According to [[Bézout's theorem]], two different cubic curves over an [[algebraically closed field]] which have no common irreducible component meet in exactly nine points (counted with multiplicity). The Cayley&ndash;Bacharach theorem thus asserts that the last point of intersection of any two members in the family of curves does not move if eight intersection points (without seven co-conic ones) are already prescribed.
 
== Applications ==
A special case is [[Pascal's theorem]], in which case the two cubics in question are all degenerate: given six points on a conic (a hexagon), consider the lines obtained by extending opposite sides – this yields two cubics of three lines each, which intersect in 9 points – the 6 points on the conic, and 3 others. These 3 additional points lie on a line, as the conic plus the line through any two of the points is a cubic passing through 8 of the points.
 
== Dimension counting ==
One can understand the Cayley–Bacharach theorem, and why it arises for degree 3, by [[dimension counting]]. Simply stated, nine points determine a cubic, but in general define a ''unique'' cubic. Thus if the nine points lie on more than one cubic, equivalently on the intersection of two cubics (as <math>3 \times 3 = 9</math>), they are not in [[general position]] – they are [[overdetermined system|overdetermined]] by one dimension – and thus cubics passing through them satisfying one additional constraint, as reflected in the "eight implies nine" property. The general phenomenon is called '''''superabundance'''''; see [[Riemann–Roch theorem for surfaces]].
 
=== Details ===
Formally, first recall that given two curves of degree ''d,'' they define a [[pencil (mathematics)|pencil]] (one-parameter [[linear system]]) of degree ''d'' curves by taking projective linear combinations of the defining equations; this corresponds to two points determining a projective line in the [[parameter space]] of curves, which is simply projective space.
 
The Cayley–Bacharach theorem arises for high degree because the number of intersection points of two curves of degree ''d,'' namely <math>d^2</math> (by [[Bézout's theorem]]), grows faster than the number of points needed to define a curve of degree ''d,'' which is given by
:<math>\textstyle{\frac{1}{2}}(d+1)(d+2) - 1 = \textstyle{\frac{1}{2}}(d^2 + 3d).</math>
These first agree for <math>d=3,</math> which is why the Cayley–Bacharach theorem occurs for cubics, and for higher degree <math>d^2</math> is greater, hence the higher degree generalizations.
 
In detail, the number of points required to determine a curve of degree ''d'' is the number of [[monomial]]s of degree ''d'', minus 1 from projectivization. For the first few ''d'' these yield:
* <math>d=1:</math> 2 and 1: two points determine a line, two lines intersect in a point,
* <math>d=2:</math> 5 and 4: [[five points determine a conic]], two conics intersect in four points,
* <math>d=3:</math> 9 and 9: nine points determine a cubic, two cubics intersect in nine points,
* <math>d=4:</math> 14 and 16.
Thus these first agree for 3, and the number of intersections is larger when ''d'' is greater than 3.
 
The meaning of this is that the 9 points of intersection of two cubics are in special position with respect to cubics, a fortiori for higher degree, but ''unlike'' for lower degree: two lines intersect in a point, which is trivially in general linear position, and two quadratics intersect in four points, which (assuming the quadratics are irreducible so no three points are collinear) are in general quadratic position because five points determine a quadratic, and any four points (in general linear position) have a pencil of quadaratics through them, since the system is underdetermined. For cubics, nine points determine a cubic, but in general they determine a ''unique'' cubic – thus having two different cubics pass through them (and thus a pencil) is special – the solution space is one dimension higher than expected, and thus the solutions satisfy an additional constraint, namely the "8 implies 9" property.
 
More concretely, because the [[vector space]] of [[homogeneous polynomial]]s ''P''(''x'',&nbsp;''y'',&nbsp;''z'') of degree three in three variables ''x'',&nbsp;''y'',&nbsp;''z'' has dimension&nbsp;10, the system of cubic curves passing through eight (different) points is parametrized by a vector space of dimension&nbsp;≥&nbsp;2 (the vanishing of the polynomial at one point imposes a single linear condition). It can be shown that the dimension is ''exactly'' two if no four of the points are collinear and no seven points lie on a conic. The Cayley&ndash;Bacharach theorem can be deduced from this fact {{Harv|Hartshorne}}.
 
==References==
{{No footnotes|date=December 2009}}
* M. Chasles, ''Traité des sections coniques'', Gauthier-Villars, Paris, 1885.
*{{Citation | last1=Bacharach | first1=I. | title=Ueber den Cayley'schen Schnittpunktsatz | publisher=Springer Berlin / Heidelberg | year=1886 | journal=[[Mathematische Annalen]] | issn=0025-5831 | volume=26 | pages=275–299 | doi=10.1007/BF01444338}}
* A. Cayley, ''On the Intersection of Curves'' (published by Cambridge University Press, Cambridge, 1889).
* E. D. Davis, A.V. Geramita, and F. Orecchia, ''Gorenstein algebras and Cayley&ndash;Bacharach theorem'', Proceedings of the American Mathematical Society 93 (1985) 593&ndash;597.
* [[D. Eisenbud]], M. Green, and J. Harris, ''Cayley&ndash;Bacharach theorems and conjectures'', Bulletin of the American Mathematical Society 33 (1996) 295—324.
* [[Robin Hartshorne]], ''Algebraic geometry'', chapter 5, section 4 (The cubic surface in ''P''<sup>3</sup>), Corollary 4.5.
 
==External links==
Survey articles on the Cayley&ndash;Bacharach theorem and related topics (the second article is an online-version of reference [5] above):
 
*Gabriel Katz: [http://arxiv.org/abs/math/0508076 Curves in cages: an algebro-geometric zoo]
*D. Eisenbud, M. Green and J. Harris: [http://www.ams.org/bull/1996-33-03/S0273-0979-96-00666-0/S0273-0979-96-00666-0.pdf Cayley–Bacharach theorems and conjectures ]
 
{{DEFAULTSORT:Cayley-Bacharach theorem}}
[[Category:Algebraic curves]]
[[Category:Theorems in projective geometry]]
[[Category:Theorems in algebraic geometry]]

Latest revision as of 19:47, 12 January 2015

Hi there. My name is Sophia Meagher even though it is not the title on my beginning certificate. Ohio is exactly where his home is and his family members enjoys it. As a lady what she truly likes is style and she's been doing it for quite a while. Credit authorising is how he makes money.

Stop by my homepage ... psychic chat online