English
Related papers

Related papers: The Arithmetical Complexity of Dimension and Rando…

200 papers

We introduce Backstr\"om pairs and Backstr\"om rings, study their derived categories and construct for them a sort of categorical resolutions. For the latter we define the global dimension, construct a sort of semi-orthogonal decomposition…

Representation Theory · Mathematics 2023-05-31 Yuriy A. Drozd

This paper is concerned with restricted families of projections in $\mathbb{R}^{3}$. Let $K \subset \mathbb{R}^{3}$ be a Borel set with Hausdorff dimension $\dim K = s > 1$. If $\mathcal{G}$ is a smooth and sufficiently well-curved…

Classical Analysis and ODEs · Mathematics 2016-02-03 Tuomas Orponen

The paper is devoted to give a full classification of all finite dimensional nilpotent Lie algebras $ L $ of class $4$ such that $ \dim L^2=3. $ Moreover, we classify the capable ones.

Rings and Algebras · Mathematics 2021-05-21 Faangis Johari , Peyman Niroomand , Mohsen Parvizi

We consider four related problems. (1) Obtaining dimension estimates for the set of exceptional vantage points for the pinned Falconer distance problem. (2) Nonlinear projection theorems, in the spirit of Kaufman, Bourgain, and Shmerkin.…

Classical Analysis and ODEs · Mathematics 2024-02-27 Orit E. Raz , Joshua Zahl

We study the algorithmic complexity of embeddings between bi-embeddable equivalence structures. We define the notions of computable bi-embeddable categoricity, (relative) $\Delta^0_\alpha$ bi-embeddable categoricity, and degrees of…

Logic · Mathematics 2021-03-16 Nikolay Bazhenov , Ekaterina Fokina , Dino Rossegger , Luca San Mauro

In this paper we construct a new family of sets based on Diophantine approximation in the Euclidean space, and consider their applications in several problems in harmonic analysis. Our first application is on the Hausdorff dimension of our…

Classical Analysis and ODEs · Mathematics 2026-01-28 Longhui Li , Bochen Liu

We consider the language of $\Delta_0$-formulas with list terms interpreted over hereditarily finite list superstructures. We study the complexity of reasoning in extensions of the language of $\Delta_0$-formulas with non-standard list…

Logic in Computer Science · Computer Science 2020-01-27 Sergey Goncharov , Sergey Ospichev , Denis Ponomaryov , Dmitri Sviridenko

We show that string algebras are `homologically tame' in the following sense: First, the syzygies of arbitrary representations of a finite dimensional string algebra $\Lambda$ are direct sums of cyclic representations, and the left…

Representation Theory · Mathematics 2007-05-23 B. Huisgen-Zimmermann , S. O. Smalo

We prove that thick category $\mathcal{O}$ associated to a semi-simple complex finite dimensional Lie algebra is extension full in the category of all modules. We also prove the weak Alexandru conjecture both for regular blocks of thick…

Representation Theory · Mathematics 2015-08-05 Kevin Coulembier , Volodymyr Mazorchuk

A finite-dimensional unital and associative algebra over $\mathbb{R}$, or what we shall call simply "an algebra" in this paper for short, generalities the construction by which we derive the complex numbers by "adjoining an element $i$" to…

Rings and Algebras · Mathematics 2017-08-04 Nathan BeDell

Strong Steiner $\omega$-categories are a class of $\omega$-categories that admit algebraic models in the form of chain complexes, whose formalism allows for several explicit computations. The conditions defining strong Steiner…

Category Theory · Mathematics 2023-04-05 Dimitri Ara , Andrea Gagna , Viktoriya Ozornova , Martina Rovelli

We consider the complexity (in terms of the arithmetical hierarchy) of the various quantifier levels of the diagram of a computably presented metric structure. As the truth value of a sentence of continuous logic may be any real in $[0,1]$,…

Logic · Mathematics 2021-06-11 Caleb Camrud , Isaac Goldbring , Timothy H. McNicholl

In this paper, the first family of conforming discrete three dimensional Gradgrad-complexes consisting of finite element spaces is constructed. These discrete complexes are exact in the sense that the range of each discrete map is the…

Numerical Analysis · Mathematics 2020-08-04 Jun Hu , Yizhou Liang

High dimensional data can have a surprising property: pairs of data points may be easily separated from each other, or even from arbitrary subsets, with high probability using just simple linear classifiers. However, this is more of a rule…

Machine Learning · Computer Science 2023-11-15 Oliver J. Sutton , Qinghua Zhou , Alexander N. Gorban , Ivan Y. Tyukin

Multi-fractal patterns occur widely in nature. In developing new algorithms to determine multi-fractal spectra of experimental data I am lead to the conclusion that generalised dimensions $D_q$ of order $q\leq0$, including the Hausdorff…

Pattern Formation and Solitons · Physics 2007-05-23 A. J. Roberts

A topological space $X$ is strongly $D$ if for any neighbourhood assignment $\{U_x:x\in X\}$, there is a $D\subseteq X$ such that $\{U_x:x\in D\}$ covers $X$ and $D$ is locally finite in the topology generated by $\{U_x:x\in X\}$. We prove…

General Topology · Mathematics 2019-02-19 Daniel T. Soukup , Paul J. Szeptycki

Inspired by Leivant's work on absolute predicativism, Bellantoni and Cook in 1992 introduced a structurally restricted form of recursion called predicative recursion. Using this recursion scheme on the inductive structures of natural…

Logic · Mathematics 2025-10-22 Amirhossein Akbar Tabatabai , Vitor Greati , Revantha Ramanayake

We introduce a new type of reduction of inversive difference polynomials that is associated with a partition of the basic set of automorphisms $\sigma$ and uses a generalization of the concept of effective order of a difference polynomial.…

Rings and Algebras · Mathematics 2023-09-12 Alexander Levin

Deep neural network classifiers partition input space into high confidence regions for each class. The geometry of these class manifolds (CMs) is widely studied and intimately related to model performance; for example, the margin depends on…

Machine Learning · Computer Science 2022-10-12 Stanislav Fort , Ekin Dogus Cubuk , Surya Ganguli , Samuel S. Schoenholz

Leibniz algebras are certain generalization of Lie algebras. In this paper we give the classification of $5-$dimensional complex non-Lie nilpotent Leibniz algebras. We use the canonical forms for the congruence classes of matrices of…

Rings and Algebras · Mathematics 2017-06-06 Ismail Demir