English
Related papers

Related papers: Bounded weight functions on regular languages and …

200 papers

Prescribed rational functions constitute a subset of rational functions satisfying certain symmetry and analyticity conditions. We define and construct explicitly prescribed rational functions-valued bundle $\mathcal{W}_M$ over a smooth…

Functional Analysis · Mathematics 2022-06-30 A. Zuevsky

Weighted programs generalize probabilistic programs and offer a framework for specifying and encoding mathematical models by means of an algorithmic representation. Kleene algebra with tests is an algebraic formalism based on regular…

Logic in Computer Science · Computer Science 2023-03-02 Igor Sedlár

We study the Dehn function of connected Lie groups. We show that this function is always exponential or polynomially bounded, according to the geometry of weights and of the 2-cohomology of their Lie algebras. Our work, which also addresses…

Group Theory · Mathematics 2017-07-11 Yves Cornulier , Romain Tessera

With the introduction of special roots, we show the existence of some special weights with quite interesting properties for finite Lie algebras. We propose and discuss two statements which lead us to an explicit construction of these…

Mathematical Physics · Physics 2007-05-23 Hasan R. Karadayi , Meltem Gungormez

Well-founded fixed points have been used in several areas of knowledge representation and reasoning and to give semantics to logic programs involving negation. They are an important ingredient of approximation fixed point theory. We study…

Discrete Mathematics · Computer Science 2015-12-02 Arnaud Carayol , Zoltan Esik

Nested words, a model for recursive programs proposed by Alur and Madhusudan, have recently gained much interest. In this paper we introduce quantitative extensions and study nested word series which assign to nested words elements of a…

Logic in Computer Science · Computer Science 2015-07-01 Christian Mathissen

In this paper we first define a new kind of potential games, called coset weighted potential game, which is a generalized form of weighted potential game. Using semi-tensor product of matrices, an algebraic method is provided to verify…

Optimization and Control · Mathematics 2019-03-01 Yuanhua Wang , Daizhan Cheng

In this paper, we study weighted composition operators on the Fock space. We show that a weighted composition operator is cohyponorma if and only if it is normal. Moreover, we give a complete characterization of closed range weighted…

Functional Analysis · Mathematics 2018-09-14 Mahsa Fatehi

We introduce and study the bounded word problem and the precise word problem for groups given by means of generators and defining relations. For example, for every finitely presented group, the bounded word problem is in NP, i.e., it can be…

Group Theory · Mathematics 2018-01-03 Sergei V. Ivanov

Let W~ be an affine Weyl group, and let C be a left, right, or two-sided Kazhdan--Lusztig cell in W~. Let Reduced (C) be the set of all reduced expressions of elements of C, regarded as a formal language in the sense of the theory of…

Group Theory · Mathematics 2008-09-05 Paul E. Gunnells

Let C be a one- or two-sided Kazhdan--Lusztig cell in a Coxeter group (W,S), and let Reduced(C) denote the set of reduced expressions of all w in C, regarded as a language over the alphabet S. Casselman has conjectured that Reduced(C) is…

Representation Theory · Mathematics 2014-06-23 Mikhail Belolipetsky , Paul Gunnells , Richard Scott

We study power boundedness and related properties such as mean ergodicity for (weighted) composition operators on function spaces defined by local properties. As a main application of our general approach we characterize when (weighted)…

Functional Analysis · Mathematics 2019-03-27 Thomas Kalmes

This article offers a comprehensive treatment of polynomial functional regression, culminating in the establishment of a novel finite sample bound. This bound encompasses various aspects, including general smoothness conditions, capacity…

Numerical Analysis · Mathematics 2024-05-08 Markus Holzleitner , Sergei Pereverzyev

In this short survey we describe recent advances on word equations with non-rational constraints in groups and monoids, highlighting the important role that formal languages play in this area.

Group Theory · Mathematics 2024-06-05 Laura Ciobanu

In this article, the authors survey and review the studies of boundary value problems for regular functions in Clifford analysis, which include theoretical foundations and useful methods. Its theoretical bases consist of the generalized…

Complex Variables · Mathematics 2025-09-16 J. Y. Du , P. Dang

We define a very general notion of regularity for functions taking values in an alternative real $*$-algebra. Over Clifford numbers, this notion subsumes the well-established notions of monogenic function and slice-monogenic function. Over…

Complex Variables · Mathematics 2024-06-10 Riccardo Ghiloni , Caterina Stoppato

We show that each Weyl group which enters in the generalized Springer correspondence carries a natural weight function.

Representation Theory · Mathematics 2015-10-09 G. Lusztig

We propose a representation of boolean bent functions by bent rectangles, that is, by special matrices with restrictions on rows and columns. Using this representation, we exhibit new classes of bent functions, give an algorithm to…

Combinatorics · Mathematics 2007-05-23 Sergey Agievich

The concept of a {\em weight} on a planar algebra was introduced in \cite{DGG}. In this article we give an alternate characterization of weights on a planar algebra in terms of `weight functions' on the vertices of the principal graphs.…

Quantum Algebra · Mathematics 2010-11-09 Paramita Das , Shamindra Kumar Ghosh

Borcherds lift for an even lattice of signature (p,q) is a lifting from weakly holomorphic modular forms of weight (p-q)/2 for the Weil representation. We introduce a new product operation on the space of such modular forms and develop a…

Number Theory · Mathematics 2021-05-25 Shouhei Ma