English
Related papers

Related papers: A commutative algebraic approach to the fitting pr…

200 papers

Let $P$ be a finite set of points in $\mathbb{R}^d$ or $\mathbb{C}^d$. We answer a question of Purdy on the conditions under which the number of hyperplanes spanned by $P$ is at least the number of $(d-2)$-flats spanned by $P$. In answering…

Combinatorics · Mathematics 2016-10-13 Ben Lund

Heinz Huber (1956) considered the following problem on the the hyperbolic plane H. Consider a strictly hyperbolic subgroup of automorphisms on H with compact quotient, and choose a conjugacy class in this group. Count the number of vertices…

Combinatorics · Mathematics 2010-02-05 Femke Douma

Working over the field of order 2 we consider those complete caps (maximal sets of points with no three collinear) which are disjoint from some codimension 2 subspace of projective space. We derive restrictive conditions which such a cap…

Combinatorics · Mathematics 2007-05-23 David L. Wehlau

We look for nonconstant, positive, radially nondecreasing solutions of the quasilinear equation $-\Delta_p u+u^{p-1}=f(u)$ with $p>2$, in the unit ball $B$ of $\mathbb R^N$, subject to homogeneous Neumann boundary conditions. The…

Analysis of PDEs · Mathematics 2020-04-01 Francesca Colasuonno

We show that the problem of counting collinear points in a permutation (previously considered by the author and J. Solymosi in "Collinear Points in Permutations", 2005) and the well-known finite plane Kakeya problem are intimately…

Combinatorics · Mathematics 2007-05-23 Joshua N. Cooper

We prove several supercongruences involving the harmonic number of order two $H_n^{(2)}:=\sum_{k=1}^n1/k^2$. For example, if $p>5$ is prime and $\alpha$ is $p$-integral, then we can completely determine $$…

Number Theory · Mathematics 2022-01-19 Guo-Shuai Mao , Hao Pan

Let $G$ be a commutative algebraic group embedded in projective space and $\Gamma$ a finitely generated subgroup of $G$. From these data we construct a chain of algebraic subgroups of $G$ which is intimately related to obstructions to…

Number Theory · Mathematics 2012-09-12 Stéphane Fischler , Michael Nakamaye

Let P be a set of n weighted points, Q be a set of m unweighted points in the plane, and k a non-negative integer. We consider the problem of computing a subset $Q'\subseteq Q$ with size at most k such that the sum of the weights of the…

Data Structures and Algorithms · Computer Science 2024-11-28 Waseem Akram , Sanjeev Saxena

Let x be a point in R^2 with irrational slope and let \Gamma denote the lattice SL(2,Z) acting linearly on R^2. Then, the orbit \Gamma x is dense in R^2. We give efective results on the approximation of a point y in R^2 by points of the…

Number Theory · Mathematics 2014-02-26 Michel Laurent , Arnaldo Nogueira

Consider a plane graph G, drawn with straight lines. For every pair a,b of vertices of G, we compare the shortest-path distance between a and b in G (with Euclidean edge lengths) to their actual distance in the plane. The worst-case ratio…

Computational Geometry · Computer Science 2007-05-23 Rolf Klein , Martin Kutz

We consider the problem $(P)$, $$ -\Delta u =c(x)u+\mu|\nabla u|^2 +f(x), \quad u \in H^1_0(\Omega) \cap L^{\infty}(\Omega),$$ where $\Omega$ is a bounded domain of $\mathbb{R}^N$, $N \geq 3$, $\mu>0, \, c \in…

Analysis of PDEs · Mathematics 2014-07-17 Louis Jeanjean , Humberto Ramos Quoirin

Let $M$ be a perfect matching on a set of points in the plane where every edge is a line segment between two points. We say that $M$ is globally maximum if it is a maximum-length matching on all points. We say that $M$ is $k$-local maximum…

Computational Geometry · Computer Science 2024-06-03 Ahmad Biniaz , Anil Maheshwari , Michiel Smid

We study the problem of approximately counting matchings in hypergraphs of bounded maximum degree and maximum size of hyperedges. With an activity parameter $\lambda$, each matching $M$ is assigned a weight $\lambda^{|M|}$. The counting…

Data Structures and Algorithms · Computer Science 2017-01-09 Renjie Song , Yitong Yin , Jinman Zhao

Let $\Gamma$ be a cocompact, discrete, and irreducible subgroup of $\mathrm{PSL}_{2}(\mathbb{R})^{n}$. Let $\nu$ be a unitary character of $\Gamma$. For $k\in1\slash 2\,\mathbb{Z}$, let $\sknu$ denote the complex vector space of cusp forms…

Number Theory · Mathematics 2015-10-13 Anilatmaja Aryasomayajula

The Hadamard maximal determinant (maxdet) problem is to find the maximum determinant D(n) of a square {+1, -1} matrix of given order n. Such a matrix with maximum determinant is called a saturated D-optimal design. We consider some cases…

Combinatorics · Mathematics 2014-07-30 Richard P. Brent

In this paper we consider a superlinear one-dimensional elliptic boundary value problem that generalizes the one studied by Moore and Nehari in [43]. Specifically, we deal with piecewise-constant weight functions in front of the…

Analysis of PDEs · Mathematics 2024-03-01 Pablo Cubillos , Julián López-Gómez , Andrea Tellini

In this note we study packing or covering integer programs with at most k constraints, which are also known as k-dimensional knapsack problems. For any integer k > 0 and real epsilon > 0, we observe there is a polynomial-sized LP for the…

Discrete Mathematics · Computer Science 2011-02-03 David Pritchard

We investigate representations of K\"ahler groups $\Gamma = \pi_1(X)$ to a semisimple non-compact Hermitian Lie group $G$ that are deformable to a representation admitting an (anti)-holomorphic equivariant map. Such representations obey a…

Differential Geometry · Mathematics 2014-09-10 Marco Spinaci

Let $(\Gamma,\mu)$ be a bipartite graph together with a weight on its vertices. Assume that $\mu$ is an eigenvector for the adjacency matrix of $\Gamma$. Let Aut$(\Gamma, \mu)$ be the automorphism group of the bipartite graph $\Gamma$ that…

Operator Algebras · Mathematics 2016-02-15 Arnaud Brothier

Given an ideal $I$ in a Noetherian ring, one can ask the containment question: for which $m$ and $r$ is the symbolic power $I^{(m)}$ contained in the ordinary power $I^r$? C. Bocci and B. Harbourne study the containment question in a…

Algebraic Geometry · Mathematics 2013-05-16 Annika Denkert , Mike Janssen