English
Related papers

Related papers: Largeness and equational probability in groups

200 papers

We develop a systematic approach to quantum probability as a theory of rational betting in quantum gambles. In these games of chance the agent is betting in advance on the outcomes of several (finitely many) incompatible measurements. One…

Quantum Physics · Physics 2007-05-23 I. Pitowsky

This paper aims to introduce a more general definition of quasirandom groups and generalize several well-known results in the literature in this new setting. More precisely, let $G$ be a semi-direct product of groups and $X\subseteq G$, we…

Combinatorics · Mathematics 2023-08-28 Thang Pham , Boqing Xue

For a positive integer $k$, a group $G$ is said to be totally $k$-closed if in each of its faithful permutation representations, say on a set $\Omega$, $G$ is the largest subgroup of $\operatorname{Sym}(\Omega)$ which leaves invariant each…

Group Theory · Mathematics 2021-02-15 Dmitry Churikov , Cheryl E. Praeger

A likelihood order is defined over linear subspaces of a finite dimensional Hilbert space. It is shown that such an order that satisfies some plausible axioms can be represented by a quantum probability in two cases: pure state and uniform…

Quantum Physics · Physics 2009-11-11 E. Lehrer , E. Shmaya

A $k$-positive matrix is a matrix where all minors of order $k$ or less are positive. Computing all such minors to test for $k$-positivity is inefficient, as there are $\sum_{\ell=1}^k \binom{n}{\ell}^2$ of them in an $n\times n$ matrix.…

Combinatorics · Mathematics 2021-01-12 Anna Brosowsky , Sunita Chepuri , Alex Mason

We study criteria for a ring - or more generally, for a small category - to be Gorenstein and for a module over it to be of finite projective dimension. The goal is to unify the universal coefficient theorems found in the literature and to…

K-Theory and Homology · Mathematics 2020-07-27 Ivo Dell'Ambrogio , Greg Stevenson , Jan Stovicek

Work on generalizations of the Cohen-Lenstra and Cohen-Martinet heuristics has drawn attention to probability measures on the space of isomorphism classes of profinite groups. As is common in probability theory, it would be desirable to…

Number Theory · Mathematics 2023-01-02 Will Sawin

We define multideterminantal probability measures, a family of probability measures on $[k]^n$ where $[k]=\{1,2,\dots,k\}$, generalizing determinantal measures (which correspond to the case $k=2$). We give examples coming from the positive…

Probability · Mathematics 2025-07-16 Richard Kenyon

Let F be a family of subsets of {1,2,...,n}. The width-degree of an element x in at least one member of F is the width of the family {U in F | x in U}. If F has maximum width-degree at most k, then F is locally k-wide. Bounds on the size of…

Combinatorics · Mathematics 2016-09-06 Emanuel Knill

We show how to convert any clustering into a prediction set. This has the effect of converting the clustering into a (possibly overlapping) union of spheres or ellipsoids. The tuning parameters can be chosen to minimize the size of the…

Methodology · Statistics 2019-11-28 Jaehyeok Shin , Alessandro Rinaldo , Larry Wasserman

The quantum probabilistic convergence in measurement, distinct from mathematical convergence, is derived for indeterminate probabilities from the weak quantum law of large numbers. This is presented in three theorems. The first establishes…

Quantum Physics · Physics 2015-12-03 Fedor Herbut

A group equivariant $KK$-theory for rings will be defined and studied in analogy to Kasparov's $KK$-theory for $C^*$-algebras. It is a kind of linearization of the category of rings by allowing addition of homomorphisms, imposing also…

K-Theory and Homology · Mathematics 2021-07-06 Bernhard Burgstaller

A generalized numerical semigroup is a submonoid $S$ of $\mathbb{N}^d$ with finite complement in it. We characterize isomorphisms between these monoids in terms of permutation of coordinates. Considering the equivalence relation that…

Combinatorics · Mathematics 2025-05-06 Carmelo Cisto , Gioia Failla , Francesco Navarra

We explore the notion of sectional number of a group homomorphism, leading to a generalization of the covering number of a group, and present several characterizations when the sectional number is finite, providing estimates for computing…

Group Theory · Mathematics 2025-09-22 Cesar A. Ipanaque Zapata , Joe Palacios

Lines and circles pose significant scalability challenges in synthetic geometry. A line with $n$ points implies ${n \choose 3}$ collinearity atoms, or alternatively, when lines are represented as functions, equality among ${n \choose 2}$…

Data Structures and Algorithms · Computer Science 2021-02-10 Daniel Selsam , Jesse Michael Han

The study of verbal subgroups within a group is well-known for being an effective tool to obtain structural information about a group. Therefore, conditions that allow the classification of words in a free group are of paramount importance.…

Group Theory · Mathematics 2025-11-03 Costantino Delizia , Michele Gaeta , Carmine Monetta

A nonmonotonic logic of thresholded generalizations is presented. Given propositions A and B from a language L and a positive integer k, the thresholded generalization A=>B{k} means that the conditional probability P(B|A) falls short of one…

Artificial Intelligence · Computer Science 2013-02-18 Donald Bamber

In this paper, we define and study a new notion of stability for the $k$-means clustering scheme building upon the notion of quantization of a probability measure. We connect this notion of stability to a geometric feature of the underlying…

Statistics Theory · Mathematics 2018-03-09 Thibaut Le Gouic , Quentin Paris

In this paper we consider the density of maximal order elements in $\mathrm{GL}_n(q)$. Fixing any of the rank $n$ of the group, the characteristic $p$ or the degree $r$ of the extension of the underlying field $\mathbb{F}_q$ of size…

Number Theory · Mathematics 2019-06-18 Stefanos Aivazidis , Efthymios Sofos

We construct a map from fundamental groups of complements to some plane configurations to the groups $G_{n}^{k}$ for large $k$. We discuss connection between the groups $G_{n}^{k}$ for different $G_{n}^{k}$ and their geometric realization.

Geometric Topology · Mathematics 2017-01-18 Vassily Olegovich Manturov