Place Cells as Position Embeddings of Multi-Step Random Walk Transition Kernels — Euclideanized and Sparsified Cognitive Maps for Path Planning

POSTER

Abstract

The hippocampus supports spatial navigation by encoding cognitive maps through collective place cell activity. We model the place cell population as non-negative spatial embeddings derived from the spectral decomposition of multi-step random walk transition kernels. In this framework, inner product or equivalently Euclidean distance between embeddings encode similarity between locations in terms of their transition probability across multiple scales, forming a cognitive map of adjacency.

The combination of non-negativity and inner-product structure naturally induces sparsity, providing a principled explanation for the localized firing fields of place cells without imposing explicit constraints. The temporal parameter that defines the diffusion scale also determines field size, aligning with the hippocampal dorsoventral hierarchy.

Our approach constructs global representations efficiently through recursive composition of local transitions, enabling smooth, trap-free navigation and preplay-like trajectory generation. Moreover, theta phase arises intrinsically as the angular relation between embeddings, linking spatial and temporal coding within a single representational geometry.

*This work is partially supported by NSF DMS-2415226, DARPA W912CG25CA007 and research gift funds from Amazon and Qualcomm.

Publication: Zhao M., Xu D., Kong D., Zhang W.-H., Wu Y. (2025). Place Cells as Position Embeddings of Multi-Step Random Walk Transition Kernels — Euclideanized and Sparsified Cognitive Maps for Path Planning. In Advances in Neural Information Processing Systems (NeurIPS 2025). Pre-print available at arXiv: https://arxiv.org/abs/2505.14806

Presenters

  • Deqian Kong

    • University of California, Los Angeles

Authors

  • Deqian Kong

    • University of California, Los Angeles
  • Minglu Zhao

    • University of California, Los Angeles