English
Related papers

Related papers: Typical and Admissible ranks over fields

200 papers

In graph theory, a graceful labeling of a graph with m edges is a labeling of its vertices with a subset of the integers ranging from 0 to m inclusive, such that no two vertices share a label, and each edge is uniquely identified by the…

Combinatorics · Mathematics 2025-02-03 Edinah K. Gnang

In this paper, we proved two results regarding the arithmetics of separably $\mathbb{A}^1$-connected varieties of rank one. First we proved over a large field, there is an $\mathbb{A}^1$-curve through any rational point of the boundary, if…

Algebraic Geometry · Mathematics 2016-10-04 Qile Chen , Yi Zhu

Extensions of the notions of polynomially and rationally convex hulls are introduced. Using these notions, a generalization of a result of Duval and Levenberg on polynomially convex hulls containing no analytic discs is presented. As a…

Complex Variables · Mathematics 2019-02-26 Alexander J. Izzo

Let G be a graph whose edges are labeled by ideals of a commutative ring. We introduce a generalized spline, which is a vertex-labeling of G by elements of the ring so that the difference between the labels of any two adjacent vertices lies…

Combinatorics · Mathematics 2016-02-24 Simcha Gilbert , Shira Polster , Julianna Tymoczko

Algorithmic decisions often result in scoring and ranking individuals to determine credit worthiness, qualifications for college admissions and employment, and compatibility as dating partners. While automatic and seemingly objective,…

Computers and Society · Computer Science 2018-04-24 Ke Yang , Julia Stoyanovich , Abolfazl Asudeh , Bill Howe , HV Jagadish , Gerome Miklau

Frankl's conjecture, also known as the union-closed sets conjecture, can be equivalently expressed in terms of intersection-closed set families by considering the complements of sets. It posits that any family of sets closed under…

Combinatorics · Mathematics 2025-04-21 Masahiro Hachimori , Kenji Kashiwabara

Given a nonnegative matrix M with rational entries, we consider two quantities: the usual positive semidefinite (psd) rank, where the matrix is factored through the cone of real symmetric psd matrices, and the rational-restricted psd rank,…

Optimization and Control · Mathematics 2014-04-21 João Gouveia , Hamza Fawzi , Richard Z. Robinson

We examine the ranks of a subfamily of curves in a previous article, which are derived from the existence of solutions to certain Pell equations. We exhibit an abundance of curves of moderately large rank, and prove under mild conditions…

Number Theory · Mathematics 2022-11-23 P. G. Walsh

We introduce a relative fixed point property for subgroups of a locally compact group, which we call relative amenability. It is a priori weaker than amenability. We establish equivalent conditions, related among others to a problem studied…

Group Theory · Mathematics 2014-03-26 Pierre-Emmanuel Caprace , Nicolas Monod

A fundamental graph problem is to recognize whether the vertex set of a graph $G$ can be bipartitioned into sets $A$ and $B$ such that $G[A]$ and $G[B]$ satisfy properties $\Pi_A$ and $\Pi_B$, respectively. This so-called…

Computational Complexity · Computer Science 2019-08-27 Iyad Kanj , Christian Komusiewicz , Manuel Sorge , Erik Jan van Leeuwen

Let $m,n\geq 3$, $(m-1)(n-1)+2\leq p\leq mn$, and $u=mn-p$. The set $\mathbb{R}^{u\times n\times m}$ of all real tensors with size $u\times n\times m$ is one to one corresponding to the set of bilinear maps $\mathbb{R}^m\times…

Rings and Algebras · Mathematics 2015-12-29 Toshio Sumi , Mitsuhiro Miyazaki , Toshio Sakata

A graph is normal if it admits a clique cover $\mathcal C$ and a stable set cover $\mathcal S$ such that each clique in $\mathcal C$ and each stable set in $\mathcal S$ have a vertex in common. The pair $(\mathcal{C,S})$ is a normal cover…

Combinatorics · Mathematics 2016-01-07 David Gajser , Bojan Mohar

Let $F$ be the function field of a smooth, geometrically integral curve over a $p$-adic field with $p\neq 2.$ Let $G$ be a classical adjoint group of type $^1D_n$ defined over $F$. We show that $G(F) / R$ is trivial, where $R$ denotes {\it…

Rings and Algebras · Mathematics 2024-08-29 M. Archita

A branched covering $f: S^2 \to S^2$ is a nearly Euclidean Thurston (NET) map if each critical point is simple and its postcritical set has exactly four points. We show that up to equivalence, each NET map admits a normal form in terms of…

Dynamical Systems · Mathematics 2017-01-03 William Floyd , Walter Parry , Kevin M. Pilgrim

Let $X$ be a smooth projective variety. We study admissible subcategories of the bounded derived category of coherent sheaves on $X$ whose support is a proper subvariety $Z \subset X$. We show that any one-dimensional irreducible component…

Algebraic Geometry · Mathematics 2025-06-23 Dmitrii Pirozhkov

We prove that the rank polynomial of the lattice of order ideals of a loop fence poset is unimodal. This poset arises as the poset of join-irreducibles in the lattice of good matchings of loop graphs associated with notched arcs.…

Combinatorics · Mathematics 2026-05-08 Wonwoo Kang , Kyeongjun Lee , Eunsung Lim

Let $A$ be an Artin group. A partition $\mathcal{P}$ of the set of standard generators of $A$ is called admissible if, for all $X,Y \in \mathcal{P}$, $X \neq Y$, there is at most one pair $(s,t) \in X \times Y$ which has a relation. An…

Group Theory · Mathematics 2017-09-26 Luis Paris , Ruben Blasco-Garcia , Arye Juhasz

A classification is given of certain separable nuclear C*-algebras not necessarily of real rank zero, namely the class of simple C*-algebras which are inductive limits of continuous-trace C*-algebras whose building blocks have their…

Operator Algebras · Mathematics 2007-05-23 C. Ivanescu

A new class of general exponential ranking models is introduced which we label angle-based models for ranking data. A consensus score vector is assumed, which assigns scores to a set of items, where the scores reflect a consensus view of…

Methodology · Statistics 2017-12-27 Hang Xu , Mayer Alvo , Philip L. H. Yu

Let M be a complete Riemannian manifold whose sectional curvature is bounded above by 1. We say that M has positive spherical rank if along every geodesic one hits a conjugate point at t=\pi. The following theorem is then proved: If M is a…

Differential Geometry · Mathematics 2007-05-23 Krishnan Shankar , Ralf Spatzier , Burkhard Wilking