English
Related papers

Related papers: Counting Problems for Orthogonal Sets and Sublatti…

200 papers

A classical open problem in combinatorial geometry is to obtain tight asymptotic bounds on the maximum number of k-level vertices in an arrangement of n hyperplanes in d dimensions (vertices with exactly k of the hyperplanes passing below…

Computational Geometry · Computer Science 2020-03-17 M. Sharir , C. Ziv

In both real and complex cases, we establish the connection of the problem about $2$-dimensional linear subspaces the most deviating from the coordinate ones with one simply formulated optimization problem for isoperimetric polygons in…

Numerical Analysis · Mathematics 2024-08-30 Yuri Nesterenko

In this research, we solve polynomial, Sobolev polynomial, rational, and Sobolev rational least squares problems. Although the increase in the approximation degree allows us to fit the data better in attacking least squares problems, the…

Numerical Analysis · Mathematics 2024-07-09 Amin Faghih , Marc Van Barel , Niel Van Buggenhout , Raf Vandebril

This paper is concerned with a covering problem of Euclidean space by a particular arrangement of cones that are not necessarily full and are allowed to overlap. The problem provides an equivalent geometric reformulation of the solvability…

Optimization and Control · Mathematics 2026-02-11 Khalil Ghorbal , Christelle Kozaily

Orthogonal systems in $\mathrm{L}_2(\mathbb{R})$, once implemented in spectral methods, enjoy a number of important advantages if their differentiation matrix is skew-symmetric and highly structured. Such systems, where the differentiation…

Numerical Analysis · Mathematics 2019-11-14 Arieh Iserles , Marcus Webb

Suppose that there is a ground set which consists of a large number of vectors in a Hilbert space. Consider the problem of selecting a subset of the ground set such that the projection of a vector of interest onto the subspace spanned by…

Information Theory · Computer Science 2015-07-20 Zhenliang Zhang , Yuan Wang , Edwin K. P. Chong , Ali Pezeshki , Louis Scharf

Jack polynomials in superspace, orthogonal with respect to a ``combinatorial'' scalar product, are constructed. They are shown to coincide with the Jack polynomials in superspace, orthogonal with respect to an ``analytical'' scalar product,…

Mathematical Physics · Physics 2012-08-13 Patrick Desrosiers , Luc Lapointe , Pierre Mathieu

We show that the number of linear spaces on a set of $n$ points and the number of rank-3 matroids on a ground set of size $n$ are both of the form $(cn+o(n))^{n^2/6}$, where $c=e^{\sqrt 3/2-3}(1+\sqrt 3)/2$. This is the final piece of the…

Combinatorics · Mathematics 2024-05-31 Matthew Kwan , Ashwin Sah , Mehtaab Sawhney

By studying laminations of the unit disk, we can gain insight into the structure of Julia sets of polynomials and their dynamics in the complex plane. The polynomials of a given degree, $d$, have a parameter space. The hyperbolic components…

Dynamical Systems · Mathematics 2023-09-25 John C. Mayer , Michael J. Moorman , Gabriel B. Quijano , Matthew C. Williams

Quantitative estimates related to the classical Borsuk problem of splitting set in Euclidean space into subsets of smaller diameter are considered. For a given $k$ there is a minimal diameter of subsets at which there exists a covering with…

Metric Geometry · Mathematics 2022-10-25 Alexander Tolmachev , Dmitry Protasov , Vsevolod Voronov

We introduce and study the notion of orthosymmetric spaces over an Archimedean vector lattice as a generalization of finite-dimentional Euclidean inner spaces. A special attention has been paid to linear operators on these spaces.

Functional Analysis · Mathematics 2019-10-29 Mohamed Amine Ben Amor , Karim Boulabiar , Jamel Jaber

A general theory of matrix-spherical functions for dual Hopf algebras and right coideal subalgebras is developed. We establish their existence and define their orthogonality relations. When specialized to Kolb and Letzter's quantum…

Quantum Algebra · Mathematics 2025-12-01 Stein Meereboer , Philip Schlösser

Kinser developed a hierarchy of inequalities dealing with the dimensions of certain spaces constructed from a given quantity of subspaces. These inequalities can be applied to the rank function of a matroid, a geometric object concerned…

Combinatorics · Mathematics 2014-01-03 Amanda Cameron

Given $n$ subspaces of a finite-dimensional vector space over a fixed finite field $\mathbb F$, we wish to find a "branch-decomposition" of these subspaces of width at most $k$ that is a subcubic tree $T$ with $n$ leaves mapped bijectively…

Discrete Mathematics · Computer Science 2022-10-05 Jisu Jeong , Eun Jung Kim , Sang-il Oum

Increasing attention is being focussed on the use of symmetry-adapted functions to describe magnetic structures, structural distortions, and incommensurate crystallography. Though the calculation of such functions is well developed,…

Materials Science · Physics 2016-10-04 Zoso Davies , Andrew Wills

We derive orthogonality relations for discrete q-ultraspherical polynomials and their duals by means of operators of representations of the quantum algebra su_q(1,1). Spectra and eigenfunctions of these operators are found explicitly. These…

Quantum Algebra · Mathematics 2008-04-24 Valentyna Groza

Motivated by long-standing conjectures on the discretization of classical inequalities in the Geometry of Numbers, we investigate a new set of parameters, which we call \emph{packing minima}, associated to a convex body $K$ and a lattice…

Metric Geometry · Mathematics 2021-01-20 Martin Henk , Matthias Schymura , Fei Xue

We strongly develop the relationship between complex hyperbolic geometry and arithmetic counting or equidistribution applications, that arises from the action of arithmetic groups on complex hyperbolic spaces, especially in dimension $2$.…

Differential Geometry · Mathematics 2015-04-17 Jouni Parkkonen , Frédéric Paulin

Zernike polynomials are widely used in optics and ophthalmology due to their direct connection to classical optical aberrations. While orthogonal on the unit disk, their application to discrete data or non-circular domains--such as…

Numerical Analysis · Mathematics 2025-04-08 Sergio Díaz-Elbal , Andrei Martínez-Finkelshtein , Darío Ramos-López

We consider and resolve the gap problem for almost quaternion-Hermitian structures, i.e. we determine the maximal and submaximal symmetry dimensions, both for Lie algebras and Lie groups, in the class of almost quaternion-Hermitian…

Differential Geometry · Mathematics 2020-08-19 Boris Kruglikov , Henrik Winther