arXiv research

The Cartesian subgroup in graph products of groups is studied with bounds and algorithms.

Paper learns Cartesian product graphs with Laplacian constraints.

COMBO optimizes Bayesian Optimization for combinatorial search spaces.

The study bounds the effective diameter of graphs with positive Ollivier curvature.

Many signals on Cartesian product graphs appear in the real world, such as digital images, sensor observation time series, and movie ratings on Netflix. These signals are "multi-dimensional" and have directional characteristics along each factor graph. However, the existing graph Fourier transform does not distinguish …

Study on balanced Hermitian structures on Lie algebras twisted by representations.

New bounds for average graph distance using curvature and centrality.

We study the Ollivier-Ricci curvature of graphs as a function of the chosen idleness. We show that this idleness function is concave and piecewise linear with at most $3$ linear parts, with at most $2$ linear parts in the case of a regular graph. We then apply our result to show that the idleness function of the Cartes…

The paper explores curvatures on graphs and their implications for Ricci flatness.

The decomposability of a Cartesian product of two nondecomposable manifolds into products of lower dimensional manifolds is studied. For 3-manifolds we obtain an analog of a result due to Borsuk for surfaces, and in higher dimensions we show that similar analogs do not exist unless one imposes further restrictions such…

Examines how irreducibility and rigidity affect digital images.

We show that the Cartesian product of three hereditarily infinite dimensional compact metric spaces is never hereditarily infinite dimensional. It is quite surprising that the proof of this fact (and this is the only proof known to the author) essentially relies on algebraic topology.

New curvature tensor and matrices for connection graphs derived from Bakry-Émery curvature.

We introduce the notion of Bonnet-Myers and Lichnerowicz sharpness in the Ollivier Ricci curvature sense. Our main result is a classification of all self-centered Bonnet-Myers sharp graphs (hypercubes, cocktail party graphs, even-dimensional demi-cubes, Johnson graphs $J(2n,n)$, the Gosset graph and suitable Cartesian …

We study the Bakry-Émery curvature function $\mathcal{K}_{G,x}:(0,\infty]\to \mathbb{R}$ of a vertex $x$ in a locally finite graph $G$ systematically. Here $\mathcal{K}_{G,x}(\mathcal{N})$ is defined as the optimal curvature lower bound $\mathcal{K}$ in the Bakry-Émery curvature-dimension inequality $CD(\mathcal{K},\ma…

We show that non-domination results for targets that are not dominated by products are stable under Cartesian products.

We study properties of Cartesian products of digital images, using a variety of adjacencies that have appeared in the literature.

New proof shows how to fill a square with Fibonacci curve.

The paper reformulates Bakry-Émery curvature on graphs using eigenvalues.

Efficiently infers sparse networks from count data with reduced memory usage.

Characterizes graphs with Lin-Lu-Yau curvature at least one and explores bone-idle graphs.

New method detects non-product domains using squeezing function.

We study an extention of total variation denoising over images to over Cartesian power graphs and its applications to estimating non-parametric network models. The power graph fused lasso (PGFL) segments a matrix by exploiting a known graphical structure, $G$, over the rows and columns. Our main results shows that for …

Modified proof constructs holomorphic quilts on closed surfaces.

We prove that if a compact nilmanifold $Γ\backslash G$ is endowed with a Vaisman structure, then $G$ is isomorphic to the Cartesian product of the Heisenberg group with $\mathbb{R}$.

Flow preserves curvature sharpness on weighted graphs.

We propose a novel adaptive learning algorithm based on iterative orthogonal projections in the Cartesian product of multiple reproducing kernel Hilbert spaces (RKHSs). The task is estimating/tracking nonlinear functions which are supposed to contain multiple components such as (i) linear and nonlinear components, (ii)…

In this paper, we establish the rigidity result for local holomorphic volume preserving maps from an irreducible Hermitian manifold of compact type into its Cartesian products.

For any n>1 we give an explicit example of an n-axially symmetric Cartesian current in B^3 x S^2 with non-trivial vertical part and non-constant graph part minimizing the relaxed Dirichlet energy among the n-axially symmetric Cartesian currents with the same boundary. This stands in sharp contrast with a results of Har…

We make an estimation of the value of the Gromov norm of the Cartesian product of two surfaces. Our method uses a connection between these norms and the minimal size of triangulations of the products of two polygons. This allows us to prove that the Gromov norm of this product is between 32 and 52 when both factors hav…

A free action of the direct product of two copies of the symmetric group on 3 elements on the cartesian product of two copies of the 3-sphere is constructed. This nonlinear action is constructed using surgery. The action provides a counterexample to a conjecture of Lewis made in 1968.

4D manifolds without positive scalar curvature but products do.

In this note we derive enumerative formulas for several types of labelled acyclic directed graphs by slight modifications of the familiar recursive formula for simple acyclic digraphs. These considerations are motivated by, and based upon, recent combinatorial results in geometric topology obtained by S.Choi, who estab…

Scalable Gaussian processes with latent Kronecker structure for large datasets.

Defines products for fibered corners manifolds, generalizing resolutions.

We study homogenous Weyl connections with non-positive sectional curvatures. The Cartesian product $\mathbb S^1 \times M$ carries canonical families of Weyl connections with such a property, for any Riemmanian manifold $M$. We prove that if a homogenous Weyl connection on a manifold, modeled on a unimodular Lie group, …

Let B be a fiber bundle with compact fiber F over a compact Riemannian n-manifold M. There is a natural Riemannian metric on the total space B consistent with the metric on M. With respect to that metric, the volume of a rectifiable section s:M--> B is the mass of the image s(M) as a rectifiable n-current in B. Theorem…

Constructs special Kähler structures on Lie groups.

Digital trees have approximate fixed point property, and conditions for products are explored.

EiGLasso speeds up sparse Kronecker-sum covariance estimation.

New limits of minimal surface systems have surprising large interior parts.

New Calabi-Yau metrics constructed with detailed geometry at infinity.

CAN approximates explicit feature interactions for CTR prediction.

Generalized are the investigated in other works of the author transports along paths in fibre bundles to transports along arbitrary maps in them. Their structure and some properties are studied. Special attention is paid to the linear case and the case when the map's domain is a Cartesian product of two sets. Also cons…

A simplified proof for embedding higher-dimensional complexes into manifolds.

Study torsion obstructions to positive scalar curvature on manifolds.

Paper improves Weyl Law for product manifolds.

Differential chains are a proper subspace of de Rham currents given as an inductive limit of Banach spaces endowed with a geometrically defined strong topology. Boundary is a continuous operator, as are operators that dualize to Hodge star, Lie derivative, pullback and interior product. Partitions of unity exist in thi…