English
Related papers

Related papers: Lifts of matroid representations over partial fiel…

200 papers

Let k be a field of characteristic zero. We consider graded subalgebras A of k[x_1,...,x_m]/(x_1^2,...,x_m^2) generated by d linearly independant linear forms. Representations of matroids over k provide a natural description of the…

Combinatorics · Mathematics 2007-05-23 David G. Wagner

The integral representation theorem for martingales has been widely used in probability theory. In this work, we propose and prove a general representation theorem for a class of set-valued submartingales. We also extend the stochastic…

Probability · Mathematics 2024-01-08 Luc Tri Tuyen , Vu Thai Luan

We prove a new converse theorem for Borcherds' multiplicative theta lift which improves the previously known results. To this end we develop a newform theory for vector valued modular forms for the Weil representation, which might be of…

Number Theory · Mathematics 2012-10-18 Jan Hendrik Bruinier

We develop a theory of representations of (discrete) polymatroids over tracts in terms of Pl\"ucker coordinates and suitable Pl\"ucker relations. As special cases, we recover polymatroids themselves as polymatroid representations over the…

Combinatorics · Mathematics 2025-09-19 Matthew Baker , June Huh , Donggyu Kim , Mario Kummer , Oliver Lorscheid

In this sequel to "Foundations of matroids - Part 1", we establish several presentations of the foundation of a matroid in terms of small building blocks. For example, we show that the foundation of a matroid M is the colimit of the…

Combinatorics · Mathematics 2024-07-31 Matthew Baker , Oliver Lorscheid , Tianyi Zhang

A theorem of Albert-Draxl states that if a tensor product of two quaternion division algebras $Q_1$, $Q_2$ over a field $F$ is not a division algebra, then there exists a separable quadratic extension of $F$ that embeds as a subfield in…

K-Theory and Homology · Mathematics 2016-10-20 Karim Johannes Becher , Nicolas Grenier-Boley , Jean-Pierre Tignol

We use the relations between the base change representations, theta lifts and Whittaker model, to give a new proof to the period problems of $GL(2)$ over a quadratic local field extension $E/F.$ And we classify both local and global…

Representation Theory · Mathematics 2020-06-19 Hengfei Lu

Motivated by work in graph theory, we define the fixing number for a matroid. We give upper and lower bounds for fixing numbers for a general matroid in terms of the size and maximum orbit size (under the action of the matroid automorphism…

Combinatorics · Mathematics 2014-05-27 Gary Gordon , Jennifer McNulty , Nancy Ann Neudauer

Let $p\geq 5$ be a prime number, $\mathbb{F}$ a finite field of characteristic $p$ and let $\bar{\chi}$ be the mod-$p$ cyclotomic character. Let $\bar{\rho}:\operatorname{G}_{\mathbb{Q}}\rightarrow \operatorname{GL}_2(\mathbb{F})$ be a…

Number Theory · Mathematics 2022-02-24 Anwesh Ray

The model theory based notion of the first order convergence unifies the notions of the left-convergence for dense structures and the Benjamini-Schramm convergence for sparse structures. It is known that every first order convergent…

Combinatorics · Mathematics 2016-08-16 Frantisek Kardos , Daniel Kral , Anita Liebenau , Lukas Mach

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…

Information Theory · Computer Science 2017-02-03 Jayant Apte , John MacLaren Walsh

Can the real line with removed zero be covered by countably many linearly (algebraically) independent subsets over the field of rationals? We use a matroid approach to show that an answer is "Yes" under the Continuum Hypothesis, and "No"…

Combinatorics · Mathematics 2011-08-23 Taras Banakh , Igor Protasov

A greedoid is a generalization of a matroid allowing for more flexible analyses and modeling of combinatorial optimization problems. However, these structures decimate many matroid properties contributing to their pervasive nature. A…

Combinatorics · Mathematics 2026-01-15 Robert Streit , Vijay K. Garg

Let E/F be a quadratic extension of non-archimedean local fields of characteristic 0. In this paper, we investigate two approaches which attempt to describe the smooth irreducible representations of GL(n,E) that are distinguished by its…

Representation Theory · Mathematics 2016-09-13 Maxim Gurevich , Jia-Jun Ma , Arnab Mitra

Many combinatorial properties of a point set in the plane are determined by the set of possible partitions of the point set by a line. Their essential combinatorial properties are well captured by the axioms of oriented matroids. In fact,…

Combinatorics · Mathematics 2021-11-08 Hiroyuki Miyata

In this paper we introduce valuated $\Delta$-matroids, a natural generalization of two objects of study in matroid theory: valuated matroids and $\Delta$-matroids. We show that these objects exhibit nice properties analogous to ordinary…

Combinatorics · Mathematics 2025-07-23 Nathan Cheung , Tracy Chin , Gaku Liu , Cynthia Vinzant

We study the algebraic matroid induced by the ideal of (r+1)-minors of a matrix of variables over a field. This is inherently connected to the bounded-rank matrix completion problem, in which the aim is to complete a partially observed rank…

Commutative Algebra · Mathematics 2026-01-09 Lisa Nicklasson , Manolis C. Tsakiris

For a natural number $c$, a $c$-arrangement is an arrangement of dimension $c$ subspaces satisfying the following condition: the sum of any subset of the subspaces has dimension a multiple of $c$. Matroids arising as normalized rank…

Combinatorics · Mathematics 2022-09-21 Lukas Kühne , Geva Yashfe

We present a mechanism which lifts a multiplicative lattice to a (weak) ideal system on some monoid.

Commutative Algebra · Mathematics 2024-01-26 Tiberiu Dumitrescu , Mihai Epure , Alexandru Gica

In recent work, the authors proved a general result on lifting $G$-irreducible odd Galois representations $\mathrm{Gal}(\overline{F}/F) \to G(\overline{\mathbb{F}}_{\ell})$, with $F$ a totally real number field and $G$ a reductive group, to…

Number Theory · Mathematics 2020-07-24 Najmuddin Fakhruddin , Chandrashekhar Khare , Stefan Patrikis