English
Related papers

Related papers: Semiarcs with a long secant in $\mathrm{PG}(2,q)$

200 papers

This paper presents a new variation of Tverberg's theorem. Given a discrete set $S$ of $R^d$, we study the number of points of $S$ needed to guarantee the existence of an $m$-partition of the points such that the intersection of the $m$…

Metric Geometry · Mathematics 2016-03-21 J. A. De Loera , R. N. La Haye , D. Rolnick , P. Soberón

Let $m$ be a positive integer, $q$ be a prime power, and $\mathrm{PG}(2,q)$ be the projective plane over the finite field $\mathbb F_q$. Finding complete $m$-arcs in $\mathrm{PG}(2,q)$ of size less than $q$ is a classical problem in finite…

Combinatorics · Mathematics 2020-07-03 Daniele Bartoli , Giacomo Micheli

We show that for every quasivariety K of structures (where both functions and relations are allowed) there is a semilattice S with operators such that the lattice of quasi-equational theories of K (the dual of the lattice of…

Rings and Algebras · Mathematics 2012-12-06 Kira Adaricheva , J. B. Nation

Let $\Gamma$ denote a finite, undirected, connected graph, with vertex set $X$. Fix a vertex $x \in X$. Associated with $x$ is a certain subalgebra $T=T(x)$ of ${\rm Mat}_X(\mathbb C)$, called the subconstituent algebra. The algebra $T$ is…

Combinatorics · Mathematics 2017-10-18 Paul Terwilliger , Arjana Žitnik

Let $C$ be a smooth, projective and geometrically connected curve defined over a finite field $\mathbb{F}_q(C)$. Given a semisimple $C-S$-group scheme $\underline{G}$ where $S$ is a finite set of closed points of $C$, we describe the set of…

Algebraic Geometry · Mathematics 2021-05-26 Rony A. Bitan , Ralf Kohl , Claudia Schoemann

We investigate the rings of semi-invariants for tame string algebras A(n) of non-polynomial growth. We are interested in dimension vectors of band modules. We use geometric technique related to the description of coordinate rings on…

Representation Theory · Mathematics 2011-03-29 Witold Kraśkiewicz , Jerzy Weyman

This paper discusses Tverberg-type theorems with coordinate constraints (i.e., versions of these theorems where all points lie within a subset $S \subset \mathbb{R}^d$ and the intersection of convex hulls is required to have a non-empty…

Metric Geometry · Mathematics 2019-01-30 Jesús A. De Loera , Thomas A. Hogan , Frédéric Meunier , Nabil Mustafa

We investigate the intersection problem for finite semigroups, which asks for a given set of regular languages, represented by recognizing morphisms to finite semigroups, whether there exists a word contained in their intersection. We…

Formal Languages and Automata Theory · Computer Science 2018-06-14 Lukas Fleischer

We introduce polyhedral cones associated with $m$-hemimetrics on $n$ points, and, in particular, with $m$-hemimetrics coming from partitions of an $n$-set into $m+1$ blocks. We compute generators and facets of the cones for small values of…

Combinatorics · Mathematics 2007-05-23 M. Deza , I. Rosenberg

In [13], Hillar and Lim famously demonstrated that "multilinear (tensor) analogues of many efficiently computable problems in numerical linear algebra are NP-hard". Despite many recent advancements, the state-of-the-art methods for…

Optimization and Control · Mathematics 2016-11-08 Bo Jiang , Fan Yang , Shuzhong Zhang

A subset $M$ of a continuum $X$ is called a \textit{meager composant} if $M$ is maximal with respect to the property that every two of its points are contained in a nowhere dense subcontinuum of $X$. Motivated by questions of Bellamy,…

General Topology · Mathematics 2022-12-26 David S. Lipham

A coordinate cone in R^n is an intersection of some coordinate hyperplanes and open coordinate half-spaces. A semi-monotone set is a defnable in an o-minimal structure over the reals, open bounded subset of R^n such that its intersection…

Logic · Mathematics 2011-07-20 Saugata Basu , Andrei Gabrielov , Nicolai Vorobjov

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

A polynomial $f(t)$ in an Ore extension $K[t;S,D]$ over a division ring $K$ is a Wedderburn polynomial if $f(t)$ is monic and is the minimal polynomial of an algebraic subset of $K$. These polynomials have been studied in "Wedderburn…

Rings and Algebras · Mathematics 2007-06-26 T. Y. Lam , A. Leroy , A. Ozturk

Given S_1, a finite set of points in the plane, we define a sequence of point sets S_i as follows: With S_i already determined, let L_i be the set of all the line segments connecting pairs of points of the union of S_1,...,S_i, and let…

Metric Geometry · Mathematics 2007-07-02 Ansgar Gruene , Sanaz Kamali Sarvestani

Let A be an associative algebra with identity over a field k. An atomistic subsemiring R of the lattice of subspaces of A, endowed with the natural product, is a subsemiring which is a closed atomistic sublattice. When R has no zero…

Rings and Algebras · Mathematics 2017-01-03 Daniel S. Sage

Part I proved that for every quasivariety K of structures (which may have both operations and relations) there is a semilattice S with operators such that he lattice of quasi-equational theories of K (the dual of the lattice of…

Rings and Algebras · Mathematics 2012-12-06 Kira Adaricheva , J. B. Nation

A PSCA$(v, t, \lambda)$ is a multiset of permutations of the $v$-element alphabet $\{0, \dots, v-1\}$ such that every sequence of $t$ distinct elements of the alphabet appears in the specified order in exactly $\lambda$ permutations. For $v…

Combinatorics · Mathematics 2022-10-03 Aidan R. Gentle

We investigate Krull dimensions of semirings and semifields dealt in tropical geometry. For a congruence $C$ on a tropical Laurent polynomial semiring $\boldsymbol{T}[X_1^{\pm}, \ldots, X_n^{\pm}]$, a finite subset $T$ of $C$ is called a…

Algebraic Geometry · Mathematics 2024-10-11 JuAe Song , Yasuhito Nakajima

In this short note, we prove a Tamarkin-type separation theorem for possibly non-compact subsets in cotangent bundles.

Symplectic Geometry · Mathematics 2025-07-01 Yuichi Ike , Tatsuki Kuwagaki