The aim of this work is studying translating graphs by mean curvature flow in $\Real^3$. We prove non-existence of complete translating graphs over bounded domains in $\Real^2$. Furthermore, we show that there are only three types of complete translating graphs in $\Real^3$; entire graphs, graphs between two vertical p…
Inspired by the tremendous success of deep generative models on generating continuous data like image and audio, in the most recent year, few deep graph generative models have been proposed to generate discrete data such as graphs. They are typically unconditioned generative models which has no control on modes of the …
Study on stable translation lengths of surface homeomorphisms and their approximations.
problem Understanding stable translation lengths of homeomorphisms and their finite approximations.
method Comparing stable translation lengths of homeomorphisms and their finite approximations on curve graphs.
result Stable translation length of homeomorphisms with dense periodic points equals the supremum of their approximations.
This paper tackles graph translation challenges by predicting both node and edge attributes simultaneously.
problem Challenges in predicting both node and edge attributes in graph translation, especially in interactive, iterative, and asynchronous processes.
method Developed a novel framework integrating both node and edge translations seamlessly, using spectral graph regularization to maintain consistency.
result Demonstrated the effectiveness of the proposed method on both synthetic and real-world application data.
We view molecular optimization as a graph-to-graph translation problem. The goal is to learn to map from one molecular graph to another with better properties based on an available corpus of paired molecules. Since molecules can be optimized in different ways, there are multiple viable translations for each input graph…
The study embeds graphs on translation surfaces, proving essential-systolic embeddings and estimating surface genera.
problem Embedding graphs on translation surfaces with specific properties.
method Proving essential-systolic embeddings and estimating surface genera.
result Finite graphs admit essential-systolic embeddings on translation surfaces with estimated genera.
To every half-translation surface, we associate a saddle connection graph, which is a subgraph of the arc graph. We prove that every isomorphism between two saddle connection graphs is induced by an affine homeomorphism between the underlying half-translation surfaces. We also investigate the automorphism group of the …
The paper explores new translating solitons and their relation to Δ-wings.
problem Understanding translating solitons and their properties.
method Description of new annular examples and proving related results.
result Proves several results about translating solitons and their relation to Δ-wings. The paper proves a stability result for translating space-like graphs in Lorentz manifolds.
problem Investigating stability of translating space-like graphs in Lorentz manifolds.
method Analyzing space-like graphs over a domain in Lorentz manifold with a specific metric and proving stability under conformal transformation.
result An interesting stability result for translating space-like graphs in MnimesR is proven. We show that an Anosov map has a geodesic axis on the curve graph of a torus. The direct corollary of our result is the stable translation length of an Anosov map on the curve graph is always a positive integer. As the proof is constructive, we also provide an algorithm to calculate the exact translation length for any…
In this paper we provide a full classification of complete translating graphs in R3. We also construct two (n−1)-parameter families of new examples of translating graphs in Rn+1.
The study examines translation lengths of pseudo-Anosov maps on curve graphs.
problem Estimating translation lengths of pseudo-Anosov maps on curve graphs.
method Analyzing geodesic axes and powers of Dehn twists.
result Determining minimal translation lengths and optimizing map ratios.
New findings on translation lengths in Teichmüller and curve graphs for pseudo-Anosovs.
problem Comparing translation lengths in Teichmüller and curve graphs for pseudo-Anosovs.
method Combining techniques for upper and lower bounds with Rauzy-Veech induction machinery.
result Minimal stable curve graph translation length is of order 1/g for fixed genus g.
New bound for group action length without diameter restriction.
problem Bounding minimal translation length for Artin groups.
method Graph theoretic properties of biconnected graphs.
result Upper bound of 2 for minimal translation length holds without diameter restriction.
Circle packings on translation surfaces are consistent across different surfaces.
problem Existence and consistency of circle packings on translation surfaces.
method Analysis of circle packings on translation surfaces, including strata with varying genus.
result Same circle packing can be realized on varying translation surfaces in a certain stratum.
In this work, we study graphs in $\M^n\times\Real$ that are evolving by the mean curvature flow over a bounded domain on $\M^n$, with prescribed contact angle in the boundary. We prove that solutions converge to translating surfaces in $\M^n\times\Real$. Also, for a Riemannian manifold $\M^2$ with negative Gaussian cur…
The purpose of these notes is to provide an introduction to those who want to learn more about translating solitons for the mean curvature flow in R3, particularly those which are complete graphs over domains in R2. In this paper we describe a full classification of complete translating graphs i…
Automorphisms and subdivisions of Helly graphs are studied, leading to explicit models and rational translation lengths.
problem Understanding automorphisms and subdivisions of Helly graphs.
method Simple fine simplicial subdivisions and explicit simplicial models of the injective hull.
result Any automorphism of a Helly graph is either elliptic or hyperbolic, with rational translation lengths.
Study on finiteness property of right-angled Artin groups actions on extension graphs.
problem Finiteness property of hyperbolic simplicial actions on right-angled Artin groups.
method Analysis of right-angled Artin group actions on extension graphs, using asymptotic translation lengths and syllable lengths.
result Asymptotic translation lengths of elements in right-angled Artin groups are rational and have a common denominator under certain conditions.
We prove the existence of horizontal Jenkins-Serrin graphs that are translating solitons of the mean curvature flow in Riemannian product manifolds M×R. Moreover, we give examples of these graphs in the cases of R3 and H2×R.
The paper explores singular minimal translation graphs in Euclidean spaces.
problem Finding hypersurfaces with lowest gravity center in Euclidean spaces.
method Analyzing the singular minimal hypersurface equation and proving properties of translation hypersurfaces.
result Properties of singular minimal translation graphs in R^3.
The study classifies and investigates translators invariant under hyperpolar actions on symmetric spaces.
problem Understanding translators invariant under hyperpolar actions on symmetric spaces.
method Classification and investigation of translators given by functions invariant under hyperpolar actions.
result Classification and investigation of translators in symmetric spaces under hyperpolar actions.
In this paper, we show that the minimal asymptotic translation length of the Torelli group Ig of the surface Sg of genus g on the curve graph asymptotically behaves like 1/g, contrary to the mapping class group Mod(Sg), which behaves like 1/g2. We also show that the minimal asymptotic translat…
The paper proves stability of certain graph types in Euclidean space with specific densities.
problem Stability of vertical and radial graphs in Euclidean space with certain densities.
method Techniques of calibrations used to prove stability and minimization.
result Vertical and radial graphs are strongly stable for specific densities.
The present paper is a review of the current state of Graph-Link Theory (graph-links are also closely related to homotopy classes of looped interlacement graphs), dealing with a generalisation of knots obtained by translating the Reidemeister moves for links into the language of intersection graphs of chord diagrams. I…
G2Gs transforms target molecules into reactants without templates, improving accuracy.
problem Predicting retrosynthesis from target molecules efficiently and accurately.
method Transforming target molecular graphs into reactant graphs via variational graph translation.
result G2Gs achieves top-1 accuracy close to state-of-the-art template-based methods.
The study proves stability of various graphical translators in mean curvature flow.
problem Stability of graphical translators in mean curvature flow.
method Existence of longtime solution to mean curvature flow, dynamical stability results for various graphical translators.
result Dynamical stability of various types of graphical translators.
The paper classifies shapes of translating solitons for a specific flow.
problem Understanding the shapes of translating solitons in a specific flow.
method Analyzing functions on a unit sphere and solving an ODE.
result Classification of the shapes of translating solitons.
In this article we prove two non-existence results for translating solitons of the mean curvature flow (translators for short) in Rm+1. We also obtain an upper bound to the maximum height that a compact embedded translator in R3 can achieve. On the other hand, we study graphical perturbation…
The paper classifies shapes of translating solitons from isoparametric graphs.
problem Understanding shapes of translating solitons from isoparametric graphs.
method Analyzing ordinary differential equations and isoparametric functions.
result Classification of shapes of translating solitons.
Graphs from van der Corput sequence embed into Chamanara surface.
problem Embedding graphs from van der Corput sequence into surfaces.
method Constructed 4-regular graphs from van der Corput sequence and Kronecker sequence, embedded into torus and Chamanara surface. result Graphs from van der Corput sequence embed into Chamanara surface with one edge removal.
The problem of accelerating drug discovery relies heavily on automatic tools to optimize precursor molecules to afford them with better biochemical properties. Our work in this paper substantially extends prior state-of-the-art on graph-to-graph translation methods for molecular optimization. In particular, we realize …
Graph-to-Tree Neural Networks improve structured input-output translation in tasks like semantic parsing and math word problems.
problem Improving performance on tasks like semantic parsing and math word problem solving.
method Graph-to-Tree Neural Networks, consisting of a graph encoder and a hierarchical tree decoder.
result Graph2Tree model outperforms or matches state-of-the-art models on neural semantic parsing and math word problem tasks.
Proposes local coordinate frames for improving model performance in complex dynamical systems.
problem Improving model performance in complex, non-linear, and time-dependent dynamical systems.
method Introduces roto-translation invariant local coordinate frames for geometric graphs.
result The approach outperforms state-of-the-art models in various complex scenarios.
The study explores normal generators for mapping class groups and their properties.
problem Understanding normal generators for mapping class groups of surfaces.
method Examined the relation between normal generation and asymptotic translation lengths on Teichmüller space and curve graph.
result Discussed several open questions related to normal generators.
In this note we discuss graphs over a domain Ω⊂N2 in the product manifold N2×R. Here N2 is a complete Riemannian surface and Ω has peice-wise smooth boundary. Let γ⊂∂Ω be a smooth connected arc and Σ be a complete graph in N2×R over Ω. We show that i…
The paper proves properties of surfaces with finite curvature in 3D space.
problem Understanding the structure of surfaces with finite total curvature.
method Mean curvature flow and asymptotic analysis.
result Surfaces with finite total curvature have specific properties regarding their ends and asymptotic behavior.
We recall the notion of (vertical) translating solitons in a product of a semi-Riemannian manifold (M,g) and the real line. Mainly, we restrict our attention to those which are the graph of a smooth function. When dealing with submersions, we show a criteria to lift (or project) translating solitons from the base man…
Uniqueness of circle packings on certain translation surfaces is proven.
problem Proving the uniqueness of circle packings on specific translation surfaces.
method Using splitting bigons to characterize variations of circle packings.
result For certain circle packings on H(1,1) translation surfaces, there are only a finite number of ways the packing can vary without changing the contacts graph. Study homeomorphisms on fine curve graph of surfaces, revealing new types of dynamics.
problem Understanding dynamics of homeomorphisms on fine curve graphs of surfaces.
method Analyzing the action of homeomorphisms on the fine curve graph and relating to classical curve graphs.
result Homeomorphisms induce parabolic isometries, and all positive reals are realized as asymptotic translation lengths.
Scattering transforms are non-trainable deep convolutional architectures that exploit the multi-scale resolution of a wavelet filter bank to obtain an appropriate representation of data. More importantly, they are proven invariant to translations, and stable to perturbations that are close to translations. This stabili…
We construct a one-parameter family of singly periodic translating solutions to mean curvature flow that converge as the period tends to 0 to the union of a grim reaper surface and a plane that bisects it lengthwise. The surfaces are semigraphical: they are properly embedded, and, after removing a discrete collection…
Classifies graph configuration spaces homeomorphic to manifolds.
problem Classifying graph configuration spaces homeomorphic to manifolds.
method Developed techniques to translate topological properties into graph theoretic ones.
result Extended Abrams' work to classify certain graph configuration spaces.
Given φ a pseudo-Anosov map, let ℓT(φ) denote the translation length of φ in the Teichmüller space, and let ℓC(φ) denote the stable translation length of φ in the curve graph. Gadre--Hironaka--Kent--Leininger showed that, as a function of Euler characteristic χ(S), the minimal po…
Study on Monge-Ampère equations with polynomial growth rates.
problem Analyzing solutions to Monge-Ampère equations with polynomial right-hand sides.
method Utilizing polynomial growth analysis to study regularity and growth rates of solutions.
result Translators for sub-affine-critical curvature flows are smooth and convex with specific growth rates.
SE(3)-Transformers maintain equivariance for 3D data under rotations and translations.
problem Ensuring stable and predictable performance in 3D data under transformations.
method Introducing a self-attention module that is equivariant under continuous 3D roto-translations.
result The SE(3)-Transformer outperforms non-equivariant and non-attention models on real-world datasets.
We prove that any complete immersed two-sided mean convex translating soliton Σ⊂R3 for the mean curvature flow is convex. As a corollary it follows that an entire mean convex graphical translating soliton in R3 is the axisymmetric "bowl soliton". We also show that if the mean curvature of…
Study shows mapping class groups are one-ended for surfaces with at least one end.
problem Analyzing the number of ends in mapping class groups of surfaces.
method Proving the associated translatable curve graph is one-ended, quasi-isometric to the mapping class group.
result Mapping class groups are one-ended for surfaces with at least one end of discrete type.