中文
相关论文

相关论文: An Improved Composition Theorem of a Universal Rel…

200 篇论文

This article presents a reformulation of the Theory of Functional Connections: a general methodology for functional interpolation that can embed a set of user-specified linear constraints. The reformulation presented in this paper exploits…

数值分析 · 数学 2020-08-07 Carl Leake , Hunter Johnston , Daniele Mortari

In this paper, we study the weighted composition operator on the Fock space $\mf$ of slice regular functions. First, we characterize the boundedness and compactness of the weighted composition operator. Subsequently, we describe all the…

泛函分析 · 数学 2018-03-20 Pan Lian , Yu-Xia Liang

The goal of this paper is to formalize the notion of The Compositional Integral in The Complex Plane. We prove a convergence theorem guaranteeing its existence. We prove an analogue of Cauchy's Integral Theorem--and suggest an approach at…

综合数学 · 数学 2020-11-03 James David Nixon

Due to M\"{u}ller's theorem, the Kolmogorov complexity of a string was shown to be equal to its quantum Kolmogorov complexity. Thus there are no benefits to using quantum mechanics to compress classical information. The quantitative amount…

计算复杂性 · 计算机科学 2024-07-04 Samuel Epstein

Every one knows that an equation is equivalent to a multivariate function. Generally speaking, there are more than one unknown x in this multivariate function and it is not easy to reduce the number of unknown x to one. In this paper we…

综合数学 · 数学 2018-10-09 Zi Qian Wu

This is a survey and research note on the modified Orlik conjecture derived from the division theorem introduced in [2]. The division theorem is a generalization of classical addition-deletion theorems for free arrangements. The division…

交换代数 · 数学 2016-03-15 Takuro Abe

Let R_eps denote randomized query complexity for error probability eps, and R:=R_{1/3}. In this work we investigate whether a perfect composition theorem R(f o g^n)=Omega(R(f).R(g)) holds for a relation f in {0,1}^n * S and a total inner…

计算复杂性 · 计算机科学 2024-01-30 Swagato Sanyal

We build on recent work of Yeats, Courtiel, and others involving connected chord diagrams. We first derive from a Hopf-algebraic foundation a class of tree-like functional equations and prove that they are solved by weighted generating…

组合数学 · 数学 2021-04-07 Lukas Nabergall

This paper is concerned with universality properties of composition operators $C_f$, where the symbol $f$ is given by a transcendental entire function restricted to parts of its Fatou set. We determine universality of $C_f$ when $f$ is…

复变函数 · 数学 2025-09-22 Vasiliki Evdoridou , Clifford Gilmore , Myrto Manolaki

The negative weight adversary method, $\mathrm{ADV}^\pm(g)$, is known to characterize the bounded-error quantum query complexity of any Boolean function $g$, and also obeys a perfect composition theorem $\mathrm{ADV}^\pm(f \circ g^n) =…

量子物理 · 物理学 2020-04-15 Aleksandrs Belovs , Troy Lee

Determining the approximate degree composition for Boolean functions remains a significant unsolved problem in Boolean function complexity. In recent decades, researchers have concentrated on proving that approximate degree composes for…

计算复杂性 · 计算机科学 2025-01-22 Sourav Chakraborty , Chandrima Kayal , Rajat Mittal , Manaswi Paraashar , Nitin Saurabh

Using infinite compositions, we solve the general equations $P(\lambda w) = p(w)f(P(w))$ for holomorphic functions $p$ and $f$. We describe the situations in which this equation is palpable; and their effectiveness at describing dynamical…

复变函数 · 数学 2021-09-01 James David Nixon

When given a class of functions and a finite collection of sets, one might be interested whether the class in question contains any function whose domain is a subset of the union of the sets of the given collection and whose restrictions to…

逻辑 · 数学 2019-03-14 Dimiter Skordev

The universal density functional $F$ of density-functional theory is a complicated and ill-behaved function of the density-in particular, $F$ is not differentiable, making many formal manipulations more complicated. Whilst $F$ has been well…

化学物理 · 物理学 2015-06-18 Simen Kvaal , Ulf Ekström , Andrew M. Teale , Trygve Helgaker

Lifting theorems are theorems that bound the communication complexity of a composed function $f\circ g^{n}$ in terms of the query complexity of $f$ and the communication complexity of $g$. Such theorems constitute a powerful generalization…

计算复杂性 · 计算机科学 2024-04-12 Yahel Manor , Or Meir

In this paper, we prove a strong XOR lemma for bounded-round two-player randomized communication. For a function $f:\mathcal{X}\times \mathcal{Y}\rightarrow\{0,1\}$, the $n$-fold XOR function $f^{\oplus n}:\mathcal{X}^n\times…

计算复杂性 · 计算机科学 2022-08-25 Huacheng Yu

We define an equivalence relation on integer compositions and show that two ribbon Schur functions are identical if and only if their defining compositions are equivalent in this sense. This equivalence is completely determined by means of…

组合数学 · 数学 2007-06-20 Louis J. Billera , Hugh Thomas , Stephanie van Willigenburg

We present a novel optimization method, named the Combined Optimization Method (COM), for the joint optimization of two or more cost functions. Unlike the conventional joint optimization schemes, which try to find minima in a weighted sum…

计算物理 · 物理学 2019-06-26 Daiki Adachi , Naoto Tsujimoto , Ryosuke Akashi , Synge Todo , Shinji Tsuneyuki

A solution is proposed for the problem of composition of ordinary generating functions. A new class of functions that provides a composition of ordinary generating functions is introduced; main theorems are presented; compositae are written…

组合数学 · 数学 2010-09-15 Kruchinin Vladimir Victorovich

Given an analytic function $f=u+iv$ in the unit disk $\mathbb{D}$, Zygmund's theorem gives the minimal growth restriction on $u$ which ensures that $v$ is in the Hardy space $h^1$. This need not be true if $f$ is a complex-valued harmonic…

复变函数 · 数学 2025-01-06 Suman Das , Jie Huang , Antti Rasila