6 papers
Multi-floor generalization of TASEP
Yuliy Baryshnikov, Alexander Stolyar
We consider an interacting particle system, which generalizes the classical totally asymmetric simple exclusion process (TASEP), in that each site can contain up to a fixed finite…
Minimal Unimodal Decomposition is NP-Hard on Graphs
Mishal Assif P K, Yuliy Baryshnikov
A function on a topological space is called unimodal if all of its super-level sets are contractible. A minimal unimodal decomposition of a function is the smallest number of u…
Topological State Space Inference for Dynamical Systems
Mishal Assif P K, Yuliy Baryshnikov
We present a computational pipe aiming at recovery of the topology of the underlying phase space from observation of an output function along a sample of trajectories of a dynamica…
Ising Disks: Topology Preserving Glauber Dynamics
Yuliy Baryshnikov, Efe Onaran
We introduce a dynamic model where the state space is the set of contractible cubical sets in the Euclidian space. The permissible state transitions, that is addition and removal o…
A Topological Proof of The Gibbard-Satterthwaite Theorem
Yuliy Baryshnikov, Joseph Root
We give a new proof of the Gibbard-Satterthwaite Theorem. We construct two topological spaces: one for the space of preference profiles and another for the space of outcomes. We sh…
On the topology of no -equal spaces
Yuliy Baryshnikov, Caroline Klivans, Nicholas Kosar
We consider the topology of real no -equal spaces via the theory of cellular spanning trees. Our main theorem proves that the rank of the -dimensional homology of the no…