English
Related papers

Related papers: The core of a Grassmannian frame

200 papers

We study robust properties of zero sets of continuous maps $f:X\to\mathbb{R}^n$. Formally, we analyze the family $Z_r(f)=\{g^{-1}(0):\,\,\|g-f\|<r\}$ of all zero sets of all continuous maps $g$ closer to $f$ than $r$ in the max-norm. The…

Algebraic Topology · Mathematics 2017-04-18 Peter Franek , Marek Krčál

A projective variety $X\subset\mathbb{P}^N$ is $h$-identifiable if the generic element in its $h$-secant variety uniquely determines $h$ points on $X$. In this paper we propose an entirely new approach to study identifiability, connecting…

Algebraic Geometry · Mathematics 2019-11-05 Alex Casarotti , Massimiliano Mella

A core of a graph X is a vertex minimal subgraph to which X admits a homomorphism. Hahn and Tardif have shown that for vertex transitive graphs, the size of the core must divide the size of the graph. This motivates the following question:…

Combinatorics · Mathematics 2013-02-20 David Roberson

Many problems in areas such as compressive sensing and coding theory seek to design a set of equal-norm vectors with large angular separation. This idea is essentially equivalent to constructing a frame with low coherence. The elements of…

Information Theory · Computer Science 2015-09-21 Matthew Thill , Babak Hassibi

The XY Heisenberg spin 1/2 chain is considered in the fermion representation. The construction of the ground state-vector is based on the group-theoretical approach. The exact expression for the ground state-vector will allow to study the…

Statistical Mechanics · Physics 2018-12-24 N. Bogoliubov , C. Malyshev

In this paper we study the existence of homomorphisms $G\to H$ using semidefinite programming. Specifically, we use the vector chromatic number of a graph, defined as the smallest real number $t \ge 2$ for which there exists an assignment…

Combinatorics · Mathematics 2019-03-29 Chris Godsil , David E. Roberson , Brendan Rooney , Robert Šámal , Antonios Varvitsiotis

We study a spectral generalization of classical combinatorial graph spanners to the spectral setting. Given a set of vectors $V\subseteq \Re^d$, we say a set $U\subseteq V$ is an $\alpha$-spectral spanner if for all $v\in V$ there is a…

Data Structures and Algorithms · Computer Science 2019-11-19 Piotr Indyk , Sepideh Mahabadi , Shayan Oveis Gharan , Alireza Rezaei

In a coupled network cells can interact in several ways. There is a vast literature from the last twenty years that investigates this interacting dynamics under a graph theory formalism, namely as a graph endowed with an input-equivalence…

Dynamical Systems · Mathematics 2023-10-10 Tiago Amorim , Miriam Manoel

The analysis of vector fields is crucial for the understanding of several physical phenomena, such as natural events (e.g., analysis of waves), diffusive processes, electric and electromagnetic fields. While previous work has been focused…

Graphics · Computer Science 2020-08-12 Giuseppe Patanè

In a previous paper, \cite{Berndtsson}, we have studied a property of subharmonic dependence on a parameter of Bergman kernels for a family of weighted $L^2$-spaces of holomorphic functions. Here we prove a result on the curvature of a…

Complex Variables · Mathematics 2007-05-23 Bo Berndtsson

We study relative integral functors for singular schemes and characterise those which preserve boundness and those which have integral right adjoints. We prove that a relative integral functor is an equivalence if and only if its…

Algebraic Geometry · Mathematics 2007-09-24 D. Hernández Ruipérez , A. C. López Martín , F. Sancho de Salas

Given a reflection group $G$ acting on a complex vector space $V$, a reflection map is the composition of an embedding $X \hookrightarrow V$ with the orbit map $V\to\mathbb C^p$ that maps a $G$-orbit to a point. Reflection maps can be very…

Algebraic Geometry · Mathematics 2017-10-24 G. Peñafort-Sanchis

Let $\Gamma_k(V)$ be the Grassmann graph whose vertex set ${\mathcal G}_{k}(V)$ is formed by all $k$-dimensional subspaces of an $n$-dimensional vector space $V$ over the finite field $F_q$ consisting of $q$ elements. Denote by $\Pi[n,k]_q$…

Combinatorics · Mathematics 2025-09-23 Edyta Bartnicka

Let $N$ be a weakly unitarily invariant norm (i.e. invariant for the coadjoint action of the unitary group) in the space of skew-Hermitian matrices $\mathfrak{u}_n(\mathbb C)$. In this paper we study the geometry of the unit sphere of such…

Metric Geometry · Mathematics 2023-02-14 Gabriel Larotonda , Iván Rey

If a pure simplicial complex is partitionable, then its $h$-vector has a combinatorial interpretation in terms of any partitioning of the complex. Given a non-partitionable complex $\Delta$, we construct a complex $\Gamma \supseteq \Delta$…

Combinatorics · Mathematics 2021-11-01 Joseph Doolittle , Bennet Goeckner , Alexander Lazar

Let $X\subseteq \mathbb{P}^m$ be a totally real, non-degenerate, projective variety and let $\Gamma\subseteq X(\mathbb{R})$ be a generic set of points. Let $P$ be the cone of nonnegative quadratic forms on $X$ and let $\Sigma$ be the cone…

Algebraic Geometry · Mathematics 2014-07-03 Grigoriy Blekherman , Sadik Iliman , Martina Juhnke-Kubitzke , Mauricio Velasco

The study of the $h$-vectors of graded Gorenstein algebras is an important topic in combinatorial commutative algebra, which despite the large amount of literature produced during the last several years, still presents many interesting open…

Commutative Algebra · Mathematics 2018-03-26 Juan Migliore , Fabrizio Zanello

If $G$ is a group acting geometrically on a CAT(0) cube complex $X$ and if $g \in G$ is an infinite-order element, we show that exactly one of the following situations occurs: (i) $g$ defines a rank-one isometry of $X$; (ii) the stable…

Group Theory · Mathematics 2019-05-03 Anthony Genevois

In this paper we study smooth complex projective varieties $X$ containing a Grassmannian of lines $G(1,r)$ which appears as the zero locus of a section of a rank two nef vector bundle $E$. Among other things we prove that the bundle $E$…

Algebraic Geometry · Mathematics 2015-03-10 Roberto Munoz , Gianluca Occhetta , Luis E. Sola Conde

Max cones are max-algebraic analogs of convex cones. In the present paper we develop a theory of generating sets and extremals of max cones in ${{\mathbb R}}_+^n$. This theory is based on the observation that extremals are minimal elements…

Rings and Algebras · Mathematics 2014-01-16 Peter Butkovic , Hans Schneider , Sergei Sergeev