Related papers: Dihedral Transportation and (0,1)-Matrix Classes
Optimal mass transport, also known as the earth mover's problem, is an optimization problem with important applications in various disciplines, including economics, probability theory, fluid dynamics, cosmology and geophysics to cite a few.…
We investigate $(0,1)$-matrices that are {\em convex}, which means that the ones are consecutive in every row and column. These matrices occur in discrete tomography. The notion of ranked essential sets, known for permutation matrices, is…
We show that finite parallel transports of vectors in Riemannian spaces, determined by the multiplication law in the deformed groups of diffeomorphisms, and sequences of infinitesimal parallel transports of vectors along geodesics are…
We study first order equations of continuity and transport type on metric spaces of martingale dimension one, including finite metric graphs, p.c.f. self-similar sets and classical Sierpi\'nski carpets. On such spaces solutions of the…
(First-order) transductions are a basic notion capturing graph modifications that can be described in first-order logic. In this work, we propose an efficient algorithmic method to approximately reverse the application of a transduction,…
A problem about how to transport profitably a group of cars leads us to study the set $T$ formed by the integers $n$ such that the system of inequalities, with non-negative integer coefficients, $$a_1x_1 +\cdots+ a_px_p + \alpha \leq n \leq…
We use the Ward identities corresponding to general linear transformations, and derive relations between transport coefficients of $(2+1)$-dimensional systems. Our analysis includes relativistic and Galilean invariant systems, as well as…
This paper deals with the existence of optimal transport maps for some optimal transport problems with a convex but non strictly convex cost. We give a decomposition strategy to address this issue. As part of our strategy, we have to treat…
A cumbersome operation in numerical analysis and linear algebra, optimization, machine learning and engineering algorithms; is inverting large full-rank matrices which appears in various processes and applications. This has both numerical…
We study the algebra of invariant differential operators on a certain homogeneous vector bundle over a Riemannian symmetric space of type $A_2$. We computed radial parts of its generators explicitly to obtain matrix-valued commuting…
We study transport in a class of physical systems possessing two conserved chiral charges. We describe a relation between universality of transport properties of such systems and the chiral anomaly. We show that the non-vanishing of a…
A basic result in the elementary theory of continued fractions says that two real numbers share the same tail in their continued fraction expansions iff they belong to the same orbit under the projective action of PGL(2,Z). This result was…
Let $L=\DD+Z$ for a $C^1$ vector field $Z$ on a complete Riemannian manifold possibly with a boundary. By using the uniform distance, a number of transportation-cost inequalities on the path space for the (reflecting) $L$-diffusion process…
Let $T$ be a tree such that all its vertices of degree more than two lie on one path, that is, $T$ is a caterpillar subdivision. We prove that there exists $\epsilon>0$ such that for every graph $G$ with $|V(G)|\ge 2$ not containing $T$ as…
To solve many problems on graphs, graph traversals are used, the usual variants of which are the depth-first search and the breadth-first search. Implementing a graph traversal we consequently reach all vertices of the graph that belong to…
Differential invariants of a (pseudo)group action can vary when restricted to invariant submanifolds (differential equations). The algebra is still governed by the Lie-Tresse theorem, but may change a lot. We describe in details the case of…
We compute a primary cohomological obstruction to the existence of an equipartition for j mass distributions in R^d by two hyperplanes in the case 2d-3j = 1. The central new result is that such an equipartition always exists if d=6 2^k +2…
We demonstrate the existence in the sense of sequences of solutions for some integro-differential type problems involving the drift term and the square of the Laplace operator, on the whole real line or on a finite interval with periodic…
The monography considers the problem of constructing a Hamiltonian cycle in a complete graph. A rule for constructing a Hamiltonian cycle based on isometric cycles of a graph is established. An algorithm for constructing a Hamiltonian cycle…
For all integers $g \geq 6$ we prove the existence of a metric graph $G$ with $w^1_4=1$ such that $G$ has Clifford index 2 and there is no tropical modification $G'$ of $G$ such that there exists a finite harmonic morphism of degree 2 from…