English
Related papers

Related papers: Ranks Based on Strong Amalgamation Fraisse Classes

200 papers

Deep networks are heavily over-parameterized, yet their learned representations often admit low-rank structure. We introduce a framework for estimating a model's intrinsic dimensionality by treating learned representations as projections…

Machine Learning · Computer Science 2025-12-02 Liyu Zerihun

Suppose $\mathscr{L}^-\subseteq \mathscr{L}$ are languages where $\mathscr{L} \setminus\mathscr{L}^-$ is relational. Additionally, let $\mathbf{K}$ be a strong $\textrm{Fra\"iss\'e}$ class in $\mathscr{L}$. We consider the partial ordering,…

Logic · Mathematics 2024-06-06 Nathanael Ackerman , Mohammad Golshani , Mostafa Mirabi

Low-rank matrix approximations, such as the truncated singular value decomposition and the rank-revealing QR decomposition, play a central role in data analysis and scientific computing. This work surveys and extends recent research which…

Numerical Analysis · Mathematics 2014-04-29 Nathan Halko , Per-Gunnar Martinsson , Joel A. Tropp

Big Ramsey degrees of Fra\"iss\'e limits of finitely constrained free amalgamation classes in finite binary languages have been recently fully characterised by Balko, Chodounsk\'y, Dobrinen, Hubi\v{c}ka, Kone\v{c}n\'y, Vena, and Zucker. A…

Combinatorics · Mathematics 2025-10-01 Jan Hubička , Matěj Konečný , Štěpán Vodseďálek , Andy Zucker

Let A be an abelian variety defined over anumber field F. In this paper, we will investigate the growth of p-rank of the fine Selmer group in three situations. In particular, in each of these situations, we show that there is a strong…

Number Theory · Mathematics 2016-03-30 Meng Fai Lim , V. Kumar Murty

This paper is an updated version of ANT-0372 (2002 dec 4) with the same title. Several errors are corrected in this version. An example of the kind of results obtained is: Let K/\Q be an abelian extension with N = [K:\Q] > 1, N odd. Let…

Number Theory · Mathematics 2007-05-23 Roland Queme

We introduce a concept of the bounded rank (with respect to a positive constant) for unital C*-algebras as a modification of the usual real rank and present a series of conditions insuring that bounded and real ranks coincide. These…

Operator Algebras · Mathematics 2007-05-23 Alex Chigogidze , Vesko Valov

This paper concerns fractional $K_s$-decompositions of multipartite graphs. For integers $r\ge s\ge 3$, we consider balanced $r$-partite graphs $G$ on $rn$ vertices. We establish necessary conditions for $G$ to admit a fractional…

Combinatorics · Mathematics 2026-04-29 Tao Feng , Hengrui Liu , Shikang Yu

We show that every free amalgamation class of finite structures with relations and (symmetric) partial functions is a Ramsey class when enriched by a free linear ordering of vertices. This is a common strengthening of the…

Combinatorics · Mathematics 2021-07-06 David M. Evans , Jan Hubička , Jaroslav Nešetřil

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

For every finite rank k, k>1, we explicitly construct (2k)! left orders on the free group F_k of rank k. Each order is induced by a word of length 2k in which each generator of F_k and its inverse appear exactly once. For each of these…

Group Theory · Mathematics 2013-09-25 Zoran Sunic

Renault, Wassermann, Handelman and Rossmann (early 1980s) and Evans and Gould (1994) explicitly described the $K$-theory of certain unital AF-algebras $A$ as (quotients of) polynomial rings. In this paper, we show that in each case the…

Mathematical Physics · Physics 2020-03-20 Andreas Aaserud , David E. Evans

We study the modular representation theory of rank $3$ association schemes arising from partial geometries with parameters $(s,t,\alpha)$. First, we obtain an explicit closed formula for the Frame number of the point scheme in terms of the…

Combinatorics · Mathematics 2025-12-09 Osamu Shimabukuro

The p-rank of an algebraic curve X over an algebraically closed field k of characteristic p>0 is the dimension of the first etale cohomology vector space H^1(X,Z/pZ). We study the representations of finite groups G of automorphisms of X…

Algebraic Geometry · Mathematics 2007-05-23 Nicolas Stalder

In [Frobenius1896] it was shown that many important properties of a finite group could be examined using formulas involving the character ratios of group elements, i.e., the trace of the element acting in a given irreducible representation,…

Representation Theory · Mathematics 2021-07-07 Shamgar Gurevich , Roger Howe

A k-ranking of a graph G is a labeling of the vertices of G with values from {1,...,k} such that any path joining two vertices with the same label contains a vertex having a higher label. The tree-depth of G is the smallest value of k for…

Combinatorics · Mathematics 2015-02-19 Michael D. Barrus , John Sinkovic

We introduce the notions of $\mathbb{K}$-framings, based $\mathbb{K}$-framings and relative $\mathbb{K}$-framings of a compact connected oriented surface $\Sigma$ for any commutative ring $\mathbb{K}$ with unit, and a map which maps a based…

Geometric Topology · Mathematics 2026-05-01 Nariya Kawazumi

We study the algebraic $K$-theory of rings of the form $R[x]/x^e$. We do this via trace methods and filtrations on topological Hochschild homology and related theories by quasisyntomic sheaves. We produce computations for $R$ a perfectoid…

K-Theory and Homology · Mathematics 2023-05-08 Noah Riggenbach

A $\vee$-complement of a subgroup $H \leqslant \mathbb{F}_n$ is a subgroup $K \leqslant \mathbb{F}_n$ such that $H \vee K = \mathbb{F}_n$. If we also ask $K$ to have trivial intersection with $H$, then we say that $K$ is a…

Group Theory · Mathematics 2022-03-14 Jordi Delgado , Pedro V. Silva

For which sets A does there exist a mapping, computed by a total or partial recursive function, such that the mapping, when its domain is restricted to A, is a 1-to-1, onto mapping to $\Sigma^*$? And for which sets A does there exist such a…

Logic in Computer Science · Computer Science 2017-12-05 Lane A. Hemaspaandra , Daniel Rubery