English
Related papers

Related papers: Correct Compilation of Semiring Contractions

200 papers

Most semantic parsers that map sentences to graph-based meaning representations are hand-designed for specific graphbanks. We present a compositional neural semantic parser which achieves, for the first time, competitive accuracies across a…

Computation and Language · Computer Science 2019-07-16 Matthias Lindemann , Jonas Groschwitz , Alexander Koller

Tensor-ring decomposition of tensors plays a key role in various applications of tensor network representation in physics as well as in other fields. In most heuristic algorithms for the tensor-ring decomposition, one encounters the problem…

Computational Physics · Physics 2020-04-15 Hyun-Yong Lee , Naoki Kawashima

Two important aspects of semantic parsing for question answering are the breadth of the knowledge source and the depth of logical compositionality. While existing work trades off one aspect for another, this paper simultaneously makes…

Computation and Language · Computer Science 2015-08-04 Panupong Pasupat , Percy Liang

The present work looks at semiautomatic rings with automatic addition and comparisons which are dense subrings of the real numbers and asks how these can be used to represent geometric objects such that certain operations and…

Formal Languages and Automata Theory · Computer Science 2021-03-16 Ziyuan Gao , Sanjay Jain , Ji Qi , Philipp Schlicht , Frank Stephan , Jacob Tarr

In this paper we develop a formalism for working with twisted realizations of vertex and conformal algebras. As an example, we study realizations of conformal algebras by twisted formal power series. The main application of our technique is…

Quantum Algebra · Mathematics 2007-05-23 Michael Roitman

We address the conjectures left by the recent article by Ferreira et al. titled ``Commuting maps and identities with inverses on alternative division rings.'' We also present an example showing the necessity of the conditions of the results…

Rings and Algebras · Mathematics 2024-03-28 Daniel Kawai , Bruno Leonardo Macedo Ferreira

Mathematical operators whose transformation rules constitute the building blocks of a multi-linear algebra are widely used in physics and engineering applications where they are very often represented as tensors. In the last century, thanks…

Mathematical Software · Computer Science 2013-07-09 Edoardo Di Napoli , Diego Fabregat-Traver , Gregorio Quintana-Ortì , Paolo Bientinesi

The notion of the genus of a quadratic form is generalized to vertex operator algebras. We define it as the modular braided tensor category associated to a suitable vertex operator algebra together with the central charge. Statements…

Quantum Algebra · Mathematics 2007-05-23 Gerald Hoehn

We review the construction of braided tensor categories and modular tensor categories from representations of vertex operator algebras, which correspond to chiral algebras in physics. The extensive and general theory underlying this…

High Energy Physics - Theory · Physics 2015-06-15 Yi-Zhi Huang , James Lepowsky

The contraction is applied to obtaining of integrable systems associated with nonsemisimple algebras. The effect of contraction is splitting off some components from initial system without loss of integrability.

solv-int · Physics 2009-10-30 N. A. Gromov , I. V. Kostyakov , V. V. Kuratov

We discuss some basic problems and conjectures in a program to construct general orbifold conformal field theories using the representation theory of vertex operator algebras. We first review a program to construct conformal field theories.…

Quantum Algebra · Mathematics 2020-04-03 Yi-Zhi Huang

In this work we present a theoretical model for differentiable programming. We construct an algebraic language that encapsulates formal semantics of differentiable programs by way of Operational Calculus. The algebraic nature of Operational…

Formal Languages and Automata Theory · Computer Science 2019-01-08 Žiga Sajovic , Martin Vuk

In this paper, we consider a question of sum-keeping about a multiplicative subsemigroup and its generator subsets in a semiring, and develop some elementary (collapse) process of the sum-keeping retraction through subsets until one minimal…

Number Theory · Mathematics 2025-04-04 Derong Qiu

In this paper we describe a multiparameter deformation of the function algebra of a semisimple coadjoint orbit. In the first section we use the representation of the Lie algebra on a generalized Verma module to quantize the Kirillov bracket…

q-alg · Mathematics 2008-02-03 Joseph Donin , Dmitry Gurevich , Steven Shnider

The purpose of this book is to lay out certain aspects of descriptive set theory. After initially establishing notation and generalities we proceed to the following topics: partitions, semirings, rings, $\sigma$-rings, $\delta$-rings,…

Logic · Mathematics 2024-04-09 Garth Warner

As a supplement to my talk at the workshop, this extended abstract motivates and summarizes my work with co-authors on problems in two separate areas: first, in the lambda-calculus with letrec, a universal model of computation, and second,…

Logic in Computer Science · Computer Science 2024-10-02 Clemens Grabmayer

Operator nucleon vertices are constructed in composite superconformal string model. Splitting of baryon Regge trajectories with the same quantum numbers but with opposite parity is provided by inclusion of simple additional components to…

High Energy Physics - Theory · Physics 2014-03-04 V. A. Kudryavtsev

We construct new examples of non-nil algebras with any number of generators, which are direct sums of two locally nilpotent subalgebras. As all previously known examples, our examples are contracted semigroup algebras and the underlying…

Rings and Algebras · Mathematics 2007-05-23 Vesselin Drensky , Lakhdar Hammoudi

Semi-entwining structures are proposed as concepts simpler than entwining structures, yet they are shown to have interesting applications in constructing intertwining operators and braided algebras, lifting functors, finding solutions for…

Quantum Algebra · Mathematics 2013-05-13 Florin F. Nichita , Deepak Parashar , Bartosz Zielinski

The error function of real argument can be uniformly approximated to a given accuracy by a single closed-form expression for the whole variable range either in terms of addition, multiplication, division, and square root operations only, or…

Chemical Physics · Physics 2025-10-06 Dimitri N. Laikov