中文
相关论文

相关论文: The Decoration Theorem for Mandelbrot and Multibro…

200 篇论文

A family of regularization functionals is said to admit a linear representer theorem if every member of the family admits minimizers that lie in a fixed finite dimensional subspace. A recent characterization states that a general class of…

泛函分析 · 数学 2012-07-18 Francesco Dinuzzo , Bernhard Schölkopf

In this paper, we prove some new thickness theorems with partial derivatives. We give some applications. First, we give a simple criterion that can judge whether two scaled Cantor sets have non-empty intersection. Second, we prove under…

动力系统 · 数学 2022-12-02 Kan Jiang

We prove that the NTP$_1$ property of a geometric theory $T$ is inherited by theories of lovely pairs and $H$-structures associated to $T$. We also provide a class of examples of nonsimple geometric NTP$_1$ theories.

逻辑 · 数学 2023-11-14 Jan Dobrowolski , Hyeungjoon Kim

We express the multigraded Betti numbers of an arbitrary monomial ideal in terms of the multigraded Betti numbers of two basic classes of ideals. This decompo- sition has multiple applications. In some concrete cases, we use it to construct…

交换代数 · 数学 2017-06-21 Guillermo Alesandroni

In this paper, we firstly give the definition of meromorphic function element and algebroid mapping. We also construct the algebroid function family in which the arithmetic, differential operations is closed. On basis of these works, we…

复变函数 · 数学 2009-12-15 Daochun Sun , Zongsheng Gao , Huifang Liu

We study the structure of sets $S\subseteq\{0, 1\}^n$ with small sensitivity. The well-known Simon's lemma says that any $S\subseteq\{0, 1\}^n$ of sensitivity $s$ must be of size at least $2^{n-s}$. This result has been useful for proving…

计算复杂性 · 计算机科学 2016-06-08 Andris Ambainis , Jevgēnijs Vihrovs

We generalize the 1/3-2/3 conjecture from partially ordered sets to antimatroids: we conjecture that any antimatroid has a pair of elements x,y such that x has probability between 1/3 and 2/3 of appearing earlier than y in a uniformly…

组合数学 · 数学 2014-08-07 David Eppstein

We study sets and groups definable in tame expansions of o-minimal structures. Let $\mathcal {\widetilde M}= \langle \mathcal M, P\rangle$ be an expansion of an o-minimal $\mathcal L$-structure $\cal M$ by a dense set $P$, such that three…

We present two fully mechanized proofs of Dilworths and Mirskys theorems in the Coq proof assistant. Dilworths Theorem states that in any finite partially ordered set (poset), the size of a smallest chain cover and a largest antichain are…

计算机科学中的逻辑 · 计算机科学 2017-03-20 Abhishek Kr Singh

We call a finite, spanning set of a semi-simple real Lie algebra a distinguished set if it satisfies the following property: The Lie bracket of any two elements out of the set is, up to some constant, another element in the set; conversely,…

环与代数 · 数学 2020-04-28 Xudong Chen , Bahman Gharesifard

A frequent problem in holomorphic dynamics is to prove local connectivity of Julia sets and of many points of the Mandelbrot set; local connectivity has many interesting implications. The intention of this paper is to present a new point of…

动力系统 · 数学 2007-05-23 Dierk Schleicher

This note considers a finite algebraic group $G$ acting on an affine variety $X$ by automorphisms. Results of Dufresne on polynomial separating algebras for linear representations of $G$ are extended to this situation. For that purpose, we…

交换代数 · 数学 2013-07-30 Fabian Reimers

Separation logic adds two connectives to assertion languages: separating conjunction * ("star") and its adjoint, separating implication -* ("magic wand"). Comparatively, separating implication is less widely used. This paper demonstrates…

编程语言 · 计算机科学 2019-09-20 Qinxiang Cao , Shengyi Wang , Aquinas Hobor , Andrew W. Appel

The minimum dominating set problem has wide applications in network science and related fields. It consists of assembling a node set of global minimum size such that any node of the network is either in this set or is adjacent to at least…

物理与社会 · 物理学 2015-05-14 Jin-Hua Zhao , Yusupjan Habibulla , Hai-Jun Zhou

We present a simple proof of Tan's theorem on asymptotic similarity between the Mandelbrot set and Julia sets at Misiurewicz parameters. Then we give a new perspective on this phenomenon in terms of Zalcman functions, that is, entire…

动力系统 · 数学 2021-12-21 Tomoki Kawahira

We prove that any finite set of real numbers can be split into two parts, one part being highly non-additive and the other highly non-multiplicative.

数论 · 数学 2024-07-01 Antal Balog , Trevor D. Wooley

We prove a no-dimensional version of Carath\'edory's theorem: given an $n$-element set $P\subset \Re^d$, a point $a \in \conv P$, and an integer $r\le d$, $r \le n$, there is a subset $Q\subset P$ of $r$ elements such that the distance…

度量几何 · 数学 2019-08-29 Karim Adiprasito , Imre Bárány , Nabil H. Mustafa , Tamás Terpai

We prove canonical and non-canonical tree-of-tangles theorems for abstract separation systems that are merely structurally submodular. Our results imply all known tree-of-tangles theorems for graphs, matroids and abstract separation systems…

组合数学 · 数学 2025-05-16 Christian Elbracht , Jay Lilian Kneip , Maximilian Teegen

Let $M$ be a matroid. We study the expansions of $M$ mainly to see how the combinatorial properties of $M$ and its expansions are related to each other. It is shown that $M$ is a graphic, binary or a transversal matroid if and only if an…

组合数学 · 数学 2017-05-29 Rahim Rahmati-Asghar

We prove some basic results on the dimension theory of algebraic stacks, and on the multiplicities of their irreducible components, for which we do not know a reference.

代数几何 · 数学 2019-01-28 Matthew Emerton , Toby Gee