English
Related papers

Related papers: The kernel of the adjacency matrix of a rectangula…

200 papers

Let $D$ denote a positive integer and let $Q_D$ denote the graph of the $D$-dimensional hypercube. Let $X$ denote the vertex set of $Q_D$ and let $A \in \MX$ denote the adjacency matrix of $Q_D$. A matrix $B \in \MX$ is called $A$-{\em…

Combinatorics · Mathematics 2010-10-14 Stefko Miklavic , Paul Terwilliger

We characterize the reproducing kernel Hilbert spaces whose elements are $p$-integrable functions in terms of the boundedness of the integral operator whose kernel is the reproducing kernel. Moreover, for $p=2$ we show that the spectral…

Functional Analysis · Mathematics 2007-05-23 Claudio Carmeli , Ernesto De Vito , Alessandro Toigo

Symmetry is an important composition feature by investigating similar sides inside an image plane. It has a crucial effect to recognize man-made or nature objects within the universe. Recent symmetry detection approaches used a smoothing…

Computer Vision and Pattern Recognition · Computer Science 2017-04-24 Mohamed Elawady , Olivier Alata , Christophe Ducottet , Cecile Barat , Philippe Colantoni

The kernel matrix used in kernel methods encodes all the information required for solving complex nonlinear problems defined on data representations in the input space using simple, but implicitly defined, solutions. Spectral analysis on…

Machine Learning · Computer Science 2020-10-26 Alexandros Iosifidis

Based on direct integrals, a framework allowing to integrate a parametrised family of reproducing kernels with respect to some measure on the parameter space is developed. By pointwise integration, one obtains again a reproducing kernel…

Functional Analysis · Mathematics 2012-02-21 Thomas Hotz , Fabian J. E. Telschow

A number of years ago, Kumar Murty pointed out to me that the computation of the fundamental group of a Hilbert modular surface ([7],IV,${\S}$6), and the computation of the congruence subgroup kernel of SL(2) ([6]) were surprisingly…

Algebraic Geometry · Mathematics 2017-08-02 John Scherk

Applying kernel methods to matchings is challenging due to their discrete, non-Euclidean nature. In this paper, we develop a principled framework for constructing geometric kernels that respect the natural geometry of the space of…

Machine Learning · Computer Science 2026-04-17 Dmitry Eremeev , Salem Said , Viacheslav Borovitskiy

We present in this work a new family of kernels to compare positive measures on arbitrary spaces $\Xcal$ endowed with a positive kernel $\kappa$, which translates naturally into kernels between histograms or clouds of points. We first cover…

Machine Learning · Statistics 2009-09-08 Marco Cuturi

In this article a surprising result is demonstrated using the neural tangent kernel. This kernel is defined as the inner product of the vector of the gradient of an underlying model evaluated at training points. This kernel is used to…

Artificial Intelligence · Computer Science 2021-04-14 Matt Calder

The kernel method is an essential tool for the study of generating series of walks in the quarter plane. This method involves equating to zero a certain polynomial, the kernel polynomial, and using properties of the curve, the kernel curve,…

Combinatorics · Mathematics 2024-10-22 Thomas Dreyfus , Charlotte Hardouin , Julien Roques , Michael F. Singer

For a field $F$ and an integer $d\geq 1$, we consider the universal associative $F$-algebra $A$ generated by two sets of $d+1$ mutually orthogonal idempotents. We display four bases for the $F$-vector space $A$ that we find attractive. We…

Rings and Algebras · Mathematics 2009-06-23 Tatsuro Ito , Paul Terwilliger

Keller's conjecture on cube tilings asserted that, in any tiling of $\mathbb{R}^d$ by unit cubes, there must exist two cubes that share a $(d-1)$-dimensional face. This is now known to be true in dimensions $d\leq 7$ and false for $d\geq…

Combinatorics · Mathematics 2024-04-22 Benjamin Bruce , Izabella Laba

In this paper, we study the kernel of the reciprocity map of certain simple normal crossing varieties over a finite field and give a example of a simple normal crossing surface whose reciprocity map is not injective for any finite scalar…

Number Theory · Mathematics 2014-11-12 Rin Sugiyama

In this work we show how to construct connectivity kernels induced by the receptive profiles of simple cells of the primary visual cortex (V1). These kernels are directly defined by the shape of such profiles: this provides a metric model…

Metric Geometry · Mathematics 2019-10-14 Noemi Montobbio , Giovanna Citti , Alessandro Sarti

We classify, up to a natural equivalence relation, vector fields of the plane which belong to the kernel of a 1--form. This form can be closed, in which case the vector fields are integrable, or not, in which case the differential of the…

Dynamical Systems · Mathematics 2024-11-13 Stavros Anastassiou

The heat kernel on the symmetric space of positive definite Hermitian matrices is used to endow the spaces of Bergman metrics of degree k on a Riemann surface M with a family of probability measures depending on a choice of the background…

Probability · Mathematics 2016-08-10 Semyon Klevtsov , Steve Zelditch

Kernel matrices are a key quantity in kernel-based approximation, and important properties such as stability and algorithmic convergence can be analyzed with their help. In this work we refine a multivariate Ingham-type theorem, which is…

Numerical Analysis · Mathematics 2025-07-28 Tizan Wenzel , Armin Iske

Building on a specific formalization of analogical relationships of the form "A relates to B as C relates to D", we establish a connection between two important subfields of artificial intelligence, namely analogical reasoning and…

Machine Learning · Computer Science 2019-01-09 Mohsen Ahmadi Fahandar , Eyke Hüllermeier

We study fast algorithms for computing fundamental properties of a positive semidefinite kernel matrix $K \in \mathbb{R}^{n \times n}$ corresponding to $n$ points $x_1,\ldots,x_n \in \mathbb{R}^d$. In particular, we consider estimating the…

Data Structures and Algorithms · Computer Science 2021-06-21 Arturs Backurs , Piotr Indyk , Cameron Musco , Tal Wagner

In this paper we describe an intrinsically geometric way of producing magnetic fields on $\S^3$ and $\R^3$ for which the corresponding Dirac operators have a non-trivial kernel. In many cases we are able to compute the dimension of the…

Mathematical Physics · Physics 2015-06-26 Laszlo Erdos , Jan Philip Solovej