English
Related papers

Related papers: Spectra of Monadic Second-Order Formulas with One …

200 papers

We show that if a universal theory is not monadically NIP, then this is witnessed by a canonical configuration defined by an existential formula. As a consequence, we show that a hereditary class of relational structures is NIP (resp.…

Logic · Mathematics 2026-02-10 Samuel Braunfeld , Michael C. Laskowski

In this article there are two main results. The first result gives a formula, in terms of a log resolution, for the graded pieces of the Hodge filtration on the cohomology of a unitary local system of rank one on the complement of an…

Algebraic Geometry · Mathematics 2008-09-27 Nero Budur

We investigate the decidability of the monadic second-order (MSO) theory of the structure $\langle \mathbb{N};<,P_1, \ldots,P_d \rangle$, for various unary predicates $P_1,\ldots,P_d \subseteq \mathbb{N}$. We focus in particular on…

Logic in Computer Science · Computer Science 2026-03-25 Valérie Berthé , Toghrul Karimov , Joris Nieuwveld , Joël Ouaknine , Mihir Vahanwala , James Worrell

We deal with the monadic (second-order) theory of order. We prove all known results in a unified way, show a general way of reduction, prove more results and show the limitation on extending them. We prove (CH) that the monadic theory of…

Logic · Mathematics 2023-05-02 Saharon Shelah

We study the Kronecker symbol $\left(\frac st\right)$ for the sequence of the convergents $s/t$ of a purely periodic continued fraction expansion. Whereas the corresponding sequence of Jacobi symbols is always periodic, it turns out that…

Number Theory · Mathematics 2015-04-13 Kurt Girstmair

We investigate (uniform) mean ergodicity of weighted composition operators on the space of smooth functions and the space of distributions, both over an open subset of the real line. Among other things, we prove that a composition operator…

Functional Analysis · Mathematics 2022-03-22 Thomas Kalmes , Daniel Santacreu

We consider the operator $H={d^4dt^4}+{ddt}p{ddt}+q$ with 1-periodic coefficients on the real line. The spectrum of $H$ is absolutely continuous and consists of intervals separated by gaps. We describe the spectrum of this operator in terms…

Mathematical Physics · Physics 2008-08-06 Andrey Badanin , Evgeny Korotyaev

For indefinite (Pontryagin space) canonical systems that contain an inner singularity we prove the existence of generalised boundary values at the singularity, which are used to formulate interface conditions. With the help of such…

Spectral Theory · Mathematics 2026-04-02 Matthias Langer , Harald Woracek

The existence of periodic solutions in $\Gamma$-symmetric Newtonian systems $\ddot{x}=-\nabla f(x)$ can be effectively studied by means of the $(\Gamma\times O(2))$-equivariant gradient degree with values in the Euler ring $U(\Gamma\times…

Dynamical Systems · Mathematics 2016-12-26 Mieczyslaw Dabkowski , Wieslaw Krawcewicz , Yanli Lv , Hao-pin Wu

We study the periodic solutions of the delay equation $\dot{x}(t)=f(x(t),x(t-1))$, where $f$ scalar is strictly monotone in the delayed component and has even-odd symmetry. We completely describe the global bifurcation structure of periodic…

Dynamical Systems · Mathematics 2024-10-01 A. López-Nieto

We prove that almost periodicity in the sense of distributions coincides with almost periodicity with respect to Stepanov's metric for the class of subharmonic functions in a horizontal strip. We also prove that Fourier coefficients of…

Complex Variables · Mathematics 2007-05-23 S. Favorov , A. Rakhnin

We consider the extension of two variable logic with quantifiers that state that the number of elements where a formula holds should belong to a given ultimately periodic set. We show that both satisfiability and finite satisfiability of…

Logic in Computer Science · Computer Science 2024-04-05 Michael Benedikt , Egor V. Kostylev , Tony Tan

We show that formal Schr\"odinger operators with singular potentials from the space W^{-1}_{2,unif}(R) can be naturally defined to give selfadjoint and bounded below operators, which depend continuously in the uniform resolvent sense on the…

Spectral Theory · Mathematics 2007-05-23 Rostyslav O. Hryniv , Yaroslav V. Mykytyuk

We consider a first order operator with a periodic 3x3 matrix potential on the real line. This operator appears in the problem of the periodic vector NLS equation. The spectrum of the operator covers the real line, it is union of the…

Mathematical Physics · Physics 2024-12-09 Evgeny Korotyaev

In this paper we obtain the asymptotic formulas of arbitrary order for the Bloch eigenvalues and Bloch functions of the multidimensional polyharmonic operator with periodic, with respect to arbitrary lattice, potential. Then we prove that…

Mathematical Physics · Physics 2007-05-23 O. A. Veliev

We consider composite functions in the elementary algebraic framework. Without any use of the Fourier transform, we find almost periodic orbits which suitably characterizes certain composite functions. In particular, we provide special…

Machine Learning · Computer Science 2025-06-17 Chikara Nakayama , Tsuyoshi Yoneda

In this paper, we study the periodicity structure of finite field linear recurring sequences whose period is not necessarily maximal and determine necessary and sufficient conditions for the characteristic polynomial~\(f\) to have exactly…

Combinatorics · Mathematics 2021-03-02 Ghurumuruhan Ganesan

In this paper we show that an arbitrary solution of one ordinary difference equation is also a solution for a hierarchy of integrable difference equations. We also provide an example of such a solution that is related to sequence generated…

Exactly Solvable and Integrable Systems · Physics 2022-01-25 Andrei K. Svinin

Many techniques in harmonic analysis use the fact that a continuous object can be written as a sum (or an intersection) of dyadic counterparts, as long as those counterparts belong to an adjacent dyadic system. Here we generalize the notion…

Classical Analysis and ODEs · Mathematics 2019-12-20 Theresa C. Anderson , Bingyang Hu , Liwei Jiang , Connor Olson , Zeyu Wei

We present a formula for the trace of any symmetric power of a $n\times n$ matrix (with coefficients in a field) in terms of the ordinary powers of the matrix, an arbitrarily chosen linear function which vanishes on the identity matrix, and…

Differential Geometry · Mathematics 2014-11-04 Jose Luis Cisneros , Rafael Herrera , Noemi Santana