English
Related papers

Related papers: Perron and Frobenius meet Carath\'{e}odory

200 papers

Given $d+1$ sets, or colours, $S_1, S_2,...,S_{d+1}$ of points in $\mathbb{R}^d$, a {\em colourful} set is a set $S\subseteq\bigcup_i S_i$ such that $|S\cap S_i|\leq 1$ for $i=1,...,d+1$. The convex hull of a colourful set $S$ is called a…

Computational Geometry · Computer Science 2014-03-07 Frédéric Meunier , Antoine Deza

This paper establishes a comparison theorem for the maximum eigenvalue of a sum of independent random symmetric matrices. The theorem states that the maximum eigenvalue of the matrix sum is dominated by the maximum eigenvalue of a Gaussian…

Probability · Mathematics 2026-03-17 Joel A. Tropp

We introduce certain torus-equivariant classes on permutohedral varieties which we call "tautological classes of matroids" as a new geometric framework for studying matroids. Using this framework, we unify and extend many recent…

Combinatorics · Mathematics 2023-04-17 Andrew Berget , Christopher Eur , Hunter Spink , Dennis Tseng

We introduce various quantities that can be defined for an arbitrary matroid, and show that certain conditions on these quantities imply that a matroid is not representable over $\mathbb{F}_q$ where $q$ is a prime power. Mostly, for a…

Combinatorics · Mathematics 2023-06-01 J. Sun , S. B. Damelin

Let W be a finite reflection group acting orthogonally on R^n, P be the Chevalley polynomial mapping determined by an integrity basis of the algebra of W-invariant polynomials, and h be the highest degree of the coordinate polynomials in…

Functional Analysis · Mathematics 2010-03-04 Gerard Barbançon

We consider a double phase Robin problem with a Carath\'{e}odory nonlinearity. When the reaction is superlinear but without satisfying the Ambrosetti-Rabinowitz condition, we prove an existence theorem. When the reaction is resonant, we…

Analysis of PDEs · Mathematics 2020-06-03 Nikolaos S. Papageorgiou , Vicenţiu D. Rădulescu , Dušan D. Repovš

A weak version of Birkhoff's generalization of the Perron-Frobenius theorem states that every endomorphism of a finite-dimensional real vector that leaves invariant a non-degenerate closed convex cone has an eigenvector in that cone. Here,…

Functional Analysis · Mathematics 2025-04-10 Clément de Seguins Pazzis

We study Frobenius extensions which are free-filtered by a totally ordered, finitely generated abelian group, and their free-graded counterparts. First we show that the Frobenius property passes up from a free-graded extension to a…

Rings and Algebras · Mathematics 2017-06-23 Stephane Launois , Lewis Topley

We consider a macroscopic quantum system such as a qubit, interacting with a bath of fermions as in the Fr\"ohlich polaron model. The interaction Hamiltonian is thus linear in the macroscopic system variable, and bilinear in the fermions.…

Quantum Physics · Physics 2020-07-16 Erik Aurell , Jan Tuziemski

Ultrafilters are very useful and versatile objects with applications throughout mathematics: in topology, analysis, combinarotics, model theory, and even theory of social choice. Proofs based on ultrafilters tend to be shorter and more…

Dynamical Systems · Mathematics 2013-10-17 Jakub Konieczny

From the perspective of $\tau$-tilting theory, we study Frobenius--Perron dimensions of finite-dimensional algebras. First, we evaluate the Frobenius--Perron dimensions of $\tau$-tilting finite algebras by a combinatorial method in…

Representation Theory · Mathematics 2025-02-20 Takahide Adachi , Ryoichi Kase

We introduce the \emph{Parry order} $\mathrm{Ord}_P(\beta)$, defined as the largest integer $n$ for which $\beta^n$ is a Parry number. This leads to a natural partition of the set of Perron numbers as follows: \[ \mathcal{P} = \left(…

Number Theory · Mathematics 2026-03-23 Kevin G Hare , Hachem Hichri

Let $M_1,M_2,\ldots,M_k$ be a collection of matroids on the same ground set $E$. A coloring $c:E \rightarrow \{1,2,\ldots,k\}$ is called \emph{cooperative} if for every color $j$, the set of elements in color $j$ is independent in $M_j$. We…

Combinatorics · Mathematics 2023-03-16 Tomasz Bartnicki , Sebastian Czerwiński , Jarosław Grytczuk , Zofia Miechowicz

We use the probabilistic method to obtain versions of the colorful Carath\'eodory theorem and Tverberg's theorem with tolerance. In particular, we give bounds for the smallest integer $N=N(t,d,r)$ such that for any $N$ points in $R^d$,…

Metric Geometry · Mathematics 2017-05-16 Pablo Soberón

The note is dedicated to provide a satisfying and complete answer to the long-standing Gaveau--Brockett open problem. More precisely, we determine the exact formula of the Carnot--Carath\'eodory distance on arbitrary step-two groups. The…

Classical Analysis and ODEs · Mathematics 2021-12-16 Hong-Quan Li , Ye Zhang

Recently, sum rules were derived for the inverse eigenvalues of the Dirac operator. They were obtained in two different ways: i) starting from the low-energy effective Lagrangian and ii) starting from a random matrix theory with the…

High Energy Physics - Theory · Physics 2016-09-06 M. A. Halasz , J. J. M. Verbaarschot

We prove two colorful Carath\'eodory theorems for strongly convex hulls, generalizing the colorful Carat\'eodory theorem for ordinary convexity by Imre B\'ar\'any, the non-colorful Carath\'eodory theorem for strongly convex hulls by the…

Combinatorics · Mathematics 2017-03-21 Andreas F. Holmsen , Roman Karasev

This note is a companion paper to arXiv:1608.01630 [math.CA]. Here we generalize some of the geometric results of arXiv:1608.01630 [math.CA] to the case of a $3\times 3$ matrix function $A(x)\approx \mathrm{diag}\{1,f(x_1), g(x_1)\}$. More…

Analysis of PDEs · Mathematics 2024-12-10 Lyudmila Korobenko , Florian Meister , Olive Ross

We show that, consistently, every MAD family has cardinality strictly bigger than the dominating number, that is a > d, thus solving one of the oldest problems on cardinal invariants of the continuum. The method is a contribution to the…

Logic · Mathematics 2021-08-10 Saharon Shelah

We introduce complex cones and associated projective gauges, generalizing a real Birkhoff cone and its Hilbert metric to complex vector spaces. We deduce a variety of spectral gap theorems in complex Banach spaces. We prove a dominated…

Dynamical Systems · Mathematics 2011-02-22 Hans Henrik Rugh