English
Related papers

Related papers: Nullity and Loop Complementation for Delta-Matroid…

200 papers

The category of metric spaces is a subcategory of quasi-metric spaces. In this paper the notion of entropy for the continuous maps of a quasi-metric space is extended via spanning and separated sets. Moreover, two metric spaces that are…

Dynamical Systems · Mathematics 2015-11-09 Yamin Sayyari , Mohammadreza Molaei , Saeed M. Moghayer

In this paper we introduce valuated $\Delta$-matroids, a natural generalization of two objects of study in matroid theory: valuated matroids and $\Delta$-matroids. We show that these objects exhibit nice properties analogous to ordinary…

Combinatorics · Mathematics 2025-07-23 Nathan Cheung , Tracy Chin , Gaku Liu , Cynthia Vinzant

Under very general assumptions of metric theory of spacetime, photons traveling along null geodesics and photon number conservation, two observable concepts of cosmic distance, i.e. the angular diameter and the luminosity distances are…

Cosmology and Nongalactic Astrophysics · Physics 2016-05-16 Kai Liao , Zhengxiang Li , Shuo Cao , Marek Biesiada , Xiaogang Zheng , Zong-Hong Zhu

For an abelian group $\Gamma$, a $\Gamma$-labelled graph is a graph whose vertices are labelled by elements of $\Gamma$. We prove that a certain collection of edge sets of a $\Gamma$-labelled graph forms a delta-matroid, which we call a…

Combinatorics · Mathematics 2023-10-20 Donggyu Kim , Duksang Lee , Sang-il Oum

We present the different distances on tilings of Rd that exist in the literature, we prove that (most of) these definitions are correct (i.e. they indeed define metrics on tilings of Rd ). We prove that for subshifts with finite local…

Discrete Mathematics · Computer Science 2022-09-09 Victor Lutfalla

This thesis is dedicated to the study of symmetries in reduced models of gravity, with some frozen degrees of freedom. We focus on the minisuperspace reduction whith a finite number of degrees of freedom. Minisuperspaces are treated as…

General Relativity and Quantum Cosmology · Physics 2022-11-10 Francesco Sartini

Let $G$ be a connected graph with $V(G)=\{v_1,\ldots,v_n\}$. The $(i,j)$-entry of the distance matrix $D(G)$ of $G$ is the distance between $v_i$ and $v_j$. In this article, using the well-known Ramsey's theorem, we prove that for each…

Combinatorics · Mathematics 2022-03-07 Ezequiel Dratman , Luciano N. Grippo , Verónica Moyano , Adrián Pastine

Empirically, Deep Learning (DL) has demonstrated unprecedented success in practical applications. However, DL remains by and large a mysterious "black-box", spurring recent theoretical research to build its mathematical foundations. In this…

Machine Learning · Computer Science 2025-01-22 Jwo-Yuh Wu , Liang-Chi Huang , Wen-Hsuan Li , Chun-Hung Liu

We review recent results on Integrable Discrete Geometry. It turns out that most of the known (continuous and/or discrete) integrable systems are particular symmetries of the quadrilateral lattice, a multidimensional lattice characterized…

solv-int · Physics 2007-05-23 Adam Doliwa , Paolo Maria Santini

A resolving set for a graph $\Gamma$ is a collection of vertices $S$, chosen so that for each vertex $v$, the list of distances from $v$ to the members of $S$ uniquely specifies $v$. The metric dimension of $\Gamma$ is the smallest size of…

Combinatorics · Mathematics 2016-01-07 Robert F. Bailey

We initiate the study of null line defects in Lorentzian conformal field theories in various dimensions. We show that null lines geometrically preserve a larger set of conformal isometries than their timelike and spacelike counterparts,…

High Energy Physics - Theory · Physics 2025-09-08 Rajeev S. Erramilli , Justin Kulp , Fedor K. Popov

Common measures of neural representational (dis)similarity are designed to be insensitive to rotations and reflections of the neural activation space. Motivated by the premise that the tuning of individual units may be important, there has…

Machine Learning · Computer Science 2023-11-17 Meenakshi Khosla , Alex H. Williams

We provide a general framework to study convergence properties of families of maps. For manifolds $M$ and $N$ where $M$ is equipped with a volume form $\mathcal{V}$ we consider families of maps in the collection $\{(\phi, B) : B \subset M,…

Differential Geometry · Mathematics 2014-06-18 Joseph Palmer

In this review we discuss the relationship between random matrix theories and symmetric spaces. We show that the integration manifolds of random matrix theories, the eigenvalue distribution, and the Dyson and boundary indices characterizing…

Condensed Matter · Physics 2009-11-10 M. Caselle , U. Magnea

We develop a systematic approach to compute the subsystem trace distances and relative entropies for subsystem reduced density matrices associated to excited states in different symmetry sectors of a 1+1 dimensional conformal field theory…

High Energy Physics - Theory · Physics 2022-04-01 Luca Capizzi , Pasquale Calabrese

Delta-matroid theory is often thought of as a generalization of topological graph theory. It is well-known that an orientable embedded graph is bipartite if and only if its Petrie dual is orientable. In this paper, we first introduce the…

Combinatorics · Mathematics 2020-03-05 Qi Yan , Xian'an Jin

We are interested in expanding our understanding of symplectic matroids by exploring the properties of a class of symplectic matroids with a "lattice of flats". Taking a well-behaved family of subdivisions of the cross polytope we obtain a…

Combinatorics · Mathematics 2026-01-08 Or Raz

In $2014$, Gupta and Ray proved that the circulant involutory matrices over the finite field $\mathbb{F}_{2^m}$ can not be maximum distance separable (MDS). This non-existence also extends to circulant orthogonal matrices of order $2^d…

Cryptography and Security · Computer Science 2024-06-26 Tapas Chatterjee , Ayantika Laha

For all $n > k \ge 1$, we give formulas for the nullity $N(n,k)$ of the $n \times n$ skew-symmetric Toeplitz band matrix whose first $k$ superdiagonals have all entries $1$ and whose remaining superdiagonals have all entries $0$. This is…

Combinatorics · Mathematics 2020-02-10 Ron Evans , John Greene , Mark Van Veen

The PMNS and CKM matrices are phenomenologically close to symmetric, and a symmetric form could be used as zeroth-order approximation for both matrices. We study the possible theoretical origin of this feature in flavor symmetry models. We…

High Energy Physics - Phenomenology · Physics 2015-03-11 Werner Rodejohann , Xun-Jie Xu