English
Related papers

Related papers: Primal and Dual Combinatorial Dimensions

200 papers

The Assouad and quasi-Assouad dimensions of a metric space provide information about the extreme local geometric nature of the set. The Assouad dimension of a set has a measure theoretic analogue, which is also known as the upper regularity…

Metric Geometry · Mathematics 2018-11-15 Kathryn Hare , Kevin Hare , Sascha Troscheit

We consider the case with boundary of the classical Kazdan-Warner problem in dimension greater or equal than three, i.e. the prescription of scalar and boundary mean curvatures via conformal deformations of the metric. We deal in particular…

Analysis of PDEs · Mathematics 2021-05-12 S. Cruz-Blázquez , A. Malchiodi , D. Ruiz

We introduce and study bi-Lipschitz-invariant dimensions that range between the box and Assouad dimensions. The quasi-Assouad dimensions and $\theta$-spectrum are other special examples of these intermediate dimensions. These dimensions are…

Classical Analysis and ODEs · Mathematics 2020-09-09 Ignacio García , Kathryn Hare , Franklin Mendivil

We study the Assouad and quasi-Assoaud dimensions of dominated rectangular self-affine sets in the plane. In contrast to previous work on the dimension theory of self-affine sets, we assume that the sets satisfy certain separation…

Dynamical Systems · Mathematics 2024-01-23 Jonathan M. Fraser , Alex Rutar

The aim of this paper is to study the dominant dimension of two important classes of finite dimensional algebras, namely, hereditary algebras and tree algebras. We derive an explicit formula for the dominant dimension of each class.

Representation Theory · Mathematics 2012-09-05 Muhammad Abrar

We define and study the dual mixed volume rational function of a sequence of polytopes, a dual version of the mixed volume polynomial. This concept has direct relations to the adjoint polynomials and the canonical forms of polytopes. We…

Combinatorics · Mathematics 2024-10-30 Yibo Gao , Thomas Lam , Lei Xue

We quantify the pointwise doubling properties of self-similar measures using the notion of pointwise Assouad dimension. We show that all self-similar measures satisfying the open set condition are pointwise doubling in a set of full…

Dynamical Systems · Mathematics 2024-01-09 Roope Anttila , Ville Suomala

In this paper, we introduce mean dimension quantities with sub-additive potentials. We define mean dimension with sub-additive potentials and mean metric dimension with sub-additive potentials, and establish a double variational principle…

Dynamical Systems · Mathematics 2020-11-06 Yunping Wang , Ercai Chen

A thorough analysis is made of the Fourier coefficients for vector-valued modular forms associated to three-dimensional irreducible representations of the modular group. In particular, the following statement is verified for all but a…

Number Theory · Mathematics 2015-04-01 Christopher Marks

We generalize the differential dimension polynomial from prime differential ideals to characterizable differential ideals. Its computation is algorithmic, its degree and leading coefficient remain differential birational invariants, and it…

Commutative Algebra · Mathematics 2014-01-25 Markus Lange-Hegermann

We define the lower and upper mutual dimensions $mdim(x:y)$ and $Mdim(x:y)$ between any two points $x$ and $y$ in Euclidean space. Intuitively these are the lower and upper densities of the algorithmic information shared by $x$ and $y$. We…

Computational Complexity · Computer Science 2014-10-16 Adam Case , Jack H. Lutz

We first find the combinatorial degree of any map $f:V\to F$ where $F$ is a finite field and $V$ is a finite-dimensional vector space over $F$. We then simplify and generalize a certain construction due to Chein and Goodaire that was used…

Group Theory · Mathematics 2007-05-23 Petr Vojtěchovský

We introduce new combinatorial quantities for concept classes, and prove lower and upper bounds for learning complexity in several models of query learning in terms of various combinatorial quantities. Our approach is flexible and powerful…

Machine Learning · Computer Science 2019-04-24 Hunter Chase , James Freitag

We consider the most general class of linear boundary-value problems for higher-order ordinary differential systems whose solutions and right-hand sides belong to the corresponding Sobolev spaces. For parameter-dependent problems from this…

Classical Analysis and ODEs · Mathematics 2020-07-28 Yevheniia Hnyp , Vladimir Mikhailets , Aleksandr Murach

In the present paper we introduce a hierarquical class of self-dual models in three dimensions, inspired in the original self-dual theory of Towsend-Pilch-Nieuwenhuizen. The basic strategy is to explore the powerful property of the duality…

High Energy Physics - Theory · Physics 2009-10-31 Alvaro de Souza Dutra , Cesar P. Natividade

In a previous article the authors determined the best-known upper bound for the cardinality of the image set for several classes of functions, including planar functions. Here, we show that the upper bound cannot be tight for planar…

Combinatorics · Mathematics 2026-01-05 Robert Coulter , Steven Senger

There has been growing interest in generalization performance of large multilayer neural networks that can be trained to achieve zero training error, while generalizing well on test data. This regime is known as 'second descent' and it…

Machine Learning · Statistics 2022-09-30 Eng Hock Lee , Vladimir Cherkassky

We introduce a total order and the absolute value function for dual numbers. The absolute value function of dual numbers are with dual number values, and have properties similar to the properties of the absolute value function of real…

Rings and Algebras · Mathematics 2021-11-24 Liqun Qi , Chen Ling , Hong Yan

In this article, we develop duality principles applicable to primal variational formulations found in the non-linear elasticity theory. As a first application, we establish the concerning results in details for one and three-dimensional…

Optimization and Control · Mathematics 2019-10-04 Fabio Botelho

Supervised dimensionality reduction has emerged as an important theme in the last decade. Despite the plethora of models and formulations, there is a lack of a simple model which aims to project the set of patterns into a space defined by…

Machine Learning · Statistics 2016-10-28 Anthony O. Smith , Anand Rangarajan