English
Related papers

Related papers: Nonembeddings of Combinatory Algebras

200 papers

A longstanding open problem is whether there exists a non-syntactical model of untyped lambda-calculus whose theory is exactly the least equational lambda-theory (=Lb). In this paper we make use of the Visser topology for investigating the…

Logic · Mathematics 2008-12-15 Chantal Berline , Giulio Manzonetto , Antonio Salibra

The procedure of double extension of vector spaces endowed with non-degenerate bilinear forms allows us to introduce the class of generalized $\mbK$-oscillator algebras over any arbitrary field $\mbK$. Starting from basic structural…

Rings and Algebras · Mathematics 2024-10-01 Pilar Benito , Javier Rández-Ibáñez , Jorge Roldán-López

This paper's central theme is to prove the existence of an n-algebra whose multiplication cannot be expressed employing any binary operation. Furthermore, to prove if two algebras are not isomorphic, this property does not hold for…

Rings and Algebras · Mathematics 2021-02-22 H. Ahmed , M. A. A. Ahmed , Sh. K. Said Husain , Witriany Basri

A non-associative algebra over a field $\mathbb{K}$ is a $\mathbb{K}$-vector space $A$ equipped with a bilinear operation \[ {A\times A\to A\colon\; (x,y)\mapsto x\cdot y=xy}. \] The collection of all non-associative algebras over…

Rings and Algebras · Mathematics 2021-10-20 Tim Van der Linden

Cuntz algebras $\mathcal{O}_n$, $n>1$, are celebrated examples of a separable infinite simple C*-algebra with a number of fascinating properties. Their K-theory allows an embedding of $\mathcal O_m$ in $\mathcal O_n$ whenever $n-1$ divides…

Operator Algebras · Mathematics 2025-02-21 Piotr M. Hajac , Yang Liu

We introduce the first method for translating text embeddings from one vector space to another without any paired data, encoders, or predefined sets of matches. Our unsupervised approach translates any embedding to and from a universal…

Machine Learning · Computer Science 2026-01-27 Rishi Jha , Collin Zhang , Vitaly Shmatikov , John X. Morris

We deal with some aspects of the theory of conformal embeddings of affine vertex algebras, providing a new proof of the Symmetric Space Theorem and a criterion for conformal embeddings of equal rank subalgebras. We finally study some…

Representation Theory · Mathematics 2019-12-05 Drazen Adamovic , Victor G. Kac , Pierluigi Moseneder Frajria , Paolo Papi , Ozren Perse

We establish the Composition-Diamond lemma for non-associative algebras over a free commutative algebra. As an application, we prove that every countably generated non-associative algebra over an arbitrary commutative algebra $K$ can be…

Rings and Algebras · Mathematics 2010-11-24 Yuqun Chen , Jing Li , Mingjun Zeng

By using nonstandard analysis, we prove embeddability properties of difference sets $A-B$ of sets of integers. (A set $A$ is "embeddable" into $B$ if every finite configuration of $A$ has shifted copies in $B$.) As corollaries of our main…

Logic · Mathematics 2013-12-25 Mauro Di Nasso

We extend the formalisation of confluence results in Kleene algebras to a formalisation of coherent confluence proofs. For this, we introduce the structure of higher globular Kleene algebra, a higher-dimensional generalisation of modal and…

Logic in Computer Science · Computer Science 2023-06-22 Cameron Calk , Eric Goubault , Philippe Malbos , Georg Struth

A special case of a combinatorial theorem of De Bruijn and Erdos asserts that every noncollinear set of n points in the plane determines at least n distinct lines. Chen and Chvatal suggested a possible generalization of this assertion in…

We prove that the ribbon graph polynomial of a graph embedded in an orientable surface is irreducible if and only if the embedded graph is neither the disjoint union nor the join of embedded graphs. This result is analogous to the fact that…

Combinatorics · Mathematics 2022-12-22 Joanna A. Ellis-Monaghan , Andrew J. Goodall , Iain Moffatt , Steven Noble , Lluís Vena

We construct several families of embeddings of braid groups into mapping class groups of orientable and non-orientable surfaces and prove that they induce the trivial map in stable homology in the orientable case, but not so in the…

Algebraic Topology · Mathematics 2012-04-20 Carl-Friedrich Bödigheimer , Ulrike Tillmann

We classify rotary (orientably-regular) maps whose underlying graphs are multicycles. For the multicycle $\mathrm{C}_n^{(\lambda)}$ of length $n$ and edge-multiplicity $\lambda$, we determine all rotary embeddings for $n\geqslant 3$ and…

Combinatorics · Mathematics 2026-03-20 Zhaochen Ding , Zheng Guo , Luyi Liu

An endo-commutative algebra is a nonassociative algebra in which the square mapping preserves multiplication. In this paper, we give a complete classification of 2-dimensional endo-commutative straight algebras of rank one over an arbitrary…

Rings and Algebras · Mathematics 2023-05-30 Sin-Ei Takahasi , Kiyoshi Shirayanagi , Makoto Tsukada

Motivated by the work of Koornwinder, Macdonald, Cherednik, Noumi, and van Diejen we define a 6-parameter double affine Hecke algebra and establish its basic structural properties, including the existence of an involution. We relate the…

q-alg · Mathematics 2007-05-23 Siddhartha Sahi

We consider quantum symmetric algebras, FRT bialgebras and, more generally, intertwining algebras for pairs of Hecke symmetries which represent quantum hom-spaces. The paper makes an attempt to investigate Koszulness and Gorensteinness of…

Rings and Algebras · Mathematics 2019-03-18 Serge Skryabin

We use the theory of oriented matroids to show that any linear embedding of $K_9$, the complete graph on nine vertices, contains a non-split link with three components.

Geometric Topology · Mathematics 2015-03-13 Ramin Naimi , Elena Pavelescu

Node embeddings are a paradigm in non-parametric graph representation learning, where graph nodes are embedded into a given vector space to enable downstream processing. State-of-the-art node-embedding algorithms, such as DeepWalk and…

Machine Learning · Computer Science 2025-11-25 Jan Niklas Böhm , Marius Keute , Alica Guzmán , Sebastian Damrich , Andrew Draganov , Dmitry Kobak

Inspired by the commutator and anticommutator algebras derived from algebras graded by groups, we introduce noncommutatively graded algebras. We generalize various classical graded results to the noncommutatively graded situation concerning…

Rings and Algebras · Mathematics 2017-11-01 Patrik Nystedt