English
Related papers

Related papers: Hoffman's coclique bound for normal regular digrap…

200 papers

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…

Combinatorics · Mathematics 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,…

Differential Geometry · Mathematics 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…

Combinatorics · Mathematics 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…

Quantum Algebra · Mathematics 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…

Number Theory · Mathematics 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…

Rings and Algebras · Mathematics 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…

High Energy Physics - Theory · Physics 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…

Combinatorics · Mathematics 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…

Numerical Analysis · Mathematics 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…

Combinatorics · Mathematics 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…

Analysis of PDEs · Mathematics 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…

Probability · Mathematics 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…

Combinatorics · Mathematics 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…

Differential Geometry · Mathematics 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.…

Spectral Theory · Mathematics 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…

Rings and Algebras · Mathematics 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…

Combinatorics · Mathematics 2025-04-22 Robert E. Green , Cliff A. Joslyn , Audun Myers , Michael G. Rawson , Michael Robinson

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…

Combinatorics · Mathematics 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.…

Combinatorics · Mathematics 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…

Combinatorics · Mathematics 2010-11-30 Robert Gray , Rognvaldur G. Moller