Source author record

Nishant Chandgotia

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.DS math.PR math.CO math.LO math.ST Statistics Theory

Catalog footprint

Research overview

6works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Borel factors and embeddings of systems in subshifts

In this paper we study the combinatorics of free Borel actions of the group $\mathbb Z^d$ on Polish spaces. Building upon recent work by Chandgotia and Meyerovitch, we introduce property $F$ on $\mathbb Z^d$ -shift spaces $X$ under which there is an equivariant map from any free Borel action to the free part of $X$ . Under further entropic assumptions, we prove that any subshift $Y$ (modulo the periodic points) can be Borel embedded into $X$ . Several examples satisfy property $F$ including, but not limited to, the space of proper $3$ -colourings, tilings by rectangles (under a natural arithmetic condition), proper $2d$ -edge colourings of $\mathbb Z^d$ and the space of bi-infinite Hamiltonian paths. This answers questions raised by Seward, and Gao-Jackson, and recovers a result by Weilacher and some results announced by Gao-Jackson-Krohne-Seward.

preprint2020arXiv

Borel subsystems and ergodic universality for compact $\mathbb Z^d$ -systems via specification and beyond

A Borel system $(X,S)$ is `almost Borel universal' if any free Borel dynamical system $(Y,T)$ of strictly lower entropy is isomorphic to a Borel subsystem of $(X,S)$ , after removing a null set. We obtain and exploit a new sufficient condition for a topological dynamical system to be almost Borel universal. We use our main result to deduce various conclusions and answer a number of questions. Along with additional results, we prove that a `generic' homeomorphism of a compact manifold of topological dimension at least two can model any ergodic transformation, that non-uniform specification implies almost Borel universality, and that $3$ -colorings in $\mathbb Z^d$ and dimers in $\mathbb Z^2$ are almost Borel universal

preprint2015arXiv

Four-Cycle Free Graphs, Height Functions, the Pivot Property and Entropy Minimality

Fix $d\geq 2$ . Given a finite undirected graph ${\mathcal{H}}$ without self-loops and multiple edges, consider the corresponding `vertex' shift, $Hom(\mathbb{Z}^d, \mathcal{H})$ denoted by $X_{\mathcal{H}}$ . In this paper we focus on $\mathcal{H}$ which is `four-cycle free'. The two main results of this paper are: $X_{\mathcal{H}}$ has the pivot property, meaning that for all distinct configurations $x,y\in X_{\mathcal{H}}$ which differ only at finitely many sites there is a sequence of configurations $x=x^1, x^2, \ldots, x^n=y\in X_{\mathcal{H}}$ for which the successive configurations $(x^i, x^{i+1})$ differ exactly at a single site. Further if ${\mathcal{H}}$ is connected then $X_{\mathcal{H}}$ is entropy minimal, meaning that every shift space strictly contained in $X_{\mathcal{H}}$ has strictly smaller entropy. The proofs of these seemingly disparate statements are related by the use of the `lifts' of the configurations in $X_{\mathcal{H}}$ to their universal cover and the introduction of `height functions' in this context.

preprint2015arXiv

Generalisation of the Hammersley-Clifford Theorem on Bipartite Graphs

The Hammersley-Clifford theorem states that if the support of a Markov random field has a safe symbol then it is a Gibbs state with some nearest neighbour interaction. In this paper we generalise the theorem with an added condition that the underlying graph is bipartite. Taking inspiration from "Gibbs Measures and Dismantlable Graphs" by Brightwell and Winkler we introduce a notion of folding for configuration spaces called strong config-folding proving that if all Markov random fields supported on $X$ are Gibbs with some nearest neighbour interaction so are Markov random fields supported on the 'strong config-folds' and 'strong config-unfolds' of $X$ .

preprint2015arXiv

Markov Random Fields, Markov Cocycles and The 3-colored Chessboard

The well-known Hammersley-Clifford theorem states (under certain conditions) that any Markov random field is a Gibbs state for a nearest neighbor interaction. In this paper we study Markov random fields for which the proof of the Hammersley-Clifford theorem does not apply. Following Petersen and Schmidt we utilize the formalism of cocycles for the homoclinic equivalence relation and introduce "Markov cocycles", reparametrisations of Markov specifications. The main part of this paper exploits this to deduce the conclusion of the Hammersley-Clifford theorem for a family of Markov fields which are outside the theorem's purview where the underlying graph is $\mathbb{Z}^d$ . This family includes all Markov random fields whose support is the d-dimensional "3-colored chessboard". On the other extreme, we construct a family of shift-invariant Markov random fields which are not given by any finite range shift-invariant interaction.

preprint2011arXiv

One dimensional Markov random fields, Markov chains and Topological Markov fields

In this paper we show that any one-dimensional stationary, finite-valued Markov Random Field (MRF) is a Markov chain, without any mixing condition or condition on the support. Our proof makes use of two properties of the support $X$ of a finite-valued stationary MRF: 1) $X$ is non-wandering (this is a property of the support of any finite-valued stationary process) and 2) $X$ is a topological Markov field (TMF). The latter is a new property that sits in between the classes of shifts of finite type and sofic shifts, which are well-known objects of study in symbolic dynamics. Here, we develop the TMF property in one dimension, and we will develop this property in higher dimensions in a future paper. While we are mainly interested in discrete-time finite-valued stationary MRF's, we also consider continuous-time, finite-valued stationary MRF's, and show that these are (continuous-time) Markov chains as well.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Nishant Chandgotia

Research overview

Is this your work?

6 publications

Borel factors and embeddings of systems in subshifts

Borel subsystems and ergodic universality for compact $\mathbb Z^d$ -systems via specification and beyond

Four-Cycle Free Graphs, Height Functions, the Pivot Property and Entropy Minimality

Generalisation of the Hammersley-Clifford Theorem on Bipartite Graphs

Markov Random Fields, Markov Cocycles and The 3-colored Chessboard

One dimensional Markov random fields, Markov chains and Topological Markov fields

See the researcher in context

Building this map preview

Nishant Chandgotia

Research overview

Is this your work?

6 publications

Borel factors and embeddings of systems in subshifts

Borel subsystems and ergodic universality for compact Zd\mathbb Z^dZd-systems via specification and beyond

Four-Cycle Free Graphs, Height Functions, the Pivot Property and Entropy Minimality

Generalisation of the Hammersley-Clifford Theorem on Bipartite Graphs

Markov Random Fields, Markov Cocycles and The 3-colored Chessboard

One dimensional Markov random fields, Markov chains and Topological Markov fields

See the researcher in context

Building this map preview

Borel subsystems and ergodic universality for compact $\mathbb Z^d$ -systems via specification and beyond