44da5caf0a44f838.tex
1: \begin{abstract}
2: 	In this note we investigate finite-type Vassiliev invariants of the pure braids arising from signed sorting networks.
3: 	
4: 	\iffalse
5: 	In this paper we attempt to provide a topological framework for 
6: 	considering combinatorial sorting networks. We state preliminary, 
7: 	well-known results about sorting networks and establish their 
8: 	correspondence to reduced words for the long element of the symmetric 
9: 	group. This motivates the introduction of the $n$-permutahedron, on 
10: 	which sorting networks correspond to paths from the identity to the long 
11: 	element. We then describe how a \emph{sorting braid} may be 
12: 	constructed by concatenating two networks $S$ and $T^*$ (the reverse of 
13: 	$T$) and assigning the new word a signature. In particular, we provide a 
14: 	method of finding signatures that guarantee all strands of the 
15: 	corresponding braid are pairwise unlinked. We prove for such braids that 
16: 	if the sum of squared $\mu_3$-invariants across all triples is zero, the 
17: 	braid is trivial. In light of this result, we provide several conjectures about 
18: 	the relationship between these sorting braids and the permutahedron and 
19: 	comment on a possible relationship to the Bruhat order.
20: 	\fi
21: \end{abstract}
22: