中文
相关论文

相关论文: Remarks on one combinatorial application of the Al…

200 篇论文

We prove a trace Hardy type inequality with the best constant on the polyhedral convex cones which generalizes recent results of Alvino et al. and of Tzirakis on the upper half space. We also prove some trace Hardy-Sobolev-Maz'ya type…

泛函分析 · 数学 2016-03-28 Van Hoang Nguyen

Lefschetz properties and inverse systems have played key roles in understanding the $h$-vector of simplicial spheres. In 1996, Lee established connections between these two algebraic tools and rigidity theory, an area often used in the…

交换代数 · 数学 2025-01-22 Thiago Holleben

A fundamental paper of Elliott Lieb from 1973 has been the basis for much beautiful work on matrix inequalities by many people over the following years. We review a well-connected set of these developments. Some new proofs are provided.

泛函分析 · 数学 2022-04-14 Eric A. Carlen

In this note, we study a condition introduced by Gordin and Lif{\v s}ic in 1981 to establish the Central Limit Theorem for additive functionals of stationary Markov chains with normal transition operator. In the more general setting of…

概率论 · 数学 2025-10-24 Jèrôme Dedecker , Florence Merlevède

This paper is an introduction to the state sum model for the Alexander-Conway polynomial that was introduced in the the author's book "Formal Knot Theory" (Princeton University Press, 1983). The article outlines how Alexander's original…

几何拓扑 · 数学 2007-05-23 Louis H. Kauffman

We primarily investigate the properties of characteristic polynomials of semimatroids. In particular, we provide a combinatorial interpretation of their coefficients, generalizing the Whitney's Broken Circuit Theorem. We also prove that the…

组合数学 · 数学 2025-08-03 Houshan Fu

In his seminal 1934 paper on Brownian motion and the theory of gases Kolmogorov introduced a second order evolution equation which displays some challenging features. In the opening of his 1967 hypoellipticity paper H\"ormander discussed a…

偏微分方程分析 · 数学 2019-05-01 Nicola Garofalo , Giulio Tralli

A classical Theorem of Alexandrov states that the map associating its boundary to a convex polyhdedron of the 3-dimensional Euclidean space is a bijection from the set of convex polyhdedron up to congruence to the set of isometry classes of…

几何拓扑 · 数学 2025-07-02 Léo Brunswic

Given a combinatorial optimization problem $\Pi$ and an increasing finite sequence $c$ of natural numbers, we obtain a cardinality constrained version $\Pi_c$ of $\Pi$ by permitting only those feasible solutions of $\Pi$ whose cardinalities…

组合数学 · 数学 2009-02-12 Jean F. Maurras , Ruediger Stephan

We show that all finite lattices, including non-distributive lattices, arise as stable matching lattices when all agents have path-independent choice functions. This result answers an open question of Blair~\cite{blair1988lattice}. In the…

离散数学 · 计算机科学 2026-04-09 Christopher En , Yuri Faenza

Generalizing polynomials previously studied in the context of linear codes, we define weight polynomials and an enumerator for a matroid $M$. Our main result is that these polynomials are determined by Betti numbers associated with graded…

组合数学 · 数学 2015-11-13 Trygve Johnsen , Jan Roksvold , Hugues Verdure

Pastures are a class of field-like algebraic objects which include both partial fields hyperfields and have nice categorical properties. We prove several lift theorems for representations of matroids over pastures, including a…

组合数学 · 数学 2021-07-05 Matthew Baker , Oliver Lorscheid

The property of balance (in the sense of Feder and Mihail) is investigated in the context of paving matroids. The following examples are exhibited: (a) a class of ``sparse'' paving matroids that are balanced, but at the same time rich…

组合数学 · 数学 2007-05-23 Mark Jerrum

Let M be a matroid representable over a (partial) field P and B a matrix representable over a sub-partial field P' of P. We say that B confines M to P' if, whenever a P-representation matrix A of M has a submatrix B, A is a scaled…

组合数学 · 数学 2011-01-14 R. A. Pendavingh , S. H. M. van Zwam

Let G be a group of automorphisms of a ranked poset Q and let N_{k} denote the number of orbits on the elements of rank k in Q. What can be said about the N_{k} for standard posets, such as finite projective spaces or the Boolean lattice?…

群论 · 数学 2011-10-25 Valery Mnukhin , Johannes Siemons

We derive a number of sharp upper bounds for the deficit in the Alexandrov-Fenchel inequality using a weighted Minkowski integral formula and an integral formula for the deficit in Jensen's inequality. Our estimates yield results under…

微分几何 · 数学 2025-03-21 Kwok-Kun Kwong , Yong Wei

We compute the statistics of $SL_{d}(\mathbb{Z})$ matrices lying on level sets of an integral polynomial defined on $SL_{d}(\mathbb{R})$, a result that is a variant of the well known theorem proved by Linnik about the equidistribution of…

数论 · 数学 2021-07-06 Michael Bersudsky , Uri Shapira

This work focuses on an improved fractional Sobolev inequality with a remainder term involving the Hardy-Littlewood-Sobolev inequality which has been proved recently. By extending a recent result on the standard Laplacian to the fractional…

泛函分析 · 数学 2014-07-16 Gaspard Jankowiak , Van Hoang Nguyen

We construct a convergent family of outer approximations for the problem of optimizing polynomial functions over convex bodies subject to polynomial constraints. This is achieved by generalizing the polarization hierarchy, which has…

最优化与控制 · 数学 2024-06-17 Martin Plávala , Laurens T. Ligthart , David Gross

Convergence rates results for Tikhonov regularization of nonlinear ill-posed operator equations in abstract function spaces require the handling of both smoothness conditions imposed on the solution and structural conditions expressing the…

数值分析 · 数学 2009-09-29 Radu Ioan Bot , Bernd Hofmann