English
Related papers

Related papers: Bounded weight functions on regular languages and …

200 papers

This paper develops the geometry of locally bounded rational functions on non-singular real algebraic varieties. First various basic geometric and algebraic results regarding these functions are established in any dimension, culminating…

Algebraic Geometry · Mathematics 2024-10-15 Victor Delage , Goulwen Fichou , Aftab Patel

The article defines and studies the genus of finite state deterministic automata (FSA) and regular languages. Indeed, a FSA can be seen as a graph for which the notion of genus arises. At the same time, a FSA has a semantics via its…

Formal Languages and Automata Theory · Computer Science 2016-05-25 Guillaume Bonfante , Florian Deloup

Traditionally, formal languages are defined as sets of words. More recently, the alternative coalgebraic or coinductive representation as infinite tries, i.e., prefix trees branching over the alphabet, has been used to obtain compact and…

Logic in Computer Science · Computer Science 2023-06-22 Dmitriy Traytel

A function between two metric spaces is said to be totally bounded regular if it preserves totally bounded sets. These functions need not be continuous in general. Hence the purpose of this article is to study such functions vis-\'a-vis…

Functional Analysis · Mathematics 2020-12-14 Lipsy Gupta , S. Kundu

We prove weighted estimates for the maximal regularity operator. Such estimates were motivated by boundary value problems. We take this opportunity to study a class of weak solutions to the abstract Cauchy problem. We also give a new proof…

Classical Analysis and ODEs · Mathematics 2009-12-23 Pascal Auscher , Andreas Axelsson

The structure of classical non-linear $\cw$ algebras closing on rational functions is analyzed both for the ordinary and the supersymmetric case. Such algebras appear as a result of a coset construction. Their relevance to physical…

High Energy Physics - Theory · Physics 2007-05-23 F. Toppan

A group is combable if it can be represented by a language of words satisfying a fellow traveller property; an automatic group has a synchronous combing which is a regular language. This paper gives a systematic analysis of the properties…

Group Theory · Mathematics 2009-09-25 Sarah Rees

Let $G$ be a locally compact Abelian group, and $w: G\to (0, \infty)$ be a Borel measurable weighted function. In this paper, the algebraic and topological properties of group algebra are studied and assessed. We show that the weighted…

Functional Analysis · Mathematics 2023-01-10 Maryam Aghakoochai , Ali Rejali

In this paper, we give more general definitions of weighted means and MN-convex functions. Using these definitions, we also obtain some generalized results related to properties of MN-convex functions. The importance of this study is that…

General Mathematics · Mathematics 2021-10-05 İmdat İşcan

The main observation of this paper is that some sequential weak compactness arguments in Hilbert space theory can be replaced by Heine/Borel compactness arguments (for the strong topology). Even though the latter form of compactness fails…

Logic · Mathematics 2019-07-29 Fernando Ferreira , Laurentiu Leustean , Pedro Pinto

Generalization of functions of bounded mean oscillation and Hankel operators to the case of compact abelian groups with linearly ordered dual is considered. Spaces of functions of bounded mean oscillation and of bounded mean oscillation of…

Functional Analysis · Mathematics 2019-02-26 A. R. Mirotin , R. V. Dyba

Structural operational semantics can be studied at the general level of distributive laws of syntax over behaviour. This yields specification formats for well-behaved algebraic operations on final coalgebras, which are a domain for the…

Logic in Computer Science · Computer Science 2012-08-15 Marcello M. Bonsangue , Stefan Milius , Jurriaan Rot

We prove that there exists a bound $N'_L(W)$ for a positively weighted Coxeter group $(W, S, L)$ of finite rank. In particular, Lusztig's $\boldsymbol{a}$-function of $(W, S, L)$ is bounded.

Representation Theory · Mathematics 2025-09-16 Xiaoyu Chen , HongSheng Hu

This paper proposes a definition of recognizable transducers over monads and comonads, which bridges two important ongoing efforts in the current research on regularity. The first effort is the study of regular transductions, which extends…

Formal Languages and Automata Theory · Computer Science 2024-07-04 Rafał Stefański

We consider an integral operator $\mathcal{I}$, special instances of which was studied in various contexts. Using an appropriate transformation we write this operator in terms of weighted composition operators. Then, we provide a…

Complex Variables · Mathematics 2012-04-16 Epaminondas Diamantopoulos

In this paper we continue work in the direction of a characterization of rational period functions on the Hecke groups. We examine the role that Hecke-symmetry of poles plays in this setting, and pay particular attention to non-symmetric…

Number Theory · Mathematics 2014-09-29 Wendell Ressler

We study weight modules of the Lie algebra $W_2$ of vector fields on ${\mathbb C}^2$. A classification of all simple weight modules of $W_2$ with a uniformly bounded set of weight multiplicities is provided. To achieve this classification…

Representation Theory · Mathematics 2017-06-19 Andrew Cavaness , Dimitar Grantcharov

The HOM problem, which asks whether the image of a regular tree language under a given tree homomorphism is again regular, is known to be decidable [Godoy & Gim\'enez: The HOM problem is decidable. JACM 60(4), 2013]. However, the problem…

Formal Languages and Automata Theory · Computer Science 2023-02-08 Andreas Maletti , Andreea-Teodora Nász

Let W be a finite Coxeter group. We define its Hecke-group algebra by gluing together appropriately its group algebra and its 0-Hecke algebra. We describe in detail this algebra (dimension, several bases, conjectural presentation,…

Representation Theory · Mathematics 2008-11-20 Florent Hivert , Nicolas M. Thiéry

The notion of a root functional of a system of polynomials or ideal of polynomials is a generalization of the notion of a root, in particular, for a multiple root. A root functional is a linear functional that is defined on a polynomial…

Commutative Algebra · Mathematics 2009-02-02 Timur R. Seifullin