English
Related papers

Related papers: On the quantized dynamics of factorial languages

200 papers

A number of model-comparison games central to (finite) model theory, such as pebble and Ehrenfeucht-Fra\"{i}ss\'{e} games, can be captured as comonads on categories of relational structures. In particular, the coalgebras for these comonads…

Logic in Computer Science · Computer Science 2025-05-07 Samson Abramsky , Thomas Laure , Luca Reggio

Inspired by the Stochastic processes described by the Feller Coupling and Chinese Restaurant Processes, we create four different bijections from words in the set $[1]\times [2] \times\cdot \times[n]$ to $S_n$. We then compose these maps…

Combinatorics · Mathematics 2022-07-19 William Chang

We study analytic continuations of quantum cohomology under simple flips $f: X \dashrightarrow X'$ along the extremal ray quantum variable $q^\ell$. The inverse correspondence $\Psi = [\Gamma_f]^*$ by the graph closure gives an embedding of…

Algebraic Geometry · Mathematics 2021-07-15 Yuan-Pin Lee , Hui-Wen Lin , Chin-Lung Wang

We (a) prove that continuous morphisms from locally compact groups to locally exponential (possibly infinite-dimensional) Lie groups factor through Lie quotients, recovering a result of Shtern's on factoring norm-continuous representations…

Functional Analysis · Mathematics 2023-12-21 Alexandru Chirvasitu

We give complete presentations for the dagger-compact props of affine Lagrangian and coisotropic relations over an arbitrary field. This provides a unified family of graphical languages for both affinely constrained classical mechanical…

Logic in Computer Science · Computer Science 2024-03-19 Robert I. Booth , Titouan Carette , Cole Comfort

Causality plays an important role in understanding intelligent behavior, and there is a wealth of literature on mathematical models for causality, most of which is focused on causal graphs. Causal graphs are a powerful tool for a wide range…

Artificial Intelligence · Computer Science 2024-12-23 Scott Garrabrant , Matthias Georg Mayer , Magdalena Wache , Leon Lang , Sam Eisenstat , Holger Dell

We study the density of periodic configurations for shift spaces defined on (the Cayley graph of) a finitely generated group. We prove that in the case of a full shift on a residually finite group and in that of a group shift space on an…

Formal Languages and Automata Theory · Computer Science 2014-02-27 Francesca Fiorenzi

Let $G$ be a closed highly homogeneous subgroup of $S_{\infty}$ not involving circular orderings. We show that the closure of a conjugacy class from $G$ contains a conjugacy class which is comeagre in it. Furthermore, we show that the…

Logic · Mathematics 2025-04-23 Monika Drzewiecka , Aleksander Ivanov , Bartosz Mokry

Hyperuniformity is a property of certain heteroneous media in which density fluctuations in the long wavelength range decay to zero. In reciprocal space this behavior translates into a decay of Fourier intensities in the range near small…

Applied Physics · Physics 2023-09-08 Mario Lázaro , Luis M. García-Raffi

Let $F$ be a locally compact non-Archimedean field, and let $B/F$ be a division algebra of dimension 4. The Jacquet-Langlands correspondence provides a bijection between smooth irreducible representations of $B^\times$ of dimension $>1$ and…

Number Theory · Mathematics 2010-12-15 Jared Weinstein

Word embeddings allow natural language processing systems to share statistical information across related words. These embeddings are typically based on distributional statistics, making it difficult for them to generalize to rare or unseen…

Computation and Language · Computer Science 2016-09-27 Parminder Bhatia , Robert Guthrie , Jacob Eisenstein

The Divisibility Graph of a finite group $G$ has vertex set the set of conjugacy class lengths of non-central elements in $G$ and two vertices are connected by an edge if one divides the other. We determine the connected components of the…

Group Theory · Mathematics 2016-12-15 Adeleh Abdolghafourian , Mohammad A. Iranmanesh , Alice C. Niemeyer

The paper presents a linguistic and computational model aiming at making the morphological structure of the lexicon emerge from the formal and semantic regularities of the words it contains. The model is word-based. The proposed…

Computation and Language · Computer Science 2009-05-12 Nabil Hathout

This paper explores the fine-grained structure of classes of regular languages maintainable in fragments of first-order logic within the dynamic descriptive complexity framework of Patnaik and Immerman. A result by Hesse states that the…

Logic in Computer Science · Computer Science 2026-01-27 Corentin Barloy , Felix Tschirbs , Nils Vortmeier , Thomas Zeume

We study a class of $\Z^{d}$-substitutive subshifts, including a large family of constant-length substitutions, and homomorphisms between them, i.e., factors modulo isomorphisms of $\Z^{d}$. We prove that any measurable factor map and even…

Dynamical Systems · Mathematics 2023-02-27 Christopher Cabezas

Motivated by our previous results, we investigate structural properties of probability measure-preserving actions of sofic groups relative to their Pinsker factor. We also consider the same properties relative to the Outer Pinsker factor,…

Dynamical Systems · Mathematics 2015-12-15 Ben Hayes

We study the dynamics near infinity of polynomial mappings $f$ in $\mathbb{C}^2$. We assume that $f$ has indeterminacy points and is non constant on the line at infinity $L_\infty$. If $L_\infty$ is $f$-attracting, we decompose the Green…

Dynamical Systems · Mathematics 2019-12-18 Gabriel Vigny

Advances in neural variational inference have facilitated the learning of powerful directed graphical models with continuous latent variables, such as variational autoencoders. The hope is that such models will learn to represent rich,…

Computation and Language · Computer Science 2017-09-26 Iulian V. Serban , Alexander G. Ororbia , Joelle Pineau , Aaron Courville

We define a notion of (one-sided) edge shift spaces associated to ultragraphs. In the finite case our notion coincides with the edge shift space of a graph. In general, we show that our space is metrizable and has a countable basis of…

Operator Algebras · Mathematics 2017-05-19 Daniel Gonçalves , Danilo Royer

We consider the graph whose vertex set is a conjugacy class ${\mathcal C}$ consisting of finite-rank self-adjoint operators on a complex Hilbert space $H$. The dimension of $H$ is assumed to be not less than $3$. In the case when operators…

Combinatorics · Mathematics 2021-11-05 Mark Pankov , Krzysztof Petelczyc , Mariusz Zynel