中文
相关论文

相关论文: Elementary submodels and separable monotonically n…

200 篇论文

It is consistent that there is a partial order (P,<) of size aleph_1 such that every monotone (unary) function from P to P is first order definable in (P,<). The partial order is constructed in an extension obtained by finite support…

逻辑 · 数学 2016-09-07 Martin Goldstern , Saharon Shelah

Submodular functions describe a variety of discrete problems in machine learning, signal processing, and computer vision. However, minimizing submodular functions poses a number of algorithmic challenges. Recent work introduced an…

最优化与控制 · 数学 2014-11-06 Robert Nishihara , Stefanie Jegelka , Michael I. Jordan

Let $X$ be a compact metric space which is locally absolutely retract and let $\phi: C(X)\to C(Y, M_n)$ be a unital homomorphism, where $Y$ is a compact metric space with ${\rm dim}Y\le 2.$ It is proved that there exists a sequence of $n$…

算子代数 · 数学 2009-09-10 Huaxin Lin

Over fields of characteristic unequal to $2$, we can identify symmetric matrices with homogeneous polynomials of degree $2$. This allows us to view symmetric rank-metric codes as living inside the space of such polynomials. In this paper,…

信息论 · 计算机科学 2023-03-14 Arthur Bik , Alessandro Neri

We classify biharmonic submanifolds with certain geometric properties in Euclidean spheres. For codimension 1, we determine the biharmonic hypersurfaces with at most two distinct principal curvatures and the conformally flat biharmonic…

微分几何 · 数学 2007-05-23 A. Balmuş , S. Montaldo , C. Oniciuc

We discuss conditions under which certain compactifications of topological spaces can be obtained by composing the ultrafilter space monad with suitable reflectors. In particular, we show that these compactifications inherit their…

一般拓扑 · 数学 2024-07-17 Ando Razafindrakoto

We show that separability and second-countability are first-order properties among topological spaces definable in o-minimal expansions of $(\mathbb{R},<)$. We do so by introducing first-order characterizations -- definable separability and…

逻辑 · 数学 2025-06-16 Pablo Andújar Guerrero

To illustrate that the notion of convergence of submodular function sequences fits reasonably into the limit theory of graphs, we describe several classes of matroids and other submodular setfunctions for which convergence of appropriate…

We use Shelah's theory of possible cofinalities in order to solve a problem about ultrafilters. THEOREM. Suppose that $ \lambda $ is a singular cardinal, $ \lambda ' < \lambda $, and the ultrafilter $D$ is $ \kappa $-decomposable for all…

逻辑 · 数学 2009-04-05 Paolo Lipparini

Let $\kappa$,$\lambda$ be regular uncountable cardinals such that $\lambda > \kappa^+$ is not a successor of a singular cardinal of low cofinality. We construct a generic extension with $s(\kappa) = \lambda$ starting from a ground model in…

逻辑 · 数学 2015-08-18 Omer Ben-Neria , Moti Gitik

Let $X$ be a union of a sequence of symplectic manifolds of increasing dimension and let $M$ be a manifold with a closed $2$-form $\omega$. We use Tischler's elementary method for constructing symplectic embeddings in complex projective…

辛几何 · 数学 2016-03-07 Manuel Araujo , Gustavo Granja

Let $A$ be a tubular algebra and let $r$ be a positive irrational. Let ${\mathcal D}_r$ be the definable subcategory of $A$-modules of slope $r$. Then the width of the lattice of pp formulas for ${\mathcal D}_r$ is $\infty$. It follows that…

表示论 · 数学 2015-06-12 Richard Harland , Mike Prest

In model selection problems for machine learning, the desire for a well-performing model with meaningful structure is typically expressed through a regularized optimization problem. In many scenarios, however, the meaningful structure is…

最优化与控制 · 数学 2022-11-09 Jonathan Bunton , Paulo Tabuada

In this paper, it is shown that every polynomial function is mixed monotone globally with a polynomial decomposition function. For univariate polynomials, the decomposition functions can be constructed from the Gram matrix representation of…

最优化与控制 · 数学 2026-01-21 Adam M Tahir

We generalize the results from "P. Lipparini, Productive $[\lambda,\mu]$-compactness and regular ultrafilters, Topology Proceedings, 21 (1996), 161--171"; in particular the present results apply to singular cardinals, too.

一般拓扑 · 数学 2008-04-24 Paolo Lipparini

This paper concerns the self-similarity of topological spaces, in the sense defined in math.DS/0411344. I show how to recognize self-similar spaces, or more precisely, universal solutions of self-similarity systems. Examples include the…

动力系统 · 数学 2007-05-23 Tom Leinster

We show that in a metric space, any continuous function with compact sublevel sets and finite metric slope is uniquely determined by the slope and its critical values.

最优化与控制 · 数学 2021-09-29 Aris Daniilidis , David Salas

The motivation of this work is to define cohomology classes in the space of knots that are both easy to find and to evaluate, by reducing the problem to simple linear algebra. We achieve this goal by defining a combinatorial graded cochain…

几何拓扑 · 数学 2016-01-14 Arnaud Mortier

In the hyperspace of subcontinua of a compact surface we consider a second order Hausdorff distance. This metric space is compactified in such a way that the stable foliation of a pseudo-Anosov map is naturally identified with a…

动力系统 · 数学 2015-09-10 Alfonso Artigue

Stable compact minimal submanifolds of the product of a sphere and any Riemannian manifold are classified whenever the dimension of the sphere is at least three. The complete classification of the stable compact minimal submanifolds of the…

微分几何 · 数学 2010-12-06 Francisco Torralbo , Francisco Urbano