English
Related papers

Related papers: The generalized recurrent set and strong chain rec…

200 papers

We solve in the negative two open problems, related to the linear and topological structure of the set of recurrent vectors, asked by Sophie Grivaux, Alfred Peris and the first author of this paper. Firstly, we show that there exist…

Functional Analysis · Mathematics 2025-04-01 Antoni López-Martínez , Quentin Menet

In pioneering work from 2019, Barcel\'o and coauthors identified logics that precisely match the expressive power of constant iteration-depth graph neural networks (GNNs) relative to properties definable in first-order logic. In this…

Logic in Computer Science · Computer Science 2025-05-05 Veeti Ahvonen , Damian Heiman , Antti Kuusisto , Carsten Lutz

A generalized definition of a frame of reference in spaces with affine connections and metrics is proposed based on the set of the following differential-geometric objects: (a) a non-null (non-isotropic) vector field, (b) the orthogonal to…

General Relativity and Quantum Cosmology · Physics 2016-08-31 S. Manoff

Higher-order quantum theory is an extension of quantum theory where one introduces transformations whose input and output are transformations, thus generalizing the notion of channels and quantum operations. The generalization then goes…

Quantum Physics · Physics 2019-05-28 Alessandro Bisio , Paolo Perinotti

General Relativity (GR) exists in different formulations, which are equivalent in pure gravity. Once matter is included, however, observable predictions generically depend on the version of GR. In order to quantify the resulting ambiguity,…

General Relativity and Quantum Cosmology · Physics 2024-01-04 Claire Rigouzzo , Sebastian Zell

We show how the renormalons emerge from the renormalization group equation with a priori no reference to any Feynman diagrams. The proof is rather given by recasting the renormalization group equation as a resurgent equation studied in the…

High Energy Physics - Theory · Physics 2020-03-17 Jahmall Bersini , Alessio Maiezza , Juan Carlos Vasquez

An occurrence of a classical pattern p in a permutation \pi is a subsequence of \pi whose letters are in the same relative order (of size) as those in p. In an occurrence of a generalized pattern, some letters of that subsequence may be…

Combinatorics · Mathematics 2008-05-31 Einar Steingrimsson

We study recurrence, and multiple recurrence, properties along the $k$-th powers of a given set of integers. We show that the property of recurrence for some given values of $k$ does not give any constraint on the recurrence for the other…

Dynamical Systems · Mathematics 2014-02-26 Nikos Frantzikinakis , Emmanuel Lesigne , Mate Wierdl

The partial sums of integer sequences that count the occurrences of a specific pattern in the binary expansion of positive integers have been investigated by different authors since the 1950s. In this note, we introduce generalized pattern…

Discrete Mathematics · Computer Science 2024-06-25 Shuo Li

We say that $S\subset\mathbb Z$ is a set of $k$-recurrence if for every measure preserving transformation $T$ of a probability measure space $(X,\mu)$ and every $A\subseteq X$ with $\mu(A)>0$, there is an $n\in S$ such that $\mu(A\cap…

Dynamical Systems · Mathematics 2024-05-08 John T. Griesmer

This paper proposes a Fast Graph Convolutional Neural Network (FGRNN) architecture to predict sequences with an underlying graph structure. The proposed architecture addresses the limitations of the standard recurrent neural network (RNN),…

Signal Processing · Electrical Eng. & Systems 2020-01-28 Sai Kiran Kadambari , Sundeep Prabhakar Chepuri

Let $S, K$ be two subrings of a finite ring $R$. Then the generalized non-commuting graph of subrings $S, K$ of $R$, denoted by $\Gamma_{S, K}$, is a simple graph whose vertex set is $(S \cup K) \setminus (C_K(S) \cup C_S(K))$ and two…

Rings and Algebras · Mathematics 2016-04-14 Jutirekha Dutta , Dhiren Kumar Basnet , Rajat Kanti Nath

Simple methods permit to generalize the concepts of iteration and of recursive processes. We shall see briefly on several examples what these methods generate. In additive sequences, we shall encounter not only the golden or the silver…

Dynamical Systems · Mathematics 2012-11-20 Andrei Vieru

In dynamical systems, shrinking target sets and pointwise recurrent sets are two important classes of dynamically defined subsets. In this article we introduce a mild condition on the linear parts of the affine mappings that allow us to…

Dynamical Systems · Mathematics 2022-10-12 Balázs Bárány , Sascha Troscheit

We examine whether the Teleparallel Equivalent of General Relativity (TEGR) can be formulated as a gauge theory in the language of connections on principal bundles. We argue in favor of using either the affine bundle with the Poincar\'e…

General Relativity and Quantum Cosmology · Physics 2026-05-19 Sebastian Brezina , Eugenia Boffo , Martin Krššák

We introduce the notion of recurrence and transience for graphs over non-Archimedean ordered field. To do so we relate these graphs to random walks of directed graphs over the reals. In particular, we give a characterization of the real…

Combinatorics · Mathematics 2024-06-26 Matthias Keller , Anna Muranova

For a continuous flow on a compact metric space, the aim of this paper is to prove a Conley-type decomposition of the strong chain recurrent set. We first discuss in details the main properties of strong chain recurrent sets. We then…

Dynamical Systems · Mathematics 2019-03-27 Olga Bernardi , Anna Florio

Graph neural networks (GNNs) have been widely used in various domains such as social networks, molecular biology, or recommendation systems. Concurrently, different explanations methods of GNNs have arisen to complement its black-box…

Machine Learning · Computer Science 2025-05-14 Gregoire Fournier , Sourav Medya

We propose a new concept of generalized differentiation of set-valued maps that captures the first order information. This concept encompasses the standard notions of Frechet differentiability, strict differentiability, calmness and…

Optimization and Control · Mathematics 2011-01-04 C. H. Jeffrey Pang

Generalized Pascal matrix whose elements are generalized binomial coefficients is included in the group of generalized Riordan arrays. There is a special set of generalized Riordan arrays defined by parameter $q$. If $q=0$, they are…

Combinatorics · Mathematics 2016-12-23 E. Burlachenko