Searcharxiv⌕ Search

arXiv subjects

Alen Orbanić

Publications and source records attributed to Alen Orbanić.

3 recordsLinked to original sources

Completing the rank identity for Hadamard powers of Euclidean distance matrices

Horvat et al. (J. Math. Chem., 2014) showed that the rank of the $n$-th Hadamard power $D^{(n)}$ of a Euclidean distance matrix satisfies $\operatorname{rank}D^{(n)} \le R_d^n$, and proved that the inequality is strict whenever an annihilating polynomial exists. The converse - that the absence of annihilating polynomials forces $\operatorname{rank}D^{(n)} = R_d^n$ - was left as an open problem. We resolve it by exhibiting a kernel factorisation $D^{(n)} = Φ_V\, M\, Φ_V^T$, where $Φ_V$ is the evaluation matrix on the polynomial space $V$ and $M$ is a universal matrix independent of the point configuration. A trinomial expansion of the kernel reveals that $M$ has a block-diagonal structure whose blocks are sums of Gram matrices with positive coefficients; this yields the non-singularity of~$M$ and completes the rank identity.

math.RA↗

Medial symmetry type graphs

A $k$-orbit map is a map with its automorphism group partitioning the set of flags into $k$ orbits. Recently $k$-orbit maps were studied by Orbani\' c, Pellicer and Weiss, for $k \leq 4$. In this paper we use symmetry type graphs to extend such study and classify all the types of $5$-orbit maps, as well as all self-dual, properly and improperly, symmetry type of $k$-orbit maps with $k\leq 7$. Moreover, we determine, for small values of $k$, all types of $k$-orbits maps that are medial maps. Self-dualities constitute an important tool in this quest.

math.CO↗

Parallel-product decomposition of edge-transitive maps

The parallel product of two rooted maps was introduced by S. E. Wilson in 1994. The main question of this paper is whether for a given reflexible map $M$ one can decompose the map into a parallel product of two reflexible maps. This can be achieved if and only if the monodromy (or the automorphism) group of the map has at least two minimal normal subgroups. All reflexible maps up to 100 edges, which are not parallel-product decomposable, are calculated and presented. For this purpose, all degenerate and slightly-degenerate reflexible maps are classified. Three different quotients of rooted maps are considered in the paper and a characterizaton of morphisms of rooted maps similar to the first isomorphism theorem for groups is presented. The monodromy quotient of a map is introduced, having the property that all the automorphisms project. A theory of edge-transitive maps on non-orientable surfaces is developed. A concept of reduced regularty in the manner of Breda d'Azevedo is applied on edge-transitive maps. Using that, the concept of parallel-product decomposability is extended to edge-transitive maps, where a characterization in terms of minimal normal subgroups of the automorphism group is obtained. Additionally, using Petrie triality and the parallel-product decomposition, a new organization of edge-transitive maps is presented, providing a basis for future censuses.

math.CO↗