English
Related papers

Related papers: Rank as a function of measure

200 papers

This paper is motivated by the theory of sequential dynamical systems, developed as a basis for a mathematical theory of computer simulation. It contains a classification of finite dynamical systems on binary strings, which are obtained by…

Dynamical Systems · Mathematics 2007-05-23 Luis Garcia , Abdul Salam Jarrah , Reinhard Laubenbacher

Intrinsic location functional is a large class of random locations containing locations that one may encounter in many cases, e.g., the location of the path supremum/infimum over a given interval, the first/last hitting time, etc. It has…

Probability · Mathematics 2014-12-09 Yi Shen

How important is the weight of a given column in determining the ranking of tuples in a table? To address such an explanation question about a ranking function, we investigate the computation of SHAP scores for column weights, adopting a…

Databases · Computer Science 2026-01-12 Christoph Standke , Nikolaos Tziavelis , Wolfgang Gatterbauer , Benny Kimelfeld

A Cantor minimal system is of finite topological rank if it has a Bratteli-Vershik representation whose number of vertices per level is uniformly bounded. We prove that if the topological rank of a minimal dynamical system on a Cantor set…

Dynamical Systems · Mathematics 2021-07-01 Nasser Golestani , Maryam Hosseini

In this paper, we interpret the theta rank of an irreducible character of a finite classical group in terms of the data from the Lusztig classification. Then we prove the following two results: (1) the agreement of the $U$-rank and the…

Representation Theory · Mathematics 2021-10-20 Shu-Yen Pan

A new notion of vertex independence and rank for a finite graph G is introduced. The independence of vertices is based on the boolean independence of columns of a natural boolean matrix associated to G. Rank is the cardinality of the…

Combinatorics · Mathematics 2012-10-29 John Rhodes , Pedro V. Silva

In this paper, we define a subclass of sense-preserving harmonic functions associated with a class of analytic functions satisfying a differential inequality. We then establish a close relation between both subclasses. Further, we obtain…

Complex Variables · Mathematics 2024-06-21 Prachi Prajna Dash , Jugal Kishore Prajapat

The analytic rank of a tensor, first defined by Gowers and Wolf in the context of higher-order Fourier analysis, is defined to be the logarithm of the bias of the tensor. We prove that it is a subadditive measure of rank: that is, the…

Combinatorics · Mathematics 2019-06-04 Shachar Lovett

The main contribution of this note is to establish a framework to extend results of tensor functions over specific field to general field. As a consequence of this framework, we extend the existing work to more general settings: \emph{(1)}…

Commutative Algebra · Mathematics 2026-03-11 Qiyuan Chen

In this short note we prove an estimate on the rank a.e. of the tangent (p,p) vector to a a positive closed current of bidimension (p,p) in CP^k, in terms of the dimension of its trace measure.

Complex Variables · Mathematics 2012-03-28 Romain Dujardin

In this paper we study the complexity of the problems: given a loop, described by linear constraints over a finite set of variables, is there a linear or lexicographical-linear ranking function for this loop? While existence of such…

Programming Languages · Computer Science 2025-09-30 Amir M. Ben-Amram , Samir Genaim

Prolog's ability to return multiple answers on backtracking provides an elegant mechanism to derive reversible encodings of combinatorial objects as Natural Numbers i.e. {\em ranking} and {\em unranking} functions. Starting from a…

Logic in Computer Science · Computer Science 2008-08-06 Paul Tarau

In 2019, Anderson et al. proposed the concept of rankability, which refers to a dataset's inherent ability to be meaningfully ranked. In this article, we give an expository review of the linear ordering problem (LOP) and then use it to…

Optimization and Control · Mathematics 2021-04-14 Thomas R. Cameron , Sebastian Charmot , Jonad Pulaj

In arithmetic statistics and analytic number theory, the asymptotic growth rate of counting functions giving the number of objects with order below $X$ is studied as $X\to \infty$. We define general counting functions which count…

Number Theory · Mathematics 2023-03-22 Brandon Alberts

Problems in econometrics, insurance, reliability engineering, and statistics quite often rely on the assumption that certain functions are non-decreasing. To satisfy this requirement, researchers frequently model the underlying phenomena…

Applications · Statistics 2015-02-26 Danang Teguh Qoyyimi , Ricardas Zitikis

Recent work of Qi et al. arXiv:2004.11240v7 proposes a set of axioms for tensor rank functions. The current paper presents examples showing that their axioms allow rank functions to have some undesirable properties, and a stronger set of…

Functional Analysis · Mathematics 2020-12-10 Wayne W. Wheeler

Characterizing accurately chaotic behaviors is not a trivial problem and must allow to determine the properties that two given chaotic invariant sets share or not. The underlying problem is the classification of chaotic regimes, and their…

Chaotic Dynamics · Physics 2022-03-09 Christophe Letellier , Nataliya Stankevich , Otto E. Rössler

We show that for each computable ordinal $\alpha>0$ it is possible to find in each Martin-L\"of random $\Delta^0_2$ degree a sequence $R$ of Cantor-Bendixson rank $\alpha$, while ensuring that the sequences that inductively witness $R$'s…

Logic · Mathematics 2020-02-19 Rupert Hölzl , Christopher P. Porter

We consider the simultaneous movement of finitely many colored points in space, calling it a spatial sorting process. The name suggests a purpose that drives the collection to a configuration of increased or decreased order. Mapping such a…

Computational Geometry · Computer Science 2012-07-30 Herbert Edelsbrunner , Carl-Philipp Heisenberg , Michael Kerber , Gabriel Krens

In this paper, we introduce a new family of argument-ranking semantics which can be seen as a refinement of the classification of arguments into skeptically accepted, credulously accepted and rejected. To this end we use so-called social…

Artificial Intelligence · Computer Science 2024-12-19 Lars Bengel , Giovanni Buraglio , Jan Maly , Kenneth Skiba