<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=3SUM</id>
	<title>3SUM - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=3SUM"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=3SUM&amp;action=history"/>
	<updated>2026-05-03T21:38:22Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.43.0-wmf.28</generator>
	<entry>
		<id>https://en.formulasearchengine.com/index.php?title=3SUM&amp;diff=290192&amp;oldid=prev</id>
		<title>en&gt;FrescoBot: Bot: link syntax and minor changes</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=3SUM&amp;diff=290192&amp;oldid=prev"/>
		<updated>2014-12-26T07:30:11Z</updated>

		<summary type="html">&lt;p&gt;Bot: &lt;a href=&quot;/index.php?title=User:FrescoBot/Links&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;User:FrescoBot/Links (page does not exist)&quot;&gt;link syntax&lt;/a&gt; and minor changes&lt;/p&gt;
&lt;a href=&quot;https://en.formulasearchengine.com/index.php?title=3SUM&amp;amp;diff=290192&amp;amp;oldid=5280&quot;&gt;Show changes&lt;/a&gt;</summary>
		<author><name>en&gt;FrescoBot</name></author>
	</entry>
	<entry>
		<id>https://en.formulasearchengine.com/index.php?title=3SUM&amp;diff=5280&amp;oldid=prev</id>
		<title>207.38.151.173: /* Quadratic algorithm */</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=3SUM&amp;diff=5280&amp;oldid=prev"/>
		<updated>2014-01-31T23:34:27Z</updated>

		<summary type="html">&lt;p&gt;&lt;span class=&quot;autocomment&quot;&gt;Quadratic algorithm&lt;/span&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;In [[commutative algebra]], a &amp;#039;&amp;#039;&amp;#039;regular local ring&amp;#039;&amp;#039;&amp;#039; is a [[Noetherian]] [[local ring]] having the property that the minimal number of generators of its [[maximal ideal]] is equal to its [[Krull dimension]].  In symbols, let &amp;#039;&amp;#039;A&amp;#039;&amp;#039; be a Noetherian local ring with maximal ideal m, and suppose &amp;#039;&amp;#039;a&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;, ..., &amp;#039;&amp;#039;a&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;n&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt; is a minimal set of generators of m.  Then by [[Krull&amp;#039;s principal ideal theorem]] &amp;#039;&amp;#039;n&amp;#039;&amp;#039; ≥ dim &amp;#039;&amp;#039;A&amp;#039;&amp;#039;, and &amp;#039;&amp;#039;A&amp;#039;&amp;#039; is defined to be regular if &amp;#039;&amp;#039;n&amp;#039;&amp;#039; = dim &amp;#039;&amp;#039;A&amp;#039;&amp;#039;.&lt;br /&gt;
&lt;br /&gt;
The appellation &amp;#039;&amp;#039;regular&amp;#039;&amp;#039; is justified by the geometric meaning. A point &amp;#039;&amp;#039;x&amp;#039;&amp;#039; on an [[algebraic variety]] &amp;#039;&amp;#039;X&amp;#039;&amp;#039; is [[Singular point of an algebraic variety|nonsingular]] if and only if the local ring &amp;lt;math&amp;gt;\mathcal{O}_{X, x}&amp;lt;/math&amp;gt; of [[germ (mathematics)|germs]] at &amp;#039;&amp;#039;x&amp;#039;&amp;#039; is regular. Regular local rings are &amp;#039;&amp;#039;not&amp;#039;&amp;#039; related to [[von Neumann regular ring]]s.&amp;lt;ref&amp;gt;A local von Neumann regular ring is a division ring, so the two conditions are not very compatible.&amp;lt;/ref&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==Characterizations==&lt;br /&gt;
There are a number of useful definitions of a regular local ring, one of which is mentioned above. In particular, if &amp;lt;math&amp;gt;A&amp;lt;/math&amp;gt; is a Noetherian local ring with maximal ideal &amp;lt;math&amp;gt;\mathfrak{m}&amp;lt;/math&amp;gt;, then the following are equivalent definitions&lt;br /&gt;
* Let &amp;lt;math&amp;gt;\mathfrak{m} = (a_1, \ldots, a_n)&amp;lt;/math&amp;gt; where &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; is chosen as small as possible. Then &amp;lt;math&amp;gt;A&amp;lt;/math&amp;gt; is regular if&lt;br /&gt;
::&amp;lt;math&amp;gt;\mbox{dim } A = n\,&amp;lt;/math&amp;gt;,&lt;br /&gt;
:where the dimension is the Krull dimension. The minimal set of generators of &amp;lt;math&amp;gt;a_1, \ldots, a_n&amp;lt;/math&amp;gt; are then called a &amp;#039;&amp;#039;regular system of parameters&amp;#039;&amp;#039;.&lt;br /&gt;
* Let &amp;lt;math&amp;gt;k = A / \mathfrak{m}&amp;lt;/math&amp;gt; be the residue field of &amp;lt;math&amp;gt;A&amp;lt;/math&amp;gt;. Then &amp;lt;math&amp;gt;A&amp;lt;/math&amp;gt; is regular if&lt;br /&gt;
::&amp;lt;math&amp;gt;\dim_k \mathfrak{m} / \mathfrak{m}^2 = \dim A\,&amp;lt;/math&amp;gt;,&lt;br /&gt;
:where the second dimension is the [[Krull dimension]].&lt;br /&gt;
* Let &amp;lt;math&amp;gt;\mbox{gl dim } A := \sup \{ \mbox{pd } M \mbox{ }|\mbox{ } M \mbox{ is an A-module} \}&amp;lt;/math&amp;gt; be the [[global dimension]] of &amp;lt;math&amp;gt;A&amp;lt;/math&amp;gt; (i.e., the supremum of the [[projective dimension]]s of all &amp;lt;math&amp;gt;A&amp;lt;/math&amp;gt;-modules.) Then &amp;lt;math&amp;gt;A&amp;lt;/math&amp;gt; is regular if&lt;br /&gt;
::&amp;lt;math&amp;gt;\mbox{gl dim } A &amp;lt; \infty\,&amp;lt;/math&amp;gt;,&lt;br /&gt;
:in which case, &amp;lt;math&amp;gt;\mbox{gl dim } A = \dim A&amp;lt;/math&amp;gt;.&lt;br /&gt;
&lt;br /&gt;
==Examples==&lt;br /&gt;
# Every [[field (mathematics)|field]] is a regular local ring. These have (Krull) dimension 0. In fact, the fields are exactly the regular local rings of dimension 0.&lt;br /&gt;
# Any [[discrete valuation ring]] is a regular local ring of dimension 1 and the regular local rings of dimension 1 are exactly the discrete valuation rings. Specifically, if &amp;#039;&amp;#039;k&amp;#039;&amp;#039; is a field and &amp;#039;&amp;#039;X&amp;#039;&amp;#039; is an indeterminate, then the ring of [[formal power series]] &amp;#039;&amp;#039;k&amp;#039;&amp;#039;[&amp;lt;span/&amp;gt;[&amp;#039;&amp;#039;X&amp;#039;&amp;#039;]] is a regular local ring having (Krull) dimension 1.&lt;br /&gt;
# If &amp;#039;&amp;#039;p&amp;#039;&amp;#039; is an ordinary prime number, the ring of [[p-adic integer]]s is an example of a discrete valuation ring, and consequently a regular local ring, which does not contain a field.&lt;br /&gt;
# More generally, if &amp;#039;&amp;#039;k&amp;#039;&amp;#039; is a field and &amp;#039;&amp;#039;X&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;, &amp;#039;&amp;#039;X&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;2&amp;lt;/sub&amp;gt;, ..., &amp;#039;&amp;#039;X&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;d&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt; are indeterminates, then the ring of formal power series &amp;#039;&amp;#039;k&amp;#039;&amp;#039;[&amp;lt;span/&amp;gt;[&amp;#039;&amp;#039;X&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;, &amp;#039;&amp;#039;X&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;2&amp;lt;/sub&amp;gt;, ..., &amp;#039;&amp;#039;X&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;d&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;]] is a regular local ring having (Krull) dimension &amp;#039;&amp;#039;d&amp;#039;&amp;#039;.&lt;br /&gt;
# If &amp;#039;&amp;#039;A&amp;#039;&amp;#039; is a local ring, then it follows that the [[formal power series]] ring &amp;#039;&amp;#039;A&amp;#039;&amp;#039;[&amp;lt;span/&amp;gt;[&amp;#039;&amp;#039;x&amp;#039;&amp;#039;]] is regular local.&lt;br /&gt;
# If &amp;#039;&amp;#039;&amp;#039;Z&amp;#039;&amp;#039;&amp;#039; is the ring of integers and &amp;#039;&amp;#039;X&amp;#039;&amp;#039; is an indeterminate, the ring &amp;#039;&amp;#039;&amp;#039;Z&amp;#039;&amp;#039;&amp;#039;[&amp;#039;&amp;#039;X&amp;#039;&amp;#039;]&amp;lt;sub&amp;gt;(2, &amp;#039;&amp;#039;X&amp;#039;&amp;#039;)&amp;lt;/sub&amp;gt; is an example of a 2-dimensional regular local ring which does not contain a field.&lt;br /&gt;
&lt;br /&gt;
==Basic properties==&lt;br /&gt;
The [[Auslander–Buchsbaum theorem]] states that every regular local ring is a [[unique factorization domain]].&lt;br /&gt;
&lt;br /&gt;
Every [[localization of a ring|localization]] of a regular local ring is regular.&lt;br /&gt;
&lt;br /&gt;
The [[completion (ring theory)|completion]] of a regular local ring is regular.&lt;br /&gt;
&lt;br /&gt;
If &amp;lt;math&amp;gt;(A, \mathfrak{m})&amp;lt;/math&amp;gt; is a complete regular local ring that contains a field, then&lt;br /&gt;
:&amp;lt;math&amp;gt;A \cong k[[x_1, \ldots, x_d]]&amp;lt;/math&amp;gt;,&lt;br /&gt;
where &amp;lt;math&amp;gt;k = A / \mathfrak{m}&amp;lt;/math&amp;gt; is the [[residue field]], and &amp;lt;math&amp;gt;d = \dim A&amp;lt;/math&amp;gt;, the Krull dimension.&lt;br /&gt;
&lt;br /&gt;
==Origin of basic notions==&lt;br /&gt;
Regular local rings were originally defined by [[Wolfgang Krull]] in 1937,&amp;lt;ref&amp;gt;{{Citation | last1=Krull | first1=Wolfgang | author1-link= Wolfgang Krull | title=Beiträge zur Arithmetik kommutativer Integritätsbereiche III | journal=Math. Z. | year=1937 | pages=745–766}}&amp;lt;/ref&amp;gt; but they first became prominent in the work of [[Oscar Zariski]] a few years later,&amp;lt;ref&amp;gt;{{Citation | last1=Zariski | first1=Oscar | author1-link=Oscar Zariski | title=Algebraic varieties over ground fields of characteristic 0 | journal=Amer. J. Math. | year=1940 | volume=62 | pages=187–221}}&amp;lt;/ref&amp;gt;&amp;lt;ref&amp;gt;{{Citation | last1=Zariski | first1=Oscar | author1-link=Oscar Zariski | title=The concept of a simple point of an abstract algebraic variety | journal=Trans. Amer. Math. Soc. | year=1947 | volume=62 | pages=1–52}}&amp;lt;/ref&amp;gt; who showed that geometrically, a regular local ring corresponds to a smooth point on an [[algebraic variety]].  Let &amp;#039;&amp;#039;Y&amp;#039;&amp;#039; be an [[algebraic variety]] contained in affine &amp;#039;&amp;#039;n&amp;#039;&amp;#039;-space over a perfect field, and suppose that &amp;#039;&amp;#039;Y&amp;#039;&amp;#039; is the vanishing locus of the polynomials &amp;#039;&amp;#039;f&amp;lt;sub&amp;gt;1&amp;lt;/sub&amp;gt;&amp;#039;&amp;#039;,...,&amp;#039;&amp;#039;f&amp;lt;sub&amp;gt;m&amp;lt;/sub&amp;gt;&amp;#039;&amp;#039;.  &amp;#039;&amp;#039;Y&amp;#039;&amp;#039; is nonsingular at &amp;#039;&amp;#039;P&amp;#039;&amp;#039; if &amp;#039;&amp;#039;Y&amp;#039;&amp;#039; satisfies a [[Jacobian]] condition: If &amp;#039;&amp;#039;M&amp;#039;&amp;#039; = (∂&amp;#039;&amp;#039;f&amp;lt;sub&amp;gt;i&amp;lt;/sub&amp;gt;&amp;#039;&amp;#039;/∂&amp;#039;&amp;#039;x&amp;lt;sub&amp;gt;j&amp;lt;/sub&amp;gt;&amp;#039;&amp;#039;) is the matrix of partial derivatives of the defining equations of the variety, then the rank of the matrix found by evaluating &amp;#039;&amp;#039;M&amp;#039;&amp;#039; at &amp;#039;&amp;#039;P&amp;#039;&amp;#039; is &amp;#039;&amp;#039;n&amp;#039;&amp;#039; &amp;amp;minus; dim &amp;#039;&amp;#039;Y&amp;#039;&amp;#039;.  Zariski proved that &amp;#039;&amp;#039;Y&amp;#039;&amp;#039; is nonsingular at &amp;#039;&amp;#039;P&amp;#039;&amp;#039; if and only if the local ring of &amp;#039;&amp;#039;Y&amp;#039;&amp;#039; at &amp;#039;&amp;#039;P&amp;#039;&amp;#039; is regular. (Zariski observed that this can fail over non-perfect fields.)  This implies that smoothness is an intrinsic property of the variety, in other words it does not depend on where or how the variety is embedded in affine space.  It also suggests that regular local rings should have good properties, but before the introduction of techniques from [[homological algebra]] very little was known in this direction.  Once such techniques were introduced in the 1950s, Auslander and Buchsbaum proved that every regular local ring is a [[unique factorization domain]].&lt;br /&gt;
&lt;br /&gt;
Another property suggested by geometric intuition is that the localization of a regular local ring should again be regular.   Again, this lay unsolved until the introduction of homological techniques.  However, [[Jean-Pierre Serre]] found a homological characterization of regular local rings: A local ring &amp;#039;&amp;#039;A&amp;#039;&amp;#039; is regular if and only if &amp;#039;&amp;#039;A&amp;#039;&amp;#039; has finite [[global dimension]].  It is easy to show that the property of having finite global dimension is preserved under localization, and consequently that localizations of regular local rings at prime ideals are again regular.  This allows us to define regularity for all rings, not just local ones: A ring &amp;#039;&amp;#039;A&amp;#039;&amp;#039; is said to be a &amp;#039;&amp;#039;&amp;#039;[[regular ring]]&amp;#039;&amp;#039;&amp;#039; if its localizations at all of its prime ideals are regular local rings.  It is equivalent to say that &amp;#039;&amp;#039;A&amp;#039;&amp;#039; has finite global dimension.&lt;br /&gt;
&lt;br /&gt;
==Notes==&lt;br /&gt;
&amp;lt;references /&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
* [[Jean-Pierre Serre]], &amp;#039;&amp;#039;Local algebra&amp;#039;&amp;#039;, [[Springer-Verlag]], 2000, ISBN 3-540-66641-9.  Chap.IV.D.&lt;br /&gt;
&lt;br /&gt;
{{DEFAULTSORT:Regular Local Ring}}&lt;br /&gt;
[[Category:Algebraic geometry]]&lt;br /&gt;
[[Category:Ring theory]]&lt;/div&gt;</summary>
		<author><name>207.38.151.173</name></author>
	</entry>
</feed>