English
Related papers

Related papers: Hypertrees and embedding of the $\mathrm{FMan}$ op…

200 papers

We introduce a framework for constructing fractal trees via analytic generator fields, replacing discrete affine transformations and symbolic rewriting rules by the integration of smooth vector fields in an internal state space. In this…

Dynamical Systems · Mathematics 2026-02-04 Henk Mulder

Combinatorial objects such as rooted trees that carry a recursive structure have found important applications recently in both mathematics and physics. We put such structures in an algebraic framework of operated semigroups. This framework…

Rings and Algebras · Mathematics 2013-02-05 Li Guo

In this paper, we construct a pre-Lie structure on the free Lie algebra L(E) generated by a set E, giving an explicit presentation of L(E) as the quotient of the free pre-Lie algebra generated by E, by some ideal I. The main result in this…

Rings and Algebras · Mathematics 2017-08-29 Mahdi J. Hasan Al-Kaabi , Dominique Manchon , Frédéric Patras

In this paper, we study the C-enriched pre-Lie operad defined by Calaque and Willwacher for any Hopf cooperad C to produce conceptual constructions of the operads acting on various deformation complexes. Maps between Hopf cooperads lead to…

Category Theory · Mathematics 2021-06-24 Vladimir Dotsenko , Loïc Foissy

We study tree-to-tree transformations that can be defined in first-order logic or monadic second-order logic. We prove a decomposition theorem, which shows that every transformation can be obtained from prime transformations, such as…

Formal Languages and Automata Theory · Computer Science 2023-01-31 Mikołaj Bojańczyk , Amina Doumane

Given smooth manifolds $M$ and $N$, manifold calculus studies the space of embeddings $\operatorname{Emb}(M,N)$ via the "embedding tower", which is constructed using the homotopy theory of presheaves on $M$. The same theory allows us to…

Algebraic Topology · Mathematics 2023-05-30 Connor Malin

The tree based representation described in this paper, hereditarily binary numbers, applies recursively a run-length compression mechanism that enables computations limited by the structural complexity of their operands rather than by their…

Programming Languages · Computer Science 2013-07-18 Paul Tarau

The notion of embedding tensors and the associated tensor hierarchies form an effective tool for the construction of supergravity and higher gauge theories. Embedding tensors and related structures are extensively studied also in the…

Rings and Algebras · Mathematics 2023-04-11 Apurba Das , Abdenacer Makhlouf

Recently, deep neural networks have expanded the state-of-art in various scientific fields and provided solutions to long standing problems across multiple application domains. Nevertheless, they also suffer from weaknesses since their…

Machine Learning · Computer Science 2023-05-03 Felipe Kenji Nakano , Konstantinos Pliakos , Celine Vens

We introduce a functorial construction $\mathsf{C}$ which takes unitary magmas $\mathcal{M}$ as input and produces operads. The obtained operads involve configurations of chords labeled by elements of $\mathcal{M}$, called…

Combinatorics · Mathematics 2021-04-27 Samuele Giraudo

New relations between algebraic geometry, information theory and Topological Field Theory are developed. One considers models of databases subject to noise i.e. probability distributions on finite sets, related to exponential families. We…

Algebraic Geometry · Mathematics 2022-07-08 Noemie C. Combe

We bridge sheaves of rings over a topological space with common meadows (algebraic structures where the inverse for multiplication is a total operation). More specifically, we show that the subclass of pre-meadows with $\mathbf{a}$, coming…

Commutative Algebra · Mathematics 2024-10-10 João Dias , Bruno Dinis , Pedro Macias Marques

Parallel to operated algebras built on top of planar rooted trees via the grafting operator $B^+$, we introduce and study $\vee$-algebras and more generally $\vee_\Omega$-algebras based on planar binary trees. Involving an analogy of the…

Rings and Algebras · Mathematics 2019-09-26 Yi Zhang , Xing Gao

The shrinking operation converts a hypergraph into a graph by choosing, from each hyperedge, two endvertices of a corresponding graph edge. A hypertree is a hypergraph which can be shrunk to a tree on the same vertex set. Klimo\v{s}ov\'{a}…

Combinatorics · Mathematics 2025-12-09 Karolína Hylasová , Tomáš Kaiser

We study the representation capacity of deep hyperbolic neural networks (HNNs) with a ReLU activation function. We establish the first proof that HNNs can $\varepsilon$-isometrically embed any finite weighted tree into a hyperbolic space of…

Machine Learning · Computer Science 2023-08-21 Anastasis Kratsios , Ruiyang Hong , Haitz Sáez de Ocáriz Borde

Furstenberg-Weiss have extended Szemer\'edi's theorem on arithmetic progressions to trees by showing that a large subset of the tree contains arbitrarily long arithmetic subtrees. We study higher dimensional versions that analogously extend…

Combinatorics · Mathematics 2021-11-03 Kamil Bulinski , Alexander Fish

Words are not created equal. In fact, they form an aristocratic graph with a latent hierarchical structure that the next generation of unsupervised learned word embeddings should reveal. In this paper, justified by the notion of…

Computation and Language · Computer Science 2018-11-26 Alexandru Tifrea , Gary Bécigneul , Octavian-Eugen Ganea

The classical, ubiquitous, predecessor problem is to construct a data structure for a set of integers that supports fast predecessor queries. Its generalization to weighted trees, a.k.a. the weighted ancestor problem, has been extensively…

Data Structures and Algorithms · Computer Science 2014-07-01 Pawel Gawrychowski , Moshe Lewenstein , Patrick K. Nicholson

We propose the Lattice Representation Hypothesis of large language models: a symbolic backbone that grounds conceptual hierarchies and logical operations in embedding geometry. Our framework unifies the Linear Representation Hypothesis with…

Artificial Intelligence · Computer Science 2026-05-19 Bo Xiong

The link between (super)-affine Lie algebras as Poisson brackets structures and integrable hierarchies provides both a classification and a tool for obtaining superintegrable hierarchies. The lack of a fully systematic procedure for…

High Energy Physics - Theory · Physics 2009-10-31 Francesco Toppan
‹ Prev 1 4 5 6 7 8 10 Next ›