13,332 research outputs found
A Universal Formula for Deformation Quantization on K\"ahler Manifolds
We give an explicit local formula for any formal deformation quantization,
with separation of variables, on a K\"ahler manifold. The formula is given in
terms of differential operators, parametrized by acyclic combinatorial graphs.Comment: 20 pages, 8 figure
Constructing internally 4-connected binary matroids
This is the post-print version of the Article - Copyright @ 2013 ElsevierIn an earlier paper, we proved that an internally 4-connected binary matroid with at least seven elements contains an internally 4-connected proper minor that is at most six elements smaller. We refine this result, by giving detailed descriptions of the operations required to produce the internally 4-connected minor. Each of these operations is top-down, in that it produces a smaller minor from the original. We also describe each as a bottom-up operation, constructing a larger matroid from the original, and we give necessary and su fficient conditions for each of these bottom-up moves to produce an internally 4-connected binary matroid. From this, we derive a constructive method for generating all internally 4-connected binary matroids.This study is supported by NSF IRFP Grant 0967050, the Marsden Fund, and the National Security Agency
On -cycles of graphs
Let be a finite undirected graph. Orient the edges of in an
arbitrary way. A -cycle on is a function such
for each edge , and are circulations on , and
whenever and have a common vertex. We show that each
-cycle is a sum of three special types of -cycles: cycle-pair -cycles,
Kuratowski -cycles, and quad -cycles. In case that the graph is
Kuratowski connected, we show that each -cycle is a sum of cycle-pair
-cycles and at most one Kuratowski -cycle. Furthermore, if is
Kuratowski connected, we characterize when every Kuratowski -cycle is a sum
of cycle-pair -cycles. A -cycles on is skew-symmetric if for all edges . We show that each -cycle is a sum of
two special types of skew-symmetric -cycles: skew-symmetric cycle-pair
-cycles and skew-symmetric quad -cycles. In case that the graph is
Kuratowski connected, we show that each skew-symmetric -cycle is a sum of
skew-symmetric cycle-pair -cycles. Similar results like this had previously
been obtained by one of the authors for symmetric -cycles. Symmetric
-cycles are -cycles such that for all edges
Decorous lower bounds for minimum linear arrangement
Minimum Linear Arrangement is a classical basic combinatorial optimization problem from the 1960s, which turns out to be extremely challenging in practice. In particular, for most of its benchmark instances, even the order of magnitude of the optimal solution value is unknown, as testified by the surveys on the problem that contain tables in which the best known solution value often has one more digit than the best known lower bound value. In this paper, we propose a linear-programming based approach to compute lower bounds on the optimum. This allows us, for the first time, to show that the best known solutions are indeed not far from optimal for most of the benchmark instances
- …