Some stumbling first steps towards linear homology in a nutshell
Jonathan Fine

TL;DR
This paper explores a conjecture that a basis exists for the flag vector ring of convex polytopes, potentially leading to a new linear homology theory that measures polytope singularities.
Contribution
It introduces a conjectural counting basis for the flag vector ring, linking it to a novel linear homology theory for convex polytopes.
Findings
Constructed a basis for the flag vector ring
Proposed a formula for Betti numbers of a new homology theory
Conjecture was withdrawn in a later version
Abstract
In 1985 Bayer and Billera defined a flag vector for every convex polytope , and proved some fundamental properties. The flag vectors span a graded ring . Here is the span of the with . It has dimension the Fibonacci number . This paper introduces and explores the conjecture, that has a counting basis . If true then the equation conjecturally provides a formula for the Betti numbers of a new homology theory. As the are linear functions of , we call the new theory linear homology. Further, assuming the conjecture each will have a rank . The rank zero part of linear homology will be (middle perversity) intersection homology. The higher rank measure successively more complicated singularities.…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · Commutative Algebra and Its Applications · Topological and Geometric Data Analysis
Some stumbling first steps towards
linear homology in a nutshell
Jonathan Fine
Abstract
In 1985 Bayer and Billera defined a flag vector for every convex polytope , and proved some fundamental properties. The flag vectors span a graded ring . Here is the span of the with . It has dimension the Fibonacci number .
This paper introduces and explores the conjecture, that has a counting basis . If true then the equation conjecturally provides a formula for the Betti numbers of a new homology theory. As the are linear functions of , we call the new theory linear homology.
Further, assuming the conjecture each will have a rank . The rank zero part of linear homology will be (middle perversity) intersection homology. The higher rank measure successively more complicated singularities. In dimension we will have linearly independent Betti numbers.
This paper produces a basis for , that is conjecturally a counting basis.
Warning. Conjecture withdrawn in version 2.
Contents
- 1 Advice to the reader
- 2 Background and overview
- 3 The cone product formula
- 4 Simplices
- 5 Rank one examples
- 6 The rank basis
- 7 The rank basis product formula
- 8 Rank and cone
- 9 Product shadows
- 10 Cone shadows
1 Advice to the reader
**0. ** There is a serious error in this paper which prevents it reaching its goal. In 6 the ‘rank basis’ and is introduced. It gives an decomposition of the flag vector ring. I assumed that the counting basis is consistent with (is a refinement of) this ‘rank decomposition’. I’ve since done calculations which strongly suggest (or perhaps prove) that this assumption is false.
Thus, a different way of proceeding is needed to obtain the counting basis. It is no longer possible (or necessary) to rely on the ‘rank basis’. In particular, much of the latter part of this paper is a failed attempt to ‘square the circle’.
The only changes made in the second version are additions to the title and abstract, and the addition of this subsection (and of course changed page breaks). All numbering and cross-references remain the same, as the first version started at 1.
**1. ** This paper is the first exposition of a conjectural homology theory. It is intended for experts, and others who already have a strong interest in the area. It is longer than the author would like. This is because it has dependencies, which are in the process of being written up [4, 5]. Once done, this paper can be simplified and shortened.
**2. ** The statement [Exercise] has been added to paragraphs that omit a proof, that a determined reader could provide, based on what is in the present paper. The exercises are, for example, algebraic and combinatorial calculations based already stated definitions and results.
**3. ** Terms being defined are emphasized. Sometime definitions are made incrementally, perhaps first by use or purpose and then implemention. So the same term might be emphasized several times. Sometime emphasis is used just for emphasis.
**4. ** This paper is a journey. In §2 we describe the starting point, the direction of travel, and the goal. In §9 and §10 we construct the candidate counting basis. This concludes the paper.
**5. ** This paper involves four rings, all of which are isomorphic. Equivalently, we have four different presentations of the same ring. The rings have a cone operator , and are generated by cone and product. Thus, the isomorphisms are unique.
**6. ** The first ring is the convex polytope flag vector ring. This is largely due to Bayer and Billera [1]. It provides a link to combinatorial and counting arguments in geometry, particularly convex polytopes.
**7. ** The second ring is the cone product ring. This has a concise algebraic description, via equations (4), (5) and (6). It allows the use of algebraic methods.
**8. ** The third ring, which is only implicitly defined, is the rank basis ring. It has basis the for , where is defined in 6. Each is a non-empty sequence of pairs of counting numbers. It has product as defined in (45), and cone as in (56) and (57)
**9. ** The fourth ring, which is not even implicitly defined, is the candidate counting ring. It has basis for , and cone as in 10 and §9. Product is defined only by reference to the rank basis ring. The author conjectures that this product can be explicitly defined, in such a way that the coefficients are clearly counting numbers.
**10. ** A word about proofs is helpful here. If a system of constraints has a single solution, then any two solutions are isomorphic. This follows from satisfaction of constraints, the isomorphism need not be explicitly constructed. This can be used to prove, for example, combinatorial identities.
**11. ** We apply this to our four rings. The author has proved that the first and third rings satisfy the cone product formulas (see [5] and [4] respectively). From this it is easy to prove that they are isomorphic to the cone product ring.
**12. ** The author intends to use a similar approach to the fourth ring. Once the structure coefficients (see 2) are correctly known for the counting ring, all that is left to do is verify that they satisfy the cone product formula (4). This might be hard.
**13. ** Thus, any gaps, obscurities or even errors in the present paper are of less importance, once these structure coefficients have be obtained. The author suggest that the reader focus on progress towards the discovery of the counting structure coefficients, and put to one side any difficulty in the details.
**14. ** This paper takes the form of a journey from one ring to the next. The journey from first to second is done in a single step, namely by referencing [5] (which builds on the ideas in [2]). This is done because no details from this step are used in the rest of the paper. Similarly, there is only passing mention of intersection homology.
**15. ** Finally, there is a conjectural fifth ring, which might interest and help some readers. It is the representation ring of an unknown algebraic object (see 2 to 2). This ring should again provide a connection to geometry, but this time via the construction of linear homology.
2 Background and overview
**16. ** By homology we mean, in this paper, any systematic way to construct useful finite dimensional vector spaces. The dimension of such a vector space is of course a non-negative integer, or in other words a member of the set of counting numbers.
**17. ** Put another way, homology is any systematic way to construct useful integers, that are non-negative because they are the dimension of a vector space. And sometimes being non-negative is already a useful property. These integers, until proved non-negative, we will call candidate Betti numbers.
**18. ** Suppose for each we have a linear flag vector . In this situation we will say that a homology theory is linear if the associated Betti numbers are linear functions of .
**19. ** In this paper will be the set of all convex polytopes. Every has a dimension . Let be all , with . In 1985 Bayer and Billera [1] defined the (linear) flag vector , for . Let denote the span of , where ranges over .
**20. ** Bayer and Billera also proved that the sequence is the sequence of Fibonacci numbers. Along the way they proved that the cone (or pyramid) operater induces, via the equation , a linear map , which we also call cone and denote by .
**21. ** Finally, consider the Cartesian product of two convex polytopes. Bayer and Billera also proved, mostly, that the equation induces a bilinear product and thus a graded ring structure on . (They needed a special case of this result. The argument they used easily extends to give the general result.)
**22. ** All this will be explained in more detail, from the point of view of linear homology, in the author’s preprint [5]. In particular, a geometric construction will explain why the Bayer-Billera flag vector should rightly be regarded as the linear flag vector (for convex polytopes).
**23. ** To summarize, the (convex polytope linear) flag vector ring is a graded ring with, of course, a bilinear product, and a linear cone operator . Further, is the sequence of Fibonacci numbers.
**24. ** Let denote the flag vector of a point. We have, of course, that . If for , we say that is a cone, or the cone with base . We write . This defines the simplices , for . Every simplex , except , is also a cone.
**25. ** Now suppose that is a basis for , with each lying in some . The equation
[TABLE]
now defines linear functions of the flag vector . If then , unless . Thus, on we get a Fibonacci number of linearly independent linear functions.
**26. ** Again using the basis , the equations
[TABLE]
define the structure coefficients and for (in the basis).
**27. ** The goal of this paper is to define a candidate Betti number formula for the at present only conjectural linear homology theory (for convex polytopes). Doing this is what we mean by describing linear homology in a nutshell. Hence the title of this paper.
**28. ** To do this we use the structure coefficients. We say that is a counting basis for if (i) each is an integer linear combination of for and vice versa. And (ii) the are counting numbers (lie in ). And (iii) similarly the are counting numbers.
**29. ** This paper constructs a basis for that is, conjecturally, a counting basis. If so, then the author conjectures that the associated are the Betti numbers for a new way of constructing useful vector spaces, to be called linear homology.
**30. ** The author hopes that showing is a counting basis will be a straightforward calculation, once we have a correct guess for the structure coefficients. This paper defines some of the candidate structure coefficients. Product and cone on will determine the remainder.
**31. ** This paper constructs the candidate counting basis incrementally. The steps are: (i) The set of is the -basis. (ii) The give the same basis. (iii) Here, is a non-empty finite sequence of pairs of counting numbers. (iv) The give the rank basis. (v) The give the candidate counting basis.
**32. ** We use to denote an element of a general basis. We use , , , to respectively denote an element of the , , rank and candidate counting bases respectively. However, we also use (for ) to denote the simplices in . We have . We use combinatorial operations on the sequences , and associated algebraic operations.
**33. ** We can think of the product structure coefficients as providing a list of ingredients for constructing the homology of from that of the factors and . The being a counting basis is a strong constraint on this list. Künneth, in his PhD thesis [7], stated and proved correct the list of ingredients for the product of compact manifolds.
**34. ** Similarly, the cone structure coefficients should provide a list of ingredients for the homology of in terms of that of the base .
**35. ** The concept of a ring with a counting basis is not new. Suppose is a finite group. Representations of can be added using direct sum of vector spaces, and multiplied by using tensor product.
**36. ** When Schur’s Lemma applies, every representation decomposes uniquely into a direct sum of irreducibles. Thus, from the representation ring is formed, and the irreducibles provide a counting basis for this ring. Each structure coefficient is a number, that counts how many times an irreducible appears in a product.
**37. ** The author conjectures that the flag vector ring is isomorphic to the representation ring for some algebraic object . For this to work, and its representations must have a cone operator, and satisfy Schur’s Lemma.
**38. ** Even though is at present unknown, its conjectured existence provides a way of thinking about , which the author finds helpful. This way of thinking is used in explicitly in 5–5 and implicitly throughout §6.
**39. ** For non-singular projective algebraic varieties, linear homology should reduce to the usual homology theory. And in this setting, the representation ring of the Lie algebra is crucial to the proof of the hard Lefschetz theorem.
**40. ** Thus, might be some sort of amplification of , with a cone operator . Successful construction of should then provide the desired counting basis for . However, it may be that it is the construction of that provides the insight needed to construct .
**41. ** In any case, the goal of this paper is to construct a basis for , that is conjecturally a counting basis. From this follows conjecturally a formula for linear homology Betti numbers.
3 The cone product formula
**42. ** In the previous section we saw how linear homology is related to the problem, of finding a counting basis for the flag vector ring . In this section we provide a purely algebraic description of .
**43. ** Recall that is a graded ring with a linear operator . Recall also that , and that defines the simplices , for .
**44. ** We also need the following. Bayer and Billera [1] showed that gives the Fibonacci sequence and so on. In proving this, they showed that the operators and product together generate .
**45. ** Suppose . In [4] the author will prove the cone product formula
[TABLE]
where
[TABLE]
is the join formula.
**46. ** Applying (5) with we obtain . Thus , and so . Thus
[TABLE]
**47. ** We can now define the -basis for . Let be any finite word in symbols and . Use to denote the empty word. The rules (i) , and (ii) , and (iii) now define for any finite -word . This is the -basis for .
**48. ** We will now show that this is indeed a basis. Writing and gives a degree for every -word. Clearly, where . Further, the number of with is equal to the Fibonacci number that is . So the candidate basis has the correct number of elements.
**49. ** Recall that and product generate . Every element of the candidate basis, other than , is either a cone on, or times, a candidate basis element. After removing leading powers of , any product of candidate basis elements either has has a factor (and so is trivial), or is a product of cones.
**50. ** The cone product formula allows us to write a product of candidate basis cones as the cone on something plus times something else. In both cases, the something is a linear combination of lower degree candidate basis products. (For we use that is a cone.)
**51. ** Thus, via the cone product formula, any product of candidate basis elements is a linear combination of candidate basis elements. Trivially, the same is true for the cone on a candidate basis element. As cone and product generate , the span of the candidate basis elements is the whole of . Counting, as in 3, now shows that the candidate -basis is indeed a basis.
**52. ** We now have our algebraic description of . We can define to be the vector space with basis , where . Now as usual write .
**53. ** The rule , together with the cone product formula, define the ring structure on . (We also need the consequence of the cone product formula.) Finally, we use the rule to define the linear operator .
**54. ** The arguments in this section, and the existence and properties of the flag vector ring, show that the rules in 3 and 3 define a ring (with operator ) that is isomorphic to the flag vector ring.
**55. ** The ring defined by the rules in 3 and 3 we will call the (universal) cone product ring, and we will also denote it by . It is isomorphic (via ) to the flag vector ring of the previous section, which we will henceforth denote by .
**56. ** Thus, the cone product ring is defined algebraically. The flag vector ring is defined via convex polytopes. By definition, there is a flag vector map . The arguments in this section, and in particular the cone product formula, establish an isomorphism . Thus, we can think of the flag vector as lying in the cone product ring .
4 Simplices
**57. ** Most of the rest of this paper is a study of the cone product ring , or in other words the algebraic consequences of the cone product formula (4). In this section we focus on simplices.
**58. ** Recall that and together define the simplices for . Every simplex, except , is a cone.
**59. ** If is a non-trivial product of simplices then and so the cone product formula (4) gives
[TABLE]
where is given by the join formula (5).
**60. ** For we have
[TABLE]
and so the formulas (7) and (8), for the product and join of two simplices, are intertwined.
**61. ** Here is a statement of results. For we obtain
[TABLE]
while for we obtain
[TABLE]
which is easily seen to be a consequence of (9).
**62. ** From (8) we have , which starts the inductive proof of (9). Note that for , the term in (8) gives a cancellation, of with .
**63. ** Now consider for . We get , via (10). Thus
[TABLE]
and so
[TABLE]
where here gives a partial cancellation with .
**64. ** Assuming (10) for we obtain as required . Finally, do we have a well founded induction? In 4 we established (9) for , and hence (10) for . More generally, given (9) for we get (10) for . We have just shown that (10) for , gives (9), also for . Thus, the intertwined induction for both (7) and (8) is established.
**65. ** Because this proof involved induction only on , it also proves, for
[TABLE]
which is a generalisation of (10), via . This result is important in 9.
**66. ** Here’s the proof. As before we have, for
[TABLE]
and as we get (13) for .
**67. ** More generally, for we have
[TABLE]
and by induction on we have
[TABLE]
while from (10) we have .
**68. ** Substituting these results in (15) we obtain, for
[TABLE]
and hence the required formula (13) for . (If then , as in (9).)
**69. ** We now introduce some notation. We will write
[TABLE]
and now the more general formula
[TABLE]
is a consequence of (10), provided .
**70. ** The are part of the candidate counting basis. In §9 and §10 we define candidate counting basis elements
[TABLE]
for . But first we must define the rank basis.
5 Rank one examples
**71. ** The -basis is not a counting basis. The term in the join formula (5) is the cause of difficulty. In the previous examples, a cancellation took place. In general, it does not. To resolve this, we have to modify the -basis.
**72. ** The simplest example is . We have
[TABLE]
and so
[TABLE]
which contains totally uncancelled the negative term .
**73. ** Recall from 2 that conjecturally each element of the counting basis is an irreducible representation of . We will now use this, but for guidance only. We don’t rely on the conjecture. The defining equation (see 3)
[TABLE]
for we thus will think of as a decomposition of into irreducibles.
**74. ** Now consider (22). If is a representation, then so are and . But the cone product formula (22) is not yet writing as a sum of representations. However, if or were reducible, perhaps something could be done.
**75. ** Suppose
[TABLE]
were a representation decomposition of . In that case we would have
[TABLE]
as a representation decomposition of the cone product .
**76. ** This is an example of the route we will follow, to cancel the term in . Notice that in this example we get positive cancelling terms from both and , and so the total effect is to change the sign of . In practice, the justification for following this route is that the subsequent calculations successfully remove the negative structure coefficients.
**77. ** Consider now . Suppose, following (24) we also adopt
[TABLE]
as a representation decomposition. (This decomposition also arises from intersection homology, see [5].)
**78. ** In that case, we will also want a representation decomposition of:
[TABLE]
(The details of the expansion are left to the reader.)
**79. ** Anticipating a notation from the next section, we write:
[TABLE]
**80. ** Using this notation, we obtain
[TABLE]
as the representation decomposition of . (The details are left to the reader.)
**81. ** Further examples, using
[TABLE]
can be done in the same way.
**82. ** This is an example in the rank basis. See the next section of the full definition. See §7 for the product formula in the rank basis.
6 The rank basis
**83. ** This section introduces the concept of rank, and uses it to define the rank decomposition of the cone product ring. We do this by explicitly giving the decomposition
[TABLE]
of each element of the -basis, where is the rank part of .
**84. ** For each the sum (32) is finite, and so has a top rank component. These components, which can be indexed by -words , form the rank basis of . This will become clear in 6.
**85. ** In the next section we state the product formula in the rank basis. (This formula will be proved in [4].) The product structure coefficients will clearly be counting numbers.
**86. ** First, we introduce a new way of writing words in and . The basic idea is to use each occurence of in to split into pieces. Each piece (less the ) is then of the form . The number of occurences of in is called the rank of , written as .
**87. ** If has rank zero, it is of the form . We already write for , and the has a nice product formula, given by (19). It is the absence of in that gives this nice formula. If has rank one, it is of the form . Similarly, each rank word is given by a sequence of pairs of counting numbers, and vice versa.
**88. ** We define the (linear homology) index set as follows. Let be a sequence of one or more pairs of counting numbers. We define to be the set of all such sequences. Each is a sequence of pairs (of counting numbers), for some . We write . We write for the resulting disjoint union.
**89. ** From the previous discussion, it follows that each gives a rank word in and , and vice versa. We use this bijection to define for each index in . We define to be , or in other words where .
**90. ** The following implicitly defines the rank basis, up to rank ,
[TABLE]
and gives the rank decomposition promised in 6.
**91. ** We can simplify this by first writing
[TABLE]
as a sequence of pairs, and then introducing a combining operator. We write
[TABLE]
and call the mix operator. (In , the two pairs lose their separate identity.)
**92. ** For example, we can rewrite (6) as
[TABLE]
by using the mix operator. Like addition, is both associative and commutative.
**93. ** This completes the definition of the rank basis, whose elements are for in the index set . Clearly, each is the sum of distinct elements of the rank basis, where .
**94. ** For clarity, the top row of gives the exponents of , and the second row exponents for . Further, the degree of is defined by . It is the sum of the top row, plus twice the sum of the second row, plus three times the rank.
7 The rank basis product formula
**95. ** Products are as nice as possible, in the rank basis. For example
[TABLE]
holds for any sequence of pairs of counting numbers. (This result, and others in this section stated without proof, will be proved in [4].)
**96. ** This is a powerful result. It greatly simplifies product calculations in the rank basis. It provides a form of orthogonality. To help explain this, we now introduce some notation.
**97. ** Every rank index in can be written uniquely as , where is a pair (of counting numbers) and is a sequence of pairs (of counting numbers). We call the head and the body of the index . We write for the set of all possible body indexes.
**98. ** Now let and be two indexes, in head-body form. From (39) we have
[TABLE]
which reduces the general product to computing . (Because , we can use (19) to compute .)
**99. ** Recall equation (30)
[TABLE]
from §4. This is a special case of a general property.
**100. ** We define the point-like elements of as follows. First, every is point-like. Second, any linear combination of point-like is also point-like. Finally, no other elements are point-like. In other words, the point-like elements of is the subspace spanned by the , for .
**101. ** Also proved in [4] is that any product of point-like elements is also point-like. This is also a powerful result. Equation (30), quoted above, is an example of this.
**102. ** We will now introduce further notation to help us. By using formal sums the equation
[TABLE]
both (i) states that the product of point-like is point-like, and (ii) defines merge product , which is a formal sum over .
**103. ** Here’s how. Suppose is any function, that takes values in a vector space . We assume no structure on . The equation
[TABLE]
defines a map, also denoted by , from formal sums (of elements of ) to the vector space .
**104. ** Note that if has structure such as addition, care must be taken to distinguish formal addition from actual addition. For example, if for , then is equal to , or is it ? Sometime we use to denote a formal sum.
**105. ** We will use this with the vector-valued function . We return to (41). Recall that the product of point-likes is also point-like. Thus we can write
[TABLE]
for suitable .
**106. ** Now use these same values to define
[TABLE]
as a formal sum. By definition, .
**107. ** As promised in 7, the equation (41)
[TABLE]
now makes two statements. The first is that is point-like. The second is that is defined to be the formal sum, which we previously denoted by (for product).
**108. ** We can now state the rank basis point-like product formula. First, the trivial cases. If then , and so . Similarly for .
**109. ** Any element of , for , can be written uniquely as , with and . In [4] the equation
[TABLE]
is proved. This deals with the general case.
**110. ** We call the merge product of the body indexes . The general case equation (45) writes the merge product as the sum of the left shuffle , the right shuffle and the mix combine .
**111. ** For clarity, by definition, the equations
[TABLE]
define the quantities , and in (45), which thus implicitly contains a recursion.
**112. ** For example, if then
[TABLE]
follows from (45), together with 7. This is a generalisation of (30). [Exercise].
**113. ** Suppose and , with . From (45), say treated as a definition, it follows that the rank part is zero unless . Further, within that range the coefficients are counting numbers, whose sum is non-negative. In fact, the sum depends only on the pair . [Exercise], or see [4].
**114. ** Formal sums can also be used for the head part of a product. Assume . The equation
[TABLE]
defines the formal sum (which by §4 is over ). As , this is equivalent to:
[TABLE]
**115. ** Thus
[TABLE]
states the rank basis product formula. In it, the product rule decomposes orthogonally into a head-product and a body-product, given respectively by and . For clarity, here and . Further, is defined by (51), and by (45).
8 Rank and cone
**116. ** Although product is counting in the subset basis, cone is not. In the subset basis, cones often produce negative coefficients, for a simple reason. For example:
[TABLE]
**117. ** To resolve this particular problem first rewrite (8) as
[TABLE]
which then shows, assuming , that is a reducible representation. Thus, is not part of the counting basis.
**118. ** Put another way, the negative coefficient arises because is too large, to be part of a counting basis. We could fix it by using instead of as part of the basis.
**119. ** In the basis, the structure coefficients for are always counting numbers, but those for product are not. To solve this we introduced the rank basis. Now product is always counting, and sometimes is not. Despite this, we have made progress.
**120. ** First, the failure of counting for product in the basis is deep problem, embedded in the term in the join formula. At root, it is a geometric problem. The failure of cone in the rank basis is a relatively shallow problem. So going from to rank basis solves a hard problem, at the expense of introducing an easier problem.
**121. ** Second, the rank basis introduces the rank decomposition . The basis has no similar feature. (The degree grading , which makes a graded ring, is compatible with both bases. In other words, each basis element or lies in some , where ).
**122. ** Third, the rank decomposition introduces a useful, and perhaps novel, structure on . For example, in 7 we saw that rank times rank is a sum of terms, whose rank lies between and .
**123. ** In particular. if and are both known up to and including rank , then the same is true of the product (and trivially also the sum ). Thus we can form the rank quotient ring . The author hasn’t seen such a structure before.
**124. ** Fourth, consider the conjectural . If it exists, its irreducible representations induce a decomposition of into one-dimensional subspaces. For the rank decomposition to be directly useful, this decomposition should refine the rank decomposition.
**125. ** In other words, we expect (i) each irreducible representation to have a rank , and (ii) to have as basis the rank representations, and (iii) when a product of irreducibles is fully decomposed, the resulting ranks are as in , and (iv) there is a cone operator on representations, and (v) the representation operator satisfies the cone product formula.
**126. ** Thus, we see that the rank decomposition is conjecturally a step towards the construction of , and it introduces a novel and interesting mathematical structure. In the rest of this section, we explore the interaction between and the rank. First we look at the rank decomposition of the cone , with point-like base .
**127. ** Consider . If , then and so . This takes care of the trivial case. For the general case of , we have , where is a pair of counting numbers.
**128. ** Now consider . To evaluate this, we can unpack into the basis (giving an alternating sum), apply , and then repack. When unpacked the leading rank term is . After applying we get . Thus, repacking, is one of the terms in .
**129. ** Terms in also arise by applying the mix operator at least once (and alternating the sign). Thus, appears. But and so is the element , where . Thus, is one of the terms in .
**130. ** The equation
[TABLE]
now follows, once it is checked that the remaining lower rank terms cancel. [Exercise]
**131. ** The same method of proof shows the more general result
[TABLE]
where , when . [Exercise]
**132. ** Similarly, for the same style of argument shows
[TABLE]
which completes the calculation of in the rank basis. [Exercise]
**133. ** We now use (56) and (57) to understand better the interaction between and the rank decomposition. First we will give a rank decomposition of the operator. We then use this decomposition to redefine point-like, and to introduce the related concept simplex-like.
**134. ** First, suppose . From inspecting (56) and (57) the equation
[TABLE]
now follows. Thus, we can write
[TABLE]
where the operation has rank (or in other words is a map ).
**135. ** Recall from 7 that is point-like if it is the span of the . We can free this concept from its dependence on the rank basis, and also introduce the related simplex-like. (Key here is that we defined point-like as a vector subspace of , rather than as a property of basis vectors.)
**136. ** First, let’s solve the equation , for . We start with in the rank basis. If then (56) applies, and , and so . If then .
**137. ** This shows that the point-like elements of , as defined in 7, are precisely the ones for which the equation can be solved. In other words, the point-like elements are precisely the range of the operator .
**138. ** Now let’s solve , for . Again, we start with in the rank basis. If then (56) shows that . Further, if then by (57) we have . This is almost enough. Some non-trivial linear combination of not-simplex-like basis vectors might be zero under .
**139. ** To deal with this, note that, if then . Thus, takes distinct not-simplex-like elements of the rank basis to distinct elements of the rank basis. This is enough. It shows that if a linear combination of not-simplex-like rank basis elements goes to zero under , then the linear combination is trivial.
**140. ** We define the simplex-like elements of to be those such that . In other words, the simplex-like elements are the kernel of the operator . We have shown that the provide a basis of the simplex-like elements.
**141. ** In the next section we use equation (13)
[TABLE]
and properties of rank to resume the definition of the counting basis. In particular, we resolve systematically the problem first considered in 8.
**142. ** This requires the following result. Recall . Consider . Then the equations
[TABLE]
give the rank zero and rank one parts of . Further, the other components are zero.
**143. ** The proof goes as follows. First, suppose that in the binomial expansion of we choose exactly times. If so, then the resulting product has rank . This proves (60) and (61).
**144. ** Now suppose we choose at least twice. If so, then the resulting product contains
[TABLE]
as a subexpression, for some . Now, is always point-like, so is simplex-like, so is zero. This proves that the other rank components of are zero.
9 Product shadows
**145. ** The equations
[TABLE]
are suggested by 8 and 8. They are a special case of equations and definitions in this section. In (64) we call a shadow term. We call the leading term.
**146. ** Assume is known. Equation (63) now determines . And now (64) determines . In this section we do something similar first for , and then for . The next section determines , for . (If , , determined by .)
**147. ** The previous section showed that is the rank decomposition of . It defined the point-wise subspace of to be the image of , and the simplex-like subspace to the kernel (or nullspace) of . In the candidate counting basis, the will be a basis for the point-like subspace. Similarly, a basis for the simplex-like.
**148. ** Suppose now we are give , for some of rank . By assumption (or convention) it is point-like. So we can solve for . This solution is unique, up to the addition of a simplex-like . Thus, we can assume . (For , see 9.)
**149. ** Now consider , for . By the rank product property, this also has rank . But and . So we can apply formula (13) to , to expand .
**150. ** We will do this for a typical case, namely . We have
[TABLE]
and now look at the rank part.
**151. ** Using (61) and the rank product property we obtain
[TABLE]
which, we will soon see, determines the shadow terms for .
**152. ** An aside. We obtained (67) by using properties of rank. This amounts to a massive cancellation of terms in (65). Perhaps some other massive cancellations also arise from rank properties, perhaps for an at present unknown rank.
**153. ** To return to (67). First note that is point-like, and so . In the rank basis, point-like elements have the form . This leads to the general rule
[TABLE]
which determines the simplex-like elements, given the point-like.
**154. ** Recall that determines only up to a simplex-like element . But if is simplex-like, then so are , and so on. Thus, the individual terms in (67) don’t depend on the choice of . They depend only on .
**155. ** Put another way, if then the equation
[TABLE]
determines an element of , which does not depend on the choice of . (This can be though of as a form of orthogonality.)
**156. ** Thus
[TABLE]
defines the shadow operator on the point-like subspace of . It preserves rank, and increase degree by one. We use to denote the -fold iteration of this operator.
**157. ** We call the -th shadow of . Note that is a formal sum over . This definition agrees with the definition in 8.
**158. ** We can now rewrite (67) as
[TABLE]
which, as promised in 9, defines the leading and shadow terms for . Note that in (71), all terms have the same rank and degree. The general case of is similar. [Exercise]
**159. ** We can rewrite the general case of (71) as
[TABLE]
for . This writes as a linear combination, with simplex coefficients, of point-like basis elements. (For we have of course .)
**160. ** The remainder of this section provides a process to determine the general , from the point-like elements of the form . We have already done . For we need a new method. We look at products.
**161. ** We start at . Consider the product , with . Using (72) this product unpacks into:
[TABLE]
**162. ** In (73) expanded, the coefficient of is . All other rank-zero coefficients are of the form . Thus, we get an equation with one ‘unknown’. To simplify the calculations, we first study the coefficients, in isolation.
**163. ** Taking a slightly more general starting point, we have
[TABLE]
assuming .
**164. ** Now write
[TABLE]
for . This is similar to (72). We call a quasi-simplex. It is part of the shadow basis for . Note that it has mixed degree.
**165. ** Equation (74) now becomes
[TABLE]
which holds for . This is the quasi-simplex product formula. We use rather than to emphasise the similarity with the cone product formula. [Exercise]
**166. ** Now consider the special case . Our new product formula reduces to:
[TABLE]
Part of our process is to extend the shadow basis to a counting basis for . Bearing (77) in mind, how should we express in the shadow basis?
**167. ** How to write in the shadow basis is the unknown. Because is not a linear combination of simplices, nor is it of quasi-simplices. So it must use a new basis vector, which we will call . In addition, (77) contains a negative. This must be cancelled, and only is available to do this.
**168. ** This leads to the equation
[TABLE]
which defines in the shadow basis. It also leads to
[TABLE]
which determines in the candidate counting basis (given the point-like elements).
**169. ** When applied to this process works in exactly the same way, to give
[TABLE]
which respectively define and . [Exercise]
**170. ** Now consider:
[TABLE]
**171. ** The big unknown is the shadow basis. The unknown here is (in the shadow basis). The first negative (82) is . However, the next term is , which is equal to . Thus, the first negative is cancelled. The remaining negative is .
**172. ** Thus, using the previous logic, we have
[TABLE]
where the last equation comes from . This process can be continued to provide a definition for all , by using recursive on . [Exercise].
**173. ** For clarity, this construction of the depends on knowing the point-like elements. This we do in the next section.
10 Cone shadows
**174. ** Here is the construction for the point-like , for . Assume , and . The formula is
[TABLE]
where the extra term can give rise to shadow terms in .
**175. ** The extra term is present to ensure consistency with the calculations in [3, Prop. 19]. If then is simplex-like, and so the extra term is zero.
**176. ** The understanding and explanation of this is outside the scope of the present paper. The author expects this feature to be necessary for the basis we have just constructed to be a counting basis. See §1 for some ideas as how that might be proved.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Margaret Bayer and Louis J. Billera. Generalized Dehn-Sommerville relations for polytopes, spheres and Eulerian partially ordered sets. Invent. Math. , 79(1):143–157, 1985.
- 2[2] Jonathan Fine. The Mayer-Vietoris and I C 𝐼 𝐶 IC equations for convex polytopes. Discrete Comput. Geom. , 13(2):177–188, 1995.
- 3[3] Jonathan Fine, Axioms for the g 𝑔 g -vector of general convex polytopes, ar Xiv:1011.4269
- 4[4] Jonathan Fine, Cone product rings, (in preparation)
- 5[5] Jonathan Fine, Convex polytopes and linear homology, (in preparation)
- 6[6] Peter Mc Mullen, The numbers of faces of simplicial polytopes, Israel J. Math. , 9:559-570, 1971.
- 7[7] Hermann Künneth, Über die Bettischen Zahlen einer Produktmannigfaltigkeit, Mathematische Annalen , 90:65-85, 1923.
