中文
相关论文

相关论文: On the unique representability of spikes over prim…

200 篇论文

Over fields of characteristic zero, we show that for $n=1,d\geq4$ or $n=2,d\geq5$ or $n\geq3, d\geq 2n$, the generic $m$-marked degree-$d$ hypersurface in $\mathbb{P}^{n+1}$ admits the $m$ marked points as all the rational points. Over…

代数几何 · 数学 2023-09-22 Qixiao Ma

We give new characterizations for the class of uniformly dense matroids and study applications of these characterizations to graphic and real representable matroids. We show that a matroid is uniformly dense if and only if its base polytope…

组合数学 · 数学 2026-02-03 Karel Devriendt , Raffaella Mulas

Let Sym_n denote the symmetric group of all permutations pi = a_1...a_n of {1,...,n}. An index i is a peak of pi if a_{i-1} < a_i > a_{i+1} and we let P(pi) be the set of peaks of pi. Given any set S of positive integers we define P(S;n) to…

组合数学 · 数学 2012-09-05 Sara Billey , Krzysztof Burdzy , Bruce Sagan

For a natural number $k>1$, let $f_k(n)$ denote the number of distinct representations of a natural number $n$ of the form $p^k+q^k$ for primes $p,q$. We prove that, for all $k>1$, $$\limsup_{n\to\infty}f_k(n)=\infty.$$ This positively…

数论 · 数学 2025-09-17 Anay Aggarwal

A 1965 result of Crapo shows that every elementary lift of a matroid $M$ can be constructed from a linear class of circuits of $M$. In a recent paper, Walsh generalized this construction by defining a rank-$k$ lift of a matroid $M$ given a…

组合数学 · 数学 2025-02-19 Daniel Irving Bernstein , Zach Walsh

The constrained linear representability problem (CLRP) for polymatroids determines whether there exists a polymatroid that is linear over a specified field while satisfying a collection of constraints on the rank function. Using a computer…

信息论 · 计算机科学 2017-02-03 Jayant Apte , John MacLaren Walsh

We prove that for each finite field $\mathbb F$ and integer $k\in \mathbb Z$ there exists $n\in \mathbb Z$ such that no excluded minor for the class of $\mathbb F$-representable matroids has $n$ nested $k$-separations.

组合数学 · 数学 2015-11-12 Shalev Ben-David , Jim Geelen

A matroid is Ingleton if all quadruples of subsets of its ground set satisfy Ingleton's inequality. In particular, representable matroids are Ingleton. We show that the number of Ingleton matroids on ground set $[n]$ is doubly exponential…

组合数学 · 数学 2017-10-06 Peter Nelson , Jorn van der Pol

A matroid of rank $r$ on $n$ elements is a positroid if it has a representation by an $r$ by $n$ matrix over $\mathbb{R}$, each $r$ by $r$ submatrix of which has nonnegative determinant. Earlier characterizations of connected positroids and…

组合数学 · 数学 2024-08-07 Joseph E. Bonin

We pose 100 new conjectures on representations involving primes or related things, which might interest number theorists and stimulate further research. Below are five typical examples: (i) For any positive integer $n$, there exists…

数论 · 数学 2017-12-04 Zhi-Wei Sun

Let $m, n$ be positive integers with $m\le n$. Let $\kappa(m,n)$ be the largest integer $k$ such that for any (positive definite and integral) quadratic forms $f_1,\ldots,f_k$ of rank $m$, there exists a quadratic form of rank $n$ that…

数论 · 数学 2020-01-01 Daejun Kim , Byeong-Kweon Oh

A well-known conjecture of Stanley is that the h-vector of a matroid is a pure O-sequence. There have been numerous papers with partial progress on this conjecture, but it is still wide open. In particular, for graphic matroids coming from…

组合数学 · 数学 2021-09-06 Jacob David , Pierce Lai , SuHo Oh , Christopher Wu

It is possible to write the indicator function of any matroid polytope as an integer combination of indicator functions of Schubert matroid polytopes. In this way, every matroid on $n$ elements of rank $r$ can be thought of as a lattice…

组合数学 · 数学 2025-08-14 Luis Ferroni , Alex Fink

We study smoothness of realization spaces of matroids for small rank and ground set. For $\mathbb{C}$-realizable matroids, when the rank is $3$, we prove that the realization spaces are all smooth when the ground set has $11$ or fewer…

代数几何 · 数学 2025-03-17 Daniel Corey , Dante Luber

The representation number of a graph is the minimum number of copies of each vertex required to represent the graph as a word, such that the letters corresponding to vertices $x$ and $y$ alternate if and only if $xy$ is an edge in the…

组合数学 · 数学 2025-07-23 Nawaf Shafi Alshammari , Sergey Kitaev , Artem Pyatkin

Consider a finite l-group acting on the affine space of dimension n over a field k, whose characteristic differs from l. We prove the existence of a fixed point, rational over k, in the following cases: --- The field k is p-special for some…

代数几何 · 数学 2017-10-30 Olivier Haution

We show that finite quasisimple groups of Lie type in characteristic $p$ with an irreducible representation of prime degree $r$ over a finite field of characteristic $p$ have orders bounded above by a function of $r$, independent of $p$. We…

群论 · 数学 2026-01-06 D. L. Flannery , A. E. Zalesski

We consider the Thompson-Stein group F(n_1,...,n_k) for integers n_1,...,n_k and k greater than 1. We highlight several differences between the cases k=1$ and k>1, including the fact that minimal tree-pair diagram representatives of…

群论 · 数学 2014-02-26 Claire Wladis

This article studies two notions of generalized matroid representations motivated by algorithmic information theory and cryptographic secret sharing. The first (entropic representability) involves discrete random variables, while the second…

组合数学 · 数学 2026-05-28 Lukas Kühne , Geva Yashfe

For a prime $p$, we show that uniqueness of factorization into irreducible $\Sigma_{p^2}$-invariant representations of $\mathbb{Z}/p \wr \mathbb{Z}/p$ holds if and only if $p=2$. We also show nonuniqueness of factorization for…

群论 · 数学 2023-05-30 José Cantarero , Jorge Gaspar-Lara