中文
相关论文

相关论文: Large Shadows from Sparse Inequalities

200 篇论文

We describe a two-dimensional optical lattice for ultracold atoms with spatial features below the diffraction limit created by a bichromatic optical standing wave. At every point in space these fields couple the internal atomic states in a…

量子气体 · 物理学 2023-04-04 Edvinas Gvozdiovas , Ian B. Spielman , Gediminas Juzeliūnas

We study the intersection statistics of affine subspaces in the hypercube $\mathbb{F}_2^n$, motivated by recent work of Alon, Axenovich, and Goldwasser on the intersection statistics of axis-aligned subcubes of an $n$-dimensional cube. Let…

组合数学 · 数学 2026-04-16 Zixuan Xu

Let n denote the number of variables and m the number of equations in a sparse polynomial system over the binary field. We study the inconsistency probability of randomly generated sparse polynomial systems over the binary field, where each…

概率论 · 数学 2026-03-27 P. Horak , I. Semaev

For a graph $G$, its \emph{cubicity} $cub(G)$ is the minimum dimension $k$ such that $G$ is representable as the intersection graph of (axis--parallel) cubes in $k$--dimensional space. Chandran, Mannino and Oriolo showed that for a…

组合数学 · 数学 2007-05-23 L. Sunil Chandran , Naveen Sivadasan

The monopole systems with hidden symmetry of the two-dimensional Coulomb problem are considered. One of them, the "charge-charged magnetic vortex" with a half-spin, is constructed by reducing the quantum circular oscillator with respect to…

数学物理 · 物理学 2008-11-06 A. Nersessian , V. M. Ter-Antonyan

This paper studies two classical inequalities, namely the Hausdorff-Young inequality and equal-exponent Young's convolution inequality, for discrete functions supported in the binary cube $\{0,1\}^d\subset\mathbb{Z}^d$. We characterize the…

经典分析与常微分方程 · 数学 2025-07-03 Tonći Crmarić , Vjekoslav Kovač , Shobu Shiraki

The discovery of graphene and other two-dimensional (2-D) materials has stimulated a general interest in low-dimensional (low-D) materials. Whereas long time ago, Peierls and Landau's theoretical work demonstrated that any one- and…

材料科学 · 物理学 2017-10-11 Jiapeng Chen , Biao Wang , Yangfan Hu

Isoperimetric inequalities have been studied since antiquity, and in recent decades they have been studied extensively on discrete objects, such as the hypercube. An important special case of this problem involves bounding the size of the…

组合数学 · 数学 2011-06-29 Béla Bollobás , Graham Brightwell , Robert Morris

Let $D$ denote a positive integer and let $Q_D$ denote the graph of the $D$-dimensional hypercube. Let $X$ denote the vertex set of $Q_D$ and let $A \in \MX$ denote the adjacency matrix of $Q_D$. A matrix $B \in \MX$ is called $A$-{\em…

组合数学 · 数学 2010-10-14 Stefko Miklavic , Paul Terwilliger

Seeking singularity free solutions are important for further understanding black holes in quantum level. Recently, a five-dimensional singularity free black hole/topological star was constructed [Phys. Rev. Lett. 126, 151101 (2021)].…

广义相对论与量子宇宙学 · 物理学 2024-02-23 Wen-Di Guo , Shao-Wen Wei , Yu-Xiao Liu

We investigate the qualitative features of binary black hole shadows using the model of two extremally charged black holes in static equilibrium (a Majumdar--Papapetrou solution). Our perspective is that binary spacetimes are natural…

广义相对论与量子宇宙学 · 物理学 2016-08-09 Jake O Shipley , Sam R Dolan

We prove a minimum degree version of the Kruskal--Katona theorem: given $d\ge 1/4$ and a triple system $F$ on $n$ vertices with minimum degree at least $d\binom n2$, we obtain asymptotically tight lower bounds for the size of its shadow.…

组合数学 · 数学 2022-07-19 Zoltán Füredi , Yi Zhao

We establish a lower bound theorem for the number of $k$-faces ($1\le k\le d-2$) in a $d$-dimensional polytope $P$ (abbreviated as a $d$-polytope) with $2d+2$ vertices, extending the previously known case for $k=1$. We identify all…

组合数学 · 数学 2025-12-10 Guillermo Pineda-Villavicencio , Aholiab Tritama , Jie Wang , David Yost

A two-dimensional configuration is a coloring of the infinite grid Z^2 with finitely many colors. For a finite subset D of Z^2, the D-patterns of a configuration are the colored patterns of shape D that appear in the configuration. The…

离散数学 · 计算机科学 2019-05-13 Jarkko Kari

A result of Gy\'arf\'as exactly determines the size of a largest monochromatic component in an arbitrary $r$-coloring of the complete $k$-uniform hypergraph $K_n^k$ when $k\geq 2$ and $r-1\leq k\leq r$. We prove a result which says that if…

组合数学 · 数学 2024-11-20 Deepak Bal , Louis DeBiasio

We have investigated the shadow of a Konoplya-Zhidenko rotating non-Kerr black hole with an extra deformation parameter. The spacetime structure arising from the deformed parameter affects sharply the black hole shadow. With the increase of…

广义相对论与量子宇宙学 · 物理学 2017-11-01 Mingzhi Wang , Songbai Chen , Jiliang Jing

A fundamental problem in computer vision is that of inferring the intrinsic, 3D structure of the world from flat, 2D images of that world. Traditional methods for recovering scene properties such as shape, reflectance, or illumination rely…

计算机视觉与模式识别 · 计算机科学 2020-10-09 Jonathan T. Barron , Jitendra Malik

Define the middle layer graph as the graph whose vertex set consists of all bitstrings of length $2n+1$ that have exactly $n$ or $n+1$ entries equal to 1, with an edge between any two vertices for which the corresponding bitstrings differ…

组合数学 · 数学 2018-02-16 Torsten Mütze , Franziska Weber

In any CAT(k) space M, the "shadow" of a tangent vector Z at a point p is the set vectors that form an angle of \pi or more with Z. Taking logarithm maps at points approaching p along a fixed geodesic ray from p with tangent Z collapses the…

度量几何 · 数学 2023-11-17 Jonathan C. Mattingly , Ezra Miller , Do Tran

This paper studies the problem of 3D volumetric reconstruction from two views of a scene with an unknown camera. While seemingly easy for humans, this problem poses many challenges for computers since it requires simultaneously…

计算机视觉与模式识别 · 计算机科学 2020-07-28 Shengyi Qian , Linyi Jin , David F. Fouhey