English
Related papers

Related papers: Certifying Non-representability of Matroids Over P…

200 papers

Let $p$ be an odd prime and $F$ be a number field whose $p$-class group is cyclic. Let $F_{\{\mathfrak{q}\}}$ be the maximal pro-$p$ extension of $F$ which is unramified outside a single non-$p$-adic prime ideal $\mathfrak{q}$ of $F$. In…

Number Theory · Mathematics 2024-02-14 Yoonjin Lee , Donghyeok Lim

We consider the GF$(4)$-representable matroids with a circuit-hyperplane such that the matroid obtained by relaxing the circuit-hyperplane is also GF$(4)$-representable. We characterize the structure of these matroids as an application of…

Combinatorics · Mathematics 2018-06-04 Ben Clark , James Oxley , Stefan H. M. van Zwam

We prove that for no nontrivial ordered abelian group G, the ordered power series field R((G)) admits an exponential, i.e. an isomorphism between its ordered additive group and its ordered multiplicative group of positive elements, but that…

Commutative Algebra · Mathematics 2008-02-03 Franz-Viktor Kuhlmann , Salma Kuhlmann , Saharon Shelah

We study and classify representations of a torsion group $G$ over an idempotent semifield with special attention on the case over the Boolean semifield $\mathbb{B}$. In subsequent work we extend this theory to studying representations of…

Representation Theory · Mathematics 2025-02-17 Jaiung Jun , Kalina Mincheva , Jeffrey Tolliver

Let K be a maximal unramified extension of a nonarchimedean local field with arbitrary residual characteristic p. Let G be a reductive group over K which splits over a tamely ramified extension of K. We show that the associated Moy-Prasad…

Representation Theory · Mathematics 2019-02-22 Jessica Fintzen

The generalized Lax conjecture asserts that each hyperbolicity cone is a linear slice of the cone of positive semidefinite matrices. Hyperbolic polynomials give rise to a class of (hyperbolic) matroids which properly contains the class of…

Combinatorics · Mathematics 2015-12-21 Nima Amini , Petter Brändén

A transversal matroid $M$ of rank $r$ on $[n]$ can be associated to a family of binary matrices corresponding to different presentations of $M$. We describe those matrices which arise from unique maximal presentations of size $r$- giving a…

Combinatorics · Mathematics 2019-09-11 Austin Alderete

It is shown that, under some mild technical conditions, representations of prime numbers by binary quadratic forms can be computed in polynomial complexity by exploiting Schoof's algorithm, which counts the number of $\mathbb F_q$-points of…

Number Theory · Mathematics 2016-04-25 Michele Elia , Federico Pintore

There has recently been ample interest in the question of which sets can be represented by linear matrix inequalities (LMIs). A necessary condition is that the set is rigidly convex, and it has been conjectured that rigid convexity is also…

Rings and Algebras · Mathematics 2012-04-18 Petter Brändén

Let $L$ be a positive definite (non-classic) ternary $\z$-lattice and let $p$ be a prime such that a $\frac 12\z_p$-modular component of $L_p$ is nonzero isotropic and $4\cdot dL$ is not divisible by $p$. For a nonnegative integer $m$, let…

Number Theory · Mathematics 2016-01-08 Jangwon Ju , Inhwan Lee , Byeong-Kweon Oh

A flat cover is a collection of flats identifying the non-bases of a matroid. We introduce the notion of cover complexity, the minimal size of such a flat cover, as a measure for the complexity of a matroid, and present bounds on the number…

Combinatorics · Mathematics 2013-03-01 R. A. Pendavingh , J. G. van der Pol

Consider a matroid equipped with a labeling of its ground set to an abelian group. We define the label of a subset of the ground set as the sum of the labels of its elements. We study a collection of problems on finding bases and common…

Discrete Mathematics · Computer Science 2024-02-27 Florian Hörsch , András Imolay , Ryuhei Mizutani , Taihei Oki , Tamás Schwarcz

We prove that the determinant (pseudo-representation) associated to the Hecke algebra of Katz modular forms of weight one and level prime to p is unramified at p.

Number Theory · Mathematics 2019-06-26 Frank Calegari , Joel Specter

Let $M$ be an excluded minor for the class of $\mathbb{P}$-representable matroids for some partial field $\mathbb P$, and let $N$ be a $3$-connected strong $\mathbb{P}$-stabilizer that is non-binary. We prove that either $M$ is bounded…

Combinatorics · Mathematics 2021-02-04 Nick Brettell , Ben Clark , James Oxley , Charles Semple , Geoff Whittle

Recently, it was proved by B\'erczi and Schwarcz that the problem of factorizing a matroid into rainbow bases with respect to a given partition of its ground set is algorithmically intractable. On the other hand, many special cases were…

Combinatorics · Mathematics 2023-05-30 Florian Hörsch , Tomáš Kaiser , Matthias Kriesell

Let p>3 be a prime, f a positive integer and Q_{p^f} the unramified extension of Q_p of degree f. After Breuil and Paskunas, to a generic semi-simple continue modulo p representation of the absolute Galois group of Q_{p^f}, we can associate…

Representation Theory · Mathematics 2010-03-22 Yongquan Hu

Let $\mathcal B=\mathcal B_{k,n,p}$ be a random collection of $k$-subsets of $[n]$ where each possible set is present independently with probability $p$. Let $\cal E_{\mathcal B}$ be the event that $\mathcal B$ defines the set of bases of a…

Combinatorics · Mathematics 2026-05-11 Patrick Bennett , Alan Frieze

We characterize the class of threshold matroids by the structure of their defining bases. We also give an example of a shifted matroid which is not threshold, answering a question of Deza and Onn. We conclude by exploring consequences of…

Combinatorics · Mathematics 2025-09-01 Ethan Partida

Let K/Q be Galois, and let eta in K* whose conjugates are multiplicatively independent. For a prime p, unramified, prime to eta, let np be the residue degree of p and gp the number of P I p, then let o\_P(eta) and o\_p(eta) be the orders of…

Number Theory · Mathematics 2021-08-06 Georges Gras

We present a very elementary proof of the uniqueness of Markoff numbers which are prime powers or twice prime powers, in the sense that it uses neither algebraic number theory nor hyperbolic geometry.

Number Theory · Mathematics 2007-05-23 Ying Zhang