English
Related papers

Related papers: A universality theorem for allowable sequences wit…

200 papers

Let $U$ be a finite dimentional vector space over $\mathbb R$ or $\mathbb C$, and let $\rho:G\to GL(U)$ be a representation of a connected Lie group $G$. A linear subspace $V\subset U$ is called universal if every orbit of $G$ meets $V$. We…

Representation Theory · Mathematics 2022-04-05 Saurav Bhaumik , Arunava Mandal

The realization problem asks which algebras can be realized as the cohomology of spaces. We study this problem in the context of the orders in a graded rational exterior algebra on three generators. An order is a subring whose underlying…

Rings and Algebras · Mathematics 2026-03-02 Tseleung So , Donald Stanley , Stephen Theriault , Ben Williams

We study enumerative questions on the moduli space $\mathcal{M}(L)$ of hyperplane arrangements with a given intersection lattice $L$. Mn\"ev's universality theorem suggests that these moduli spaces can be arbitrarily complicated; indeed it…

Algebraic Geometry · Mathematics 2014-09-23 Thomas Paul , Will Traves , Max Wakefield

We study algorithmic problems that belong to the complexity class of the existential theory of the reals (ER). A problem is ER-complete if it is as hard as the problem ETR and if it can be written as an ETR formula. Traditionally, these…

Computational Geometry · Computer Science 2021-11-19 Jeff Erickson , Ivor van der Hoog , Tillmann Miltzow

The free space diagram is a popular tool to compute the well-known Fr\'echet distance. As the Fr\'echet distance is used in many different fields, many variants have been established to cover the specific needs of these applications. Often,…

Computational Geometry · Computer Science 2023-11-14 Hugo A. Akitaya , Maike Buchin , Majid Mirzanezhad , Leonie Ryvkin , Carola Wenk

In this note we give a negative answer to a question proposed by Almendra-Hern\'andez and Mart\'inez-Sandoval. Let $n\le m$ be positive integers and let $X$ and $Y$ be sets of sizes $n$ and $m$ in $\mathbb{R}^{n-1}$ such that every pair of…

Combinatorics · Mathematics 2025-10-01 Gerardo L. Maldonado , Miguel Raggi Pérez , Edgardo Roldán-Pensado

We introduce the notion of uniform exactness, or uniform amenability at infinity, for discrete groups and prove it for a wide class of groups containing free groups and their limit groups. This shows a novel strong convergence phenomenon…

Group Theory · Mathematics 2026-05-01 Narutaka Ozawa

For a positive integer $n$, a graph with at least $n$ vertices is $n$-existentially closed or simply $n$-e.c. if for any set of vertices $S$ of size $n$ and any set $T\subseteq S$, there is a vertex $x\not\in S$ adjacent to each vertex of…

Combinatorics · Mathematics 2024-07-09 Andrea C. Burgess , Robert D. Luther , David A. Pike

We first prove Bosch-L\"utkebohmert-Raynaud's conjectures on existence of global N\'eron models of not necessarily semi-abelian algebraic groups in the perfect residue fields case. We then give a counterexample to the existence in the…

Number Theory · Mathematics 2025-03-27 Otto Overkamp , Takashi Suzuki

We construct a quasi-coherent sheaf of associative algebras which controls a category of $AV$-modules over a smooth quasi-projective variety. We establish a local structure theorem, proving that in \'etale charts these associative algebras…

Representation Theory · Mathematics 2026-02-02 Yuly Billig , Colin Ingalls

Voevodsky's univalence axiom is often motivated as a realization of the equivalence principle; the idea that equivalent mathematical structures satisfy the same properties. Indeed, in Homotopy Type Theory, properties and structures can be…

Logic in Computer Science · Computer Science 2022-11-15 Rafaël Bocquet

The universal approximation theorem states that a neural network with one hidden layer can approximate continuous functions on compact sets with any desired precision. This theorem supports using neural networks for various applications,…

Machine Learning · Computer Science 2024-08-13 Marcos Eduardo Valle , Wington L. Vital , Guilherme Vieira

Relative realizability toposes satisfy a universal property that involves regular functors to other categories. We use this universal property to define what relative realizability categories are, when based on other categories than of the…

Logic · Mathematics 2013-08-05 Wouter Pieter Stekelenburg

In this paper, we consider a model of classical linear logic based on coherence spaces endowed with a notion of totality. If we restrict ourselves to total objects, each coherence space can be regarded as a uniform space and each linear map…

Logic in Computer Science · Computer Science 2017-06-05 Kei Matsumoto

We prove a nonlinear regularity principle in sequence spaces which produces universal estimates for special series defined therein. Some consequences are obtained and, in particular, we establish new inclusion theorems for multiple summing…

Classical Analysis and ODEs · Mathematics 2016-08-22 Daniel Pellegrino , Joedson Santos , Diana Serrano-Rodríguez , Eduardo V. Teixeira

We review recent results on the Cauchy-Kowalevsky structure of theories with higher derivatives in vacuum. We prove genericity of regularity of solutions under the assumption of analyticity. Our approach is framed in the general context of…

General Relativity and Quantum Cosmology · Physics 2013-02-28 Spiros Cotsakis , Dimitrios Trachilis , Antonios Tsokaros

We develop a general theory for irreducible homogeneous spaces $M= G/H$, in relation to the nullity $\nu$ of their curvature tensor. We construct natural invariant (different and increasing) distributions associated with the nullity, that…

Differential Geometry · Mathematics 2020-04-30 Antonio J. Di Scala , Carlos E. Olmos , Francisco Vittone

We present a simple proof for the universality of invariant and equivariant tensorized graph neural networks. Our approach considers a restricted intermediate hypothetical model named Graph Homomorphism Model to reach the universality…

Machine Learning · Computer Science 2019-10-10 Takanori Maehara , Hoang NT

We show a higher order integrability theorem for distributions generated by a family of vector fields under a horizontal regularity assumption on their coefficients. We use as chart a class of almost exponential maps which we discuss in…

Differential Geometry · Mathematics 2013-02-07 Daniele Morbidelli , Annamaria Montanari

In this paper, we present a generalized effective completeness theorem for continuous logic. The primary result is that any continuous theory is satisfied in a structure which admits a presentation of the same Turing degree. It then follows…

Logic · Mathematics 2022-02-24 Caleb Camrud
‹ Prev 1 4 5 6 7 8 10 Next ›