English
Related papers

Related papers: The valuation difference rank of a quasi-ordered d…

200 papers

A linear ordering is called context-free if it is the lexicographic ordering of some context-free language and is called scattered if it has no dense subordering. Each scattered ordering has an associated ordinal, called its rank. It is…

Formal Languages and Automata Theory · Computer Science 2019-07-29 Kitti Gelle , Szabolcs Ivan

This article is devoted to the study of the centralizer and the clifforder of a matrix over a field $\mathbb{F}$ of characteristic zero, as well as the quasi-commutative relations between matrices over the complex field $\mathbb{C}$. We…

General Mathematics · Mathematics 2025-10-21 Hechun Zhang , Chengyi Zhu

The rank of a semigroup is the cardinality of a smallest generating set. In this paper we compute the rank of the endomorphism monoid of a non-trivial uniform partition of a finite set, that is, the semigroup of those transformations of a…

Group Theory · Mathematics 2008-07-09 Joao Araujo , Csaba Schneider

Ranking alternatives is a natural way for humans to explain their preferences. It is being used in many settings, such as school choice, course allocations and residency matches. In some cases, several `items' are given to each participant.…

Computer Science and Game Theory · Computer Science 2022-12-06 Erel Segal-Halevi , Haris Aziz , Avinatan Hassidim

In this paper we study the rank one discrete valuations of $k((X_1,... ,X_n))$ whose center in $k\lcor\X\rcor$ is the maximal ideal $(\X)$. In sections 2 to 6 we give a construction of a system of parametric equations describing such…

Commutative Algebra · Mathematics 2012-03-24 M. A. Olalla Acosta

We study valued fields equipped with an automorphism. We prove that all of them have an extension admitting an equivariant cross-section of the valuation. In residual characteristic zero, and in the presence of such a cross-section, we show…

Logic · Mathematics 2025-12-18 Jan Dobrowolski , Francesco Gallinaro , Rosario Mennuni

In this article we further develop the theory of valuation independence and study its relation with classical notions in valuation theory such as immediate and defectless extensions. We use this general theory to settle two open questions…

Commutative Algebra · Mathematics 2018-03-28 Anna Blaszczok , Pablo Cubides Kovacsics , Franz-Viktor Kuhlmann

This paper relates the lower semi-continuity of an integral functional in the compensated compactness setting of vector fields satisfying a constant-rank first-order differential constraint, to closed $\mathcal{A}$-$p$ quasiconvexity of the…

Analysis of PDEs · Mathematics 2017-02-15 Adam Prosinski

Graded labels are ubiquitous in real-world learning-to-rank applications, especially in human rated relevance data. Traditional learning-to-rank techniques aim to optimize the ranked order of documents. They typically, however, ignore…

Information Retrieval · Computer Science 2023-06-21 Le Yan , Zhen Qin , Gil Shamir , Dong Lin , Xuanhui Wang , Mike Bendersky

We introduce the notion of a quasi-matroidal class of ordered simplicial complexes: an approximation to the idea of a matroid cryptomorphism in the landscape of ordered simplicial complexes. A quasi-matroidal class contains pure shifted…

Combinatorics · Mathematics 2016-08-16 Jose Alejandro Samper

In this paper we show if R is a filtered ring then we can define a quasi valuation. And if R is some kind of filtered ring then we can define a valuation. Then we prove some properties and relations for R.

Rings and Algebras · Mathematics 2014-06-19 M. H. Anjom SHoa , M. H. Hosseini

The class of quasiseparable matrices is defined by a pair of bounds, called the quasiseparable orders, on the ranks of the maximal sub-matrices entirely located in their strictly lower and upper triangular parts. These arise naturally in…

Symbolic Computation · Computer Science 2016-09-20 Clement Pernet

The first steps towards linearisation of partial orders and equivalence relations are described. The definitions of partial orders and equivalence relations (on sets) are formulated in a way that is standard in category theory and that…

Quantum Algebra · Mathematics 2011-07-08 Tomasz Brzeziński

In order theory, a rank function measures the vertical "level" of a poset element. It is an integer-valued function on a poset which increments with the covering relation, and is only available on a graded poset. Defining a vertical measure…

Combinatorics · Mathematics 2014-09-24 Cliff Joslyn , Emilie Hogan , Alex Pogel

A differential module is a module equipped with a square-zero endomorphism. This structure underpins complexes of modules over rings, as well as differential graded modules over graded rings. We establish lower bounds on the class--a…

Commutative Algebra · Mathematics 2009-11-11 Luchezar L. Avramov , Ragnar-Olaf Buchweitz , Srikanth Iyengar

Partial Markov categories are a recent framework for categorical probability theory that provide an abstract account of partial probabilistic computation with updating semantics. In this article, we discuss two order relations on the…

Logic in Computer Science · Computer Science 2026-03-03 Elena Di Lavore , Mario Román , Paweł Sobociński , Márk Széles

We show that the order dimension of the partial order of all finite subsets of $\kappa$ under set inclusion is ${\log}_{2}({\log}_{2}(\kappa))$ whenever $\kappa$ is an infinite cardinal. We also show that the order dimension of any locally…

Logic · Mathematics 2019-02-19 Kojiro Higuchi , Steffen Lempp , Diip Raghavan , Frank Stephan

In two influential contributions, Rosenbaum (2005, 2020) advocated for using the distances between component-wise ranks, instead of the original data values, to measure covariate similarity when constructing matching estimators of average…

Statistics Theory · Mathematics 2024-01-09 Matias D. Cattaneo , Fang Han , Zhexiao Lin

Non-archimedean fields with restricted analytic functions may not support a full exponential function, but they always have partial exponentials defined in convex subrings. On face of this, we study the first order theory of the class of…

Logic · Mathematics 2025-02-05 Leonardo Ángel , Xavier Caicedo

This article discusses ramification and the structure of relative K\"ahler differentials of extensions of valued fields. We begin by surveying the theory developed in recent work with Franz-Viktor Kuhlmann and Anna Rzepka constructing the…

Commutative Algebra · Mathematics 2026-04-17 Steven Dale Cutkosky