English
Related papers

Related papers: Eigenvalues and Transduction of Morphic Sequences:…

200 papers

The aim of this note is to show the existence of a correspondance between certain algebraic continued fractions in fields of power series over a finite field and automatic sequences in the same finite field. this connection is illustrated…

Number Theory · Mathematics 2015-10-01 Alain Lasjaunias , Jia-Yan Yao

A path (cycle) in a $2$-edge-colored multigraph is alternating if no two consecutive edges have the same color. The problem of determining the existence of alternating Hamiltonian paths and cycles in $2$-edge-colored multigraphs is an…

Combinatorics · Mathematics 2023-06-22 Alejandro Contreras-Balbuena , Hortensia Galeana-Sánchez , Ilan A. Goldfeder

We study the structure of multiple correlation sequences defined by measure preserving actions of commuting transformations. When the iterates of the transformations are integer polynomials we prove that any such correlation sequence is the…

Dynamical Systems · Mathematics 2023-07-19 Nikos Frantzikinakis

Motivated by recent interests in predictive inference under distribution shift, we study the problem of approximating finite weighted exchangeable sequences by a mixture of finite sequences with independent terms. Various bounds are derived…

Statistics Theory · Mathematics 2023-06-21 Wenpin Tang

We show that, as in de Rham cohomology over the complex numbers, the value of the entropy of an automorphism of the surface over a finite field $\F_q $ is taken on the span of the N\'eron-Severi group inside of $\ell$-adic cohomology. v2:…

Algebraic Geometry · Mathematics 2011-06-03 Hélène Esnault , Vasudevan Srinivas

We show that the non-relativistic theory of mutual coherence and localization in Coulomb-disordered media can be extended to relativistic electron beams used in transmission electron microscopy (TEM). Starting from the Dirac equation, we…

Disordered Systems and Neural Networks · Physics 2026-05-20 Yury A. Budkov

We prove the existence of a sequence of commutative diagrams generalizing existing results on the cohomology of the Borel-Serre boundary and well-rounded retract to the context of the well-tempered complex. Our main theorem provides a…

Number Theory · Mathematics 2025-10-21 Dylan Galt , Mark McConnell

A detailed proof is given of a theorem describing the centraliser of a transitive permutation group, with applications to automorphism groups of objects in various categories of maps, hypermaps, dessins, polytopes and covering spaces, where…

Group Theory · Mathematics 2018-05-25 Gareth A. Jones

Let $A$ and $B$ be two Morita equivalent finite dimensional associative algebras over a field $\Bbbk$. It is well known that Hochschild cohomology is invariant under Morita equivalence. Since infinitesimal deformations are connected with…

Rings and Algebras · Mathematics 2021-04-26 María Julia Redondo , Lucrecia Román , Fiorela Rossi Bertone , Melina Verdecchia

A first comprehensive treatment on complex eigenmodes is presented for general lossy traveling-wave electromagnetic structures where the per unit length propagation phase shift ($\beta$) dependent complex eigenfrequencies $\Omega(\beta)$…

Applied Physics · Physics 2020-05-13 João G. Nizer Rahmeier , Ville Tiukuvaara , Shulabh Gupta

In this paper, we address the stability of transport systems and wave propagation on networks with time-varying parameters. We do so by reformulating these systems as non-autonomous difference equations and by providing a suitable…

Analysis of PDEs · Mathematics 2016-11-07 Yacine Chitour , Guilherme Mazanti , Mario Sigalotti

This article studies the expressive power of finite automata recognizing sets of real numbers encoded in positional notation. We consider Muller automata as well as the restricted class of weak deterministic automata, used as symbolic set…

Logic in Computer Science · Computer Science 2015-07-01 Bernard Boigelot , Julien Brusten , Veronique Bruyere

The transmission eigenvalue problem is a system of two second-order elliptic equations of two unknowns equipped with the Cauchy data on the boundary. In this work, we establish the Weyl law for the eigenvalues and the completeness of the…

Analysis of PDEs · Mathematics 2023-01-18 Jean Fornerod , Hoai-Minh Nguyen

We answer an open question in the theory of degrees of infinite sequences with respect to transducibility by finite-state transducers. An initial study of this partial order of degrees was carried out in (Endrullis, Hendriks, Klop, 2011),…

Formal Languages and Automata Theory · Computer Science 2015-06-03 Jörg Endrullis , Clemens Grabmayer , Dimitri Hendriks , Hans Zantema

We present tracial analogs of the classical results of Curto and Fialkow on moment matrices. A sequence of real numbers indexed by words in non-commuting variables with values invariant under cyclic permutations of the indexes, is called a…

Functional Analysis · Mathematics 2012-08-27 Sabine Burgdorf , Igor Klep

Language models lack the notion of interchangeable tokens: symbols that are semantically equivalent yet distinct, such as bound variables in formal logic. This limitation prevents generalization to larger vocabularies and hinders the…

Computation and Language · Computer Science 2025-06-19 İlker Işık , Ramazan Gokberk Cinbis , Ebru Aydin Gol

While convolutional neural networks have shown a tremendous impact on various computer vision tasks, they generally demonstrate limitations in explicitly modeling long-range dependencies due to the intrinsic locality of the convolution…

Computer Vision and Pattern Recognition · Computer Science 2021-08-06 Guanglei Yang , Hao Tang , Mingli Ding , Nicu Sebe , Elisa Ricci

We characterize nonforking (Morley) sequences in dependent theories in terms of a generalization of Poizat's special sequences and show that average types of Morley sequences are stationary over their domains. We characterize generically…

Logic · Mathematics 2008-10-07 Alexander Usvyatsov

Fedorchuk's fully closed (continuous) maps and resolutions are applied in constructions of non-metrizable higher-dimensional analogues of Anderson, Choquet, and Cook's continua. Certain theorems on dimension-lowering maps are proved for…

General Topology · Mathematics 2010-10-19 Jerzy Krzempek

We prove that whenever a sequence of invertible and bounded operators $(A_m)_{m\in \mathbb{Z}}$ acting on a Banach space $X$ admits an exponential dichotomy and a sequence of differentiable maps $f_m \colon X\to X$, $m\in \mathbb{Z}$, has…

Dynamical Systems · Mathematics 2019-05-23 Lucas Backes , Davor Dragicevic