English
Related papers

Related papers: Relative rank axioms for infinite matroids

200 papers

Relative entropy is a fundamental class of distances between probability distributions, with widespread applications in probability theory, statistics, and machine learning. In this work, we study relative entropy from a categorical…

Logic in Computer Science · Computer Science 2026-03-06 Ralph Sarkis , Fabio Zanasi

We prove an asymptotic formula for the number of fixed rank matrices with integer coefficients over a number field K/Q and bounded norm. As an application, we derive an approximate Rogers integral formula for discrete sets of module…

Number Theory · Mathematics 2025-10-14 Nihar Gargava , Vlad Serban , Maryna Viazovska , Ilaria Viglino

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

We present an algebraic framework which simultaneously generalizes the notion of linear subspaces, matroids, valuated matroids, oriented matroids, and regular matroids. To do this, we first introduce algebraic objects called tracts which…

Combinatorics · Mathematics 2018-12-13 Matthew Baker , Nathan Bowler

Inspired by a recent result of Brakensiek et al. that symmetric tensor matroids and rigidity matroids are linked by matroid duality, we define abstract symmetric tensor matroids as a dual concept to abstract rigidity matroids and establish…

Combinatorics · Mathematics 2025-03-20 Bill Jackson , Shin-ichi Tanigawa

A new approach to the solution of quasilinear nonelliptic first-order systems of inhomogeneous PDEs in many dimensions is presented. It is based on a version of the conditional symmetry and Riemann invariant methods. We discuss in detail…

Mathematical Physics · Physics 2015-05-19 A. Michel Grundland , Benoit Huard

We prove that, as $n$ approaches infinity, the proportion of $n$-element matroids that are representable tends to zero.

Combinatorics · Mathematics 2018-01-31 Peter Nelson

We discuss the axioms for an n-angulated category, recently introduced by Geiss, Keller and Oppermann. In particular, we introduce a higher octahedral axiom, and show that it is equivalent to the mapping cone axiom for an n-angulated…

Category Theory · Mathematics 2014-10-01 Petter Andreas Bergh , Marius Thaule

Let $R=k[x_1,...,x_n]$ be the polynomial ring in $n$ variables over a field $k$ and $I$ be a matroidal ideal of degree $d$. In this paper, we study the unmixedness properties and the arithmetical rank of $I$. Moreover, we show that…

Commutative Algebra · Mathematics 2019-05-27 Hero Saremi , Amir Mafi

We study the general properties of certain rank four rigid local systems considered by Goursat. We analyze when they are irreducible, give an explicit integral description as well as the invariant Hermitian form when it exists. By a…

Number Theory · Mathematics 2018-03-30 Danylo Radchenko , Fernando Rodriguez Villegas

Numerous works propose post-hoc, model-agnostic explanations for learning to rank, focusing on ordering entities by their relevance to a query through feature attribution methods. However, these attributions often weakly correlate or…

Information Retrieval · Computer Science 2025-02-25 Tanya Chowdhury , Yair Zick , James Allan

We provide a nontrivial upper bound for the nonnegative rank of rank-three matrices, which allows us to prove that [6(n+1)/7] linear inequalities suffice to describe a convex n-gon up to a linear projection.

Combinatorics · Mathematics 2013-03-11 Yaroslav Shitov

Characterizing existence or not of periodic orbit is a classical problem and it has both theoretical importance and many real applications. Here, several new criterions on nonexistence of periodic orbits of the planar dynamical system $\dot…

Dynamical Systems · Mathematics 2022-03-03 Hebai Chen , Hao Yang , Rui Zhang , Xiang Zhang

This paper develops an axiomatic framework for ranking metrics, a general class of functionals for evaluating and ordering financial or insurance positions. Unlike traditional risk-adjusted performance measures-such as the Sharpe ratio,…

Risk Management · Quantitative Finance 2026-04-21 Asmerilda Hitaj , Elisa Mastrogiacomo , Ilaria Peri , Marcelo Righi

We show that a simple rank-$r$ matroid with no $(t+1)$-element independent flat has at least as many elements as the matroid $M_{r,t}$ defined as the direct sum of $t$ binary projective geometries whose ranks pairwise differ by at most $1$.…

Combinatorics · Mathematics 2020-11-13 Peter Nelson , Sergey Norin

If we assume the axiom of choice, then every two cardinal numbers are comparable. In the absence of the axiom of choice, this is no longer so. For a few cardinalities related to an arbitrary infinite set, we will give all the possible…

Logic · Mathematics 2007-05-23 Lorenz Halbeisen , Saharon Shelah

We study the generic and typical ranks of 3-tensors of dimension l x m x n using results from matrices and algebraic geometry. We state a conjecture about the exact values of the generic rank of 3-tensors over the complex numbers, which is…

Algebraic Geometry · Mathematics 2011-01-25 Shmuel Friedland

In this note, we characterize affine and non-affine Coxeter systems among all Coxeter systems in terms of the structure of their reflection orders. For an infinite irreducible system $(W,S)$, we show that affineness can be characterized in…

Group Theory · Mathematics 2026-02-18 Weijia Wang , Rui Wang

We start by presenting a theory of finite sets using the approach which is essentially that taken by Whitehead and Russell in Principia Mathematica}, and which does not involve the natural numbers (or any other infinite set). This theory is…

History and Overview · Mathematics 2010-06-22 Chris Preston

A frame template over a field $\mathbb F$ describes the precise way in which a given $\mathbb F$-representable matroid is close to being a frame matroid. Our main result determines the maximum-rank projective or affine geometry that is…

Combinatorics · Mathematics 2021-11-10 Peter Nelson , Zach Walsh
‹ Prev 1 8 9 10 Next ›