Related papers: Cohomological VC-density: Bounds and Applications

In a complete metric space that is equipped with a doubling measure and supports a Poincar\'e inequality, we study strict subsets, i.e. sets whose variational capacity with respect to a larger reference set is finite, in the case $p=1$.…

We introduce a cohomology, called extendable cohomology, for abstract complex singular varieties based on suitable differential forms. Beside a study of the general properties of such a cohomology, we show that, given a complex vector…

Let $V$ be a quasi-projective algebraic variety over a non-archimedean valued field. We introduce topological methods into the model theory of valued fields, define an analogue $\hat {V}$ of the Berkovich analytification $V^{an}$ of $V$,…

I introduce a family of closeness functions between causal Lorentzian geometries of finite volume and arbitrary underlying topology. When points are randomly scattered in a Lorentzian manifold, with uniform density according to the volume…

In this paper we have introduced the notion of $\mathcal{I}$-density topology in the space of reals introducing the notions of upper $\mathcal{I}$-density and lower $\mathcal{I}$-density where $\mathcal{I}$ is an ideal of subsets of the set…

We show that any of a large class of schemes receives a universal homeomorphism from a reduced scheme that in turn receives no nontrivial universal homeomorphism from any other reduced scheme. This construction serves as a categorical input…

The free topological vector space $V(X)$ over a Tychonoff space $X$ is a pair consisting of a topological vector space $V(X)$ and a continuous map $i=i_{X}: X\rightarrow V(X)$ such that every continuous mapping $f$ from $X$ to a topological…

For a finite binary relation, we show a local operation which does not decrease its number of (Galois-)closed sets and eventually increases its (Vapnik-Chervonenkis)-dimension. Specifically, we show that there always exist a pair of…

The Voronoi Entropy (VE) and the continuous measure of symmetry (CSM) characterize the orderliness of a set of points on a 2D plane. The Voronoi entropy is the Shannon entropy of the Voronoi tessellation of the plane into polygons,…

We present a connection between two seemingly disparate fields: VC-theory and graph theory. This connection yields natural correspondences between fundamental concepts in VC-theory, such as shattering and VC-dimension, and well-studied…

The inequality of Vapnik and Chervonenkis controls the expectation of the function by its sample average uniformly over a VC-major class of functions taking into account the size of the expectation. Using Talagrand's kernel method we prove…

Following recent work on the VC-dimension of subsets of various pseudorandom graphs, we study the VC-dimension of Hamming graphs, which have proved somewhat resistant to the standard techniques in the literature. Our methods are elementary,…

We compute the number of coverings of ${\mathbb{C}}P^1\setminus\{0, 1, \infty\}$ with a given monodromy type over $\infty$ and given numbers of preimages of 0 and 1. We show that the generating function for these numbers enjoys several…

Topological photonics provides a powerful framework to describe and understand many nontrivial wave phenomena in complex electromagnetic platforms. The topological index of a physical system is an abstract global property that depends on…

We investigate topological properties of density matrices motivated by the question to what extent phenomena like topological insulators and superconductors can be generalized to mixed states in the framework of open quantum systems. The…

We introduce new families of quandles that serve as invariants for classifying closed orientable surfaces. These families generalize the classical Dehn quandle and are defined, respectively, on isotopy classes of unoriented closed curves…

We consider the model theoretic notion of convex orderability, which fits strictly between the notions of VC-minimality and dp-minimality. In some classes of algebraic theories, however, we show that convex orderability and VC-minimality…

The classical cosmological V/Vm-test is introduced and elaborated. Use of the differential distribution p(V/Vm) of the V/Vm-variable rather than just the mean <V/Vm> leads directly to the cosmological number density without any need for…

In the context of categorical topology, more precisely that of T-categories [Hofmann, 2007], we define the notion of T-colimit as a particular colimit in a V-category. A complete and cocomplete V-category in which limits distribute over…

This paper is motivated by questions such as P vs. NP and other questions in Boolean complexity theory. We describe an approach to attacking such questions with cohomology, and we show that using Grothendieck topologies and other ideas from…