Topological invariants of sorting networks
In this note we investigate finite-type invariants of the pure braids arising from signed sorting networks.
Discover
Research tools
Network
Opportunities
Account
Source author record
Maxim Arnold appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
In this note we investigate finite-type invariants of the pure braids arising from signed sorting networks.
The billiard in an ellipse has an integral linear in momentum, the Joachimsthal integral. We show that the existence of such an integral characterizes conics. We extend this result to the spherical and hyperbolic geometries and to higher dimensions. We connect the existence of Joachimsthal integral with the Poritsky property, a property of billiard curves, called so after H. Poritsky whose important 1950 paper was one of the early studies of the billiard problem.
We consider a piecewise linear two-dimensional dynamical system that couples a linear equation with the so-called stop operator. Global dynamics and bifurcations of this system are studied depending on two parameters. The system is motivated by modifications to general-equilibrium macroeconomic models that attempt to capture the frictions and memory-dependence of realistic economic agents.
We show that a uniform probability measure supported on a specific set of piecewise linear loops in a non-trivial free homotopy class in a multi-punctured plane is overwhelmingly concentrated around loops of minimal lengths. Our approach is based on extending Mogulskii's theorem to closed paths, which is a useful result of independent interest. In addition, we show that the above measure can be sampled using standard Markov Chain Monte Carlo techniques, thus providing a simple methods for approximating shortest loops.
A family of discontinuous symplectic maps on the cylinder is considered. This family arises naturally in the study of nonsmooth Hamiltonian dynamics and in switched Hamiltonian systems. The transformation depends on two parameters and is a canonical model for the study of bounded and unbounded behavior in discontinuous area-preserving mappings due to nonlinear resonances. This paper provides a general description of the map and points out its connection with another map considered earlier by Kesten. In one special case, an unbounded orbit is explicitly constructed.
The aim of this note is to systematize our knowledge about identical configurations of ASM.