Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,742 papers · 148 categories

Trend · papers per month

109218326435 · Jun 202019922001200920172026
48 results for Hadwiger numbers

Hadwiger's Theorem states that Euclidean-invariant convex-continuous valuations of definable sets are linear combinations of intrinsic volumes. We lift this result from sets to data distributions over sets, specifically, to definable real-valued functions on n-dimensional Euclidean space. This generalizes intrinsic vol…

2012-03-28abs ↗pdf ↗

The complement of a non-separating planar graph contains a K_n minor.

problem Characterizing the structure of complements of planar graphs.
method Analyzing the structure of complements of non-separating planar graphs and using examples to illustrate hypotheses.
result The order 2n-3 is the lowest possible for a non-separating planar graph whose complement contains a K_n minor.

We study colorings of the hyperbolic plane, analogously to the Hadwiger-Nelson problem for the Euclidean plane. The idea is to color points using the minimum number of colors such that no two points at distance exactly dd are of the same color. The problem depends on dd and, following a strategy of Kloeckner, we show…

2017-01-30abs ↗pdf ↗

A Hadwiger-type theorem for the exceptional Lie groups G2G_2 and Spin(7)Spin(7) is proved. The algebras of G2G_2 or Spin(7)Spin(7) invariant, translation invariant continuous valuations are both of dimension 10. Geometrically meaningful bases are constructed and the algebra structures are computed. Finally, the kinematic formula…

2008-03-27abs ↗pdf ↗

The dimension of the space of SU(n) and translation invariant continuous valuations on Cn,n2\mathbb{C}^n, n \geq 2 is computed. For even nn, this dimension equals (n2+3n+10)/2(n^2+3n+10)/2; for odd nn it equals (n2+3n+6)/2(n^2+3n+6)/2. An explicit geometric basis of this space is constructed. The kinematic formulas for SU(n) are obtained …

2008-01-10abs ↗pdf ↗

The decomposition of the space of continuous and translation invariant valuations into a sum of SO(n) irreducible subspaces is obtained. A reformulation of this result in terms of a Hadwiger type theorem for continuous translation invariant and SO(n)-equivariant tensor valuations is also given. As an application, symme…

2010-08-23abs ↗pdf ↗

Let SO+(p,q)\mathrm{SO}^+(p,q) denote the identity connected component of the real orthogonal group with signature (p,q)(p,q). We give a complete description of the spaces of continuous and generalized translation- and SO+(p,q)\mathrm{SO}^+(p,q)-invariant valuations, generalizing Hadwiger's classification of Euclidean isometry-invari…

2016-02-28abs ↗pdf ↗

We show that the natural "convolution" on the space of smooth, even, translation-invariant convex valuations on a euclidean space VV, obtained by intertwining the product and the duality transform of S. Alesker, may be expressed in terms of Minkowski sum. Furthermore the resulting product extends naturally to odd valu…

2006-07-19abs ↗pdf ↗

Classical integral geometry takes place in Euclidean space, but one can attempt to imitate it in any other metric space. In particular, one can attempt this in R^n equipped with the metric derived from the p-norm. This has, in effect, been investigated intensively for 1<p<\infty, but not for p=1. We show that integral …

2010-12-29abs ↗pdf ↗

Efficient algorithm for self-directed learning of convex clusters on graphs.

problem Self-directed classification of nodes on graphs with convex clusters.
method Developed efficient algorithms for (geodesically) convex clusters on graphs.
result Polynomial runtime algorithm with 3(h(G)+1)4lnn3(h(G)+1)^4 \ln n mistakes for graphs with two convex clusters.

Developed new Crofton formulas for pseudo-Riemannian spaces.

problem Computing volumes and curvature integrals in pseudo-Riemannian space forms.
method Introduced Crofton formulas using distributions and Alesker's Radon transform.
result Explicit Crofton formulas for all isometry-invariant valuations on pseudo-Riemannian spaces.

Solves Christoffel-Minkowski problem for axially symmetric bodies.

problem Necessary and sufficient conditions for mixed area measures of axially symmetric convex bodies.
method Introduced a new method to transform mixed area measures and mixed volumes of axially symmetric bodies, refining Firey's classification and improving estimates.
result Complete solution to the mixed Christoffel-Minkowski problem for axially symmetric bodies without regularity assumptions.

A flag area measure on an nn-dimensional euclidean vector space is a continuous translation-invariant valuation with values in the space of signed measures on the flag manifold consisting of a unit vector vv and a (p+1)(p+1)-dimensional linear subspace containing vv with 0pn10 \leq p \leq n-1. Using local parallel sets, …

2018-07-06abs ↗pdf ↗

Spatial embeddings of planar graphs can have higher unknotting numbers than crossing numbers.

problem Understanding the relationship between unknotting numbers and crossing numbers of spatial embeddings of planar graphs.
method Analyzing specific examples of planar graphs and their spatial embeddings to find counterexamples.
result There exist planar graphs and their spatial embeddings where the unknotting number is greater than half the crossing number.

The unknotting number of a knot is the minimum number of crossings one must change to turn that knot into the unknot. The algebraic unknotting number is the minimum number of crossing changes needed to transform a knot into an Alexander polynomial-one knot. We work with a generalization of unknotting number due to Math…

2015-07-15abs ↗pdf ↗

The paper bounds the handle number of sutured manifolds using Morse-Novikov numbers and tunnel numbers.

problem Bounding the handle number of sutured manifolds.
method Developed bounds on the Morse-Novikov number of a link in terms of its tunnel number, and used these to bound the handle number of Heegaard splittings.
result The handle number function is bounded, constant on rays from the origin, and locally maximal.

New measure shows how links can be untangled as twists increase.

problem Understanding how links can be simplified through repeated twists.
method Introduced the stable unknotting number to analyze links in a twist family.
result The stable unknotting number depends only on the winding number of the link, not the wrapping number.

We give an upper bound for the dealternating number of a closed 3-braid. As applications, we determine the dealternating numbers, the alternation numbers and the Turaev genera of some closed positive 3-braids. We also show that there exist infinitely many positive knots with any dealternating number (or any alternation…

2008-08-05abs ↗pdf ↗

Delta-unlinking number measures how to unlink algebraically split links.

problem Measuring unlinking complexity of algebraically split links.
method Defining delta-unlinking number as minimum delta-moves to unlink, proving bounds and calculating specific values.
result Precise delta-unlinking numbers for algebraically split prime links up to 9 crossings, and 4-genus values for most.

Study on knot properties, showing relation between unknotting and crossing numbers.

problem Relations between unknotting and crossing numbers of spatial embeddings.
method Analyzes handcuff-graphs and theta curves, extends known results to handlebody-knots.
result Characterizes handlebody-knots satisfying the equality between unknotting and crossing numbers.

Odd crossing numbers and even rotation numbers for cycles in plane immersions.

problem Analyzing crossing and rotation numbers of cycles in plane immersions of graphs.
method Generic immersions and Legendrian embeddings of graphs, focusing on cycles of specific lengths.
result Sum of rotation numbers of all 5-cycles is even, and sum of crossing numbers is odd.

The aim of the present paper is to prove that the minimal number of virtual crossings for some families of virtual knots grows quadratically with respect to the minimal number of classical crossings. All previously known estimates for virtual crossing number were principally no more than linear in the number of classic…

2011-07-25abs ↗pdf ↗

In this paper we investigate the unlinking numbers of 10-crossing links. We make use of various link invariants and explore their behaviour when crossings are changed. The methods we describe have been used previously to compute unlinking numbers of links with crossing number at most 9. Ultimately, we find the unlinkin…

2017-01-05abs ↗pdf ↗

This paper is about the clock number of a knot. First we define the clock number by using states of a knot defined by Kauffman. Next we show that if K is a prime knot, its clock number is greater than or equal to its crossing number. Finally we prove that its clock number is equal to its crossing number if and only if …

2011-03-01abs ↗pdf ↗

We study three knot invariants related to smoothly immersed disks in the four-ball. These are the four-ball crossing number, which is the minimal number of normal double points of such a disk bounded by a given knot; the slicing number, which is the minimal number of crossing changes to a slice knot; and the concordanc…

2013-11-26abs ↗pdf ↗

Jablan and Radović originally defined two invariants called the Meander number and OGC number of knots for certain classes of knots. We generalize these definitions to all knots and name the straight number and contained straight number of a knot, respectively, and prove they are well defined. We answer two questions a…

2018-01-31abs ↗pdf ↗

A rational linear combination of Chern numbers is an oriented diffeomorphism invariant of smooth complex projective varieties if and only if it is a linear combination of the Euler and Pontryagin numbers. In dimension at least three only multiples of the top Chern number, which is the Euler characteristic, are invarian…

2011-10-31abs ↗pdf ↗

An nn-crossing is a point in the projection of a knot where nn strands cross so that each strand bisects the crossing. An übercrossing projection has a single nn-crossing and a petal projection has a single nn-crossing such that there are no loops nested within others. The übercrossing number, u¨(K)\text{ü}(K), is the…

2013-11-03abs ↗pdf ↗

Connected sum and trivalent vertex sum are natural operations on genus 2 spatial graphs and, as with knots, tunnel number behaves in interesting ways under these operations. We prove sharp Scharlemann-Schultens type bounds for the tunnel number of a composite genus 2 spatial graph. For the tunnel number of a composite …

2019-12-18abs ↗pdf ↗

The paper tabulates and computes the number of alternating pretzel links up to a given crossing number.

problem Computing the total number of alternating pretzel links for a given crossing number.
method Derived a closed formula to compute the total number of alternating pretzel links, P(c)\mathcal{P}(c), for any given crossing number cc.
result The number of alternating pretzel links grows exponentially with the crossing number.