Related papers: A Chomsky-Sch\"utzenberger representation for weig…
In this note we endow Kontsevich's category KMM of noncommutative mixed motives with a non-degenerate weight structure in the sense of Bondarko. As an application we obtain a convergent weight spectral sequence for every additive invariant…
This paper establishes and proves representation theorems for cumulative propositional dependence logic and for cumulative propositional logic with team semantics. Cumulative logics are famously given by System C. For propositional…
Regular languages -- the languages accepted by deterministic finite automata -- are known to be precisely the languages recognized by finite monoids. This characterization is the origin of algebraic language theory. In this paper, we…
We generalize permutative representations of the Cuntz algebras for the \cka\ $\coa$ for any $A$. We characterize cyclic permutative representations by notions of cycle and chain, and show their existence and uniqueness. We show necessary…
Acoustic word embeddings are fixed-dimensional representations of variable-length speech segments. In settings where unlabelled speech is the only available resource, such embeddings can be used in "zero-resource" speech search, indexing…
We prove global existence of small solutions to the initial value problem for a class of cubic derivative nonlinear Schr\"odinger systems with the masses satisfying suitable non-resonance relations. The large-time asymptotics of the…
Commonsense reasoning is one of the key problems in natural language processing, but the relative scarcity of labeled data holds back the progress for languages other than English. Pretrained cross-lingual models are a source of powerful…
In this paper we provide some quantitative one-sided estimates that recover the dependences in the classical setting. Among them we provide estimates for the one-sided maximal function in Lorentz spaces and we show that the conjugation…
A celebrated result of Sch\"utzenberger says that a language is star-free if and only if it is is recognized by a finite aperiodic monoid. We give a new proof for this theorem using local divisors.
We prove a quantitative version of the Polynomial Szemeredi Theorem for difference sets. This result is achieved by first establishing a higher dimensional analogue of a theorem of Sarkozy (the simplest non-trivial case of the Polynomial…
In this paper, we investigate the large deviations of sums of weighted random variables that are approximately independent, generalizing and improving some of the results of Montgomery and Odlyzko. We are motivated by examples arising from…
Given two weighted automata, we consider the problem of whether one is big-O of the other, i.e., if the weight of every finite word in the first is not greater than some constant multiple of the weight in the second. We show that the…
Present notes can be viewed as an attempt to extend the notion of Schubert/Grothendieck polynomial to the context of an arbitrary algebraic oriented cohomology theory and, hence, of a commutative one-dimensional formal group law.
We derive atomic decompositions and frames for weighted Bergman spaces of several complex variables on the unit ball in the spirit of Coifman, Rochberg, and Luecking. In contrast to our predecessors, we use group theoretic methods, in…
We compute explicitly the monodromy representations of "cyclotomic" analogs of the Knizhnik--Zamolodchikov differential system. These are representations of the type B braid group $B_n^1$. We show how the representations of the braid group…
We prove a variant of the so-called bilinear embedding theorem for operators in divergence form with complex coefficients and with nonnegative locally integrable potentials, subject to mixed boundary conditions, and acting on arbitrary open…
We build a notion of algebraic recognition for visibly pushdown languages by finite algebraic objects. These come with a typical Eilenberg relationship, now between classes of visibly pushdown languages and classes of finite algebras.…
Motivated by the question of which completely regular semigroups have context-free word problem, we show that for certain classes of languages $\mathfrak{C}$(including context-free), every completely regular semigroup that is a union of…
We determine the all-genus Hodge-Gromov-Witten theory of a smooth hypersurface in weighted projective space defined by a chain or loop polynomial. In particular, we obtain the first genus-zero computation of Gromov-Witten invariants for…
This paper contributes to the techniques of topo-algebraic recognition for languages beyond the regular setting as they relate to logic on words. In particular, we provide a general construction on recognisers corresponding to adding one…