中文
相关论文

相关论文: Combinatorics hidden in hyperbolic polynomials and…

200 篇论文

Given an $\Bbb{F}$-represented matroid $(M,\rho)$ with the ground set $[m]$, the representation $\rho$ naturally defines a hyperplane arrangement $\mathcal{A}_\rho$. We will study its parallel translates $\mathcal{A}_{\rho,{g}}$ of…

组合数学 · 数学 2020-10-15 Beifang Chen , Houshan Fu , Suijie Wang

This is an announcement of some of the results obtained as a part of the second author's Ph.D. thesis. In the first part, we prove that the fundamental group of an acylindrical complex of hyperbolic groups with finite edge groups is…

群论 · 数学 2021-07-13 Pranab Sardar , Ravi Tomar

Starting from the (apparently) elementary problem of deciding how many different topological spaces can be obtained by gluing together in pairs the faces of an octahedron, we will describe the central role played by hyperbolic geometry…

几何拓扑 · 数学 2011-01-18 Carlo Petronio , Damian Heard , Ekaterina Pervova

We use the equivariant cohomology ring of the permutohedral variety to study matroids and their invariants. Investigating the pushforward of matroid Chern classes defined by A. Berget, C. Eur, H. Spink and D. Tseng to the product space…

We establish pointwise ergodic theorems for a large class of natural averages on simple Lie groups of real-rank-one, going well beyond the radial case considered previously. The proof is based on a new approach to pointwise ergodic…

动力系统 · 数学 2017-10-31 Lewis Bowen , Amos Nevo

This paper extends some results of Hatcher and Quinn beyond the metastable range. We give a bordism theoretic obstruction to deforming a map between manifolds simultaneously off of a collection of pairwise disjoint submanifolds under the…

代数拓扑 · 数学 2019-05-29 John R. Klein , Bruce Williams

In this note, we provide a (super-exponential time) algorithm to solve the generalized conjugacy problem in relatively hyperbolic groups, given solvability of the generalized conjugacy problem in each of the parabolic subgroups.

群论 · 数学 2022-02-24 Chris Karpinski

In this note we generalize the convolution formula for the Tutte polynomial of Kook-Reiner-Stanton and Etienne-Las Vergnas to a more general setting that includes both arithmetic matroids and delta-matroids. As corollaries, we obtain new…

组合数学 · 数学 2017-04-24 Spencer Backman , Matthias Lenz

It is proved that the roots of combinations of matrix polynomials with real roots can be recast as eigenvalues of combinations of real symmetric matrices, under certain hypotheses. The proof is based on recent solution of the Lax…

最优化与控制 · 数学 2007-05-23 Leonid Gurvits , Leiba Rodman

We present a proof of the generalized Kramers-Pasternack relation using the hyper-radial equation approach. Following Kramers' method, we manipulate the radial equation by multiplying it with an expression closely related to terms in the…

量子物理 · 物理学 2025-02-28 Avoy Jana

We give an elementary construction of polyhedra whose links are connected bipartite graphs, which are not necessarily isomorphic pairwise. We show, that the fundamental groups of some of our polyhedra contain surface groups. In particular,…

组合数学 · 数学 2007-05-23 Alina Vdovina

Many important problems in extremal combinatorics can be be stated as proving a pure binomial inequality in graph homomorphism numbers, i.e., proving that…

组合数学 · 数学 2022-02-03 Grigoriy Blekherman , Annie Raymond

It is shown that if two hyperbolic polynomials have a particular factorization into quadratics, then their roots satisfy a power majorization relation whenever key coefficients in their factorizations satisfy a corresponding majorization…

经典分析与常微分方程 · 数学 2022-01-20 Minghua Lin , Gord Sinnamon

Ferroni and Larson gave a combinatorial interpretation of the braid Kazhdan-Lusztig polynomials in terms of series-parallel matroids. As a consequence, they confirmed an explicit formula for the leading Kazhdan-Lusztig coefficients of braid…

组合数学 · 数学 2023-11-14 Alice L. L. Gao , Nicholas Proudfoot , Arthur L. B. Yang , Zhong-Xue Zhang

In this survey, we discuss volumetric and combinatorial results concerning (mostly finite) intersections or unions of balls (mostly of equal radii) in the $d$-dimensional real vector space, mostly equipped with the Euclidean norm. Our first…

度量几何 · 数学 2025-12-30 Károly Bezdek , Zsolt Lángi , Márton Naszódi

B\'ar\'any's colorful generalization of Carath\'eodory's Theorem combines geometrical and combinatorial constraints. Kalai-Meshulam (2005) and Holmsen (2016) generalized B\'ar\'any's theorem by replacing color classes with matroid…

组合数学 · 数学 2019-12-25 Georg Loho , Raman Sanyal

We introduce the notion of a matroid M over a commutative ring R, assigning to every subset of the ground set an R-module according to some axioms. When R is a field, we recover matroids. When R=$\mathbb{Z}$, and when R is a DVR, we get…

组合数学 · 数学 2019-11-19 Alex Fink , Luca Moci

The classical polynomial interpolation problem in several variables can be generalized to the case of points with greater multiplicities. What is known, as yet, is essentially concentrated in the Alexander-Hirschowitz Theorem which says…

代数几何 · 数学 2010-03-02 Elisa Postinghel

White's conjecture asserts that any two tuples of matroid bases that have the same multi-set union can be transformed from one to another by symmetric exchanges; it also implies that the toric ideals of matroids are generated by the…

组合数学 · 数学 2025-10-07 Yu-Chuan Yu , Chi Ho Yuen

We provide a short proof of a conic version of the colorful Carath\'eodory theorem for oriented matroids. Holmsen's extension of the colorful Carath\'eodory theorem to oriented matroids (Advances in Mathematics, 2016) already encompasses…

组合数学 · 数学 2025-09-26 Minho Cho , Seunghun Lee , Frédéric Meunier