English
Related papers

Related papers: Countably many asymptotic tensor ranks

200 papers

It is shown that a graph parameter can be realized as the number of homomorphisms into a fixed (weighted) graph if and only if it satisfies two linear algebraic conditions: reflection positivity and exponential rank-connectivity. In terms…

Combinatorics · Mathematics 2007-05-23 M. Freedman , L. Lovasz , A. Schrijver

We give an upper bound for the norm of the determinant of additively indecomposable, totally positive definite quadratic forms defined over the ring of integers of totally real number fields. We apply these results to find lower and upper…

Number Theory · Mathematics 2025-10-10 Magdaléna Tinková , Pavlo Yatsyna

In this paper we address the question: How many pairwise non-isomorphic extremely amenable groups are there which are separable metrizable or even Polish? We show that there are continuum many such groups. In fact we construct continuum…

Logic · Mathematics 2026-03-23 Mahmood Etedadialiabadi , Su Gao , Feng Li , Ruiwen Li

We study finitely generated models of countable theories, having at most countably many nonisomorphic finitely generated models. We intro- duce a notion of rank of finitely generated models and we prove, when T has at most countably many…

Logic · Mathematics 2008-04-21 Abderezak Ould Houcine

An integer $n$ is called practical if every $m\le n$ can be written as a sum of distinct divisors of $n$. We show that the number of practical numbers below $x$ is asymptotic to $c x/\log x$, as conjectured by Margenstern. We also give an…

Number Theory · Mathematics 2015-03-04 Andreas Weingartner

The counting of the dimension of the space of $U(N) \times U(N) \times U(N)$ polynomial invariants of a complex $3$-index tensor as a function of degree $n$ is known in terms of a sum of squares of Kronecker coefficients. For $n \le N$, the…

High Energy Physics - Theory · Physics 2022-11-23 Joseph Ben Geloun , Sanjaye Ramgoolam

The paper presents a discussion on the asymptotic formula for the number of plane partitions of a large positive integer.

Combinatorics · Mathematics 2007-05-23 Ljuben Mutafchiev , Emil Kamenov

Given asymptotic counts in number theory, a question of Venkatesh asks what is the topological nature of lower order terms. We consider the arithmetic aspect of the inertia stack of an algebraic stack over finite fields to partially answer…

Algebraic Geometry · Mathematics 2023-05-09 Changho Han , Jun-Yong Park

Theories of classification distinguish classes with some good structure theorem from those for which none is possible. Some classes (dense linear orders, for instance) are non-classifiable in general, but are classifiable when we consider…

Logic · Mathematics 2007-05-23 Wesley Calvert

The purpose of this note is to give a linear algebra algorithm to find out if a rank of a given tensor over a field $\F$ is at most $k$ over the algebraic closure of $\F$, where $k$ is a given positive integer. We estimate the arithmetic…

Combinatorics · Mathematics 2020-11-17 Mohsen Aliabadi , Shmuel Friedland

In this paper, we address computational questions surrounding the enumeration of non-isomorphic Andr\'e planes for any prime power order. We are particularly focused on providing a complete enumeration of all such planes for relatively…

Combinatorics · Mathematics 2021-05-18 Jeremy M. Dover

One of the fundamental problems in multilinear algebra, the minimum ratio between the spectral and Frobenius norms of tensors, has received considerable attention in recent years. While most values are unknown for real and complex tensors,…

Numerical Analysis · Mathematics 2022-06-17 Shengyu Cao , Simai He , Zhening Li , Zhen Wang

Consider a countable amenable group acting by homeomorphisms on a compact metrizable space. Chung and Li asked if expansiveness and positive entropy of the action imply existence of an off-diagonal asymptotic pair. For algebraic actions of…

Dynamical Systems · Mathematics 2019-08-15 Tom Meyerovitch

Using methods from nonstandard analysis, we will discuss which metric spaces can be realized as asymptotic cones. Applying the results we will find in the context of groups, we will prove that a group with "a few" separable asymptotic cones…

Metric Geometry · Mathematics 2011-03-08 Alessandro Sisto

We lower bound the rank of a tensor by a linear combination of the ranks of three of its unfoldings, using Sylvester's rank inequality. In a similar way, we lower bound the symmetric rank by a linear combination of the symmetric ranks of…

Algebraic Geometry · Mathematics 2023-02-15 Kexin Wang , Anna Seigal

The set of semialgebraic graphs having countable list-chromatic numbers is characterized. Some other related sets of graphs having countable list-chromatic numbers also are.

Combinatorics · Mathematics 2015-05-25 James H. Schmerl

We count the number of alignments of $N \ge 1$ sequences when match-up types are from a specified set $S\subseteq \mathbb{N}^N$. Equivalently, we count the number of nonnegative integer matrices whose rows sum to a given fixed vector and…

Combinatorics · Mathematics 2016-07-26 Steffen Eger

We discuss some examples that illustrate the countability of the positive rational numbers and related sets. Techniques include radix representations, Godel numbering, the fundamental theorem of arithmetic, continued fractions, Egyptian…

History and Overview · Mathematics 2007-05-23 David M. Bradley

We show that every definable subset of an uncountably categorical pseudofinite structure has pseudofinite cardinality which is polynomial (over the rationals) in the size of any strongly minimal subset, with the degree of the polynomial…

Logic · Mathematics 2025-02-05 Alexander Van Abel

In this work, we establish an asymptotic limit of almost-lossless compression of a random, finite alphabet tensor which admits a low-rank canonical polyadic decomposition.

Information Theory · Computer Science 2022-10-25 Minh Thanh Vu
‹ Prev 1 3 4 5 6 7 10 Next ›