English
Related papers

Related papers: Additivity numbers of covering properties

200 papers

The additivity with respect to exact sequences is notoriously a fundamental property of the algebraic entropy of group endomorphisms. It was proved for abelian groups by deeply exploiting their structure. On the other hand, a solvable…

Group Theory · Mathematics 2020-01-09 Anna Giordano Bruno , Flavio Salizzoni

We introduce the notion of domains with uniform squeezing property, study various analytic and geometric properties of such domains and show that they cover many interesting examples, including Teichmuller spaces and Hermitian symmetric…

Complex Variables · Mathematics 2009-06-26 Sai-Kee Yeung

We introduce the graph theoretical parameter of edge treewidth. This parameter occurs in a natural way as the tree-like analogue of cutwidth or, alternatively, as an edge-analogue of treewidth. We study the combinatorial properties of…

Discrete Mathematics · Computer Science 2021-12-15 Loïc Magne , Christophe Paul , Abhijat Sharma , Dimitrios M. Thilikos

This is a contribution to the number theory of the dimer problem. The number of dimer coverings (i.e., perfect matchings) of a square lattice graph is discussed modulo powers of 2.

Combinatorics · Mathematics 2007-05-23 Peter E. John , Horst Sachs

We prove that the locally finite simplicial volume and the Lipschitz simplicial volume are additive with respect to certain gluings of manifolds. In particular, we prove that in dimension $\geq 3$ they are additive with respect to connected…

Geometric Topology · Mathematics 2017-04-18 Karol Strzałkowski

We prove new results on additive properties of finite sets $A$ with small multiplicative doubling $|AA|\leq M|A|$ in the category of real/complex sets as well as multiplicative subgroups in the prime residue field. The improvements are…

Combinatorics · Mathematics 2017-12-04 Brendan Murphy , Misha Rudnev , Ilya D. Shkredov , Yurii N. Shteinikov

We introduce a notion of a sheaf of vector spaces on a graph, and develop the foundations of homology theories for such sheaves. One sheaf invariant, its "maximum excess," has a number of remarkable properties. It has a simple definition,…

Combinatorics · Mathematics 2011-06-20 Joel Friedman

Additive codes may have better parameters than linear codes. However, still very few cases are known and the explicit construction of such codes is a challenging problem. Here we show that a Griesmer type bound for the length of additive…

Information Theory · Computer Science 2026-05-11 Sascha Kurz

An {\it additive labeling} of a graph $G$ is a function $ \ell :V(G) \rightarrow\mathbb{N}$, such that for every two adjacent vertices $ v $ and $ u$ of $ G $, $ \sum_{w \sim v}\ell(w)\neq \sum_{w \sim u}\ell(w) $ ($ x \sim y $ means that $…

Combinatorics · Mathematics 2016-07-14 Arash Ahadi , Ali Dehghan

A graph $G$ is a \emph{cover} of a graph $F$ if there exists an onto mapping $\pi : V(G) \to V(F)$, called a (\emph{covering}) \emph{projection}, such that $\pi$ maps the neighbours of any vertex $v$ in $G$ bijectively onto the neighbours…

Combinatorics · Mathematics 2025-11-26 Dickson Y. B. Annor

Complementable operators extend classical matrix decompositions, such as the Schur complement, to the setting of infinite-dimensional Hilbert spaces, thereby broadening their applicability in various mathematical and physical contexts. This…

Functional Analysis · Mathematics 2025-01-14 Sachin Manjunath Naik , P. Sam Johnson

We present three new inequalities tying the signature, the simplicial volume and the Euler characteristic of surface bundles over surfaces. Two of them are true for any surface bundle, while the third holds on a specific family of surface…

Geometric Topology · Mathematics 2020-12-03 Michelle Bucher , Caterina Campagnolo

A nonnegative number d_infinity, called asymptotic dimension, is associated with any metric space. Such number detects the asymptotic properties of the space (being zero on bounded metric spaces), fulfills the properties of a dimension, and…

Differential Geometry · Mathematics 2007-05-23 Daniele Guido , Tommaso Isola

In this paper we give an attempt to extend some arithmetic properties such as multiplicativity, convolution products to the setting of operators theory. We provide a significant examples which are of interest in number theory. We also give…

Classical Analysis and ODEs · Mathematics 2018-04-24 Fethi Bouzeffour , Wissem Jedidi

We consider locally o-minimal structures possessing tame topological properties shared by models of DCTC and uniformly locally o-minimal expansions of the second kind of densely linearly ordered abelian groups. We derive basic properties of…

Logic · Mathematics 2023-02-22 Masato Fujita

The strong subadditivity of entropy plays a key role in several areas of physics and mathematics. It states that the entropy S[\rho]= - Tr (\rho \ln \rho) of a density matrix \rho_{123} on the product of three Hilbert spaces satisfies…

Mathematical Physics · Physics 2009-11-10 Elliott H. Lieb , Robert Seiringer

We prove that $\mathcal{C}^r$ maps with $r>1$ on a compact surface have symbolic extensions, i.e. topological extensions which are subshifts over a finite alphabet. More precisely we give a sharp upper bound on the so-called symbolic…

Dynamical Systems · Mathematics 2011-03-31 David Burguet

Covering numbers of convex bodies based on homothetical copies and related illumination numbers are well-known in combinatorial geometry and, for example, related to Hadwiger's famous covering problem. Similar numbers can be defined by…

Metric Geometry · Mathematics 2013-08-06 Horst Martini , Christian Richter , Margarita Spirova

Recently, the first two authors proved the Alon-Jaeger-Tarsi conjecture on non-vanishing linear maps, for large primes. We extend their ideas to address several other related conjectures. We prove the weak Additive Basis conjecture proposed…

Combinatorics · Mathematics 2021-11-29 János Nagy , Péter Pál Pach , István Tomon

We consider \textit{additive spaces}, consisting of two intervals of unit length or two general probability measures on ${\mathbb R}^1$, positioned on the axes in ${\mathbb R}^2$, with a natural additive measure $\rho$. We study the…

Functional Analysis · Mathematics 2020-05-29 Chun-Kit Lai , Bochen Liu , Hal Prince
‹ Prev 1 3 4 5 6 7 10 Next ›