English
Related papers

Related papers: Logical Characterizations of Weighted Complexity C…

200 papers

We construct a class of non-weight modules over the twisted $N=2$ superconformal algebra $\T$. Let $\mathfrak{h}=\C L_0\oplus\C G_0$ be the Cartan subalgebra of $\T$, and let $\mathfrak{t}=\C L_0$ be the Cartan subalgebra of even part…

Representation Theory · Mathematics 2021-02-26 Haibo Chen , Xiansheng Dai , Mingqiang Liu

Weight Space Learning (WSL), which frames neural network weights as a data modality, is an emerging field with potential for tasks like meta-learning or transfer learning. Particularly, Implicit Neural Representations (INRs) provide a…

Machine Learning · Computer Science 2026-02-02 Tianming Qiu , Christos Sonis , Hao Shen

We introduce a weighted propositional configuration logic over a product valuation monoid. Our logic is intended to serve as a specification language for software architectures with quantitative features such as the average of all…

Logic in Computer Science · Computer Science 2021-09-15 Vagia Karyoti , Paulina Paraponiari

For an $S^1$-framed modular operad $P$, we introduce its "Feynman compactification" denoted by $FP$ which is a modular operad. Let $\{\mathbb{M}^{\sf fr}(g,n)\}_{(g,n)}$ be the $S^1$-framed modular operad defined using moduli spaces of…

Symplectic Geometry · Mathematics 2026-03-19 Junwu Tu

This paper considers discrete and continuous semigroups of (weighted) composition operators on the Fock space. For discrete semigroups consisting of powers of a single operator, the asymptotic behaviour of the semigroups is analysed. For…

Functional Analysis · Mathematics 2022-06-02 I. Chalendar , J. R. Partington

Logics with team semantics provide alternative means for logical characterization of complexity classes. Both dependence and independence logic are known to capture non-deterministic polynomial time, and the frontiers of tractability in…

Logic in Computer Science · Computer Science 2019-03-27 Miika Hannula , Lauri Hella

In the field of computational logic, two classes of finite automata are considered fundamental: deterministic and nondeterministic automata (DFAs and NFAs). In a more fine-grained approach three natural intermediate classes were introduced,…

Formal Languages and Automata Theory · Computer Science 2025-07-22 Karolina Drabik , Anita Dürr , Fabian Frei , Filip Mazowiecki , Karol Węgrzycki

We show that the parametrised topological complexity of Cohen, Farber and Weinberger gives an invariant of group epimorphisms. We extend various bounds for the topological complexity of groups to obtain bounds for the parametrised…

Algebraic Topology · Mathematics 2021-10-28 Mark Grant

Reversible weighted automata are introduced and considered in a specific setting where the weights are taken from a nontrivial locally finite commutative ring such as a finite field. It is shown that the supports of series realised by such…

Formal Languages and Automata Theory · Computer Science 2026-01-15 Peter Kostolányi , Andrej Ravinger

This paper is motivated by the question whether there exists a logic capturing polynomial time computation over unordered structures. We consider several algorithmic problems near the border of the known, logically defined complexity…

Logic · Mathematics 2007-05-23 Andreas Blass , Yuri Gurevich , Saharon Shelah

Building on foundations introduced in a previous paper, we give several p-adic analytic descriptions of the categories of etale Zp-local systems and etale Qp-local systems on an affinoid algebra over a finite extension of Qp (or more…

Number Theory · Mathematics 2016-02-22 Kiran S. Kedlaya , Ruochuan Liu

In this paper we study the complex symmetry in the several variable Fock space by using the techniques of weighted composition operators and semigroups. We characterize unbounded weighted composition operators that are (real) complex…

Functional Analysis · Mathematics 2023-12-11 Pham Viet Hai , Pham Trong Tien

We establish a discrete weighted version of Calder\'{o}n-Zygmund decomposition from the perspective of dyadic grid in ergodic theory. Based on the decomposition, we study discrete $A_\infty$ weights. First, characterizations of the reverse…

Classical Analysis and ODEs · Mathematics 2024-09-16 Wei Chen , Jingyi Wang

Generalizing supertropical algebras, we present a "layered" structure, "sorted" by a semiring which permits varying ghost layers, and indicate how it is more amenable than the "standard" supertropical construction in factorizations of…

Commutative Algebra · Mathematics 2011-08-16 Zur Izhakian , Manfred Knebusch , Louis Rowen

This paper establishes a rigorous functional analytic framework for weighted Weyl-Sonine fractional operators on semi-infinite intervals. While the classical Phillips functional calculus relies strictly on completely monotonic Bernstein…

Functional Analysis · Mathematics 2026-05-26 Gustavo Dorrego

We develop a theory of arithmetic characteristic classes of (fully decomposed) automorphic vector bundles equipped with an invariant hermitian metric. These characteristic classes have values in an arithmetic Chow ring constructed by means…

Algebraic Geometry · Mathematics 2007-05-23 J. I. Burgos Gil , J. Kramer , U. Kuehn

We present the finite first-order theory (FFOT) machine, which provides an atemporal description of computation. We then develop a concept of complexity for the FFOT machine, and prove that the class of problems decidable by a FFOT machine…

Logic in Computer Science · Computer Science 2018-07-31 Richard Whyman

We study $\varepsilon$-stability in continuous logic. We first consider stability in a model, where we obtain a definability of types result with a better approximation than that in the literature. We also prove forking symmetry for…

Logic · Mathematics 2024-11-08 Nicolas Chavarria

It was realized early on that topologies can model constructive systems, as the open sets form a Heyting algebra. After the development of forcing, in the form of Boolean-valued models, it became clear that, just as over ZF any…

Logic · Mathematics 2015-10-06 Robert Lubarsky

In the paper we define three new complexity classes for Turing Machine undecidable problems inspired by the famous Cook/Levin's NP-complete complexity class for intractable problems. These are U-complete (Universal complete), D-complete…

Computational Complexity · Computer Science 2023-06-22 Eugene Eberbach
‹ Prev 1 8 9 10 Next ›