Difference between revisions of "VS, TS and TG Algebras"
m (Reverted edit of 62.231.243.138, changed back to last version by Drorbn) 

Line 32:  Line 32:  
You are probably familiar with the notation used elsewhere (in {{refBarNatan_97}}, for example) when dealing with associators and the pentagon and hexagon equations. Here's a quick dictionary:  You are probably familiar with the notation used elsewhere (in {{refBarNatan_97}}, for example) when dealing with associators and the pentagon and hexagon equations. Here's a quick dictionary:  
{ align=center cellspacing=0 border=1  { align=center cellspacing=0 border=1  
−    +  + 
Elsewhere  Elsewhere  
In Words  In Words  
Line 90:  Line 90:  
The main thing I'd like to do in a VSalgebra is to write and solve the pentagon and hexagons equations. The unknowns in these equations are an invertible element <math>R\in A_2</math> and an invertible element <math>\Phi\in A_3</math>, and the equations read:  The main thing I'd like to do in a VSalgebra is to write and solve the pentagon and hexagons equations. The unknowns in these equations are an invertible element <math>R\in A_2</math> and an invertible element <math>\Phi\in A_3</math>, and the equations read:  
−  {{EquationPentagon<math>(1230)^\star\Phi\cdot(1223)^\star\Phi\cdot(0123)^\star\Phi = (1123)^\star\Phi\cdot(1233)^\star\Phi</math>  +  {{EquationPentagon<math>(1230)^\star\Phi\cdot(1223)^\star\Phi\cdot(0123)^\star\Phi = (1123)^\star\Phi\cdot(1233)^\star\Phi</math> in <math>A_4</math>,}} 
+  and  
+  {{EquationHexagons<math>(112)^\star(R^{\pm 1}) = \Phi\cdot (012)^\star(R^{\pm 1})\cdot(132)^\star(\Phi^{1})\cdot(102)^\star(R^{\pm 1})\cdot(231)^\star\Phi</math> in <math>A_3</math>.}}  
+  
+  In old notation, this is:  
+  
+  <center><math>\Phi^{123}\cdot(1\otimes\Delta\otimes 1)(\Phi)\cdot\Phi^{234}=(\Delta\otimes 1\otimes 1)(\Phi)\cdot(1\otimes 1\otimes\Delta)(\Phi)</math> in <math>{\mathcal A}_4</math>,</center>  
+  and  
+  <center><math>(\Delta\otimes 1)(R^{\pm 1}) = \Phi^{123}\cdot (R^{\pm 1})^{23}\cdot(\Phi^{1})^{132}\cdot(R^{\pm 1})^{13}\cdot\Phi^{312}</math> in <math>{\mathcal A}_3</math>.</center>  
+  
+  ===Locality===  
+  
+  '''Definition.''' A VSalgebra <math>{\mathbf A}</math> is called "local" if <math>\Psi_1\Psi_2=\Psi_2\Psi_1</math> in <math>A_m</math> whenever "<math>\Psi_2</math> regards the strands that <math>\Psi_1</math> is supported on as equivalent". More precisely, whenever <math>\Psi_i=\alpha_i^\star\Phi_i</math> for <math>i=1,2</math>, where <math>\Phi_i\in A_{n_i}</math> and <math>\alpha_i:\underline{m}\to\underline{n_i}</math> and where <math>\alpha_2</math> is constant on the subset of <math>\underline{m}</math> on which <math>\alpha_1</math> is nonzero.  
+  
+  It is an excellent idea to pause briefly and try to see why the informal part of the above definition matches with it formal part. Also, if you know about "locality in space" and "locality in scale" as they are described in {{refBarNatan_97}}, it is an excellent idea to verify that our single notion of locality is equivalent to the conjunction of the two localities of that paper. Finally, it is clear that every VSalgebra can be made local by imposing the relation <math>\Psi_1\Psi_2=\Psi_2\Psi_1</math> whenever necessary. Thus the VSalgebras "of animals" above also have local versions. We leave it as an exercise to our readers to verify that the local version <math>{\mathcal A}^{hor}</math> of the nonlocal VSalgebra <math>{\mathcal A}^{hor,nl}</math> of horizontal chords, defined above, is the well known algebra of horizontal chord diagrams modulo <math>4T</math> relations of the theory of finite type invariants of braids.  
+  
+  '''Theorem.''' Any solution <math>(R,\Phi)</math> of the pentagon and hexagon equations in a local VSalgebra leads to an invariant of braids.  
+  
+  Of course, this theorem is not quite wellformulated; strictly speaking one can always take the invariant of braids in the theorem to be the trivial invariant. So the theorem fully makes sense only after its proof is given. But we have no intention of providing a proof here  the theorem and its proof are quite obvious if you think in the spirit of {{refBarNatan_97}}.  
+  
+  ===Solutions in the graded case===  
+  
+  If a local VSalgebra <math>{\mathbf A}</math> is graded in the obvious sense and if every <math>A_n</math> has an identity element in degree 0 one can run exactly the same iterative degreebydegree procedure as in {{refBarNatan_97}} in attempt to find solutions to the pentagon and hexagon. The existence and uniqueness of such solutions is then goverened by exactly the same homology theory as in {{refBarNatan_97}}, with obvious adjustments made to accomodate for the more general setup. However, for different VSalgebras the corresponding homology groups may or may not be trivial and hence solutions may or may not exist. Thus comes our main question:  
+  
+  '''Question.''' Find examples of local VSalgebras to illuminate the various existence/uniqueness possibilities. Examples in which a pair <math>(R,\Phi)</math> exists and is unique, examples in which a solution isn't unique but the different solutions can be enumerated in a reasonable way, etc. Also, find examples of local VSalgebras in which solutions <math>(R,\Phi)</math> can be written in "closed form".  
+  
+  My paperlet [[Associators with Frozen Feet]] is about the simplest nontrivial local VSalgebra I am aware off in which closedform solutions seem to exist. A similar example is implicitly in {{refKurlin_04}}.  
+  
+  ==TSAlgebras in Some Detail==  
+  
+  ===Enumerating ''r''ary operations and multicategories===  
+  
+  In the previous section we've defined VSalgebras using contravariant functors on the category <math>{\mathbf{VS}}</math>. For the purpose of our game, <math>{\mathbf{VS}}</math> is "that thing which enumerates the spaces and operations in a VSalgebras"; a VSalgebra has one space for each object of <math>{\mathbf{VS}}</math> (i.e., for each integer) and one operation for each morphism in <math>{\mathbf{VS}}</math>. More precisely, <math>{\mathbf{VS}}</math> does not enumerate ''all'' the operations in a VSalgebra  only the unary ones. As is the case for the set of braids, a VSalgebra has some, though very few, <math>r</math>ary operations as well, corresponding to "vertical stacking". These we have included into the structure by insisting that each <math>A_n</math> space in a VSalgebra be an algebra, hence equipped with a binary operation. Higher <math>r</math>ary operations are simply iterated compositions of the binary product.  
+  
+  As said before, a TSalgebra is to tangles as a VSalgebra is to braids. But tangles can be composed in many more ways than braids and so in enumerating all the operations in a TSalgebra we will need a more sophisticated approach. No longer will it be enough to enumerate unary operations using a category and then to throw in a single binary operation almost as an afterthought. We now need to genuinely enumerate all <math>r</math>ary operations for all <math>r</math>.  
+  
+  The formal tool for enumerating <math>r</math>ary operations is a certain cross of a category and an operad called a "[http://en.wikipedia.org/wiki/Multicategory multicategory]". In short, a multicategory has objects and identity morphisms like in an ordinary category but its sets of morphisms (which really should be called "multimorphisms") depend on <math>r</math> "input objects" and one "output object". Such morphisms can be composed much like ordinary <math>r</math>ary operations, and a certain associativity of the composition maps is required. In a multicategory <math>{\mathbf M}</math> , we will denote the set of multimorphisms whose <math>r</math> input objects are <math>{\mathcal O}_1,\ldots,{\mathcal O}_r</math> and whose output object is <math>{\mathcal O}</math> by <math>\operatorname{mor}_{\mathbf M}({\mathcal O}_1\times\dots\times{\mathcal O_r},{\mathcal O})</math>.  
+  
+  ===The Multicategory '''TS'''===  
+  
+  Let <math>{\mathbf{TS}}</math> be the multicategory whose objects are the natural numbers and whose morphism are  
+  
+  ==TGAlgebras is Some Detail==  
+  This section will surely wait a while to be written; at the moment I don't have an immediate reason to write it nor do I know exactly what I want written.  
+  
+  ==References==  
+  
+  {{noteBarNatan_97}} Dror BarNatan, ''[http://www.math.toronto.edu/~drorbn/LOP.html#NAT NonAssociative Tangles]'', in ''Geometric topology'', proceedings of the Georgia international topology conference, W. H. Kazez, ed., '''139183''', Amer. Math. Soc. and International Press, Providence, 1997.  
+  
+  {{noteKurlin_04}} Vitaliy Kurlin, ''Compressed Drinfel'd Associators'', {{arXivmath.GT/0408398}}. 
Latest revision as of 02:17, 16 June 2007

Contents 
Abstract
We introduce VS, TS and TGAlgebras; three types of algebraic entities within which some basic equations of knot theory (related to Algebraic Knot Theory) can be written and potentially solved.
Why Bother?
 These equations are valuable yet not well understood. My hope is to study them in many simpler spaces (i.e., in many simpler VS, TS and TGAlgebras) than the ones that naturally occur in knot theory, in the hope that out of many test cases an understanding will emerge.
 In particular, one day I hope to write (or encourage the writing of) computer programs that will take a VS, TS, or TGalgebra "plugin" and given it, will carry out all the necessary higherlevel algebra. This will make it easier to study particular cases computationally. But for this, the notions of VS, TS and TGAlgebras must first be completely specified.
VSAlgebras in One Paragraph
A VSAlgebra (Vertical Strands Algebra) is an algebraic object that is endowed with the same operations as the algebras of horizontal chord chord diagrams  multiplication (vertical stacking, a binary operation) and strand permutation, strand addition, strand doubling and strand deletion (all unary operations). It is local if it satisfies the same "locality in time" and "locality in space" relations that satisfies [BarNatan_97]. In any local VSalgebra the equations for a Drinfel'd associator (i.e., the pentagon and the hexagon) can be written and potentially be solved, and solutions always lead to braid invariants. Likewise in any local VSalgebra the largely undocumented braidor equations can be written and potentially be solved, and solutions always lead to braid invariants.
TSAlgebras in One Paragraph
A TSAlgebra (Tangled Strands Algebra) is to tangles as a VSalgebra is to braids. Equally cryptically, it is to as a VSalgebra is to . Thus a TSalgebra has the same unary operations as a VSalgebra along with a fancier collection of "products" that allow for "reversing" and "bending back" strands before they are concatenated. Thus every TSalgebra is in particular a VSalgebra, hence if it is "local" (with the same definition as for a VSalgebra), associators and braidors make sense it it. In a TSalgebra every associator or braidor satisfying some minor further symmetry conditions leads to a knot and link invariant. Furthermore, sufficiently symmetric associators lead to fullfledged Algebraic Knot Theories.
TGAlgebras in One Paragraph
A TGAlgebra (Trivalent Graph Algebra) is to knotted trivalent graphs as a TSalgebra is to tangles. Knotted trivalent graphs are equivalent to tangles, in some topological sense; indeed, given a knotted trivalent graph, pick a maximal tree and contract it until it is just a thick point. What remains, in the complement of that think point, is just a number of knotted edges with no vertices. That is, it is a tangle. It follows that a knotted trivalent graph is merely a tangle with just a bit of extra combinatorial labeling. Likewise the notions of a TGalgebra and of a TSalgebra are nearly equivalent. They differ mostly just by how certain things are labeled.
VSAlgebras in Some Detail
The basic definitions
Definition. For a natural number let denote the set . Let denote the category whose objects are the natural numbers and whose morphisms are given by
with the obvious composition of morphisms. For brevity we will often specify morphisms/functions by simply listing their values, omitting the value at as it is anyway fixed. Thus for example, , or even shorter, , means with , , and (strictly speaking, the target space of can be any with ).
Interpretation. The object "" stands for " strands". A morphism means "for any , strand number in looks at strand number in if , and looks nowhere if ".
Definition. A VSalgebra is a contravariant functor from the category to the category of algebras over some fixed ring of scalars. We denote by and by .
Interpretation. In a TSalgebra we have an algebra for any number of strands, with multiplication corresponding to "stacking two stranded objects (imagine braids) one on top the other". We think of an element of as " strands each of which carrying some algebraic information". If , then has strands carrying algebraic information, and if , strand number in "reads" its information from strand number in . If , strand number in reads its information from nowhere, so it carries some "default" information, presumably "empty".
You are probably familiar with the notation used elsewhere (in [BarNatan_97], for example) when dealing with associators and the pentagon and hexagon equations. Here's a quick dictionary:
Elsewhere  In Words  Here  In Words 
Copy the first strand untouched and double the second strand  The first output strand reads from the first input strand, the second and third both read from the second.  
Delete the second strand.  Nothing reads from the second strand, as isn't in the range of .  
Add an empty strand on the left.  The first strand reads from nowhere to it is empty. The second and third output strands read from the first and second input strands respectively.  
Permute the strands: Install on , on and on .  Permute the strands: Read from , from and from . 
Thus the new notation is the opposite of the old when it comes to permutations: if is a permutation, is now . It is a small price to pay considering the very short description (as above) that now becomes available for VSalgebras.
The VSAlgebra of legs and VSalgebras of animals
One of the most fundamental VSAlgebras is the VSalgebra of "legs", defined as follows. Set to be the free associative and commutative algebra generated by "leg symbols" (think, " is a leg on strand number "). Then let
(thus strand number in the output looks at strand number in the input, and if it sees a leg there, it takes a copy). It is a routine exercise to verify that is indeed a VSalgebra.
An "animal" is a formal symbol with a fixed number of "legs", and it is bilinear in those legs. Thus for example we may declare that the animal has three legs, and so "a animal in " will be a symbol of the form where , and are legs in (thus ), and animals get pulled back as the sum of all ways of pulling back their legs:
*The superscript "" stands for "nonlocal". A local version of this VSalgebra will be introduced after locality is introduced further below. 
Once we choose our formal symbols for animals, we may consider the free associative (though not commutative!) algebra generated by all such animals with legs in and the resulting collection of algebras and pullback operations will form a VSalgebra^{*}.
The most standard example is the twolegged animal often referred to as "a chord from strand to strand "; this animal is also declared to be symmetric  it is declared that for all and . The resulting VSalgebra is the VSalgebra of (nonlocal) "horizontal chords".
The pentagon and the hexagons
The Pentagon and the Hexagons for Parenthesized Braids 
The main thing I'd like to do in a VSalgebra is to write and solve the pentagon and hexagons equations. The unknowns in these equations are an invertible element and an invertible element , and the equations read:
[Pentagon] 
and
[Hexagons] 
In old notation, this is:
and
Locality
Definition. A VSalgebra is called "local" if in whenever " regards the strands that is supported on as equivalent". More precisely, whenever for , where and and where is constant on the subset of on which is nonzero.
It is an excellent idea to pause briefly and try to see why the informal part of the above definition matches with it formal part. Also, if you know about "locality in space" and "locality in scale" as they are described in [BarNatan_97], it is an excellent idea to verify that our single notion of locality is equivalent to the conjunction of the two localities of that paper. Finally, it is clear that every VSalgebra can be made local by imposing the relation whenever necessary. Thus the VSalgebras "of animals" above also have local versions. We leave it as an exercise to our readers to verify that the local version of the nonlocal VSalgebra of horizontal chords, defined above, is the well known algebra of horizontal chord diagrams modulo relations of the theory of finite type invariants of braids.
Theorem. Any solution of the pentagon and hexagon equations in a local VSalgebra leads to an invariant of braids.
Of course, this theorem is not quite wellformulated; strictly speaking one can always take the invariant of braids in the theorem to be the trivial invariant. So the theorem fully makes sense only after its proof is given. But we have no intention of providing a proof here  the theorem and its proof are quite obvious if you think in the spirit of [BarNatan_97].
Solutions in the graded case
If a local VSalgebra is graded in the obvious sense and if every has an identity element in degree 0 one can run exactly the same iterative degreebydegree procedure as in [BarNatan_97] in attempt to find solutions to the pentagon and hexagon. The existence and uniqueness of such solutions is then goverened by exactly the same homology theory as in [BarNatan_97], with obvious adjustments made to accomodate for the more general setup. However, for different VSalgebras the corresponding homology groups may or may not be trivial and hence solutions may or may not exist. Thus comes our main question:
Question. Find examples of local VSalgebras to illuminate the various existence/uniqueness possibilities. Examples in which a pair exists and is unique, examples in which a solution isn't unique but the different solutions can be enumerated in a reasonable way, etc. Also, find examples of local VSalgebras in which solutions can be written in "closed form".
My paperlet Associators with Frozen Feet is about the simplest nontrivial local VSalgebra I am aware off in which closedform solutions seem to exist. A similar example is implicitly in [Kurlin_04].
TSAlgebras in Some Detail
Enumerating rary operations and multicategories
In the previous section we've defined VSalgebras using contravariant functors on the category . For the purpose of our game, is "that thing which enumerates the spaces and operations in a VSalgebras"; a VSalgebra has one space for each object of (i.e., for each integer) and one operation for each morphism in . More precisely, does not enumerate all the operations in a VSalgebra  only the unary ones. As is the case for the set of braids, a VSalgebra has some, though very few, ary operations as well, corresponding to "vertical stacking". These we have included into the structure by insisting that each space in a VSalgebra be an algebra, hence equipped with a binary operation. Higher ary operations are simply iterated compositions of the binary product.
As said before, a TSalgebra is to tangles as a VSalgebra is to braids. But tangles can be composed in many more ways than braids and so in enumerating all the operations in a TSalgebra we will need a more sophisticated approach. No longer will it be enough to enumerate unary operations using a category and then to throw in a single binary operation almost as an afterthought. We now need to genuinely enumerate all ary operations for all .
The formal tool for enumerating ary operations is a certain cross of a category and an operad called a "multicategory". In short, a multicategory has objects and identity morphisms like in an ordinary category but its sets of morphisms (which really should be called "multimorphisms") depend on "input objects" and one "output object". Such morphisms can be composed much like ordinary ary operations, and a certain associativity of the composition maps is required. In a multicategory , we will denote the set of multimorphisms whose input objects are and whose output object is by .
The Multicategory TS
Let be the multicategory whose objects are the natural numbers and whose morphism are
TGAlgebras is Some Detail
This section will surely wait a while to be written; at the moment I don't have an immediate reason to write it nor do I know exactly what I want written.
References
[BarNatan_97] ^ Dror BarNatan, NonAssociative Tangles, in Geometric topology, proceedings of the Georgia international topology conference, W. H. Kazez, ed., 139183, Amer. Math. Soc. and International Press, Providence, 1997.
[Kurlin_04] ^ Vitaliy Kurlin, Compressed Drinfel'd Associators, arXiv:math.GT/0408398.