Zobrazeno 1 - 10
of 53
pro vyhledávání: '"Chandgotia, Nishant"'
Given a finite word $w$, Guibas and Odlyzko (J. Combin. Theory Ser. A, 30, 1981, 183-208) showed that the autocorrelation polynomial $\phi_w(t)$ of $w$, which records the set of self-overlaps of $w$, explicitly determines for each $n$, the number $|B
Externí odkaz:
http://arxiv.org/abs/2409.09024
Autor:
Buzzi, Jérôme, Chandgotia, Nishant, Foreman, Matthew, Gao, Su, García-Ramos, Felipe, Gorodetski, Anton, Maitre, François Le, Rodríguez-Hertz, Federico, Sabok, Marcin
This file is composed of questions that emerged or were of interest during the workshop "Interactions between Descriptive Set Theory and Smooth Dynamics" that took place in Banff, Canada on 2022.
Externí odkaz:
http://arxiv.org/abs/2305.00248
In 2000, Cohn, Kenyon and Propp studied uniformly random perfect matchings of large induced subgraphs of $\mathbb Z^2$ (a.k.a. dimer configurations or domino tilings) and developed a large deviation theory for the associated height functions. We esta
Externí odkaz:
http://arxiv.org/abs/2304.08468
Autor:
Chandgotia, Nishant, Unger, Spencer
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 e
Externí odkaz:
http://arxiv.org/abs/2203.09359
Autor:
Chandgotia, Nishant, Weiss, Benjamin
A set $P\subset \mathbb N$ is called predictive if for any zero entropy finite-valued stationary process $(X_i)_{i\in \mathbb Z}$, $X_0$ is measurable with respect to $(X_i)_{i\in P}$. We know that $\mathbb N$ is a predictive set. In this paper we gi
Externí odkaz:
http://arxiv.org/abs/1911.04935
We study and classify proper $q$-colorings of the $\mathbb Z^d$ lattice, identifying three regimes where different combinatorial behavior holds: (1) When $q\le d+1$, there exist frozen colorings, that is, proper $q$-colorings of $\mathbb Z^d$ which c
Externí odkaz:
http://arxiv.org/abs/1903.11685
Autor:
Chandgotia, Nishant, Meyerovitch, Tom
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 t
Externí odkaz:
http://arxiv.org/abs/1903.05716
Graph homomorphisms from the $\mathbb{Z}^d$ lattice to $\mathbb{Z}$ are functions on $\mathbb{Z}^d$ whose gradients equal one in absolute value. These functions are the height functions corresponding to proper $3$-colorings of $\mathbb{Z}^d$ and, in
Externí odkaz:
http://arxiv.org/abs/1810.10124
Autor:
Chandgotia, Nishant
The well-known Hammersley-Clifford Theorem states (under certain conditions) that any Markov random field is a Gibbs state for a nearest neighbour interaction. Following Petersen and Schmidt we utilise the formalism of cocycles for the homoclinic rel
Externí odkaz:
http://hdl.handle.net/2429/52913
The classical Kirszbraun theorem says that all $1$-Lipschitz functions $f:A\longrightarrow \mathbb{R}^n$, $A\subset \mathbb{R}^n$, with the Euclidean metric have a $1$-Lipschitz extension to $\mathbb{R}^n$. For metric spaces $X,Y$ we say that $Y$ is
Externí odkaz:
http://arxiv.org/abs/1710.11007