English
Related papers

Related papers: A code space for a generalized IFS

200 papers

By using the representational power of Chu spaces we define the notion of a generalized topological space (or GTS, for short), i.e., a mathematical structure that generalizes the notion of a topological space. We demonstrate that these…

Logic in Computer Science · Computer Science 2011-01-18 Basil K. Papadopoulos , Apostolos Syropoulos

A characterization of finitely generated shift-invariant subspaces is given when generators are g-minimal. An algorithm is given for the determination of the coefficients in the well known representation of the Fourier transform of an…

Classical Analysis and ODEs · Mathematics 2019-06-18 K. S. Kazarian

We present a graph-theoretic model for dynamical systems $(X,\sigma)$ given by a surjective local homeomorphism $\sigma$ on a totally disconnected compact metrizable space $X$. In order to make the dynamics appear explicitly in the graph,…

Operator Algebras · Mathematics 2024-02-13 Pere Ara , Joan Claramunt

Graph signal processing (GSP) has become an important tool in many areas such as image processing, networking learning and analysis of social network data. In this paper, we propose a broader framework that not only encompasses traditional…

Signal Processing · Electrical Eng. & Systems 2020-01-08 Feng Ji , Wee Peng Tay

A simple, yet unifying method is provided for the construction of tilings by tiles obtained from the attractor of an iterated function system (IFS). Many examples appearing in the literature in ad hoc ways, as well as new examples, can be…

Metric Geometry · Mathematics 2013-10-24 Michael Barnsley , Andrew Vince

We propose a unified theory of generalized weights for linear codes endowed with an arbitrary distance. Instead of relying on supports or anticodes, the weights of a code are defined via the intersections of the code with a chosen family of…

Information Theory · Computer Science 2025-12-22 Andrea Di Giusto , Elisa Gorla , Alberto Ravagnani

The purpose of the paper is a general analysis of path space measures. Our focus is a certain path space analysis on generalized Bratteli diagrams. We use this in a systematic study of systems of self-similar measures (the term ``IFS…

Dynamical Systems · Mathematics 2022-10-26 Sergey Bezuglyi , Palle E. T. Jorgensen

We prove a general congruence result for bisimilarity in higher-order languages, which generalises previous work to languages specified by a labelled transition system in which programs may occur as labels, and which may rely on operations…

Logic in Computer Science · Computer Science 2023-03-22 Tom Hirschowitz , Ambroise Lafont

Successive differences on a sequence of data help to discover some smoothness features of this data. This was one of the main reasons for rewriting the classical interpolation formula in terms of such data differences. The aim of this paper…

Functional Analysis · Mathematics 2017-09-13 Antonio G. García , María J. Muñoz-Bouzo

In this article, we study the novel concept of non-stationary iterated function systems (IFSs) introduced by Massopust in 2019. At first, using a sequence of different contractive operators, we construct non-stationary $\alpha$-fractal…

Dynamical Systems · Mathematics 2023-03-21 Anarul Islam Mondal , Sangita Jha

We introduce and explore a new concept of evasive subspace with respect to a collection of subspaces sharing a common dimension, most notably partial spreads. We show that this concept generalises known notions of subspace scatteredness and…

Combinatorics · Mathematics 2023-10-17 Anina Gruica , Alberto Ravagnani , John Sheekey , Ferdinando Zullo

We define class-closing factor codes from shifts of finite type and show that they are continuing if their images are of finite type. We establish several relations between class-closing factor codes, continuing factor codes and…

Dynamical Systems · Mathematics 2015-01-30 Mahsa Allahbakhshi , Soonjo Hong , Uijin Jung

We consider the dimension and measure of typical attractors of random iterated function systems (RIFSs). We define a RIFS to be a finite set of (deterministic) iterated function systems (IFSs) acting on the same metric space and, for a…

Metric Geometry · Mathematics 2019-02-20 Jonathan M. Fraser

This paper seeks conditions that ensure that the attractor of a graph directed iterated function system (GD-IFS) cannot be realised as the attractor of a standard iterated function system (IFS). For a strongly connected directed graph, it…

Dynamical Systems · Mathematics 2026-03-12 Kenneth J. Falconer , Jiaxin Hu , Junda Zhang

In this paper, we study the problem of interpolating a continuous function at $(n+1)$ equally-spaced points in the interval $[0,1]$, using shifts of a kernel on the $(1/n)$-spaced infinite grid. The archetypal example here is approximation…

Numerical Analysis · Mathematics 2017-03-07 Alexander Kushpel , Jeremy Levesley , Xingping Sun

In this article, we compare the dynamics of the shift map and its induced counterpart on the hyperspace of the shift space. We show that many of the properties of induced shift map can be easily demonstrated by appropriate sequences of…

Dynamical Systems · Mathematics 2017-02-14 Puneet Sharma , Anima Nagar

Inspired by the success of foundation models in applications such as ChatGPT, as graph data has been ubiquitous, one can envision the far-reaching impacts that can be brought by Graph Foundation Models (GFMs) with broader applications in…

Machine Learning · Computer Science 2024-11-12 Zehong Wang , Zheyuan Zhang , Nitesh V Chawla , Chuxu Zhang , Yanfang Ye

This paper studies the generalization error of invariant classifiers. In particular, we consider the common scenario where the classification task is invariant to certain transformations of the input, and that the classifier is constructed…

Machine Learning · Statistics 2017-07-04 Jure Sokolic , Raja Giryes , Guillermo Sapiro , Miguel R. D. Rodrigues

Irreducible cyclic codes are an interesting type of codes and have applications in space communications. They have been studied for decades and a lot of progress has been made. The objectives of this paper are to survey and extend earlier…

Information Theory · Computer Science 2011-08-22 Cunsheng Ding , Jing Yang

We study new relations between countable iterated function systems (IFS) with overlaps, Smale endomorphisms and random systems with complete connections. We prove that stationary measures for countable conformal IFS with overlaps and…

Dynamical Systems · Mathematics 2022-02-16 Eugen Mihailescu , Mariusz Urbanski