English
Related papers

Related papers: A Chomsky-Sch\"utzenberger representation for weig…

200 papers

When a bilingual student learns to solve word problems in math, we expect the student to be able to solve these problem in both languages the student is fluent in,even if the math lessons were only taught in one language. However, current…

Computation and Language · Computer Science 2018-09-25 Armen Aghajanyan , Xia Song , Saurabh Tiwary

Motivated by recent connections to factorised databases, we analyse the efficiency of representations by context free grammars (CFGs). Concretely, we prove a recent conjecture by Kimelfeld, Martens, and Niewerth (ICDT 2025), that for finite…

Databases · Computer Science 2025-04-01 Stefan Mengel , Harry Vinall-Smeeth

We prove a H\"{o}rmander type multiplier theorem for multilinear Fourier multipiers with multiple weights. We also give weighted estimates for their commutators with vector $BMO$ functions.

Classical Analysis and ODEs · Mathematics 2017-08-01 Kangwei Li , Wenchang Sun

Two formalisms, both based on context-free grammars, have recently been proposed as a basis for a non-uniform random generation of combinatorial objects. The former, introduced by Denise et al, associates weights with letters, while the…

Computation and Language · Computer Science 2012-05-04 Yann Ponty

We give a natural complete infinitary axiomatization of the equational theory of the context-free languages, answering a question of Lei{\ss} (1992).

Formal Languages and Automata Theory · Computer Science 2013-09-05 Niels Bjørn Bugge Grathwohl , Fritz Henglein , Dexter Kozen

We prove (using grammars) that the free inverse monoid of every finite rank has co-context-free word problem. Equivalently, the co-word problem of the free inverse monoid of every finite rank is context-free.

The \emph{word problem} of a group $G = \langle \Sigma \rangle$ can be defined as the set of formal words in $\Sigma^*$ that represent the identity in $G$. When viewed as formal languages, this gives a strong connection between classes of…

Formal Languages and Automata Theory · Computer Science 2017-09-06 Meng-Che "Turbo" Ho

The well-known Kamowitz - Scheinberg theorem states that if $U$ is an automorphism of a commutative semi-simple Banach algebra and $U^n \neq I, n \in \mathds{N}$, then the spectrum of $U$ contains the unit circle. In this paper we present…

Functional Analysis · Mathematics 2025-10-21 Arkady Kitover , Mehmet Orhon

We introduce a weighted linear dynamic logic (weighted LDL for short) and show the expressive equivalence of its formulas to weighted rational expressions. This adds a new characterization for recognizable series to the fundamental…

Logic in Computer Science · Computer Science 2016-09-15 Manfred Droste , George Rahonis

Almost uniform version of noncommutative Wiener-Wintner ergodic theorem and its extension to Besicovitch weights are proved.

Functional Analysis · Mathematics 2020-12-03 Vladimir Chilin , Semyon Litvinov

A large amount of research about multimodal inference across text and vision has been recently developed to obtain visually grounded word and sentence representations. In this paper, we use logic-based representations as unified meaning…

Computation and Language · Computer Science 2019-06-11 Riko Suzuki , Hitomi Yanaka , Masashi Yoshikawa , Koji Mineshima , Daisuke Bekki

The work investigates the problem of whether a context-free language is a subset of a group language. A.~V. Anisimov has shown that the problem of determining the unambiguity of finite automata is a special case of this problem. Then the…

Formal Languages and Automata Theory · Computer Science 2026-02-23 Krasimir Yordzhev

The general methods which are powerful for the necessity of bounded commutators are given. As applications, some necessary conditions for bounded commutators are first obtained in certain endpoint cases, and several new characterizations of…

Classical Analysis and ODEs · Mathematics 2017-10-17 Weichao Guo , Jiali Lian , Huoxiong Wu

A construction that assigns a Boolean 1D TQFT with defects to a finite state automaton was recently developed by Gustafson, Im, Kaldawy, Khovanov, and Lihn. We show that the construction is functorial with respect to the category of finite…

Mathematical Physics · Physics 2024-12-16 Luisa Boateng , Matilde Marcolli

In this paper, we gave a weighted compactness theory for the generalized commutators of vecotor-valued multilinear Calder\'{o}n-Zygmund operators. This was done by establishing a weighted Fr\'{e}chet-Kolmogorov theorem, which holds for…

Classical Analysis and ODEs · Mathematics 2019-12-19 Qingying Xue , Kozo Yabuta , Jingquan Yan

We extend the recently much-studied two-weight commutator estimates to the multilinear setting. In contrast to previous results, our result respects the multilinear nature of the problem fully and is formulated with the genuinely…

Classical Analysis and ODEs · Mathematics 2021-10-07 Kangwei Li

This paper addresses a novel weighted Riesz--Kolmogorov theorem and the extrapolation of multilinear compact operators in the context of weighted variable Lebesgue spaces. We establish the latter result via our Riesz--Kolmogorov theorem…

Functional Analysis · Mathematics 2026-05-27 Spyridon Kakaroumpas , Stefanos Lappas

Reading a document and extracting an answer to a question about its content has attracted substantial attention recently. While most work has focused on the interaction between the question and the document, in this work we evaluate the…

Computation and Language · Computer Science 2018-09-05 Shimi Salant , Jonathan Berant

We extend the Schoenberg correspondence for universal independences by Sch\"urmann \& Vo{\ss} to the multivariate setting of Manzel \& Sch\"urmann, covering, e.g., Voiculescu's bifreeness as well as Bo{\.z}ejko \& Speicher's c-free…

Quantum Algebra · Mathematics 2025-09-30 Malte Gerhold

We first prove a Cauchy's integral theorem and Cauchy type formula for certain inhomogeneous Cimmino system from quaternionic analysis perspective. The second part of the paper directs the attention towards some applications of the…

Complex Variables · Mathematics 2022-09-27 José Oscar González Cervantes , Dante Arroyo Sánchez , Juan Bory Reyes