中文
相关论文

相关论文: The Directed Uniform Hamilton-Waterloo Problem Inv…

200 篇论文

A single incompressible, inviscid, irrotational fluid medium bounded above by a free surface is considered. The Hamiltonian of the system is expressed in terms of the so-called Dirichlet-Neumann operators. The equations for the surface…

可精确求解与可积系统 · 物理学 2024-09-06 Rossen I. Ivanov

This thesis concerns the study of homogeneous factorisations of complete graphs with edge-transitive factors. A factorisation of a complete graph $K_n$ is a partition of its edges into disjoint classes. Each class of edges in a…

组合数学 · 数学 2007-05-23 Tian Khoon Lim

A new concept of meromorphic $\Sigma$-factorization, for H\"{o}lder continuous functions defined on a contour $\Gamma$ that is the pullback of $\dot{\mathbb{R}}$ (or the unit circle) in a Riemann surface $\Sigma$ of genus 1, is introduced…

复变函数 · 数学 2011-08-03 M. C. Câmara , M. T. Malheiro

In this paper we consider generalized flow problems where there is an $m$-edge $n$-node directed graph $G = (V,E)$ and each edge $e \in E$ has a loss factor $\gamma_e >0$ governing whether the flow is increased or decreased as it crosses…

数据结构与算法 · 计算机科学 2025-10-21 Shunhua Jiang , Michael Kapralov , Lawrence Li , Aaron Sidford

The study of graph discrepancy problems, initiated by Erd\H{o}s in the 1960s, has received renewed attention in recent years. In general, given a $2$-edge-coloured graph $G$, one is interested in embedding a copy of a graph $H$ in $G$ with…

组合数学 · 数学 2024-06-28 Andrea Freschi , Allan Lo

It is shown that C-flows in Riemannian three-dimensional compact manifold can be naturally considered as generalized dynamo Arnold's metric in compact manifolds, the so-called cat map dynamo. The generalized solution of self-induction…

数学物理 · 物理学 2008-03-06 L Garcia de Andrade

This paper describes a unified method solving for inverse, forward, and hybrid dynamics problems for robotic manipulators with either open kinematic chains or closed kinematic loops based on factor graphs. Manipulator dynamics is considered…

机器人学 · 计算机科学 2020-05-27 Mandy Xie , Frank Dellaert

We propose a unified description for the constants of motion for superintegrable deformations of the oscillator and Coulomb systems on N-dimensional Euclidean space, sphere and hyperboloid. We also consider the duality between these…

高能物理 - 理论 · 物理学 2017-01-25 Tigran Hakobyan , Armen Nersessian , Hovhannes Shmavonyan

We apply the Dirac factorization method to the nonrelativistic harmonic oscillator and, more in general, to Hamiltonians with a generic potential. It is shown that this procedure naturally leads to a supersymmetric formulation of the…

数学物理 · 物理学 2012-03-16 D. Babusci , G. Dattoli

We establish a precise characterisation of $4$-uniform hypergraphs with minimum codegree close to $n/2$ which contain a Hamilton $2$-cycle. As an immediate corollary we identify the exact Dirac threshold for Hamilton $2$-cycles in…

组合数学 · 数学 2018-04-27 Frederik Garbe , Richard Mycroft

A digraph $D=(V(D)$, $A(D))$ of order $n\geq 3$ is pancyclic, whenever $D$ contains a directed cycle of length $k$ for each $k\in \{3,\ldots,n\}$; and $D$ is vertex-pancyclic iff, for each vertex $v\in V(D)$ and each $k\in \{3,\ldots,n\}$,…

组合数学 · 数学 2020-11-04 N. Cordero-Michel , H. Galeana-Sánchez

It is a classical result that a random permutation of $n$ elements has, on average, about $\log n$ cycles. We generalise this fact to all directed $d$-regular graphs on $n$ vertices by showing that, on average, a random cycle-factor of such…

Let X=(X^0,\mu,T) be an ergodic measure preserving system. For a natural number k we consider the averages (*) 1/N \sum_{n=1}^N \prod_{j=1}^k f_j(T^{n a_j}x) where the functions f_j are bounded, and a_j are integers. A factor of X is…

动力系统 · 数学 2012-01-04 Tamar Ziegler

Symmetry groups are projectively represented in quantum mechanics, and crystalline symmetries are fundamental in condensed matter physics. Here, we systematically present a unified theory of quantum mechanical space groups from two…

数学物理 · 物理学 2020-09-17 Y. X. Zhao , L. B. Shao

In this paper we consider the existence of Hamilton cycles and perfect matchings in a random graph model proposed by Krioukov et al.~in 2010. In this model, nodes are chosen randomly inside a disk in the hyperbolic plane and two nodes are…

The enumeration of Hamiltonian cycles on 2n*2n grids of nodes is a longstanding problem in combinatorics. Previous work has concentrated on counting all cycles. The current work enumerates nonisomorphic cycles -- that is, the number of…

组合数学 · 数学 2014-02-05 Ed Wynn

The Hamiltonian cycle problem is to decide whether a given graph has a Hamiltonian cycle. Bertossi and Bonuccelli (1986, Information Processing Letters, 23, 195-200) proved that the Hamiltonian Cycle Problem is NP-Complete even for…

离散数学 · 计算机科学 2008-09-16 B. S. Panda , D. Pradhan

In this paper, we construct Hamilton-Jacobi equations for a great variety of mechanical systems (nonholonomic systems subjected to linear or affine constraints, dissipative systems subjected to external forces, time-dependent mechanical…

数学物理 · 物理学 2015-05-14 P. Balseiro , J. C. Marrero , D. Martin de Diego , E. Padron

We describe Universal Coefficient Theorems for the equivariant Kasparov theory for C*-algebras with an action of the group of integers or over a unique path space, using KK-valued invariants. We compare the resulting classification up to…

K理论与同调 · 数学 2020-11-04 Ralf Meyer

We study strictly hyperbolic partial differential operators of second order with non-smooth coefficients. After modelling them as semiclassical Colombeau equations of log-type we provide a factorization procedure on some…

偏微分方程分析 · 数学 2011-12-26 Martina Glogowatz