中文
相关论文

相关论文: Three Mutually Adjacent Leonard Pairs

200 篇论文

For a graph $G$ of order $n$, let $$ \lambda_1(G)\ge \cdots \ge \lambda_n(G) $$ be the eigenvalues of its adjacency matrix. We prove that every graph $G$ on $n\ge 3$ vertices satisfies $$ \lambda_3(G)\le \frac{n}{3}-1, $$ thereby solving a…

组合数学 · 数学 2026-03-24 Quanyu Tang

We investigate the lines tangent to four triangles in R^3. By a construction, there can be as many as 62 tangents. We show that there are at most 162 connected components of tangents, and at most 156 if the triangles are disjoint. In…

度量几何 · 数学 2010-03-29 Hervé Brönnimann , Olivier Devillers , Sylvain Lazard , Frank Sottile

A quandle is an algebra whose axioms are motivated from knot theory. A linear extension of a quandle can be described by using a pair of maps called an Alexander pair. In this paper, we show that a linear extension of a multiple conjugation…

几何拓扑 · 数学 2020-03-26 Tomo Murao

In this paper, we consider the family of pattern-replacement equivalence relations referred to as the "indices and values adjacent" case. Each such equivalence is determined by a partition $P$ of a subset of $S_c$ for some $c$. In 2010,…

组合数学 · 数学 2014-03-04 William Kuszmaul

We consider three types of rings of supersymmetric polynomials: polynomial ones $\Lambda_{m,n}$, partially polynomial $\Lambda_{m,n}^{+y}$ and Laurent supersymmetric rings $\Lambda_{m,n}^{\pm}$. For each type of rings we give their…

表示论 · 数学 2019-08-15 A. N. Sergeev

We determine all graphs for which the adjacency matrix has at most two eigenvalues (multiplicities included) not equal to $-2$, or $0$, and determine which of these graphs are determined by their adjacency spectrum.

组合数学 · 数学 2016-07-11 Sebastian M. Cioaba , Willem H. Haemers , Jason R. Vermette

The matching problem for a given Jordan curve in the complex plane asks to find two nonconstant functions, one analytic in the bounded complementary component of the curve and the other analytic in the unbounded complementary component of…

复变函数 · 数学 2025-07-08 Kirill Lazebnik , Pierre-Olivier Parisé , Malik Younsi

We evaluate the triple correlation of eigenvalues of the Laplacian on generic flat tori in an averaged sense. As two consequence we show that (a) the limit inferior (resp. limit superior) of the triple correlation is almost surely at most…

数论 · 数学 2018-09-24 Christoph Aistleitner , Valentin Blomer , Maksym Radziwiłł

A sequence inverse relationship can be defined by a pair of infinite inverse matrices. If the pair of matrices are the same, they define a dual relationship. Here presented is a unified approach to construct dual relationships via…

组合数学 · 数学 2015-07-14 Tian-Xiao He , Jinze Zheng

Let $M$ be a 3-connected matroid, and let $N$ be a 3-connected minor of $M$. We say that a pair $\{x_1,x_2\} \subseteq E(M)$ is $N$-detachable if one of the matroids $M/x_1/x_2$ or $M \backslash x_1 \backslash x_2$ is both 3-connected and…

组合数学 · 数学 2020-02-25 Nick Brettell , Geoff Whittle , Alan Williams

Let $M$ be a $3$-connected matroid. A pair $\{e,f\}$ in $M$ is detachable if $M \backslash e \backslash f$ or $M / e / f$ is $3$-connected. Williams (2015) proved that if $M$ has at least 13 elements, then at least one of the following…

组合数学 · 数学 2025-09-15 Nick Brettell , Charles Semple , Gerry Toft

Let $x_1, \dots, x_n$ be points in a metric space and define the distance matrix $D \in \mathbb{R}^{n \times n}$ by ${D}_{ij} = d(x_i, x_j)$. The Perron-Frobenius Theorem implies that there is an eigenvector $v \in \mathbb{R}^n_{}$ with…

泛函分析 · 数学 2022-12-07 Stefan Steinerberger

The adjacency-diametrical matrix (AD matrix) of a connected graph $G$ with diameter $d$, denoted by $AD(G)$, is the matrix indexed by the vertices of $G$ in which the $(i,j)$-entry of $AD(G)$ is $1$ if $d_G(v_i,v_j)=1$, is $d$ if…

组合数学 · 数学 2026-01-06 S. P. Leka Amruthavarshini , R. Rajkumar

Recently, generalizations of the classical Three Gap Theorem to higher dimensions attracted a lot of attention. In particular, upper bounds for the number of nearest neighbor distances have been established for the Euclidean and the maximum…

数论 · 数学 2021-05-07 Christian Weiß

Motivated by the conjectures formulated in 2003 by Tun\c{c}el et al., we study interlacing properties of the eigenvalues of $A\otimes B + B\otimes A$ for pairs of $n$-by-$n$ matrices $A, B$. We prove that for every pair of symmetric…

最优化与控制 · 数学 2020-08-11 Nargiz Kalantarova , Levent Tunçel

We study adjacency of equisingularity types of planar curve singularities in terms of their Enriques diagrams. For linear adjacency a complete answer is obtained, whereas for arbitrary (analytic) adjacency a necessary condition and a…

代数几何 · 数学 2007-05-23 Maria Alberich-Carraminana , Joaquim Roe

Consider $n$ $d$-dimensional vectors with iid entries from a lattice distribution $X$. We show that the probability that all distances between them are equal is asymptotically \[ C_n\cdot\frac{1}{d^{(m-1)/2}} \quad \text{for} \quad d \to…

概率论 · 数学 2025-02-06 Stefan Gerdjikov , Martin Minchev , Mladen Savov

We prove several versions of N. Alon's "necklace-splitting theorem", subject to additional constraints, as illustrated by the following results. (1) The "almost equicardinal necklace-splitting theorem" claims that, without increasing the…

组合数学 · 数学 2020-09-24 Duško Jojić , Gaiane Panina , Rade Živaljević

We use crossing parity to construct a generalization of biquandles for virtual knots which we call Parity Biquandles. These structures include all biquandles as a standard example referred to as the even parity biquandle. Additionally, we…

几何拓扑 · 数学 2011-03-16 Aaron Kaestner , Louis H. Kauffman

We prove a proposition that connects constant-PAF sequences and the corresponding Legendre pairs with integer PSD values. We show how to determine explicitly the complete spectrum of the $(\ell/3)$-rd value of the discrete Fourier transform…

组合数学 · 数学 2021-10-19 Ilias Kotsireas , Christoph Koutschan