English
Related papers

Related papers: A Marstrand projection theorem for lines

200 papers

We study the restricted families of orthogonal projections in $\mathbb{R}^3$. We show that there are families of random subspaces which admit a Marstrand- Mattila type projection theorem.

Classical Analysis and ODEs · Mathematics 2018-01-03 Changhao Chen

In the recent paper [arXiv:1612.06893] P. B\"urgisser and A. Lerario introduced a geometric framework for a probabilistic study of real Schubert Problems. They denoted by $\delta_{k,n}$ the average number of projective $k$-planes in…

Algebraic Geometry · Mathematics 2019-12-19 Antonio Lerario , Léo Mathis

Let $G$ be a connected semisimple noncompact real Lie group and let $\rho: G \longrightarrow \mathrm{SL}(V)$ be a representation on a finite dimensional vector space $V$ over $\mathbb R$, with $\rho(G)$ closed in $\mathrm{SL}(V)$.…

Representation Theory · Mathematics 2022-06-01 Leonardo Biliotti

We study the projective geometry of homogeneous varieties $X= G/P\subset P(V)$, where $G$ is a complex simple Lie group, $P$ is a maximal parabolic subgroup and $V$ is the minimal $G$-module associated to $P$. Our study began with the…

Algebraic Geometry · Mathematics 2007-05-23 Joseph M. Landsberg , Laurent Manivel

A derangement $k$-representation of a graph $G$ is a map $\pi$ of $V(G)$ to the symmetric group $S_k$, such that for any two vertices $v$ and $u$ of $V(G)$, $v $ and $u$ are adjacent if and only if $\pi(v)(i) \neq \pi(u)(i)$ for each $i \in…

Combinatorics · Mathematics 2024-04-23 Somayeh Ashofteh , Moharram N. Iradmusa

By the geometric Satake isomorphism of Mirkovic and Vilonen, decomposition numbers for reductive groups can be interpreted as decomposition numbers for equivariant perverse sheaves on the complex affine Grassmannian of the Langlands dual…

Representation Theory · Mathematics 2008-04-15 Daniel Juteau

Let $F$ be a non-archimedean local field, of characteristic 0. Let $V$ be a finite dimensional vector space over $F$ and $q$ be a non-degenerate quadratic form on $V$. Denote $G$ the special orthogonal group of $(V,q)$. Let $W$ a…

Representation Theory · Mathematics 2009-04-03 Jean-Loup Waldspurger

Let $r$ and $n$ be positive integers, let $G_n$ be the complex reflection group of $n \times n$ monomial matrices whose entries are $r^{\textrm{th}}$ roots of unity and let $0 \leq k \leq n$ be an integer. Recently, Haglund, Rhoades and…

Combinatorics · Mathematics 2019-06-25 Daniël Kroes

In this paper, we verify Carl de Boor's conjecture on ideal projectors for real ideal projectors of type partial derivative by proving that there exists a positive $\eta\in \mathbb{R}$ such that a real ideal projector of type partial…

Numerical Analysis · Mathematics 2011-10-04 Zhe Li , Shugong Zhang , Tian Dong

Given an n-tuple {a_1, ..., a_n} of self-adjoint operators on an infinite dimensional Hilbert space H and a positive integer k, there exists a projection p of rank k such that, for each for j = 1, ..., n, pa_jp is a scalar multiple of p.…

Operator Algebras · Mathematics 2007-05-23 Charles A. Akemann , Joel Anderson

Let $\mathcal H$ be a finite dimensional complex Hilbert space with dimension $n \ge 3$ and $\mathcal P(\mathcal H)$ the set of projections on $\mathcal H$. Let $\varphi: \mathcal P(\mathcal H) \to \mathcal P(\mathcal H)$ be a surjective…

Functional Analysis · Mathematics 2022-12-27 Wenhua Qian , Dandan Xiao , Tanghong Tao , Wenming Wu , Xin Yi

Oblivious low-distortion subspace embeddings are a crucial building block for numerical linear algebra problems. We show for any real $p, 1 \leq p < \infty$, given a matrix $M \in \mathbb{R}^{n \times d}$ with $n \gg d$, with constant…

Data Structures and Algorithms · Computer Science 2014-03-19 David P. Woodruff , Qin Zhang

Let G=(V,E) be an undirected graph, lambda_k be the k-th smallest eigenvalue of the normalized laplacian matrix of G. There is a basic fact in algebraic graph theory that lambda_k > 0 if and only if G has at most k-1 connected components.…

Data Structures and Algorithms · Computer Science 2013-12-09 Shayan Oveis Gharan , Luca Trevisan

We construct orthogonal arrays OA$_{\lambda} (k,n)$ (of strength two) having a row that is repeated $m$ times, where $m$ is as large as possible. In particular, we consider OAs where the ratio $m / \lambda$ is as large as possible; these…

Combinatorics · Mathematics 2018-12-14 Charles J. Colbourn , Douglas R. Stinson , Shannon Veitch

This paper presents a new extension of the classical Heron problem, termed the generalized $(k,m)$-Heron problem, which seeks an optimal configuration among $k$ feasible and $m$ target non-empty closed convex sets in $\mathbb{R}^n$. The…

Optimization and Control · Mathematics 2026-01-21 Triloki Nath , Manohar Choudhary , Ram K. Pandey

The counting and (upper) mass dimensions are notions of dimension for subsets of $\mathbb{Z}^d$. We develop their basic properties and give a characterization of the counting dimension via coverings. In addition, we prove Marstrand-type…

Dynamical Systems · Mathematics 2016-08-10 D. Glasscock

In the $k$-Orthogonal Vectors ($k$-OV) problem we are given $k$ sets, each containing $n$ binary vectors of dimension $d=n^{o(1)}$, and our goal is to pick one vector from each set so that at each coordinate at least one vector has a zero.…

Computational Complexity · Computer Science 2025-09-16 David Kühnemann , Adam Polak , Alon Rosen

Kim et al. (2021) gave a method to embed a given binary $[n,k]$ code $\mathcal{C}$ $(k = 3, 4)$ into a self-orthogonal code of the shortest length which has the same dimension $k$ and minimum distance $d' \ge d(\mathcal{C})$. We extend this…

Information Theory · Computer Science 2022-06-28 Jon-Lark Kim , Whan-Hyuk Choi

Let $R\subset A$ be a Frobenius extension of rings. We prove that: (1) for any left $A$-module $M$, $_{A}M$ is Gorenstein projective (injective) if and only if the underlying left $R$-module $_{R}M$ is Gorenstein projective (injective). (2)…

K-Theory and Homology · Mathematics 2019-07-15 Wei Ren

Let $\phi$ be a quadratic, monic polynomial with coefficients in $\mathcal O_{F,D}[t]$, where $\mathcal O_{F,D}$ is a localization of a number ring $\mathcal O_F$. In this paper, we first prove that if $\phi$ is non-square and…

Number Theory · Mathematics 2020-01-23 Andrea Ferraguti , Giacomo Micheli