Sharing a cool series

In summary, the conversation discusses the use of polyhedra in combinatorics to count integer points inside of them. This is achieved by assigning a rational function to each polyhedron, and extending it linearly to include polyhedra containing lines. This method is shown to be important in obtaining meaningful identities between polyhedra. The example given involves finding the polynomial for the interval [2,5] by breaking it down into three tangent cones and half spaces, and using the rational functions corresponding to these to obtain the desired result.
  • #1
japplepie
93
0
example: 1+(1/2)+2+(1/4)+4+(1/8)+8+... = 0

What does this imply?
 

Attachments

  • CodeCogsEqn.gif
    CodeCogsEqn.gif
    1.1 KB · Views: 444
Mathematics news on Phys.org
  • #2
This turns out to be a subset of a remarkably elegant result in combinatorics, namely counting integer points inside of polyhedra.

Given a polyhedron P,
[tex] S[P](x) = \sum_{m\in P\cap \mathbb{Z}^d} x^m [/tex]
where for [itex] x = (\xi_1,...,\xi_d)[/itex] and [itex] m = (\eta_1,...,\eta_d)[/itex], [itex] x^m = \xi_1^{\eta_1} \xi_2^{\eta_2}... \xi_d^{\eta_d} [/itex]

is a map from polyhedra which do not contain lines to functions of x. Every such function can be rewritten as a rational function of x which is well-defined everywhere except for a couple of singular points. You can extend this map linearly on the set of linear combinations of indicator functions of polyhedra - [P](x) is the function which equals 1 if x is in P, and 0 if x is not in P. Then you can define S[P](x) for any indicator function of a polyhedron as above which does not contain a line, and this extends linearly to linear combinations of polyhedra and is well-defined. For example, in R2 let P be the top right quadrant (x >= 0, y >= 0), A the set (x>=0, y>= x), B the set (y>=0, x>=y) and C the set (x>=0, x=y). Then
[P] = [A] + - [C]
and you can check (it's trivial in this case) that S[P](x) = S[A](x) + S(x) - S[C](x)

The remarkble part is that the extension of this function to linear combinations of polyhedra without lines means that you have extended it to include polyhedra that contain lines, for example the real line can be written as [x>0=] + [x<= 0] - [x=0]
and it turns out that when you take the rational functions involved you always the corresponding function for a polyhedron containing a line is zero.

This turns out to be important because identities amongst polyhedra that do no contain lines are typically trivial (like that [P] = [A]+-[C]), but when you include lines you can get identities which are geometrically meaningful quantities, plus a bunch of garbage polyhedra containing lines that turn out not to matter
 
  • #3
How did you connect the polyhedron idea with the original one? (I'm not familiar with the ideas behind polyhedra.)

I just thought of it as some kind of a "period" p of the real numbers. (x+p=x) where p is not necessarily 0.

Period as in how much do you have to add to make something recur.
 
Last edited:
  • #4
OK a simple example. Let's say I want to know how many integers there are between 2 and 5 (inclusive, and yes I realize this is a stupid question). I can write the interval [2,5] as
[tex] [2,5] = [2,\infty) + (-\infty,5] - (-\infty,\infty)[/tex]

My objective is to write down a polynomial which has a term of xk for each k in [2,5], i.e. I want to find the polynomial [itex] x^2 + x^3 + x^4 + x^5[/itex]. For each guy on the right hand side I can write down a rational function that corresponds to the integer points inside of it
[tex] \sum_{n \geq 2} x^n = x^2 \frac{1}{1-x} [/tex]
at least for some values of x
[tex] \sum_{n \leq 5} x^n = x^5 \frac{x}{x-1} [/tex]
at least for some values of x, and because the interval [itex] (-\infty, \infty)[/itex] contains a line I will assign the value
[tex] \sum_{-\infty}^{\infty} x^n = 0 [/tex].

If you add these all up, you do in fact get that
[tex] x^2 + x^3 + x^4 + x^5 = \frac{x^2}{1-x} + \frac{x^6}{x-1} [/tex]

now if I want to know how many integer points are in [2,5] I can clearly plug in x=1 to the left hand side and get an answer. I can also take the right hand side and take the limit as x goes to 1 and get the correct answer as well.

This seems like a stupid example, but now consider a triangle in 2-dimensions. You can actually do the same procedure. The tangent cone of a vertex of a triangle is simply take the vertex, and extend the edges to infinity to get a cone. It turns out that your triangle is equal to the sum of the three tangent cones, plus some half spaces which contain lines and therefore we can ignore them (the fact that they can be ignored is a deep theory of which your one dimensional sum equaling zero is a simple example of). So if you can write down the rational function corresponding to those three cones you have found the corresponding polynomial for the triangle. You can repeat this process in higher dimensions and this turns out to be algorithmically the best known way (that I'm aware of) to count integer points in convex objects like this
 
  • Like
Likes 1 person
  • #5
japplepie said:
example: 1+(1/2)+2+(1/4)+4+(1/8)+8+... = 0
I don't see how your example makes sense. All of the terms are positive, so would have to sum to a positive number, not zero.
 
  • #6
Mark44 said:
I don't see how your example makes sense. All of the terms are positive, so would have to sum to a positive number, not zero.

He's using the following (without it being at all obvious in the OP)

[tex] \sum_{n\geq 0} x^n = \frac{1}{1-x} [/tex]
[tex] \sum_{n\leq -1} x^n = \frac{1}{x-1} [/tex]
Of course these converge for different values of x but suggest (and it turns out this is the correct way to think about it as I detail in my posts) that
[tex] \sum_{n=-\infty}^{\infty} x^n = \frac{1}{1-x} + \frac{1}{x-1} = 0[/tex]
 
  • #7
I'm wondering if this would work with n=-1 and n=0.
(Though it probably won't.)
 

1. What is the coolest series to share?

The answer to this question is subjective and varies depending on personal preferences. Some popular series that are often recommended include Game of Thrones, Stranger Things, Breaking Bad, The Office, and Friends. However, the coolest series to share ultimately depends on your own interests and what you think others will enjoy.

2. How do I convince others to watch a cool series?

One way to convince others to watch a cool series is to highlight its unique and interesting aspects, such as its storyline, characters, or themes. You can also suggest watching the first episode together so they can get a taste of the series and decide if they want to continue watching.

3. Are there any underrated cool series that people should know about?

Yes, there are many underrated cool series that often fly under the radar. Some examples include The Good Place, Dark, The Haunting of Hill House, The Boys, and The Umbrella Academy. These series may not have the same level of mainstream popularity, but they are highly praised by critics and have dedicated fan bases.

4. How can I find new cool series to watch?

There are various ways to discover new cool series to watch. You can browse streaming platforms like Netflix, Hulu, or Amazon Prime for recommendations based on your viewing history. You can also ask for recommendations from friends, family, or online communities. Additionally, checking out lists and reviews from reputable sources can also help you find new series to watch.

5. Is binge-watching a cool series healthy?

Binge-watching, or watching multiple episodes of a series in one sitting, can have both positive and negative effects on your health. It can be a fun and enjoyable activity, but it's important to take breaks and not neglect other responsibilities. It's also important to be aware of the potential negative effects, such as eye strain, fatigue, and a sedentary lifestyle. Moderation and balance are key to maintaining a healthy binge-watching habit.

Similar threads

  • General Math
Replies
7
Views
1K
  • General Math
Replies
3
Views
992
  • General Math
Replies
4
Views
2K
  • General Math
Replies
8
Views
1K
Replies
3
Views
378
Replies
2
Views
752
Replies
1
Views
982
Replies
5
Views
946
Replies
4
Views
281
Replies
20
Views
1K
Back
Top