中文
相关论文

相关论文: Hoffman's coclique bound for normal regular digrap…

200 篇论文

Divisible design digraphs are constructed from skew balanced generalized weighing matrices and generalized Hadamard matrices. Commutative and non-commutative association schemes are shown to be attached to the constructed divisible design…

组合数学 · 数学 2020-09-07 Hadi Kharaghani , Sho Suda

A priori estimates for the mean curvature evolution of Killing graphs in Cartan-Hadamard manifolds with asymptotic Dirichlet conditions are established. As an application, the existence of the corresponding parabolic flow is proved,…

微分几何 · 数学 2026-03-16 Claudia Fernandes , Jorge de Lira , Matheus Soares

We introduce (weak) oddomorphisms of graphs which are homomorphisms with additional constraints based on parity. These maps turn out to have interesting properties (e.g., they preserve planarity), particularly in relation to homomorphism…

组合数学 · 数学 2022-06-22 David E. Roberson

We establish a connection between (degenerate) nonsymmetric Macdonald polynomials and standard bases and dual standard bases of maximal parabolic modules of affine Hecke algebras. Along the way we prove a (weak) polynomiality result for…

量子代数 · 数学 2007-05-23 Bogdan Ion

Let $A$ be a central division algebra of prime degree $p$ over $\mathbb{Q}$. We obtain subconvex hybrid bounds, uniform in both the eigenvalue and the discriminant, for the sup-norm of Hecke-Maass forms on the compact quotients of…

数论 · 数学 2023-07-13 Radu Toma

The purpose of this paper is to define cohomology structures on Hom-associative algebras and Hom-Lie algebras. The first and second coboundary maps were introduced by Makhlouf and Silvestrov in the study of one-parameter formal deformations…

环与代数 · 数学 2015-03-17 Faouzi Ammar , Zeyneb Ejbehi , Abdenacer Makhlouf

We investigate the deformations and rigidity of boundary Heisenberg-like algebras. In particular, we focus on the Heisenberg and $\text{Heisenberg}\oplus\mathfrak{witt}$ algebras which arise as symmetry algebras in three-dimensional gravity…

高能物理 - 理论 · 物理学 2022-01-14 Martin Enriquez-Rojo , H. R. Safari

We introduce the concept of distance mean-regular graph, which can be seen as a generalization of both vertex-transitive and distance-regular graphs. Let $\Gamma$ be a graph with vertex set $V$, diameter $D$, adjacency matrix $A$, and…

组合数学 · 数学 2015-08-18 V. Diego , M. A. Fiol

We study the numerical approximation of time-dependent, possibly degenerate, second-order Hamilton-Jacobi-Bellman equations in bounded domains with nonhomogeneous Dirichlet boundary conditions. It is well known that convergence towards the…

数值分析 · 数学 2025-03-27 Elisabetta Carlini , Athena Picarelli , Francisco J. Silva

This survey paper deals with upper and lower bounds on the number of $k$-matchings in regular graphs on $N$ vertices. For the upper bounds we recall the upper matching conjecture which is known to hold for perfect matchings. For the lower…

组合数学 · 数学 2012-01-06 Shmuel Friedland

We obtain non-symmetric upper and lower bounds on the rate of convergence of general monotone approximation/numerical schemes for parabolic Hamilton Jacobi Bellman Equations by introducing a new notion of consistency. We apply our general…

偏微分方程分析 · 数学 2009-11-11 Guy Barles , Espen R. Jakobsen

We generalize subgraph densities, arising in dense graph limit theory, to Markov spaces (symmetric measures on the square of a standard Borel space). More generally, we define an analogue of the set of homomorphisms in the form of a measure…

概率论 · 数学 2023-11-13 Dávid Kunszenti-Kovács , László Lovász , Balázs Szegedy

Hoffman's ratio bound is an upper bound for the independence number of a regular graph in terms of the eigenvalues of the adjacency matrix. The bound has proved to be very useful and has been applied many times. Hoffman did not publish his…

组合数学 · 数学 2021-09-14 Willem H. Haemers

We prove some results concerning the boundary of a convex set in $\H^n$. This includes the convergence of curvature measures under Hausdorff convergence of the sets, the study of normal points, and, for convex surfaces, a generalized Gauss…

微分几何 · 数学 2022-12-19 Giona Veronelli

On finite metric graphs the set of all realizations of the Laplace operator in the edgewise defined $L^2$-spaces are studied. These are defined by coupling boundary conditions at the vertices most of which define non-self-adjoint operators.…

谱理论 · 数学 2021-04-02 Amru Hussein

We consider a class of quasi-Hopf algebras which we call \emph{generalized twisted quantum doubles}. They are abelian extensions $H = \mb{C}[\bar{G}] \bowtie \mb{C}[G]$ ($G$ is a finite group and $\bar{G}$ a homomorphic image), possibly…

环与代数 · 数学 2009-12-03 Geoffrey Mason , Christopher Goff

We provide first a categorical exploration of, and then completion of the mapping of the relationships among, three fundamental perspectives on binary relations: as the incidence matrices of hypergraphs, as the formal contexts of concept…

In this paper, we give constructions of strongly regular Cayley graphs and skew Hadamard difference sets. Both constructions are based on choosing cyclotomic classes in finite fields, and our results generalize ten of the eleven sporadic…

组合数学 · 数学 2012-03-01 Koji Momihara

Noncrossing arc diagrams are combinatorial models for the equivalence classes of the lattice congruences of the weak order on permutations. In this paper, we provide a general method to endow these objects with Hopf algebra structures.…

组合数学 · 数学 2023-11-14 Vincent Pilaud

A digraph is connected-homogeneous if any isomorphism between finite connected induced subdigraphs extends to an automorphism of the digraph. We consider locally-finite connected-homogeneous digraphs with more than one end. In the case that…

组合数学 · 数学 2010-11-30 Robert Gray , Rognvaldur G. Moller