English
Related papers

Related papers: Matroids denser than a projective geometry

200 papers

We study Phragm\'en-Lindel\"of-type theorems for functions $u$ in homogeneous De Giorgi classes, and we show that the maximum modulus $\mu_+(r)$ of $u$ has a power-like growth of order $\alpha\in(0,1)$ when $r\to\infty$. By proper…

Analysis of PDEs · Mathematics 2025-05-26 Simone Ciani , Ugo Gianazza , Zheng Li

If $g\in G$ is a non-trivial element in a residually finite group, then there exists by definition a finite group $Q$ and a homomorphism $\varphi: G \to Q$ such that $\varphi(g) \neq e$. The residual finiteness growth $\text{RF}_G$ of a…

Group Theory · Mathematics 2025-10-27 Jonas Deré , Joren Matthys

We solve a problem posed by A. Bonilla and K.-G. Grosse-Erdmann by constructing an entire function $f$ that is frequently hypercyclic with respect to the differentiation operator, and satisfies $M_f(r)\leq\displaystyle ce^r r^{-1/4}$, where…

Functional Analysis · Mathematics 2011-09-05 David Drasin , Eero Saksman

For every $\alpha \in [1,2r-1]$, we show there exists a subgroup $H<F_r$ whose growth rate is $\alpha$.

Group Theory · Mathematics 2025-05-19 Michail Louvaris , Daniel T. Wise , Gal Yehuda

The h^*-polynomial of a lattice polytope is the numerator of the generating function of the Ehrhart polynomial. Let P be a lattice polytope with h^*-polynomial of degree d and with linear coefficient h^*_1. We show that P has to be a…

Combinatorics · Mathematics 2008-09-29 Benjamin Nill

The height $H(n)$ of $n$ is the least integer $i$ such that the $i$-th iterate of Euler's totient function $\varphi^{(i)}(n)$ equals $1$. H. N. Shapiro showed that this $H$ is almost completely additive. Building on the fact that this…

Combinatorics · Mathematics 2026-01-28 Hartosh Singh Bal

We compute the rate of exponential growth of the free inverse monoid of rank $r$ (and hence an upper bound on the corresponding rate for all $r$-generated inverse monoids and semigroups). This turns out to be an algebraic number strictly…

Group Theory · Mathematics 2024-07-16 Mark Kambites , Carl-Fredrik Nyberg-Brodda , Nóra Szakács , Richard Webb

Given sets $F_1, \ldots ,F_n$, a {\em partial rainbow function} is a partial choice function of the sets $F_i$. A {\em partial rainbow set} is the range of a partial rainbow function. Aharoni and Berger \cite{AhBer} conjectured that if $M$…

Combinatorics · Mathematics 2015-08-18 Ron Aharoni , Daniel Kotlar , Ran Ziv

Contraction$^*$-depth is a matroid depth parameter analogous to tree-depth of graphs. We establish the matroid analogue of the classical graph theory result asserting that the tree-depth of a graph $G$ is the minimum height of a rooted…

Combinatorics · Mathematics 2025-07-14 Marcin Brianski , Daniel Kral , Ander Lamaison

In this paper, we investigate the relation between a $q$-matroid and its associated matroid called the projectivization matroid. The latter arises by projectivizing the groundspace of the $q$-matroid and considering the projective space as…

Combinatorics · Mathematics 2022-05-06 Benjamin Jany

We conjecture the true rate of growth of the maximum size of the Riemann zeta function and other $L$-functions. We support our conjecture using arguments from random matrix theory, conjectures for moments of $L$-functions, and also by…

Number Theory · Mathematics 2007-05-23 David W. Farmer , S. M. Gonek , C. P. Hughes

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…

Combinatorics · Mathematics 2026-03-20 Kyle Binder

We study prime algebras of quadratic growth. Our first result is that if $A$ is a prime monomial algebra of quadratic growth then $A$ has finitely many prime ideals $P$ such that $A/P$ has GK dimension one. This shows that prime monomial…

Rings and Algebras · Mathematics 2007-05-23 Jason P. Bell , Agata Smoktunowicz

An intertwine of a pair of matroids is a matroid such that it, but none of its proper minors, has minors that are isomorphic to each matroid in the pair. For pairs for which neither matroid can be obtained, up to isomorphism, from the other…

Combinatorics · Mathematics 2024-08-07 Joseph E. Bonin

We construct a new family of minimal non-orientable matroids of rank three. Some of these matroids embed in Desarguesian projective planes. This answers a question of Ziegler: for every prime power $q$, find a minimal non-orientable…

Combinatorics · Mathematics 2022-02-22 Rigoberto Florez , David Forge

The growth rate function $r_N$ counts the number of irreducible representations of simple complex Lie groups of dimension $N$. While no explicit formula is known for this function, previous works have found bounds for $R_N=\sum_{i=1}^Nr_i$.…

Representation Theory · Mathematics 2021-11-01 Mohammed Barhoush

In this paper we wish to prove some results related to the growth rates of entire and meromorphic functions on the basis of relative (p,q) th order and relative (p,q) th type of a meromorphic function with respect to an entire function for…

Complex Variables · Mathematics 2017-11-21 Tanmay Biswas

It is well known that a matroid L is a lift of a matroid M if and only if every circuit of L is the union of some circuits of M. In this paper we give a simpler proof of this important theorem. We also described a discrete homotopy theorem…

Combinatorics · Mathematics 2022-10-03 Jose De Jesus , Alexander Kelmans

For any field k and any integers m,n with 0 <= 2m <= n+1, let W_n be the k-vector space of sequences (x_0,...,x_n), and let H_m be the subset of W_n consisting of the sequences that satisfy a degree-m linear recursion, that is, for which…

Combinatorics · Mathematics 2007-05-23 Noam D. Elkies

Thin sums matroids were introduced to extend the notion of representability to non-finitary matroids. We give a new criterion for testing when the thin sums construction gives a matroid. We show that thin sums matroids over thin families…

Combinatorics · Mathematics 2012-04-30 Hadi Afzali , Nathan Bowler