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,695 papers · 148 categories

Trend · papers per month

68136204272 · Jun 202019922001200920172026
48 results for marked graphs

In earlier work the Kauffman bracket polynomial was extended to an invariant of marked graphs, i.e., looped graphs whose vertices have been partitioned into two classes (marked and not marked). The marked-graph bracket polynomial is readily modified to handle graphs with weighted vertices. We present formulas that simp…

2009-05-29abs ↗pdf ↗

It is well known that surface-links in 4-space can be presented by diagrams on the plane of 4-valent spatial graphs with makers on the vertices, called marked graph diagrams. In this paper we extend the method of presenting surface-links by marked graph diagrams to presenting immersed surface-links. We also give some m…

2017-07-15abs ↗pdf ↗

Study approximate marked length spectrum rigidity in non-positively curved groups.

problem Approximate rigidity of marked length spectra in non-positively curved groups.
method Compare marked length spectra of isometric actions of groups with non-positively curved features.
result Supremum of quotient of marked length spectra is approximately determined by restricted spectra.

Yoshikawa [Yo] conjectured that a certain set of moves on marked graph diagrams generates the isotopy relation for surface links in R4{\mathbb R}^4, and this was proved by Swenton [S] and Kearton and Kurlin [KK]. In this paper, we find another proof of this fact for the case of 2-links (surface links with spherical com…

2017-01-25abs ↗pdf ↗

The study examines flip-graphs of non-orientable surfaces and their diameters.

problem Understanding the structure and diameter of flip-graphs of non-orientable surfaces.
method Constructing triangulations of non-orientable surfaces, quotienting by homeomorphisms, and analyzing the resulting flip-graphs.
result Bounds on the diameter of flip-graphs of non-orientable surfaces, with specific growth rates for Möbius strips.

We introduce the cluster exchange groupoid associated to a non-degenerate quiver with potential, as an enhancement of the cluster exchange graph. In the case that arises from an (unpunctured) marked surface, where the exchange graph is modelled on the graph of triangulations of the marked surface, we show that the univ…

2018-04-30abs ↗pdf ↗

The study shows that certain curve graphs are hierarchically hyperbolic but not Gromov hyperbolic.

problem Characterizing the hyperbolicity of curve graphs and their boundaries.
method Using hierarchical hyperbolicity and framed curves, the study examines the properties of curve graphs and their boundaries.
result The curve graphs and their boundaries are hierarchically hyperbolic but not Gromov hyperbolic.

Neural marked point processes show saturation with complexity, leading to new simple architectures.

problem Performance saturation in neural marked point processes with complex architectures.
method Proposed GCHP with graph convolutional layers and likelihood ratio loss.
result GCHP reduces training time and improves model performance.

We show that the adjacency matrices of the intersection graphs of chord diagrams satisfy the 2-term relations of Bar-Natan and Garoufalides [bg], and hence give rise to weight systems. Among these weight systems are those associated with the Conway and HOMFLYPT polynomials. We extend these ideas to looking at a space o…

2000-04-12abs ↗pdf ↗

pLSTM tackles long-range language modeling and computer vision tasks with parallelizable linear source transition mark networks.

problem Challenges of existing recurrent architectures in handling sequences and multi-dimensional data.
method Introduces pLSTM, a parallelizable linear source transition mark network for linear graphs and DAGs, addressing vanishing/exploding activation/gradient issues.
result pLSTM outperforms Transformers in long-range tasks like arrow-pointing extrapolation and image size extrapolation.

The period mapping assigns to each rank n, marked metric graph Gamma a positive definite quadratic form on H_1(Gamma). This defines maps Phi* and Phi on Culler--Vogtmann's outer space CV_n, and its Torelli space quotient T_n, respectively. The map Phi is a free group analog of the classical period mapping that sends a …

2016-09-12abs ↗pdf ↗

We build an augmentation of the Masur-Minsky marking complex by Groves-Manning combinatorial horoballs to obtain a graph we call the augmented marking complex, AM(S)\mathcal{AM}(S). Adapting work of Masur-Minsky, we prove that AM(S)\mathcal{AM}(S) is quasiisometric to Teichmüller space with the Teichmüller metric. A similar …

2013-09-16abs ↗pdf ↗

We study flip-graphs of triangulations on topological surfaces where distance is measured by counting the number of necessary flip operations between two triangulations. We focus on surfaces of positive genus gg with a single boundary curve and nn marked points on this curve; we consider triangulations up to homeomor…

2015-10-26abs ↗pdf ↗

We study the cluster categories arising from marked surfaces (with punctures and non-empty boundaries). By constructing skewed-gentle algebras, we show that there is a bijection between tagged curves and string objects. Applications include interpreting dimensions of Ext1\operatorname{Ext}^1 as intersection numbers of ta…

2013-10-31abs ↗pdf ↗

Ng constructed an invariant of knots in R3{\mathbb{R}}^3, a combinatorial knot contact homology. Extending his study, we construct an invariant of surface-knots in R4{\mathbb{R}}^4 using marked graph diagrams.

2019-09-16abs ↗pdf ↗

We prove the connectedness and calculate the diameter of the oriented graph of graftings associated to exotic complex projective structures on a compact surface S with a given holonomy representation of Fuchsian type. The oriented graph of graftings is the graph whose vertices are the equivalence classes of marked CP^1…

2012-05-28abs ↗pdf ↗

A family of interpolating graphs $\calC (S, ξ)$ of complexity ξξ is constructed for a surface SS and 2ξξ(S)-2 \leq ξ\leq ξ(S). For ξ=2,1,ξ(S)1ξ= -2, -1, ξ(S) -1 these specialise to graphs quasi-isometric to the marking graph, the pants graph and the curve graph respectively. We generalise Theorems of Brock-Farb and Behrstock-Mins…

2007-06-19abs ↗pdf ↗

Goodwillie's model connects knot spaces to cosimplicial spaces, aiding in knot homotopy computation.

problem Computing the homotopy spectral sequence of the space of long knots.
method Using cosimplicial spaces and Goodwillie's correspondence, computing the first page of the spectral sequence.
result A combinatorial interpretation of differentials in the spectral sequence, via marked graphs.

We give a combinatorial proof, using the hyperbolicity of the curve graphs, of the bounded geodesic image theorem of Masur and Minsky. Recently it has been shown that curve graphs are uniformly hyperbolic, thus a universal bound can be given for the diameter of the geodesic image. We also generalize the theorem for pro…

2013-01-25abs ↗pdf ↗

In this note, I discuss in some detail the dual version of the ribbon graph decomposition of the moduli spaces of Riemann surfaces with boundary and marked points, which I introduced in math.AG/0402015, and used in math.QA/0412149 to construct open-closed topological conformal field theories. This dual version of the r…

2006-01-06abs ↗pdf ↗

New stability conditions identified from quadratic differentials on surfaces.

problem Identifying stability conditions from quadratic differentials.
method Comparison of exchange graphs from tilting hearts and flipping mixed angulations.
result Spaces of stability conditions identified with moduli spaces of quadratic differentials.

We explore several families of flip-graphs, all related to polygons or punctured polygons. In particular, we consider the topological flip-graphs of once-punctured polygons which, in turn, contain all possible geometric flip-graphs of polygons with a marked point as embedded sub-graphs. Our main focus is on the geometr…

2016-02-15abs ↗pdf ↗

We introduce colorings of oriented surface-links by biquasiles using marked graph diagrams. We use these colorings to define counting invariants and Boltzmann enhancements of the biquasile counting invariants for oriented surface-links. We provide examples to show that the invariants can distinguish both closed surface…

2017-07-04abs ↗pdf ↗

For a signed cyclic graph G, we can construct a unique virtual link L by taking the medial construction and convert 4-valent vertices of the medial graph to crossings according to the signs. If a virtual link can occur in this way then we say that the virtual link is graphical. In the article we shall prove that a virt…

2017-12-18abs ↗pdf ↗

We present a marked analogue of Carter and Saito's movie theorem. Our definition of marking was chosen to coincide with the markings that arise in link Floer homology. In order to deal with complications arising from certain isotopies, we define three equivalence relations for marked surfaces and work over an equivalen…

2014-07-17abs ↗pdf ↗

We are now witnessing the increasing availability of event stream data, i.e., a sequence of events with each event typically being denoted by the time it occurs and its mark information (e.g., event type). A fundamental problem is to model and predict such kind of marked temporal dynamics, i.e., when the next event wil…

2017-01-14abs ↗pdf ↗

New model captures time and mark inter-dependence in TPPs.

problem Limited predictive performance of conditionally independent TPP models on entangled time and mark interactions.
method Developed a multivariate TPP that models conditional inter-dependence of time and mark, using both intensity-based and intensity-free models.
result Proposed TPP models outperform conditionally independent and dependent models in standard prediction tasks.

For every half-translation surface with marked points (M,Σ)(M,Σ), we construct an associated tessellation Π(M,Σ)Π(M,Σ) of the Poincaré upper half plane whose tiles have finitely many sides and area at most ππ. The tessellation Π(M,Σ)Π(M,Σ) is equivariant with respect to the action of PSL(2,R)\mathrm{PSL}(2,\mathbb{R}), and invariant w…

2018-08-28abs ↗pdf ↗

Methodology for estimating marked Hawkes processes with neural networks.

problem Estimating conditional intensity of marked Hawkes processes.
method Proposes two models: Shallow Neural Hawkes with marks and Neural Network for Non-Linear Hawkes with Marks.
result Validation on synthetic datasets and real-world cryptocurrency order book data.