English
Related papers

Related papers: Notes on Cofinality Spectrum Problems

200 papers

We prove that there is a structure, indeed a linear ordering, whose degree spectrum is the set of all non-hyperarithmetic degrees. We also show that degree spectra can distinguish measure from category.

Logic · Mathematics 2011-10-11 Noam Greenberg , Antonio Montalban , Theodore Slaman

In this paper, we consider a new scalarization function for set-valued maps. As the main goal, by using this scalarization function, we obtain some Weierstrass-type theorems for the noncontinuous set optimization problems via the coercivity…

Optimization and Control · Mathematics 2023-11-15 Fatemeh Fakhar , Hamid Reza Hajisharifi , Zeinab Soltani

This paper is an extended version of four lectures at PIMS in Vancouver given June 27 - 30, 2016. The primary goal of these lectures was to publicize the author's recent efforts to extend to representations of linear algebraic groups the…

Representation Theory · Mathematics 2017-12-20 Eric M. Friedlander

We study regular coverings of graphs and manifolds with a focus on properties of the heat equation. In particular, we look at stochastic incompleteness, the Feller property and uniform transience; and investigate the connection between the…

Functional Analysis · Mathematics 2018-02-21 Bobo Hua , Florentin Münch , Radosław K. Wojciechowski

Starting from the results of Charles Fefferman and Janos Koll\`ar in Continuous Solutions of Linear Equations [1], we adopt a new approach based on Fefferman's techniques of Glaeser refinement to show a more general result than the one…

Algebraic Geometry · Mathematics 2022-09-13 Marcello Malagutti

We generalize the stable graph regularity lemma of Malliaris and Shelah to the case of finite structures in finite relational languages, e.g., finite hypergraphs. We show that under the model-theoretic assumption of stability, such a…

Logic · Mathematics 2018-01-16 Nathanael Ackerman , Cameron Freer , Rehana Patel

We introduce n/p-harmonic maps as critical points of E(v) the Lp-Norm of the alpha-laplacian of v, where pointwise v maps Rn into a sphere, and alpha = n/p. This energy combines the non-local behaviour of the fractional harmonic maps…

Analysis of PDEs · Mathematics 2013-01-23 Francesca Da Lio , Armin Schikorra

Inspired by regularization techniques in statistics and machine learning, we study complementary composite minimization in the stochastic setting. This problem corresponds to the minimization of the sum of a (weakly) smooth function endowed…

Machine Learning · Computer Science 2024-01-24 Alexandre d'Aspremont , Cristóbal Guzmán , Clément Lezane

We establish a new theory of regularity for elliptic complex valued second order equations of the form $\mathcal L=$div$A(\nabla\cdot)$, when the coefficients of the matrix $A$ satisfy a natural algebraic condition, a strengthened version…

Analysis of PDEs · Mathematics 2018-04-03 Martin Dindoš , Jill Pipher

Given any elliptic system with $t$-independent coefficients in the upper-half space, we obtain representation and trace for the conormal gradient of solutions in the natural classes for the boundary value problems of Dirichlet and Neumann…

Classical Analysis and ODEs · Mathematics 2015-11-06 Pascal Auscher , Mihalis Mourgoglou

This manuscript collects three independent works: arXiv:1902.03805, arXiv:1906.04444, with Antonio Lerario and arXiv:2103.10853, together with some additional results, observations, examples and comments, some of which were taken up in the…

Differential Geometry · Mathematics 2021-11-04 Michele Stecconi

We answer a question of Serre from the 1980s on rational points of bounded height on projective thin sets, in degree at least $4$. For degrees $2$ and $3$ we improve the known bounds in general. The focus is on thin sets of type II, namely…

Number Theory · Mathematics 2026-01-21 Tijs Buggenhout , Raf Cluckers , Per Salberger , Tim Santens , Floris Vermeulen

We show that every NP problem is polynomially equivalent to a simple combinatorial problem: the membership problem for a special class of digraphs. These classes are defined by means of shadows (projections) and by finitely many forbidden…

Computational Complexity · Computer Science 2007-06-27 Gabor Kun , Jaroslav Nesetril

We apply a recently developed method to exactly solve the $\Phi^3$ matrix model with covariance of a two-dimensional theory, also known as regularised Kontsevich model. Its correlation functions collectively describe graphs on a…

Mathematical Physics · Physics 2018-03-14 Harald Grosse , Akifumi Sako , Raimar Wulkenhaar

In 1962, Fadell and Neuwirth showed that the configuration space of the braid arrangement is aspherical. Having generalized this to many real reflection groups, Brieskorn conjectured this for all finite Coxeter groups. This in turn follows…

Algebraic Topology · Mathematics 2018-10-25 Nils Amend , Gerhard Roehrle

In this paper, we extend the uniform regularity estimates obtained by M. Avellanda and F. Lin in the paper of Compactness methods in the theory of homogenization (Comm. Pure Appl. Math. 40(1987), no.6, 803-847) to the more general second…

Analysis of PDEs · Mathematics 2015-12-08 Qiang Xu

For every natural number k we prove a decomposition theorem for bounded measurable functions on compact abelian groups into a structured part, a quasi random part and a small error term. In this theorem quasi randomness is measured with the…

Combinatorics · Mathematics 2010-11-04 Balazs Szegedy

The CSP of a first-order theory $T$ is the problem of deciding for a given finite set $S$ of atomic formulas whether $T \cup S$ is satisfiable. Let $T_1$ and $T_2$ be two theories with countably infinite models and disjoint signatures.…

Logic · Mathematics 2023-06-22 Manuel Bodirsky , Johannes Greiner

In this paper, a class of semilinear fractional elliptic equations associated to the spectral fractional Dirichlet Laplace operator is considered. We establish the existence of optimal solutions as well as a minimum principle of Pontryagin…

Optimization and Control · Mathematics 2023-04-28 Cyrille Kenne , Gisèle Mophou , Mahamadi Warma

We study the functional class and locality problems in the context of higher-spin theories and Vasiliev's equations. A locality criterion that is sufficient to make higher-spin theories well-defined as field theories on Anti-de-Sitter space…

High Energy Physics - Theory · Physics 2015-11-04 E. D. Skvortsov , Massimo Taronna
‹ Prev 1 8 9 10 Next ›