中文
相关论文

相关论文: Swept-Area Pseudometrics on Ropelength-Filtered Kn…

200 篇论文

The thickness, NIR(K) of a knot or link K is defined to be the radius of the largest solid tube one can put around the curve without any self intersections, which is also known as the normal injectivity radius of K. For C^{1,1} curves K,…

几何拓扑 · 数学 2007-06-08 Oguz C. Durumeric

In the classical \emph{survivable-network-design problem} (SNDP), we are given an undirected graph $G = (V, E)$, non-negative edge costs, and some $(s_i,t_i,r_i)$ tuples, where $s_i,t_i\in V$ and $r_i\in\mathbb{Z}_+$. We seek a minimum-cost…

数据结构与算法 · 计算机科学 2025-08-26 Nikhil Kumar , JJ Nan , Chaitanya Swamy

We derive the first exact, rigorous but practical, globally valid remainder terms for asymptotic expansions about saddles and contour endpoints of arbitrary order degeneracy derived from the method of steepest descents. The exact remainder…

经典分析与常微分方程 · 数学 2018-04-19 Thomas Bennett , Christopher J. Howls , Gergő Nemes , Adri B. Olde Daalhuis

In the elastic shape analysis approach to shape matching and object classification, plane curves are represented as points in an infinite-dimensional Riemannian manifold, wherein shape dissimilarity is measured by geodesic distance. A…

微分几何 · 数学 2018-07-11 Tom Needham

We systematically investigate the finite size scaling behavior of the R\'enyi entanglement entropy (EE) of several representative 2d quantum many-body systems between a subregion and its complement, with smooth boundaries as well as…

强关联电子 · 物理学 2024-07-18 Menghan Song , Jiarui Zhao , Zi Yang Meng , Cenke Xu , Meng Cheng

Modeling signals as linear combinations of atoms from a dictionary is ubiquitous in modern signal processing. In the finite-dimensional setting, whenever atoms depend nonlinearly upon unknown parameters, the signal model is said to be…

信号处理 · 电气工程与系统科学 2026-05-04 Santos Michelena , Maxime Ferreira Da Costa , José Picheral

In high-contrast composites, the electric (or stress) field may exhibit significant amplification in the narrow region between inclusions. The behavior of the solution depends on the distance $\epsilon$ between the inclusions, which tends…

偏微分方程分析 · 数学 2026-04-28 Linjie Ma

The optimum subspace decomposition of the infinite-dimensional compressible random processes in the locally convex Hausdorff space has been propose and its dimension has been measured. We conduct topological analysis of finite- and…

信息论 · 计算机科学 2022-08-30 Mohammadreza Robaei , Robert Akl

We study several related models of self-avoiding polygons in a tubular subgraph of the simple cubic lattice, with a particular interest in the asymptotics of the knotting statistics. Polygons in a tube can be characterised by a finite…

统计力学 · 物理学 2020-03-04 Nicholas R. Beaton , Jeremy W. Eng , Christine E. Soteros

This paper presents a method for determining the area explored by a line-sweep sensor during an area-covering mission in a two-dimensional plane. Accurate knowledge of the explored area is crucial for various applications in robotics, such…

机器人学 · 计算机科学 2023-09-08 Maria Costa Vianna , Eric Goubault , Luc Jaulin , Sylvie Putot

We prove that if $(X,\mathsf{d},\mathfrak{m})$ is a metric measure space with $\mathfrak{m}(X)=1$ having (in a synthetic sense) Ricci curvature bounded from below by $K>0$ and dimension bounded above by $N\in [1,\infty)$, then the classic…

度量几何 · 数学 2019-05-08 Fabio Cavalletti , Andrea Mondino

We describe surjective linear isometries and linear isometry groups of a large class of Lipschitz-free spaces that includes e.g. Lipschitz-free spaces over any graph. We define the notion of a Lipschitz-free rigid metric space whose…

泛函分析 · 数学 2025-03-14 Marek Cúth , Michal Doucha , Tamás Titkos

In this work, we investigate the topological properties of knotted defects in smectic liquid crystals. Our story begins with screw dislocations, whose radial surface structure can be smoothly accommodated on $S^3$ for fibred knots by using…

软凝聚态物质 · 物理学 2025-06-16 Paul G. Severino , Randall D. Kamien , Benjamin Bode

Classical knots in $\mathbb{R}^3$ can be represented by diagrams in the plane. These diagrams are formed by curves with a finite number of transverse crossings, where each crossing is decorated to indicate which strand of the knot passes…

Slender body theory is a commonly used approximation in computational models of thin fibers in viscous fluids, especially in simulating the motion of cilia or flagella in swimming microorganisms. In [23], we developed a PDE framework for…

偏微分方程分析 · 数学 2019-10-30 Yoichiro Mori , Laurel Ohm , Daniel Spirn

We study the problem of compression for the purpose of similarity identification, where similarity is measured by the mean square Euclidean distance between vectors. While the asymptotical fundamental limits of the problem - the minimal…

信息论 · 计算机科学 2014-05-13 Fabian Steiner , Steffen Dempfle , Amir Ingber , Tsachy Weissman

We identify a connection between the approximability of CSPs in two models: (i) sublinear space streaming algorithms, and (ii) the basic LP relaxation. We show that whenever the basic LP admits an integrality gap, there is an…

计算复杂性 · 计算机科学 2025-09-23 Noah G. Singer , Madhur Tulsiani , Santhoshini Velusamy

Shape abstraction is an important task for simplifying complex geometric structures while retaining essential features. Sweep surfaces, commonly found in human-made objects, aid in this process by effectively capturing and representing…

计算机视觉与模式识别 · 计算机科学 2024-07-10 Mingrui Zhao , Yizhi Wang , Fenggen Yu , Changqing Zou , Ali Mahdavi-Amiri

For a graph $G$, a $D$-diameter-reducing exact hopset is a small set of additional edges $H$ that, when added to $G$, maintains its graph metric but guarantees that all node pairs have a shortest path in $G \cup H$ using at most $D$ edges.…

数据结构与算法 · 计算机科学 2024-04-23 Greg Bodwin , Gary Hoppenworth

We define the strong shortcut property for rough geodesic metric spaces, generalizing the notion of strongly shortcut graphs. We show that the strong shortcut property is a rough similarity invariant. We give several new characterizations…

群论 · 数学 2024-10-23 Nima Hoda