English
Related papers

Related papers: Double algebraic genericity of universal harmonic …

200 papers

A simple and computationally efficient scheme for tree-structured vector quantization is presented. Unlike previous methods, its quantization error depends only on the intrinsic dimension of the data distribution, rather than the apparent…

Machine Learning · Statistics 2008-05-12 Sanjoy Dasgupta , Yoav Freund

In this paper we describe all, up to isomorphism, left unital, right unital and unital algebra structures on two-dimensional vector space over any algebraically closed field and $\mathbb{R}$. We tabulate the algebras with the units.

Rings and Algebras · Mathematics 2018-12-04 H. Ahmed , U. Bekbaev , I. Rakhimov

In this paper we present with algebraic trees a novel notion of (continuum) trees which generalizes countable graph-theoretic trees to (potentially) uncountable structures. For that purpose we focus on the tree structure given by the branch…

Probability · Mathematics 2021-04-29 Wolfgang Löhr , Anita Winter

We characterize the canonical algebras such that for all dimension vectors of homogeneous modules the corresponding module varieties are complete intersections (respectively, normal). We also investigate the sets of common zeros of…

Representation Theory · Mathematics 2007-11-07 Grzegorz Bobinski

A graph $G=(V,E)$ is geometrically embeddable into a normed space $X$ when there is a mapping $\zeta: V\to X$ such that $\|\zeta(v)-\zeta(w)\|_X\leqslant 1$ if and only if $\{v,w\}\in E$, for all distinct $v,w\in V$. Our result is the…

Combinatorics · Mathematics 2026-04-20 Dylan J. Altschuler , Pandelis Dodos , Konstantin Tikhomirov , Konstantinos Tyros

This paper addresses problems in functional metric geometry that arise in the study of data such as signals recorded on geometric domains or on the nodes of weighted networks. Datasets comprising such objects arise in many domains of…

Metric Geometry · Mathematics 2022-11-18 Soheil Anbouhi , Washington Mio , Osman Berat Okutan

Generic computability has been studied in group theory and we now study it in the context of classical computability theory. A set A of natural numbers is generically computable if there is a partial computable function f whose domain has…

Group Theory · Mathematics 2014-02-26 Carl G. Jockusch , Paul E. Schupp

It is shown that for every positive integer $n$ there exists a subnormal weighted shift on a directed tree (with or without root) whose $n$th power is densely defined while its $(n+1)$th power is not. As a consequence, for every positive…

Functional Analysis · Mathematics 2013-09-04 Piotr Budzynski , Piotr Dymek , Zenon Jan Jablonski , Jan Stochel

A set $S \subseteq V$ of the graph $G = (V, E)$ is called a $[1, 2]$-set of $G$ if any vertex which is not in $S$ has at least one but no more than two neighbors in $S$. A set $S \subseteq V$ is called a $[1, 2]$-total set of $G$ if any…

We view ultrametric spaces as two-sorted structures consisting of a set of points and of a linearly ordered set of distances. We call the appropriate notion of embeddings distance-carrying (dc for short). Those are obtained by combining…

Logic · Mathematics 2026-05-14 Adam Bartoš , Wiesław Kubiś , Aleksandra Kwiatkowska , Maciej Malicki

We work in the Cantor space $2^\omega$. The results of the paper adhere the following pattern. Let $\mathcal{I}\in \{\mathcal{M}, \mathcal{N}, \mathcal{M}\cap \mathcal{N}, \mathcal{E}\}$ and $T$ be a perfect, uniformly perfect or Silver…

Logic · Mathematics 2024-05-24 Marcin Michalski , Robert Rałowski , Szymon Żeberski

We propose a unified view of the polarity of functions, that encompasses all specific definitions, generalizes several well-known properties and provides new results. We show that bipolar sets and bipolar functions are isomorphic lattices.…

Optimization and Control · Mathematics 2024-10-23 Jean-Philippe Chancelier , Michel de Lara

In this paper we study the two membranes problem for operators given in terms of a mean value formula on a regular tree. We show existence of solutions under adequate conditions on the boundary data and the involved source terms. We also…

Analysis of PDEs · Mathematics 2025-01-01 Irene Gonzálvez , Alfredo Miranda , Julio D. Rossi

A {\em tree cover} of a metric space $(X,d)$ is a collection of trees, so that every pair $x,y\in X$ has a low distortion path in one of the trees. If it has the stronger property that every point $x\in X$ has a single tree with low…

Data Structures and Algorithms · Computer Science 2019-05-21 Yair Bartal , Nova Fandina , Ofer Neiman

Special generic maps are generalizations of Morse functions with exactly two singular points on spheres and canonical projections of unit spheres. They restrict the manifolds of the domains strongly in considerable cases and are important…

Algebraic Topology · Mathematics 2023-03-01 Naoki Kitazawa

We describe arithmetic computations in terms of operations on some well known free algebras (S1S, S2S and ordered rooted binary trees) while emphasizing the common structure present in all them when seen as isomorphic with the set of…

Mathematical Software · Computer Science 2013-01-03 Paul Tarau

The spectral density of random matrices is studied through a quaternionic generalisation of the Green's function, which precisely describes the mean spectral density of a given matrix under a particular type of random perturbation. Exact…

Mathematical Physics · Physics 2011-04-08 Tim Rogers

A 1965 problem due to Danzer asks whether there exists a set with finite density in Euclidean space intersecting any convex body of volume one. A suitable weakening of the volume constraint leads to the (much more recent) problem of…

Number Theory · Mathematics 2021-03-31 Faustin Adiceam

The harmonic numbers and generalized harmonic numbers appear frequently in many diverse areas such as combinatorial problems, many expressions involving special functions in analytic number theory and analysis of algorithms. The aim of this…

Number Theory · Mathematics 2023-01-02 Dae san Kim , Hye Kyung Kim , Taekyun Kim

We study a class of combinatorial objects that we call "decorated trees". These consist of vertices, arrows and edges, where each edge is decorated by two integers (one near each of its endpoints), each arrow is decorated by an integer, and…

Algebraic Geometry · Mathematics 2024-10-08 Pierrette Cassou-Noguès , Daniel Daigle
‹ Prev 1 8 9 10 Next ›