English
Related papers

Related papers: Eigenvalues and Transduction of Morphic Sequences:…

200 papers

In deep learning theory, the covariance matrix of the representations serves as a proxy to examine the network's trainability. Motivated by the success of Transformers, we study the covariance matrix of a modified Softmax-based attention…

Machine Learning · Statistics 2023-12-12 Lorenzo Noci , Chuning Li , Mufan Bill Li , Bobby He , Thomas Hofmann , Chris Maddison , Daniel M. Roy

The transmission eigenvalue problem is a type of non-elliptic and non-selfadjoint spectral problem that arises in the wave scattering theory when invisibility/transparency occurs. The transmission eigenfunctions are the interior resonant…

Analysis of PDEs · Mathematics 2023-04-24 Yat Tin Chow , Youjun Deng , Hongyu Liu , Mahesh Sunkula

We demonstrate that commutativity of numerous one-dimensional subalgebras in $W_{1+\infty}$ algebra, i.e. the existence of many non-trivial integrable systems described in recent arXiv:2303.05273 follows from the subset of relations in…

High Energy Physics - Theory · Physics 2023-08-30 A. Mironov , V. Mishnyakov , A. Morozov , A. Popolitov

We show that the automorphism group of a linking system associated to a saturated fusion system $\mathcal{F}$ depends only on $\mathcal{F}$ as long as the object set of the linking system is $\mathrm{Aut}(\mathcal{F})$-invariant. This was…

Group Theory · Mathematics 2023-06-22 Ellen Henke

We characterize connected tetravalent graphs $\Gamma$ which admit groups $M<H$ of automorphisms such that $\Gamma$ is $M$-half-arc-transitive and $H$-arc-transitive. Examples for each case are constructed, including a counter-example to a…

Group Theory · Mathematics 2025-12-29 Yuandong Li , Binzhou Xia , Jin-Xin Zhou

A vertex colouring of a graph is called asymmetric if the only automorphism which preserves it is the identity. Tucker conjectured that if every automorphism of a connected, locally finite graph moves infinitely many vertices, then there is…

Combinatorics · Mathematics 2020-07-21 Florian Lehner , Monika Pilśniak , Marcin Stawiski

Let $(\Omega, \leq)$ be a totally ordered set. We prove that if Aut$(\Omega,\leq)$ is transitive and satisfies the same first-order sentences as the automorphism group of the real line (in the language of groups) then $\Omega$ and and the…

Group Theory · Mathematics 2017-01-26 A. M. W. Glass , John S. Wilson

An S-adic system is a symbolic dynamical system generated by iterating an infinite sequence of substitutions or morphisms, called a directive sequence. A finitary S-adic dynamical system is one where the directive sequence consists of…

Dynamical Systems · Mathematics 2025-01-29 Valérie Berthé , Paulina Cecchi Bernales , Reem Yassawi

Given an abelian category $\mathcal{A}$ with enough injectives we show that a short exact sequence of chain complexes of objects in $\mathcal{A}$ gives rise to a short exact sequence of Cartan-Eilenberg resolutions. Using this we construct…

Category Theory · Mathematics 2014-02-18 David Baraglia

For a surjective self-morphism on a projective variety defined over a number field, we study the preimages question, which asks if the set of rational points on the iterated preimages of an invariant closed subscheme eventually stabilize.…

Algebraic Geometry · Mathematics 2023-11-07 Yohsuke Matsuzawa , Kaoru Sano

We answer the question of Frantzikinakis and Host about the convergence of ergodic $(n^2,n^3)$-averages and consider a more general case. Let sequences ${ p(n)},{ q(n)}$ satisfy the property $ p(n+1)- p(n), \ q(n+1)- q(n)\ \to\ +\infty.$…

Dynamical Systems · Mathematics 2024-10-18 Valery V. Ryzhikov

Given a smooth closed embedded self-shrinker $S$ with index $I$ in $\mathbb{R}^{n}$, we construct an $I$-dimensional family of complete translators polynomially asymptotic to $S\times\mathbb{R}$ at infinity, which answers a long-standing…

Differential Geometry · Mathematics 2025-08-21 Ao Sun , Zhihan Wang

The property of shadowing has been shown to be fundamental in both the theory of symbolic dynamics as well as continuous dynamical systems. A quintessential class of discontinuous dynamical systems are those driven by transitive piecewise…

Dynamical Systems · Mathematics 2025-02-10 Adarsh Bura , Chris Good , Tony Samuel

Let f be a transcendental meromorphic function. Suppose that the finite part of the postsingular set of f is bounded, that f has no recurrent critical points or wandering domains, and that the degree of pre-poles of f is uniformly bounded.…

Dynamical Systems · Mathematics 2014-11-14 Lasse Rempe , Sebastian van Strien

Various theorems for the preservation of set-theoretic axioms under forcing are proved, regarding both forcing axioms and axioms true in the Levy-Collapse. These show in particular that certain applications of forcing axioms require to add…

Logic · Mathematics 2007-05-23 Bernhard Koenig

In this paper we show that for every $2\leq n\in \mathbb{N}$, the statement "there is an $n$-entangled set, but there are no $n+1$-entangled sets" is consistent. We also prove some theorems which improve our understanding of entangled sets…

Logic · Mathematics 2025-09-03 Jorge Antonio Cruz Chapital

Transductions are a general formalism for expressing transformations of graphs (and more generally, of relational structures) in logic. We prove that a graph class $\mathscr{C}$ can be $\mathsf{FO}$-transduced from a class of bounded-height…

Combinatorics · Mathematics 2022-04-01 Michał Pilipczuk , Patrice Ossona de Mendez , Sebastian Siebertz

Continuum electrodynamics is an axiomatic formal theory based on the macroscopic Maxwell equations and the constitutive relations. We apply the formal theory to a thermodynamically closed system consisting of an antireflection coated block…

Optics · Physics 2015-09-18 Michael E. Crenshaw

Suppose we are given a graph and want to show a property for all its cycles (closed chains). Induction on the length of cycles does not work since sub-chains of a cycle are not necessarily closed. This paper derives a principle reminiscent…

Logic · Mathematics 2020-07-01 Nicolai Kraus , Jakob von Raumer

Minimizing finite automata, proving trace equivalence of labelled transition systems or representing sofic subshifts involve very similar arguments, which suggests the possibility of a unified formalism. We propose finite states…

Logic in Computer Science · Computer Science 2025-02-11 Titouan Carette , Marc de Visme , Vivien Ducros , Victor Lutfalla , Etienne Moutot