arXiv research

Spatial graphs of non-Eulerian or proper Eulerian planar graphs are unknottable by region crossing changes.

New $3$-manifolds created from $4$-regular graphs with unique Eulerian cycles.

A graph (digraph) $G=(V,E)$ with a set $T\subseteq V$ of terminals is called inner Eulerian if each nonterminal node $v$ has even degree (resp. the numbers of edges entering and leaving $v$ are equal). Cherkassky and Lovász showed that the maximum number of pairwise edge-disjoint $T$-paths in an inner Eulerian graph $G…

Study on linking numbers in random book embeddings of complete graphs.

Smartfluidnet accelerates Eulerian fluid simulation with neural networks.

Recently, Dasbach, Futer, Kalfagianni, Lin, and Stoltzfus extended the notion of a Tait graph by associating a set of ribbon graphs (or equivalently, embedded graphs) to a link diagram. Here we focus on Seifert graphs, which are the ribbon graphs of a knot or link diagram that arise from Seifert states. We provide a ch…

Study Alexander polynomials of special alternating links and generalize Fox's conjecture.

We present a frame-invariant method for detecting coherent structures from Lagrangian flow trajectories that can be sparse in number, as is the case in many fluid mechanics applications of practical interest. The method, based on principles used in graph coloring and spectral graph drawing algorithms, examines a measur…

We consider generalized linear transient convection-diffusion problems for differential forms on bounded domains in $\mathbb{R}^{n}$. These involve Lie derivatives with respect to a prescribed smooth vector field. We construct both new Eulerian and semi-Lagrangian approaches to the discretization of the Lie derivatives…

New method preserves topology in Hodge decomposition for scalar and vector fields.

In this paper we give a new proof of the (strong) displacement convexity of a class of integral functionals defined on a compact Riemannian manifold satisfying a lower Ricci curvature bound. Our approach does not rely on existence and regularity results for optimal transport maps on Riemannian manifolds, but it is base…

We prove a number of new restrictions on the enumerative properties of homology manifolds and semi-Eulerian complexes and posets. These include a determination of the affine span of the fine $h$-vector of balanced semi-Eulerian complexes and the toric $h$-vector of semi-Eulerian posets. The lower bounds on simplicial h…

We define a new notion of total curvature, called net total curvature, for finite graphs embedded in Rn, and investigate its properties. Two guiding principles are given by Milnor's way of measuring the local crookedness of a Jordan curve via a Crofton-type formula, and by considering the double cover of a given graph …

Improved linear upper bound for ribbonlength of knots.

The action principle by Low [Proc. R. Soc. Lond. A 248, 282--287] for the classic Vlasov-Maxwell system contains a mix of Eulerian and Lagrangian variables. This renders the Noether analysis of reparametrization symmetries inconvenient, especially since the well-known energy- and momentum-conservation laws for the syst…

Identifies most probable flows for Kunita SDEs in fluid dynamics.

The study constructs links from polytope subgraphs and proves their hyperbolic properties.

Mean field games (MFG) and mean field control (MFC) are critical classes of multi-agent models for efficient analysis of massive populations of interacting agents. Their areas of application span topics in economics, finance, game theory, industrial engineering, crowd motion, and more. In this paper, we provide a flexi…

Study on stability in discretized hydrodynamics model.

Call {\em i-hedrite} any 4-valent n-vertex plane graph, whose faces are 2-, 3- and 4-gons only and $p_2+p_3=i$. The edges of an i-hedrite, as of any Eulerian plane graph, are partitioned by its {\em central circuits}, i.e. those, which are obtained by starting with an edge and continuing at each vertex by the edge oppo…

A new method solves high-dimensional MFGs using particle-based flow matching.

New method uses dynamic sampling to improve PINNs efficiency.

We investigate the integration of a planning mechanism into sequence-to-sequence models using attention. We develop a model which can plan ahead in the future when it computes its alignments between input and output sequences, constructing a matrix of proposed future alignments and a commitment vector that governs whet…

We are concerned with bifurcation analysis and control of nonlinear Eulerian flows with non-resonant n-tuple Hopf singularity. The analysis is involved with CW complex bifurcations of flow-invariant Clifford hypertori, where we refer to these toral manifolds by toral CW complexes. We observe from primary to tertiary fl…

BIG Laplacians bridge combinatorial and Hodge Laplacians for discrete data.

We show that the characteristic series for the greedy normal form of a Coxeter group is always a rational series, and prove a reciprocity formula for this series when the group is right-angled and the nerve is Eulerian. As corollaries we obtain many of the known rationality and reciprocity results for the growth series…

New method for manifold topological learning avoids remeshing issues.

An explicit expression is obtained for the sectional curvature in the plane spanned by two stationary flows, cos(k, x) and cos(l, x). It is shown that for certain values of the wave vectors k and l the curvature becomes positive for alpha > alpha_0, where 0 < alpha_0 < 1 is of the order 1/k. This suggests that the flow…

We present a unified derivation of covariant time derivatives, which transform as tensors under a time-dependent coordinate change. Such derivatives are essential for formulating physical laws in a frame-independent manner. Three specific derivatives are described: convective, corotational, and directional. The covaria…

We consider Lagrangian coherent structures (LCSs) as the boundaries of material subsets whose advective evolution is metastable under weak diffusion. For their detection, we first transform the Eulerian advection-diffusion equation to Lagrangian coordinates, in which it takes the form of a time-dependent diffusion or h…

Develops a real-analytic embedding for diffeomorphisms of the line, linking to Fisher-Rao geometry.

This paper provides a precise sense in which the time t map for the Euler equations of an ideal fluid in a region in R^n (or a smooth compact n-manifold with boundary) is a Poisson map relative to the Lie-Poisson bracket associated with the group of volume preserving diffeomorphism group. This is interesting and nontri…

The study characterizes straight-line flows in dynamic measure transport.

We survey the role of symmetry in diffeomorphic registration of landmarks, curves, surfaces, images and higher-order data. The infinite dimensional problem of finding correspondences between objects can for a range of concrete data types be reduced resulting in compact representations of shape and spatial structure. Th…

Study uses outer metrics for PDE-constrained shape optimization over diffeomorphism group.

The Multinomial Logit (MNL) model and the axiom it satisfies, the Independence of Irrelevant Alternatives (IIA), are together the most widely used tools of discrete choice. The MNL model serves as the workhorse model for a variety of fields, but is also widely criticized, with a large body of experimental literature cl…

The Immersed Boundary (IB) method is a widely-used numerical methodology for the simulation of fluid-structure interaction problems. The IB method utilizes an Eulerian discretization for the fluid equations of motion while maintaining a Lagrangian representation of structural objects. Operators are defined for transmit…

Measures time-delay embedding for noisy, sparse data.

Combines geometric hydrodynamics with magnetic systems to derive new equations and prove well-posedness.

Parallel sampling for smooth distributions with fast convergence.

Survey of diffusion and optimal transport methods in machine learning.

Many models in mathematical physics are given as non-linear partial differential equation of hydrodynamic type; the incompressible Euler, KdV, and Camassa--Holm equations are well-studied examples.A beautiful approach to well-posedness is to go from the Eulerian to a Lagrangian description.Geometrically it corresponds …

Fine-grained analysis of gradient descent with momentum provides modified loss equations.

The paper studies conjugate points on Lie groups with specific metrics.

In this paper we offer a novel type of network model which can capture the precise structure of a financial market based, for example, on empirical findings. With the attached stochastic framework it is further possible to study how an arbitrary network structure and its expected counterparty credit risk are analytical…

This work presents a partitioned solution procedure to compute shape gradients in fluid-structure interaction (FSI) using black-box adjoint solvers. Special attention is paid to project the gradients onto the undeformed configuration. This is due to the mixed Lagrangian-Eulerian formulation of large-displacement FSI in…

LPINNs solve complex PDEs by reformulating PINNs on Lagrangian frame, reducing training complexity.

Jointly estimates flow fields and particle properties from Lagrangian data.