English
Related papers

Related papers: Eigenvalues and Transduction of Morphic Sequences:…

200 papers

This work addresses the existence of transitive extensions of certain infinite permutation groups which arise as the automorphism groups of model-theoretic structures which are generic in the Fra\"iss\'e sense. The study of transitive…

Logic · Mathematics 2026-04-15 Felipe Estrada

We study the quasilinear Maxwell system with a strictly positive, state dependent boundary conductivity. For small data we show that the solution exists for all times and decays exponentially to $0$. As in related literature we assume a…

Analysis of PDEs · Mathematics 2026-01-15 Richard Nutt , Roland Schnaubelt

It is conjectured that a class of n-fold integral transformations {I(alpha)|alpha in {C}} forms a mutually commutative family, namely, we have I(alpha) I(beta)=I(beta) I(alpha) for all alpha, beta in {C}. The commutativity of I(alpha) for…

Quantum Algebra · Mathematics 2009-11-11 Jun'ichi Shiraishi

In this paper, we investigate a holographic model of superconductor with hidden Fermi surfaces, which was defined by the logarithmic violation of area law of entanglement entropy. We works in fully back-reacted background using standard…

High Energy Physics - Theory · Physics 2013-11-19 ZhongYing Fan

Transductions are binary relations of finite words. For rational transductions, i.e., transductions defined by finite transducers, the inclusion, equivalence and sequential uniformisation problems are known to be undecidable. In this paper,…

Formal Languages and Automata Theory · Computer Science 2016-03-01 Emmanuel Filiot , Ismaël Jecker , Christof Löding , Sarah Winter

The existence of measure preserving invertible transformations $T$ with simple spectrum is established possessing the following rate of correlation decay $(f(T^k x), f(x)) = O(|k|^{-1/2+{\epsilon}})$ for a dense family of functions $f$ and…

Dynamical Systems · Mathematics 2013-01-15 A. A. Prikhod'ko

In this article we prove that given a self-similar interval exchange transformation T, whose associated matrix verifies a quite general algebraic condition, there exists an affine interval exchange transformation with wandering intervals…

Dynamical Systems · Mathematics 2008-01-15 Xavier Bressaud , Pascal Hubert , Alejandro Maass

Connections between structural graph theory and finite model theory recently gained a lot of attention. In this setting, many interesting questions remain on the properties of dependent (NIP) hereditary classes of graphs, in particular…

Combinatorics · Mathematics 2026-01-01 Hector Buffière , Patrice Ossona de Mendez

In some particular cases we give criteria for morphic sequences to be almost periodic (=uniformly recurrent). Namely, we deal with fixed points of non-erasing morphisms and with automatic sequences. In both cases a polynomial-time algorithm…

Discrete Mathematics · Computer Science 2007-05-23 Yuri Pritykin

We prove that every finite arc-transitive graph of valency twice a prime admits a nontrivial semiregular automorphism, that is, a non-identity automorphism whose cycles all have the same length. This is a special case of the Polycirculant…

Combinatorics · Mathematics 2019-01-03 Michael Giudici , Gabriel Verret

Linear extended top-down tree transducers (or synchronous tree-substitution grammars) are popular formal models of tree transformations. The expressive power of compositions of such transducers with and without regular look-ahead is…

Formal Languages and Automata Theory · Computer Science 2013-01-09 Zoltán Fülöp , Andreas Maletti

It is shown that shape preservation is decidable for top-down tree transducers, bottom-up tree transducers, and for compositions of total deterministic macro tree transducers. Moreover, if a transducer is shape preserving, then it can be…

Formal Languages and Automata Theory · Computer Science 2025-06-30 Paul Gallot , Sebastian Maneth

Let X be a non-deterministic infinite exchangeable sequence with values in {0,1}. We show that X is Hoeffding-decomposable if, and only if, X is either an i.i.d. sequence or a Polya sequence. This completes the results established in…

Probability · Mathematics 2007-05-23 Omar El-Dakkak , Giovanni Peccati

If $v$ is an eigenvector for eigenvalue $\lambda$ of a graph $X$ and $\alpha$ is an automorphism of $X$, then $\alpha(v)$ is also an eigenvector for $\lambda$. Thus it is rather exceptional for an eigenvalue of a vertex-transitive graph to…

Combinatorics · Mathematics 2024-11-20 Krystal Guo , Bojan Mohar

We study infinite words fixed by a morphism and their derived words. A derived word is a coding of return words to a factor. We exhibit two examples of sets of morphisms which are closed under derivation --- any derived word with respect to…

Combinatorics · Mathematics 2019-11-28 Václav Košík , Štěpán Starosta

In this work we consider an extension of a recently proposed structure preserving numerical scheme for nonlinear Fokker-Planck-type equations to the case of nonconstant full diffusion matrices. While in existing works the schemes are…

Numerical Analysis · Mathematics 2021-04-20 N. Loy , M. Zanella

This paper proves that the equational theory of the class $RA_{\alpha}^{csp}$ of representable polyadic algebras is finitely axiomatizable over its substitution-free reduct $RA_{\alpha}^{cp}$, for finite $\alpha$. That is, substitutions of…

Logic · Mathematics 2025-06-17 Hajnal Andréka , Zalán Gyenis , István Németi

We study the degree of irreducible morphisms in any Auslander-Reiten component of a finite dimensional algebra over an algebraically closed field. We give a characterization for an irreducible morphism to have finite left (or right) degree.…

Representation Theory · Mathematics 2016-05-11 Patrick Le Meur , Claudia Chaio , Sonia Trepode

In this talk we discuss enveloping algebra based noncommutative gauge field theory, constructed at the first order in noncommutative parameter theta, as an effective, anomaly free theory, with one-loop renormalizable gauge sector. Limits on…

High Energy Physics - Phenomenology · Physics 2009-01-12 Josip Trampetic

Let $W$ be a Coxeter group whose proper parabolic subgroups are finite. According to Theorem~1.12 of [1], if the module of a finite $W$-digraph $\Gamma$ is isomorphic to the module of a $W$-graph over $Q$, then $\Gamma$ is acyclic. We…

Representation Theory · Mathematics 2021-10-28 Dean Alvis