中文
相关论文

相关论文: Strong approximation in h-mass of rectifiable curr…

200 篇论文

A contraction $T$ on a Hilbert space $\mathcal{H}$ is said to be pure if the sequence $\lbrace T^{*n} \rbrace_{n}$ converges to $0$ in the strong operator topology. In this article, we prove that for contractions $T$, which commute with…

泛函分析 · 数学 2021-12-16 Srijan Sarkar

We show that for every $k \in \mathbb{N}$ there exists $C > 0$ such that if $p^k \ge C \log^8 n / n$ then asymptotically almost surely the random graph $G_{n,p}$ contains the $k$\textsuperscript{th} power of a Hamilton cycle. This…

组合数学 · 数学 2017-05-17 Rajko Nenadov , Nemanja Škorić

We introduce the notion of set-decomposition of a normal G-flat chain. We show that any normal rectifiable $G$-flat chain admits a decomposition in set-indecomposable sub-chains. This generalizes the decomposition of sets of finite…

偏微分方程分析 · 数学 2024-11-05 Michael Goldman , Benoît Merlet

Let $X$ be an inner product space, let $G$ be a group of orthogonal transformations of $X$, and let $R$ be a bounded $G$-stable subset of $X$. We define very weak and very strong regularity for such pairs $(R,G)$ (in the sense of…

组合数学 · 数学 2012-11-16 Alexander Schrijver

We study the properties of a parity- and time-reversal- (PT) symmetric tight-binding chain of size N with position-dependent hopping amplitude. In contrast to the fragile PT-symmetric phase of a chain with constant hopping and imaginary…

量子物理 · 物理学 2011-05-06 Yogesh N. Joglekar , Avadh Saxena

Let (M,I, \omega, \Omega) be a nearly Kaehler 6-manifold, that is, an SU(3)-manifold with the (3,0)-form \Omega and the Hermitian form \omega which satisfies $d\omega=3\lambda\Re\Omega, d\Im\Omega=-2\lambda\omega^2$, for a non-zero real…

微分几何 · 数学 2012-04-25 Misha Verbitsky

We show that approximating the trace norm contraction coefficient of a quantum channel within a constant factor is NP-hard. Equivalently, this shows that determining the optimal success probability for encoding a bit in a quantum system…

量子物理 · 物理学 2025-09-23 Idris Delsol , Omar Fawzi , Jan Kochanowski , Akshay Ramachandran

A notion of almost periodic current is introduced, as well as a notion of almost periodic holomorphic chain proceeded from that definition. Such a chain can be defined either as a special case of almost periodic currents or as a holomorphic…

复变函数 · 数学 2007-05-23 S. Favorov , A. Rashkovskii , L. Ronkin

Hypertree decompositions (HDs), as well as the more powerful generalized hypertree decompositions (GHDs), and the yet more general fractional hypertree decompositions (FHDs) are hypergraph decomposition methods successfully used for…

计算复杂性 · 计算机科学 2021-11-22 Georg Gottlob , Matthias Lanzinger , Reinhard Pichler , Igor Razgon

Based on recent work of T. Draghici, T.-J. Li and W. Zhang, we further investigate properties of the dimension h_J of the J-anti-invariant cohomology subgroup H_J of a closed almost Hermitian 4-manifold (M, g, J, F) using metric compatible…

辛几何 · 数学 2013-07-11 Qiang Tan , Hongyu Wang , Ying Zhang , Peng Zhu

We consider triholomorphic maps from an almost hyper-Hermitian manifold $\mathcal{M}^{4m}$ into a hyperK\"ahler manifold $\mathcal{N}^{4n}$. This means that $u \in W^{1,2}$ satisfies a quaternionic del-bar equation. We work under the…

偏微分方程分析 · 数学 2015-10-06 Costante Bellettini , Gang Tian

Let $p:R^n\to R$ be a polynomial map. Consider the complex $S'\Omega^*(\RR^n)$ of tempered currents on $R^n$ with the twisted differential $d_p=d-dp$ where $d$ is the usual exterior differential and $dp$ stands for the exterior…

alg-geom · 数学 2008-02-03 Alexander Braverman , Maxim Braverman

Recently, Ohsaka [STACS'23] put forth the Reconfiguration Inapproximability Hypothesis (RIH), which roughly asserts that there is some $\epsilon>0$ such that given as input a $k$-CSP instance (for some constant $k$) over some constant sized…

计算复杂性 · 计算机科学 2025-09-24 Venkatesan Guruswami , Karthik C. S. , Pasin Manurangsi , Xuandi Ren , Kewen Wu

The accurate approximation of high-dimensional functions is an essential task in uncertainty quantification and many other fields. We propose a new function approximation scheme based on a spectral extension of the tensor-train (TT)…

数值分析 · 数学 2016-09-20 Daniele Bigoni , Allan P. Engsig-Karup , Youssef M. Marzouk

Let $G$ and $H$ be locally compact groups and consider their associate spaces of almost periodic functions $AP(G)$ and $AP(H)$. We investigate the continuous group homomorphisms induced by isometries of $AP(G)$ into $AP(H)$. Among others,…

泛函分析 · 数学 2025-02-25 Salvador Hernández

For every fixed graph $H$, it is known that homomorphism counts from $H$ and colorful $H$-subgraph counts can be determined in $O(n^{t+1})$ time on $n$-vertex input graphs $G$, where $t$ is the treewidth of $H$. On the other hand, a running…

计算复杂性 · 计算机科学 2025-05-30 C. S. Bhargav , Shiteng Chen , Radu Curticapean , Prateek Dwivedi

We analyze constrained and unconstrained minimization problems on patches of tetrahedra sharing a common vertex with discontinuous piecewise polynomial data of degree p. We show that the discrete minimizers in the spaces of piecewise…

数值分析 · 数学 2024-07-29 T. Chaumont-Frelet , M. Vohralik

We consider the $k$-Center problem and some generalizations. For $k$-Center a set of $k$ center vertices needs to be found in a graph $G$ with edge lengths, such that the distance from any vertex of $G$ to its nearest center is minimized.…

数据结构与算法 · 计算机科学 2019-04-29 Andreas Emil Feldmann

The Persistent Homology Transform (PHT) summarizes a shape in $\mathbb{R}^m$ by collecting persistence diagrams obtained from linear height filtrations in all directions on $\mathbb{S}^{m-1}$. It enjoys strong theoretical guarantees,…

计算几何 · 计算机科学 2026-04-10 Michael Kerber , Elena Xinyi Wang

We present some results concerning currents of integration on finite-dimensional analytic spaces in Hilbert spaces, using the setting of metric currents. In particular, we obtain the characterization of such currents as positive closed…

复变函数 · 数学 2012-11-16 Samuele Mongodi