User talk:68.179.36.97 and Dehn–Sommerville equations: Difference between pages

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
(Difference between pages)
Content deleted Content added
Neurolysis (talk | contribs)
Level 3 warning re. Emily Murphy (HG)
 
context
 
Line 1: Line 1:
In the [[mathematical]] study of [[polyhedral combinatorics]], '''Dehn–Sommerville equations''' are linear equations that apply to the numbers of faces of [[simple polytope]]s.
Thanks for experimenting with the page [[:The Hum]] on Wikipedia. Your test worked, and has been reverted or removed. Please use [[Wikipedia:Sandbox|the sandbox]] for any other tests you want to do. Take a look at the [[Wikipedia:Welcome, newcomers|welcome page]] if you would like to learn more about contributing to our encyclopedia. Thanks.<!-- Test-n (first level warning) --> [[User:Ikh|ikh]] ([[User talk:Ikh|talk]]) 16:55, 6 February 2006 (UTC)


Their existence was conjectured by [[Max Dehn]] in 1905 who found them in [[dimension]] at most 5. They were discovered and proved by [[Duncan MacLaren Young Sommerville|Duncan Sommerville]] in 1927.
Please stop. If you continue to vandalize pages, as you did to [[:Charles Darwin]], you will be [[Wikipedia:Blocking policy|blocked]] from editing Wikipedia. <!-- Template:Test3-n (Third level warning) --> --[[User:Curtis Clark|Curtis Clark]] 15:44, 17 February 2006 (UTC)


== October 2008 ==
==Formulation==
Let ''P'' be a ''d''-dimensional simple polytope. Denote by ''f<sub>i</sub>'' the number of ''i''-dimensional [[Face (geometry)|faces]] of ''P'', ''i'' = 0, 1, ..., ''d''. Then:


:<math>\sum_{i=k}^d (-1)^{i} \binom{i}{k} f_i \, = \,
[[Image:Information.png|25px]] Welcome to Wikipedia. The <span class="plainlinks">[http://en.wikipedia.org/wiki/Alcatraz+Island?diff=242542666 recent edit]</span> you made to [[:Alcatraz Island]] has been reverted, as it appears to be unconstructive. Use the [[Wikipedia:Sandbox|sandbox]] for testing; if you believe the edit was constructive, ensure that you provide an informative [[Help:Edit summary|edit summary]]. You may also wish to read the [[Wikipedia:Introduction|introduction to editing]]. Thank you. <!-- Template:uw-huggle1 --> &nbsp;–&nbsp;<font style="font-family: Zapfino, Segoe Script"><font color="#E45E05">[[User:Iridescent|iride]]</font><font color="#C1118C">[[User talk:Iridescent|scent]]</font></font> 17:48, 2 October 2008 (UTC)
\sum_{i=d-k}^d (-1)^{d-i} \binom{i}{d-k} f_i\text{ for }0\le k < \frac{d}2.</math>


When ''k'' = 0, this equation is the [[Euler characteristic]] of a (''d''&nbsp;&minus;&nbsp;1)-[[sphere]].
[[Image:Information.png|25px]] The <span class="plainlinks">[http://en.wikipedia.org/wiki/Alcatraz+Island?diff=242542996 recent edit]</span> you made to [[:Alcatraz Island]] constitutes [[Wikipedia:Vandalism|vandalism]], and has been reverted. Please do not continue to vandalize pages; use the [[Wikipedia:Sandbox|sandbox]] for testing. Thank you. <!-- Template:uw-huggle2 --> &nbsp;–&nbsp;<font style="font-family: Zapfino, Segoe Script"><font color="#E45E05">[[User:Iridescent|iride]]</font><font color="#C1118C">[[User talk:Iridescent|scent]]</font></font> 17:49, 2 October 2008 (UTC)


There is an easier way to write these equations. Let ''F''(''t'') be a generating polynomial for ''f<sub>i</sub>'':
[[Image:Nuvola apps important.svg|25px]] Please do not vandalize pages, as you did with <span class="plainlinks">[http://en.wikipedia.org/wiki/Alcatraz+Island?diff=242543435 this edit]</span> to [[:Alcatraz Island]]. If you continue to do so, you will be blocked from editing. <!-- Template:uw-huggle3 --> &nbsp;–&nbsp;<font style="font-family: Zapfino, Segoe Script"><font color="#E45E05">[[User:Iridescent|iride]]</font><font color="#C1118C">[[User talk:Iridescent|scent]]</font></font> 17:51, 2 October 2008 (UTC)


:<math>F(t) \, = \, \sum_{i=0}^d \, f_i \, t^i.</math>
[[Image:Stop hand nuvola.svg|25px]] '''This is your last warning'''. You will be blocked from editing the next time you vandalize a page, as you did with <span class="plainlinks">[http://en.wikipedia.org/wiki/Alcatraz+Island?diff=242543904 this edit]</span> to [[:Alcatraz Island]]. <!-- Template:uw-huggle4 --> &nbsp;–&nbsp;<font style="font-family: Zapfino, Segoe Script"><font color="#E45E05">[[User:Iridescent|iride]]</font><font color="#C1118C">[[User talk:Iridescent|scent]]</font></font> 17:53, 2 October 2008 (UTC)


Define ''h-vector'' ''h<sub>i</sub>'' as follows:
<div class="user-block"> [[Image:Stop x nuvola with clock.svg|40px|left]] {{#if:24 hours|You have been '''[[Wikipedia:Blocking policy|blocked]]''' from editing for a period of '''24 hours'''|You have been '''temporarily [[Wikipedia:Blocking policy|blocked]]''' from editing}} in accordance with [[Wikipedia:Blocking policy|Wikipedia's blocking policy]] for {{#if:|'''reason'''|[[Wikipedia:Vandalism|abuse of editing privileges]]}}. Once the block has expired, you are welcome to [[Wikipedia:Five pillars|make constructive contributions]]. If you believe this block is unjustified, you may [[Wikipedia:Appealing a block|contest the block]] by adding the text <!-- Copy the text as it appears on your page, not as it appears in this edit area. Do not include the "nowiki" tags. --><nowiki>{{</nowiki>unblock|''your reason here''<nowiki>}}</nowiki><!-- Do not include the "nowiki" tags. --> below, but you should read our [[Wikipedia:Guide to appealing blocks|guide to appealing blocks]] first. {{#if:true|'''''<font color="#FF0000">[[User:Hut 8.5|Hut 8.5]]</font>''''' 17:58, 2 October 2008 (UTC)}}</div><!-- Template:uw-block1 -->
:''If this is a shared [[IP address]], and you didn't make the edit, consider [[Wikipedia:Why create an account?|creating an account]] for yourself so you can avoid further irrelevant notices.''


:<math>F(t-1) \, = \, \sum_{i=0}^d \, h_i \, t^i.</math>
[[Image:Information.png|25px]] Welcome to Wikipedia. The <span class="plainlinks">[http://en.wikipedia.org/wiki/Emily+Murphy?diff=243951421 recent edit]</span> you made to [[:Emily Murphy]] has been reverted, as it appears to be unconstructive. Use the [[Wikipedia:Sandbox|sandbox]] for testing; if you believe the edit was constructive, ensure that you provide an informative [[Help:Edit summary|edit summary]]. You may also wish to read the [[Wikipedia:Introduction|introduction to editing]]. Thank you. <!-- Template:uw-huggle1 --> [[User:Antonio_Lopez|<span style='color: #339933;font-family:courier new;'>Antonio Lopez</span>]] <sup> [[User_talk:Antonio_Lopez|<span style='color: #ff0000;text-decoration:underline;'>(desu)</span>]] </sup> 18:31, 8 October 2008 (UTC)


Now the Dehn–Sommerville equations can be written as
[[Image:Information.png|25px]] The <span class="plainlinks">[http://en.wikipedia.org/wiki/Emily_Murphy?diff=243952164 recent edit]</span> you made to [[:Emily Murphy]] constitutes [[Wikipedia:Vandalism|vandalism]], and has been reverted. Please do not continue to vandalize pages; use the [[Wikipedia:Sandbox|sandbox]] for testing. Thank you. <!-- Template:uw-huggle2 --> <font face="Trebuchet MS"><b>&mdash; [[User:Neurolysis|neuro]]</b><sup><i>[[User talk:Neurolysis|(talk)]]</i></sup></font> 18:33, 8 October 2008 (UTC)


:<math>h_k = h_{d-k}\text{ for }0\le k < d/2.\,</math>
[[Image:Nuvola apps important.svg|25px]] Please do not vandalize pages, as you did with <span class="plainlinks">[http://en.wikipedia.org/wiki/Emily_Murphy?diff=243954041 this edit]</span> to [[:Emily Murphy]]. If you continue to do so, you will be blocked from editing. <!-- Template:uw-huggle3 --> <font face="Trebuchet MS"><b>&mdash; [[User:Neurolysis|neuro]]</b><sup><i>[[User talk:Neurolysis|(talk)]]</i></sup></font> 18:41, 8 October 2008 (UTC)

==References==
* A. Barvinok, ''A Course in Convexity'', [[American Mathematical Society]], Providence, 2002. ISBN 0-8218-2968-8
* M. Bayer, ''A review of "A Course in Convexity"'', [[American Mathematical Monthly|The American Mathematical Monthly]], February 2004.
* G. Ziegler, ''Lectures on Polytopes'', [[Springer-Verlag|Springer]], 1998. ISBN 0-387-94365-X.

{{geometry-stub}}
[[Category:Polyhedral combinatorics]]

Revision as of 22:57, 9 October 2008

In the mathematical study of polyhedral combinatorics, Dehn–Sommerville equations are linear equations that apply to the numbers of faces of simple polytopes.

Their existence was conjectured by Max Dehn in 1905 who found them in dimension at most 5. They were discovered and proved by Duncan Sommerville in 1927.

Formulation

Let P be a d-dimensional simple polytope. Denote by fi the number of i-dimensional faces of P, i = 0, 1, ..., d. Then:

When k = 0, this equation is the Euler characteristic of a (d − 1)-sphere.

There is an easier way to write these equations. Let F(t) be a generating polynomial for fi:

Define h-vector hi as follows:

Now the Dehn–Sommerville equations can be written as

References