English
Related papers

Related papers: Semiarcs with long secants

200 papers

Given a curve $C$ and a linear system $\ell$ on $C$, the secant locus $V_e^{e-f}( \ell )$ parametrises effective divisors of degree $e$ which impose at most $e-f$ conditions on $\ell$. For $E \to C$ a vector bundle of rank $r$, we define…

Algebraic Geometry · Mathematics 2023-02-10 George H. Hitching

A semilinear relation is a finite union of finite intersections of open and closed half-spaces over, for instance, the reals, the rationals, or the integers. Semilinear relations have been studied in connection with algebraic geometry,…

Computational Complexity · Computer Science 2015-06-02 Peter Jonsson , Johan Thapper

A digraph $D=(V, A)$ has a good pair at a vertex $r$ if $D$ has a pair of arc-disjoint in- and out-branchings rooted at $r$. Let $T$ be a digraph with $t$ vertices $u_1,\dots , u_t$ and let $H_1,\dots H_t$ be digraphs such that $H_i$ has…

Discrete Mathematics · Computer Science 2019-06-20 Gregory Gutin , Yuefang Sun

This is part of an ongoing project to find a general algebraic framework for semiring theory. The structure theory of semirings is quite challenging, largely because of the lack of negation, and such basic properties such as unique…

Rings and Algebras · Mathematics 2026-03-30 Marianne Akian , Stephane Gaubert , Louis Rowen

This paper deals with the class of Q-tensors, that is, a Q-tensor is a real tensor $\mathcal{A}$ such that the tensor complementarity problem $(\q, \mathcal{A})$: $$\mbox{ finding } \x \in \mathbb{R}^n\mbox{ such that }\x \geq \0, \q +…

Optimization and Control · Mathematics 2017-01-18 Yisheng Song , Liqun Qi

A {\em pseudo-arc} in $\mathrm{PG}(3n-1,q)$ is a set of $(n-1)$-spaces such that any three of them span the whole space. A pseudo-arc of size $q^n+1$ is a {\em pseudo-oval}. If a pseudo-oval $\mathcal{O}$ is obtained by applying field…

Combinatorics · Mathematics 2015-12-16 Tim Penttila , Geertrui Van de Voorde

Semialgebraic splines are bivariate splines over meshes whose edges are arcs of algebraic curves. They were first considered by Wang, Chui, and Stiller. We compute the dimension of the space of semialgebraic splines in two extreme cases. If…

Commutative Algebra · Mathematics 2020-01-15 Michael DiPasquale , Frank Sottile

Let $S$ be a set of $n$ points in $\mathbb{R}^3$, no three collinear and not all coplanar. If at most $n-k$ are coplanar and $n$ is sufficiently large, the total number of planes determined is at least $1 + k…

Combinatorics · Mathematics 2010-10-12 George B. Purdy , Justin W. Smith

A subset $\mathcal{S}$ of a conic $\mathcal{C}$ in the projective plane $\mathrm{PG}(2,q)$ is called almost complete (AC-subset for short) if it can be extended to a larger arc in $\mathrm{PG}(2,q)$ only by the points of…

Combinatorics · Mathematics 2017-12-29 Daniele Bartoli , Alexander A. Davydov , Stefano Marcugini , Fernanda Pambianco

The class of problems treated here are elliptic partial differential equations with a homogeneous boundary condition and a non-linear perturbation obtained by composition with a fixed smooth function. The existence of solutions is obtained…

Analysis of PDEs · Mathematics 2017-04-24 Jon Johnsen , Thomas Runst

Let $\mathcal S$ be a semigroup of partial isometries acting on a complex, infinite-dimensional, separable Hilbert space. In this paper we seek criteria which will guarantee that the selfadjoint semigroup $\mathcal T$ generated by $\mathcal…

Operator Algebras · Mathematics 2014-11-21 Janez Bernik , Laurent W. Marcoux , Alexey I. Popov , Heydar Radjavi

The present work considers the properties of classes of generally convex sets in the plane known as $1$-semiconvex and weakly $1$-semiconvex. More specifically, the examples of open and closed weakly $1$-semiconvex but non $1$-semiconvex…

Metric Geometry · Mathematics 2020-02-11 T. M. Osipchuk

The tensor complementarity problem $(\q, \mathcal{A})$ is to $$\mbox{ find } \x \in \mathbb{R}^n\mbox{ such that }\x \geq \0, \q + \mathcal{A}\x^{m-1} \geq \0, \mbox{ and }\x^\top (\q + \mathcal{A}\x^{m-1}) = 0.$$ We prove that a real…

Optimization and Control · Mathematics 2015-02-10 Yisheng Song , Liqun Qi

We study plane curves of type p,q having only nodes as singularities. Every Weierstra\ss semigroup is the Weierstra\ss semigroup of such a curve at its place at infinity for properly chosen p,q. We construct plane curves of type p,q with…

Algebraic Geometry · Mathematics 2011-07-01 Helmut Knebl , Ernst Kunz , Rolf Waldi

Each quiver corresponds to a path semigroup, and such a path semigroup also corresponds to an associative K-algebra over an algebraically closed field K. Let Q be a quiver and S_Q, KQ be its path semigroup, path algebra, respectively. In…

Group Theory · Mathematics 2024-05-30 Yongle Luo , Zhengpan Wang , Jiaqun Wei

Let G be the real points of a semisimple algebraic Q-group, let H be an arithmetic subgroup of G and let T be the real points of an R-split torus in G. We prove that if there is a divergent T-orbit in G/H, and Q-rank(G) > 1, then the…

Differential Geometry · Mathematics 2007-05-23 Pralay Chatterjee , Dave Witte Morris

We investigate semigroups $S$ which have the property that every subsemigroup of $S\times S$ which contains the diagonal $\{ (s,s)\colon s\in S\}$ is necessarily a congruence on $S$. We call such $S$ a DSC semigroup. It is well known that…

Rings and Algebras · Mathematics 2026-01-14 Callum Barber , Nik Ruškuc

Suppose we are given a pair of points $s, t$ and a set $S$ of $n$ geometric objects in the plane, called obstacles. We show that in polynomial time one can construct an auxiliary (multi-)graph $G$ with vertex set $S$ and every edge labeled…

Computational Geometry · Computer Science 2022-03-17 Neeraj Kumar , Daniel Lokshtanov , Saket Saurabh , Subhash Suri , Jie Xue

A seminal theorem of Tverberg states that any set of $T(r,d)=(r-1)(d+1)+1$ points in $\mathbb{R}^d$ can be partitioned into $r$ subsets whose convex hulls have non-empty $r$-fold intersection. Almost any collection of fewer points in…

Combinatorics · Mathematics 2023-11-10 Leah Leiner , Steven Simon

Pseudo-arcs are the higher dimensional analogues of arcs in a projective plane: a pseudo-arc is a set $\mathcal{A}$ of $(n-1)$-spaces in $\mathrm{PG}(3n-1,q)$ such that any three span the whole space. Pseudo-arcs of size $q^n+1$ are called…

Combinatorics · Mathematics 2014-08-01 Sara Rottey , Geertrui Van de Voorde