中文
相关论文

相关论文: Covering a bounded set of functions by an increasi…

200 篇论文

Functions with uniform sublevel sets can represent orders, preference relations or other binary relations and thus turn out to be a tool for scalarization that can be used in multicriteria optimization, decision theory, mathematical…

最优化与控制 · 数学 2017-12-06 Petra Weidner

Metrizable spaces are studied in which every closed set is an $\alpha$-limit set for some continuous map and some point. It is shown that this property is enjoyed by every space containing sufficiently many arcs (formalized in the notion of…

动力系统 · 数学 2022-02-14 Jana Hantáková , Samuel Roth , Ľubomír Snoha

Functional lifting methods provide a tool for approximating solutions of difficult non-convex problems by embedding them into a larger space. In this work, we investigate a mathematically rigorous formulation based on embedding into the…

最优化与控制 · 数学 2020-07-07 Thomas Vogt , Roland Haase , Danielle Bednarski , Jan Lellmann

We prove a variant of the multidimensional polynomial Szemer\'edi theorem of Bergelson and Leibman where one replaces polynomial sequences with other sparse sequences defined by functions that belong to some Hardy field and satisfy certain…

动力系统 · 数学 2012-02-23 Nikos Frantzikinakis

We give an upper bound on the number of cycles in a simple graph in terms of its degree sequence, and apply this bound to resolve several conjectures of Kir\'aly and Arman and Tsaturian and to improve upper bounds on the maximum number of…

组合数学 · 数学 2019-07-30 Zdeněk Dvořák , Natasha Morrison , Jonathan A. Noel , Sergey Norin , Luke Postle

Order of magnitude reasoning - reasoning by rough comparisons of the sizes of quantities - is often called 'back of the envelope calculation', with the implication that the calculations are quick though approximate. This paper exhibits an…

人工智能 · 计算机科学 2011-05-30 E. Davis

We study spherical completeness of ball spaces and its stability under expansions. We give some criteria for ball spaces that guarantee that spherical completeness is preserved when the ball space is closed under unions of chains. This…

逻辑 · 数学 2024-04-05 Wiesław Kubiś , Franz-Viktor Kuhlmann

We continue the work of Eriksen, Freij, and Wastlund [3], who study derangements that descend in blocks of prescribed lengths. We generalize their work to derangements that ascend in some blocks and descend in others. In particular, we…

组合数学 · 数学 2009-08-29 Jacob Steinhardt

We show that a finite zero-sum-free sequence $\alpha$ over an abelian group has at least $c|\alpha|^{4/3}$ distinct subsequence sums, unless $\alpha$ is "controlled" by a small number of its terms; here $|\alpha|$ denotes the number of…

数论 · 数学 2022-12-21 Vsevolod F. Lev

The superamalgamation property is a strong form of the amalgamation property which applies to ordered structures; it has found many applications in algebraic logic. We show that superamalgamation has some interest also from the pure…

逻辑 · 数学 2023-06-13 Paolo Lipparini

One of the longest-standing open problems in computational geometry is to bound the lower envelope of $n$ univariate functions, each pair of which crosses at most $s$ times, for some fixed $s$. This problem is known to be equivalent to…

离散数学 · 计算机科学 2013-05-21 Seth Pettie

The ordinal sum construction provides a very effective way to generate a new triangular norm on the real unit interval from existing ones. One of the most prominent theorems concerning the ordinal sum of triangular norms on the real unit…

环与代数 · 数学 2020-02-18 Yao Ouyang , Hua-Peng Zhang , Bernard De Baets

Under large cardinal hypotheses beyond the Kunen inconsistency -- hypotheses so strong as to contradict the Axiom of Choice -- we solve several variants of the generalized continuum problem and identify structural features of the levels…

逻辑 · 数学 2022-01-28 Gabriel Goldberg

Let $f$ be a transcendental entire function. By a result of Rippon and Stallard, there exist points whose orbit escapes arbitrarily slowly. By using a range of techniques to prove new covering results, we extend their theorem to prove the…

动力系统 · 数学 2018-09-05 James Waterman

We prove density of smooth functions in subspaces of Sobolev- and higher order $BV$-spaces of kind $W^{m,p}(\Omega)\cap L^q(\Omega-D)$ and $BV^m(\Omega)\cap L^q(\Omega-D)$, respectively, where $\Omega\subset\mathbb{R}^n$ ($n\in\mathbb{N}$)…

偏微分方程分析 · 数学 2018-03-28 Jan Mueller

Consider a family of graphs having a fixed girth and a large size. We give an optimal lower asymptotic bound on the number of even cycles of any constant length, as the order of the graphs tends to infinity.

组合数学 · 数学 2016-03-31 József Solymosi , Ching Wong

We show that if $\varphi \colon \mathbb R\rightarrow\mathbb R$ is a continuous mapping and the set of nonlinearity of $\varphi$ has nonzero Lebesgue measure, then $\varphi$ maps bijectively a certain set that contains arbitrarily long…

经典分析与常微分方程 · 数学 2018-09-19 Vladimir Lebedev

We extend Zeilberger's approach to special function identities to cases that are not holonomic. The method of creative telescoping is thus applied to definite sums or integrals involving Stirling or Bernoulli numbers, incomplete Gamma…

符号计算 · 计算机科学 2013-06-19 Frédéric Chyzak , Manuel Kauers , Bruno Salvy

We explore "semibounded" expansions of arbitrary ordered groups; namely, expansions that do not define a field on the whole universe. We show that if $\mathcal R=\langle R, <, +, \dots\rangle$ is a semibounded o-minimal structure and…

逻辑 · 数学 2021-06-24 Pantelis E. Eleftheriou , Alex Savatovsky

In this article we aim to develop from first principles a theory of sum sets and partial sum sets, which are defined analogously to difference sets and partial difference sets. We obtain non-existence results and characterisations. In…

组合数学 · 数学 2012-06-26 Robert S. Coulter , Todd Gutekunst