English
Related papers

Related papers: The spectral theory of regular sequences

200 papers

Measurement theory is the cornerstone of science, but no equivalent theory underpins the huge volumes of non-numerical data now being generated. In this study, we show that replacing numbers with alternative mathematical models, such as…

Other Computer Science · Computer Science 2020-12-23 David G. Green , Kerri Morgan , Marc Cheong

This paper considers linear rational expectations models in the frequency domain. The paper characterizes existence and uniqueness of solutions to particular as well as generic systems. The set of all solutions to a given system is shown to…

Econometrics · Economics 2024-11-20 Majid M. Al-Sadoon

In homotopy theory, exact sequences and spectral sequences consist of groups and pointed sets, linked by actions. We prove that the theory of such exact and spectral sequences can be established in a categorical setting which is based on…

Algebraic Topology · Mathematics 2010-07-06 Marco Grandis

Regular sequences generalize the extensively studied automatic sequences. Let $S$ be an abstract numeration system. When the numeration language $L$ is prefix-closed and regular, a sequence is said to be $S$-regular if the module generated…

Formal Languages and Automata Theory · Computer Science 2021-04-01 Michel Rigo , Manon Stipulanti

We develop a comprehensive theory of the stable representation categories of several sequences of groups, including the classical and symmetric groups, and their relation to the unstable categories. An important component of this theory is…

Representation Theory · Mathematics 2015-06-17 Steven V Sam , Andrew Snowden

We study regularity properties of frequency measures arising from random substitutions, which are a generalisation of (deterministic) substitutions where the substituted image of each letter is chosen independently from a fixed finite set.…

Dynamical Systems · Mathematics 2025-01-30 Andrew Mitchell , Alex Rutar

We study automatic sequences and automatic systems generated by general constant length (nonprimitive) substitutions. While an automatic system is typically uncountable, the set of automatic sequences is countable, implying that most…

Combinatorics · Mathematics 2024-12-04 Elżbieta Krawczyk

We propose and analyze a regularization approach for structured prediction problems. We characterize a large class of loss functions that allows to naturally embed structured outputs in a linear space. We exploit this fact to design…

Machine Learning · Computer Science 2017-07-31 Carlo Ciliberto , Alessandro Rudi , Lorenzo Rosasco

Spectral singularities are certain points of the continuous spectrum of generic complex scattering potentials. We review the recent developments leading to the discovery of their physical meaning, consequences, and generalizations. In…

Quantum Physics · Physics 2015-04-07 Ali Mostafazadeh

In this paper we study spectral sets which are unions of finitely many intervals in R. We show that any spectrum associated with such a spectral set is periodic, with the period an integral multiple of the measure of the set. As a…

Classical Analysis and ODEs · Mathematics 2010-04-13 Debashish Bose , Shobha Madan

We study approximations of theories both in general context and with respect to some natural classes of theories. Some kinds of approximations are considered, connections with finitely axiomatizable theories and minimal generating sets of…

Logic · Mathematics 2019-01-28 Sergey Sudoplatov

The survey is devoted to the combinatorial and metric theory of filtrations, i.\,e., decreasing sequences of $\sigma$-algebras in measure spaces or decreasing sequences of subalgebras of certain algebras. One of the key notions, that of…

Dynamical Systems · Mathematics 2017-08-02 Anatoly Vershik

Sequence diagrams are a popular technique for describing interactions between software entities. However, because the OMG group's UML standard is not based on a rigorous mathematical structure, it is impossible to deduce a single…

Software Engineering · Computer Science 2025-01-22 David Faitelson , Shmuel Tyszberowicz

We consider topological dynamical systems over $\ZZ$ and, more generally, locally compact, $\sigma$-compact abelian groups. We relate spectral theory and diffraction theory. We first use a a recently developed general framework of…

Dynamical Systems · Mathematics 2018-09-21 Daniel Lenz

Various forms of regularization in learning tasks strive for different notions of simplicity. This paper presents a spectral regularization technique, which attaches a unique inductive bias to sequence modeling based on an intuitive concept…

Machine Learning · Computer Science 2022-11-07 Kaiwen Hou , Guillaume Rabusseau

In this chapter we provide a theoretically founded investigation of state-of-the-art learning approaches for inverse problems from the point of view of spectral reconstruction operators. We give an extended definition of regularization…

Numerical Analysis · Mathematics 2024-06-05 Martin Burger , Samira Kabri

In a mixed generalized linear model, the goal is to learn multiple signals from unlabeled observations: each sample comes from exactly one signal, but it is not known which one. We consider the prototypical problem of estimating two…

Statistics Theory · Mathematics 2026-01-12 Yihan Zhang , Marco Mondelli , Ramji Venkataramanan

Metric regularity has emerged during last 2-3 decades as one of the central concepts of variational analysis. The roots of this concept go back to a circle of fundamental regularity ideas of classical analysis embodied in such results as…

Optimization and Control · Mathematics 2015-10-27 A. D. Ioffe

In this paper we investigate the problems related to measures with a natural spectrum (equal to the closure of the set of the values of the Fourier-Stieltjes transform). Since it is known that the set of all such measures does not have a…

Functional Analysis · Mathematics 2017-05-17 Przemysław Ohrysko , Michał Wojciechowski

Spectral kernel methods are techniques for transforming data into a coordinate system that efficiently reveals the geometric structure - in particular, the "connectivity" - of the data. These methods depend on certain tuning parameters. We…

Methodology · Statistics 2008-11-04 Ann B. Lee , Larry Wasserman