English
Related papers

Related papers: A note about words which coincide except in one po…

200 papers

In this paper, we examine Lie group actions on moduli spaces (sets themselves built as quotients by group actions) and their fixed points. We show that when the Lie group is compact and connected, we obtain a linear constraint. This…

Representation Theory · Mathematics 2025-01-15 C. J. Lang

Let $f_W(n)$ be the number of different factors of length $n$ appearing in $W$. A classical result of Morse and Hedlund, stated in 1938, asserts that an infinite word $W$ is ultimately periodic if and only if $f_W(n)\leq n$ for some $n\in…

Rings and Algebras · Mathematics 2026-05-04 M. A. Khrystik

We study an extension of FO^2[<], first-order logic interpreted in finite words, in which formulas are restricted to use only two variables. We adjoin to this language two-variable atomic formulas that say, `the letter a appears between…

Logic in Computer Science · Computer Science 2016-03-18 Andreas Krebs , Kamal Lodaya , Paritosh Pandya , Howard Straubing

Following F. William Lawvere, we show that many self-referential paradoxes, incompleteness theorems and fixed point theorems fall out of the same simple scheme. We demonstrate these similarities by showing how this simple scheme encompasses…

Logic · Mathematics 2022-05-06 Noson S. Yanofsky

We establish common fixed point theorems for two pairs of weakly compatible self-mappings using an auxiliary function of two variables. Unlike classical results, our theorems do not assume continuity of the mappings and require completeness…

Functional Analysis · Mathematics 2025-08-13 Babu G. V. R. , Alemayehu Negash , Meaza Bogale

Compositionality in language refers to how much the meaning of some phrase can be decomposed into the meaning of its constituents and the way these constituents are combined. Based on the premise that substitution by synonyms is…

Computation and Language · Computer Science 2017-03-13 Christina Lioma , Niels Dalum Hansen

In this work we present additional results related to the property of strong equivalence of logic programs. This property asserts that two programs share the same set of stable models, even under the addition of new rules. As shown in a…

Artificial Intelligence · Computer Science 2016-08-31 Pedro Cabalar

In this note, we give the possible revised version of the unique solvability conditions for the two incorrect results that appeared in the published paper by Wu et al. (Appl Math Lett 76:195-200, 2018).

Functional Analysis · Mathematics 2023-09-27 Shubham Kumar , Deepmala

We develop a method for counting words subject to various restrictions by finding a combinatorial interpretation for a product of weighted sums of Laguerre polynomials with parameter \alpha = -1. We describe how such a series can be…

Combinatorics · Mathematics 2013-06-27 Jair Taylor

A known Hardy-Littlewood theorem asserts that if both the function and its conjugate are of bounded variation, then their Fourier series are absolutely convergent. It is proved in the paper that the same result holds true for functions on…

Classical Analysis and ODEs · Mathematics 2013-03-08 Elijah Liflyand , Ulrich Stadtmueller

We find generating functions for the number of words avoiding certain patterns or sets of patterns on at most 2 distinct letters and determine which of them are equally avoided. We also find the exact number of words avoiding certain…

Combinatorics · Mathematics 2007-05-23 Alexander Burstein , Toufik Mansour

Algebraic effects are computational effects that can be described with a set of basic operations and equations between them. As many interesting effect handlers do not respect these equations, most approaches assume a trivial theory,…

Logic in Computer Science · Computer Science 2020-05-29 Žiga Lukšič , Matija Pretnar

In this note, we give examples that demonstrate a negative answer to the generalized numerical criterion problem for pairs.

Differential Geometry · Mathematics 2023-10-27 Sean Timothy Paul , Song Sun , Junsheng Zhang

A rigorous geometric proof of the Lie's Theorem on nonlinear superposition rules for solutions of non-autonomous ordinary differential equations is given filling in all the gaps present in the existing literature. The proof is based on an…

Mathematical Physics · Physics 2008-11-26 José F. Cariñena , Janusz Grabowski , Giuseppe Marmo

In a previous work [arXiv:2211.02945] we made an attempt to set up a discrete octonionic Stokes' formula. Due to an algebraic property that we have not considered in that attempt, the formula however turned out to involve an associator term…

Analysis of PDEs · Mathematics 2024-10-08 Rolf Sören Kraußhar , Anastasiia Legatiukand , Dmitrii Legatiuk

We propose an analysis of corrections which models some of the requirements corrections place on context. We then show that this analysis naturally extends to the interaction of corrections with pronominal anaphora on the one hand, and…

cmp-lg · Computer Science 2008-02-03 Claire Gardent , Michael Kohlhase , Noor van Neusen

In this paper, we establish a common fixed point theorem for two pairs of occasionally weakly compatible single and set-valued maps satisfying a strict contractive condition in a metric space. Our result extends many results existing in the…

Functional Analysis · Mathematics 2009-06-17 Hakima Bouhadjera , Christiane Godet-Thobie

A rather easy yet rigorous proof of a version of G\"odel's first incompleteness theorem is presented. The version is "each recursively enumerable theory of natural numbers with 0, 1, +, *, =, logical and, logical not, and the universal…

Logic in Computer Science · Computer Science 2014-05-23 Antti Valmari

In the first part of the paper, we study conformal groups that act properly discontinuously and cocompactly on simply connected, non-flat homogeneous plane waves. We show that proper cocompact similarity actions that are not isometric can…

Differential Geometry · Mathematics 2025-03-12 Lilia Mehidi

We introduce an algorithm that exploits a combinatorial symmetry of an arrangement in order to produce a geometric reflection between two disconnected components of its moduli space. We apply this method to disqualify three real examples…

Algebraic Geometry · Mathematics 2015-08-11 Meirav Amram , Moshe Cohen , Hao Sun , Mina Teicher , Fei Ye , Anna Zarkh