English
Related papers

Related papers: Integer Carath\'eodory results with bounded multip…

200 papers

In this paper we study the relationship between three numerical invariants associated to a Kleinian group, namely the critical exponent, the Hausdorff dimension of the limit set and the convex core entropy. The Hausdorff dimension of the…

Complex Variables · Mathematics 2012-04-11 Kurt Falk , Katsuhiko Matsuzaki

Stanley conjectured in 1977 that the $h$-vector of a matroid simplicial complex is a pure $O$-sequence. We give simple constructive proofs that the conjecture is true for matroids of rank less than or equal to 3, and corank 2. We used…

Combinatorics · Mathematics 2011-06-15 Jesus DeLoera , Yvonne Kemper , Steven Klee

Let $M_n$ be an $n\times n$ signed random combinatorial matrix whose rows are independent and uniformly distributed over the set of $\{-1,0,1\}$-vectors with exactly $n/2$ zero coordinates. Despite the dependence induced by the row…

Probability · Mathematics 2026-04-14 Kexin Yu

We define centrally large subalgebras of simple unital C*-algebras, strengthening the definition of large subalgebras in previous work. We prove that if A is any infinite dimensional simple separable unital C*-algebra which contains a…

Operator Algebras · Mathematics 2016-08-23 Dawn Archey , N. Christopher Phillips

The algebraic degree $Deg(G)$ of a graph $G$ is the dimension of the splitting field of the adjacency polynomial of $G$ over the field $\mathbb{Q}$. It can be shown that for every positive integer $d$, there exists a circulant graph with…

Combinatorics · Mathematics 2025-07-24 Sauvik Poddar , Angsuman Das

We say that the order of an algebraic number $A$ is the minimum of positive integers $k$ such that $A^k$ is rational. In this paper, we show that the number of algebraic numbers $A$ with order $k$ such that \[ A,\ A^A,\ A^{A^A},\ \ldots \]…

Number Theory · Mathematics 2020-01-08 Hirotaka Kobayashi , Kota Saito , Wataru Takeda

Let "ex" be the cardinality of the smallest independent family of subsets of omega (independent means that all nontrivial Boolean combinations are infinite) which cannot be extended to a homogeneous independent family. "Homogeneous" means…

Logic · Mathematics 2009-09-25 Martin Goldstern , Saharon Shelah

The Euclidean minimum $M(K)$ of a number field $K$ is an important numerical invariant that indicates whether $K$ is norm-Euclidean. When $K$ is a non-CM field of unit rank 2 or higher, Cerri showed $M(K)$, as the supremum in the Euclidean…

Number Theory · Mathematics 2012-07-24 Uri Shapira , Zhiren Wang

In this paper we analyze the geometric structure and properties of a certain class of subsets of $\Bbb R^d$, known in the literature as 1-multicones, and here simply called multicones, which are quite natural generalizations of the…

Spectral Theory · Mathematics 2016-12-08 Michela Brundu , Marino Zennaro

Let $M$ be a $n\times m$ $(0,1)$-matrix. We define the $s$-binary rank, $br_s(M)$, of $M$ to be the minimal integer $d$ such that there are $d$ monochromatic rectangles that cover all the $1$-entries in the matrix, and each $1$-entry is…

Data Structures and Algorithms · Computer Science 2023-01-12 Nader H. Bshouty

A set S of vertices in a graph G resolves G if every vertex is uniquely determined by its vector of distances to the vertices in S. The metric dimension of G is the minimum cardinality of a resolving set of G. This paper studies the metric…

For nonnegative integers $n_2, n_3$ and $d$, let $N(n_2,n_3,d)$ denote the maximum cardinality of a code of length $n_2+n_3$, with $n_2$ binary coordinates and $n_3$ ternary coordinates (in this order) and with minimum distance at least…

Combinatorics · Mathematics 2018-04-03 Bart Litjens

Given an integer n greater of equal to 3, we investigate the minimal dimension of a subalgebra of M_n(K) with a trivial centralizer. It is shown that this dimension is 5 when n is even and 4 when it is odd. In the latter case, we also…

Rings and Algebras · Mathematics 2011-08-03 Clément de Seguins Pazzis

A classical result of Robertson and Seymour (1986) states that the treewidth of a graph is linearly tied to its separation number: the smallest integer $k$ such that, for every weighting of the vertices, the graph admits a balanced…

Combinatorics · Mathematics 2025-07-23 Maria Chudnovsky , Robert Hickingbotham

We explore various limit constructions for C*-algebras, such as composition series and inverse limits, in relation to the notions of real rank, stable rank, and extremal richness. We also consider extensions and pullbacks. We identify some…

Operator Algebras · Mathematics 2017-06-09 Lawrence G. Brown , Gert K. Pedersen

The Leray number of an abstract simplicial complex is the minimal integer $d$ where its induced subcomplexes have trivial homology groups in dimension $d$ or greater. We give an upper bound on the Leray number of a complex in terms of how…

Commutative Algebra · Mathematics 2023-08-08 Jaewoo Jung , Jinha Kim , Minki Kim , Yeongrak Kim

Let $\mathbf{a} = a_1 <\dots < a_r$ be a sequence of positive integers, and let $H_{\mathbf{a}}$ denote the semigroup generated by $a_1, \dots, a_r$. For an integer $k\geq 0$ we denote by $\mathbf{a}+k$ the shifted sequence $a_1 +k, \dots,…

Commutative Algebra · Mathematics 2016-06-22 Jürgen Herzog , Dumitru I. Stamate

Given a nonempty finite multiset $S$ of positive integers, we wish to find a partially ordered set $P$ of minimal cardinality such that the multiset of cardinalities of all maximal chains in $P$ equals $S$. This paper establishes upper and…

Combinatorics · Mathematics 2023-05-30 Todd Bichoupan

The "clustered chromatic number" of a class of graphs is the minimum integer $k$ such that for some integer $c$ every graph in the class is $k$-colourable with monochromatic components of size at most $c$. We determine the clustered…

Combinatorics · Mathematics 2022-01-24 Sergey Norin , Alex Scott , David R. Wood

We show that the Hilbert-Kunz multiplicity is a rational number for an R_+-primary homogeneous ideal I=(f_1, ..., f_n) in a two-dimensional graded domain R of finite type over an algebraically closed field of positive characteristic.…

Commutative Algebra · Mathematics 2007-05-23 Holger Brenner