English
Related papers

Related papers: The Directed Uniform Hamilton-Waterloo Problem Inv…

200 papers

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…

Exactly Solvable and Integrable Systems · Physics 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…

Combinatorics · Mathematics 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…

Complex Variables · Mathematics 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…

Data Structures and Algorithms · Computer Science 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…

Combinatorics · Mathematics 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…

Mathematical Physics · Physics 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…

Robotics · Computer Science 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…

High Energy Physics - Theory · Physics 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…

Mathematical Physics · Physics 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…

Combinatorics · Mathematics 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\}$,…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 2025-08-26 Micha Christoph , Nemanja Draganić , António Girão , Eoin Hurley , Lukas Michel , Alp Müyesser

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…

Dynamical Systems · Mathematics 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…

Mathematical Physics · Physics 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…

Probability · Mathematics 2019-01-29 Nikolaos Fountoulakis , Dieter Mitsche , Tobias Müller , Markus Schepers

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…

Combinatorics · Mathematics 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…

Discrete Mathematics · Computer Science 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…

Mathematical Physics · Physics 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-Theory and Homology · Mathematics 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…

Analysis of PDEs · Mathematics 2011-12-26 Martina Glogowatz