English
Related papers

Related papers: A rank function for Fra\"{\i}ss\'{e} classes and t…

200 papers

We introduce a novel concept of rank for subsets of finite metric spaces E^n_q (the set of all n-dimensional vectors over an alphabet of size q) equipped with the Hamming distance, where the rank R(A) of a subset A is defined as the number…

Discrete Mathematics · Computer Science 2025-06-17 Jamolidin K. Abdurakhmanov

The Schur Theorem says that if $G$ is a group whose center $Z(G)$ has finite index $n$, then the order of the derived group $G'$ is finite and bounded by a number depending only on $n$. In the present paper we show that if $G$ is a finite…

Group Theory · Mathematics 2015-06-04 Leonid A. Kurdachenko , Pavel Shumyatsky

We define the rank-metric zeta function of a code as a generating function of its normalized $q$-binomial moments. We show that, as in the Hamming case, the zeta function gives a generating function for the weight enumerators of rank-metric…

Combinatorics · Mathematics 2017-05-24 I. Blanco-Chacón , E. Byrne , I. Duursma , J. Sheekey

Let X(F,G) be the G-character variety of F where G is a rank 1 complex affine algebraic group and F is a finitely presentable discrete group. We describe an algorithm, which we implement in Mathematica, SageMath, and in Python, that takes a…

Algebraic Geometry · Mathematics 2018-05-11 Caleb Ashley , Jean-Philippe Burelle , Sean Lawton

Let F be a set of relational trees and let Forbh(F) be the class of all structures that admit no homomorphism from any tree in F; all this happens over a fixed finite relational signature $\sigma$. There is a natural way to expand Forbh(F)…

Combinatorics · Mathematics 2015-07-01 Jan Foniok

In this paper, we study questions of definability and decidability for infinite algebraic extensions ${\bf K}$ of $\mathbb{F}_p(t)$ and their subrings of $\mathcal{S}$-integral functions. We focus on fields ${\bf K}$ satisfying a local…

Number Theory · Mathematics 2025-01-17 Alexandra Shlapentokh , Caleb Springer

The profile of a relational structure R is the function phi_R which counts for every integer n the number, possibly infinite, phi_R(n) of substructures of R induced on the n-element subsets, isomorphic substructures being identified.…

Combinatorics · Mathematics 2007-05-23 Maurice Pouzet , Nicolas M. Thiéry

The study of classes of models of a finite diagram was initiated by S. Shelah in 1969. A diagram D is a set of types over the empty set, and the class of models of the diagram D consists of the models of T which omit all the types not in D.…

Logic · Mathematics 2016-09-07 Olivier Lessmann

There is both theoretical and numerical evidence that the set of irreducible representations of a reductive group over local or finite fields is naturally partitioned into families according to analytic properties of representations.…

Representation Theory · Mathematics 2021-05-25 Shamgar Gurevich , Roger Howe

Inspired by recent work of A. Mardani which elaborates on the elementary fact that for any continuous function $f:\omega_1\times\mathbb{R}\to\mathbb{R}$, there is an $\alpha\in\omega_1$ such that $f(\langle\beta,x\rangle) =…

General Topology · Mathematics 2024-09-26 Mathieu Baillif

We introduce a new concept of rank - relative rank associated to a filtered collection of polynomials. When the filtration is trivial our relative rank coincides with Schmidt rank (also called strength). We also introduce the notion of…

Commutative Algebra · Mathematics 2024-03-07 Amichai Lampert , Tamar Ziegler

In this series of papers, we investigate properties of a finite group which are determined by its low degree irreducible representations over a number field $F$, i.e. its representations on matrix rings $\operatorname{M}_n(D)$ with $n \leq…

Representation Theory · Mathematics 2026-02-13 Robynn Corveleyn , Geoffrey Janssens , Doryan Temmerman

Finite rank median spaces are a simultaneous generalisation of finite dimensional ${\rm CAT}(0)$ cube complexes and real trees. If $\Gamma$ is an irreducible lattice in a product of rank one simple Lie groups, we show that every action of…

Geometric Topology · Mathematics 2019-07-02 Elia Fioravanti

For a relational structure ${\mathbb X}$ we investigate the partial order $\langle {\mathbb P} ({\mathbb X}) ,\subset \rangle$, where ${\mathbb P} ({\mathbb X}):=\{ f[X]: f\in \mathop{\rm Emb}\nolimits ({\mathbb X})\}$. Here we consider…

Logic · Mathematics 2024-04-24 Miloš S. Kurilić

We realize the $\mathbb{F}_q$-algebra $M(\mathbb{F}_q)$ studied by von Neumann and Halperin as the Fra\"iss\'e limit of the class of finite-dimensional matrix algebras over a finite field $\mathbb{F}_q$ equipped with the rank metric. We…

Rings and Algebras · Mathematics 2021-05-24 Aaron Anderson

Let $R$ be a ring, $\sigma:R\to R$ a ring endomorphism, and $\delta:R\to R$ a $\sigma$-derivation. We establish that the Ore extension $R[x;\sigma,\delta]$ satisfies the rank condition if and only if $R$ does. In addition, we prove…

Rings and Algebras · Mathematics 2026-03-25 Karl Lorensen , Johan Öinert

We study several cardinal, and ordinal--valued functions that are relatives of Hanf numbers. Let kappa be an infinite cardinal, and let T subseteq L_{kappa^+, omega} be a theory of cardinality <= kappa, and let gamma be an ordinal >=…

Logic · Mathematics 2016-09-07 Rami Grossberg , Saharon Shelah

HMC sets are hereditarily at most countable sets. We rework a substantial part of univariate real analysis in a form in which only HMC real functions are used. In such countable real analysis we carry out Hilbert's proof of transcendence of…

Logic · Mathematics 2025-02-11 Martin Klazar

Let p$\ge$2 be a given prime number. We prove, for any number field kappa and any integer e$\ge$1, the p-rank $\epsilon$-conjecture, on the p-class groups Cl\_F, for the family F\_kappa^p^e of towers F/kappa built as successive degree p…

Number Theory · Mathematics 2022-08-08 Georges Gras

Given a right-infinite word $\bf x$ over a finite alphabet $A$, the rank of $\bf x$ is the size of the smallest set $S$ of words over $A$ such that $\bf x$ can be realized as an infinite concatenation of words in $S$. We show that the…

Formal Languages and Automata Theory · Computer Science 2021-08-13 Jason Bell , Jeffrey Shallit