English
Related papers

Related papers: Gallai-Edmonds Structure Theorem for Weighted Matc…

200 papers

Let G=GL_n be the general linear group over an algebraically closed field k and let g=gl_n be its Lie algebra. Let U be the subgroup of G which consists of the upper unitriangular matrices. Let k[g] be the algebra of regular functions on…

Representation Theory · Mathematics 2012-02-29 Rudolf Tange

The Erd\H{o}s-Gallai Theorem states that every graph of average degree more than $l-2$ contains a path of order $l$ for $l\ge 2$. In this paper, we obtain a stability version of the Erd\H{o}s-Gallai Theorem in terms of minimum degree. Let…

Combinatorics · Mathematics 2019-08-05 Ming-Zhu Chen , Xiao-Dong Zhang

The first part of this note concerns stable averages of multivariate matching polynomials. In proving the existence of infinite families of bipartite Ramanujan $d$-coverings, Hall, Puder and Sawin introduced the $d$-matching polynomial of a…

Combinatorics · Mathematics 2019-05-10 Nima Amini

A new generalization of Grassmannians, called {\nu}-grassmannians, and a canonical super vector bundle over this new space, say {\Gamma}, are introduced. Then, constructing a Gauss supermap of a super vector bundle, the universal property…

Differential Geometry · Mathematics 2018-02-16 Mohammad Javad Afshari , Saad Varsaie

In asymptotically AdS spacetimes, the mathematical structure of the set of entanglement wedges reflects the algebraic structure of the underlying holographic description. For more general spacetimes, Bousso and Penington (BP) have recently…

High Energy Physics - Theory · Physics 2026-05-27 Abhisek Sahu , Jeremy van der Heijden , Mark Van Raamsdonk , Rana Zibakhsh

In accordance with known phenomenological facts on leptons and quarks in the Standard Model as well as on the scale of neutrino masses and introducing the supersymmetry, we logically substantiate the unique composition of fundamental…

High Energy Physics - Phenomenology · Physics 2011-11-03 V. V. Kiselev , V. V. Shakirov

We establish a correspondence between higher-derivative gravitational scalar-tensor theories of the form $\Psi(R,(\nabla R)^2,\Box R)$ and generalized hybrid metric-Palatini models $f(R,\mathcal{R})$. Restricting to the physically relevant…

General Relativity and Quantum Cosmology · Physics 2026-03-31 Jonathan Ramírez , Santiago Esteban Perez Bergliaffa

We present an approach to generalized Riordan arrays which is based on operations in one large group of lower triangular matrices. This allows for direct proofs of many properties of weighted Sheffer sequences, and shows that all the groups…

Combinatorics · Mathematics 2020-08-13 Shaul Zemel

The Assmus-Mattson theorem gives a way to identify block designs arising from codes. This result was broadened to matroids and weighted designs. In this work we present a further two-fold generalisation: first from matroids to polymatroids…

Combinatorics · Mathematics 2022-11-23 Eimear Byrne , Michela Ceria , Sorina Ionica , Relinde Jurrius

We prove that for any fixed unitary matrix $U$, any abelian self-adjoint algebra of matrices that is invariant under conjugation by $U$ can be embedded into a maximal abelian self-adjoint algebra that is still invariant under conjugation by…

Rings and Algebras · Mathematics 2024-02-01 Mitja Mastnak , Heydar Radjavi

We give an elementary proof of an analogue of Fej\'er's theorem in weighted Dirichlet spaces with superharmonic weights. This provides a simple way of seeing that polynomials are dense in such spaces.

Complex Variables · Mathematics 2020-11-06 Javad Mashreghi , Thomas Ransford

Given a simple graph $G$, a weight function $w:E(G)\rightarrow \mathbb{N} \setminus \{0\}$, and an orientation $D$ of $G$, we define $\mu^-(D) = \max_{v \in V(G)} w_D^-(v)$, where $w^-_D(v) = \sum_{u\in N_D^{-}(v)}w(uv)$. We say that $D$ is…

Data Structures and Algorithms · Computer Science 2018-04-12 Júlio Araújo , Cláudia Linhares Sales , Ignasi Sau , Ana Silva

Using the Hellmann-Feynman theorem, a general comparison theorem is established for an eigenvalue equation of the form $(T+V)|\psi> = E|\psi>$, where $T$ is a kinetic part which depends only on momentums and $V$ is a potential which depends…

Quantum Physics · Physics 2011-02-18 Claude Semay

We determine all permutations in two large classes of polynomials over finite fields, where the construction of the polynomials in each class involves the denominators of a class of rational functions generalizing the classical Redei…

Number Theory · Mathematics 2023-05-11 Zhiguo Ding , Michael E. Zieve

A general family of matrix valued Hermite type orthogonal polynomials is introduced and studied in detail by deriving Pearson equations for the weight and matrix valued differential equations for these matrix polynomials. This is used to…

Classical Analysis and ODEs · Mathematics 2019-08-26 Mourad E. H. Ismail , Erik Koelink , Pablo Román

Lattice theoretical generalizations of some classical linear algebra results are formulated. A vector space is replaced by its subspace lattice and a linear map is replaced by the induced lattice map. This map is a complete join…

Rings and Algebras · Mathematics 2007-05-23 Jeno Szigeti

We introduce a Whitney polynomial for hypermaps and use it to generalize the results connecting the circuit partition polynomial to the Martin polynomial and the results on several graph invariants.

Combinatorics · Mathematics 2024-06-04 Robert Cori , Gábor Hetyei

Let $G$ be a connected $d$-regular graph of order $n$, where $d\geq3$. Let $\lambda_{2}(G)$ be the second largest eigenvalue of $G$. For even $n$, we show that $G$ contains $\left\lfloor\frac{2}{3}(d-\lambda_{2}(G))\right\rfloor$…

Combinatorics · Mathematics 2024-10-08 Wenqian Zhang

An exterior differential calculus in the general framework of generalized Lie algebroids is presented. A theorem of Maurer-Cartan type is obtained. All results with details proofs are presented and a new point of view over exterior…

Differential Geometry · Mathematics 2013-11-06 Constantin M. Arcus

Given a graph G, an incidence matrix N(G) is defined for the set of distinct isomorphism types of induced subgraphs of G. If Ulam's conjecture is true, then every graph invariant must be reconstructible from this matrix, even when the…

Combinatorics · Mathematics 2007-05-23 Bhalchandra D. Thatte
‹ Prev 1 8 9 10 Next ›