中文
相关论文

相关论文: A common recursion for Laplacians of matroids and …

200 篇论文

A square complex matrix $A$ is called (skew) $J$-Hamiltonian if $AJ$ is (skew) hermitian where $J$ is a real normal matrix such that $J^2=-I$, where $I$ is the identity matrix. In this paper, we solve the Procrustes problem to find normal…

最优化与控制 · 数学 2024-01-25 S. Gigola , L. Lebtahi , N. Thome

We express the matroid polytope $P_M$ of a matroid $M$ as a signed Minkowski sum of simplices, and obtain a formula for the volume of $P_M$. This gives a combinatorial expression for the degree of an arbitrary torus orbit closure in the…

组合数学 · 数学 2013-01-17 Federico Ardila , Carolina Benedetti , Jeffrey Doker

We introduce the singular cohomology ring of a matroid which extends the Chow ring of a matroid. This is defined as the singular cohomology ring of a certain quasi-projective toric variety associated to the matroid. Using the matroidal…

组合数学 · 数学 2026-03-20 Kyle Binder

We explore a combinatorial theory of linear dependency in complex space, "complex matroids", with foundations analogous to those for oriented matroids. We give multiple equivalent axiomatizations of complex matroids, showing that this…

组合数学 · 数学 2013-03-27 Laura Anderson , Emanuele Delucchi

We show that the $h$-vector of a $2$-dimensional PS ear-decomposable simplicial complex is a pure $\mathcal{O}$-sequence. This provides a strengthening of Stanley's conjecture for matroid $h$-vectors in rank $3$. Our approach modifies the…

组合数学 · 数学 2018-11-12 Steven Klee , Brian Nugent

In this article, we consider the manifold learning problem when the data set is invariant under the action of a compact Lie group $K$. Our approach consists in augmenting the data-induced graph Laplacian by integrating over the $K$-orbits…

机器学习 · 计算机科学 2023-04-04 Paulina Hoyos , Joe Kileel

We propose a characterization of a $p$-Laplace higher eigenvalue based on the inverse iteration method with balancing the Rayleigh quotients of the positive and negative parts of solutions to consecutive $p$-Poisson equations. The approach…

偏微分方程分析 · 数学 2026-03-16 Vladimir Bobkov , Timur Galimov

We define a graph Laplacian with vertex weights in addition to the more classical edge weights, which unifies the combinatorial Laplacian and the normalised Laplacian. Moreover, we give a combinatorial interpretation for the coefficients of…

组合数学 · 数学 2021-10-28 Farid Aliniaeifard , Victor Wang , Stephanie van Willigenburg

The independence complex of a graph $G=(V,E)$ is the simplicial complex $I(G)$ on vertex set $V$ whose simplices are the independent sets in $G$. We present new lower bounds on the eigenvalues of the $k$-dimensional Laplacian $L_k(I(G))$ in…

组合数学 · 数学 2024-12-19 Alan Lew

We prove the semisimplicity conjecture for A-motives over finitely generated fields K. This conjecture states that the rational Tate modules V_p(M) of a semisimple A-motive M are semisimple as representations of the absolute Galois group of…

数论 · 数学 2019-02-20 Nicolas Stalder

Every classical orthogonal polynomial system $p_n(x)$ satisfies a three-term recurrence relation of the type \[ p_{n+1}(x)=(A_nx+B_n)p_n(x)-C_np_{n-1}(x)~ (n=0,1,2,\ldots, p_{-1}\equiv 0), \] with $C_nA_nA_{n-1}>0$. Moreover, Favard's…

经典分析与常微分方程 · 数学 2019-01-14 Daniel Duviol Tcheutia

We translate the operations of polarization and depolarization from monomial ideals in a polynomial ring to abstract simplicial complexes. As a result, we explicitly describe the relation between the Koszul simplicial complex of a monomial…

In a previous work, we have associated a complete differential graded Lie algebra to any finite simplicial complex in a functorial way. Similarly, we have also a realization functor from the category of complete differential graded Lie…

代数拓扑 · 数学 2018-01-08 Urtzi Buijs , Yves Félix , Aniceto Murillo , Daniel Tanré

We prove that every simplicial complex is the dual complex of some simple normal crossing divisor in a smooth variety. As an application, we simplify and extend the results of Kapovich--Koll\'ar (math.AG:1109.4047) on the existence of…

代数几何 · 数学 2013-01-08 János Kollár

In this paper, the author present a reliable symbolic computational algorithm for inverting a general comrade matrix by using parallel computing along with recursion. The computational cost of our algorithm is O(n^2). The algorithm is…

符号计算 · 计算机科学 2012-10-18 A. A. Karawia

When the co-recursion and co-dilation in the recurrence relation of certain sequences of orthogonal polynomials are not at the same level, the behaviour of the modified orthogonal polynomials is expected to have different properties…

经典分析与常微分方程 · 数学 2024-05-14 Vinay Shukla , A. Swaminathan

We developed a procedure of reducing the number of vertices and edges of a given tree, which we call the "tree simplification procedure," without changing its topological information. Our motivation for developing this procedure was to…

离散数学 · 计算机科学 2014-10-30 Naoki Saito , Ernest Woei

We study *-differential calculi over compact quantum groups in the sense of S.L. Woronowicz. Our principal results are the construction of a Hodge operator commuting with the Laplacian, the derivation of a corresponding Hodge decomposition…

量子代数 · 数学 2016-09-07 J. Kustermans , G. J. Murphy , L. Tuset

New approach to systems of polynomial recursions is developed based on the Carleman linearization procedure. The article is divided into two main sections: firstly, we focus on the case of uni-variable depth-one polynomial recurrences.…

动力系统 · 数学 2021-12-16 Mikołaj Myszkowski

Discrete Morse theory, a cell complex-analog to smooth Morse theory, has been developed over the past few decades since its original formulation by Robin Forman in 1998. In particular, discrete gradient vector fields on simplicial complexes…

组合数学 · 数学 2022-07-05 Ivan Contreras , Andrew R. Tawfeek