English
Related papers

Related papers: Weierstrass semigroups and the order bound

200 papers

In this work we study the generalized Weierstrass semigroup $\widehat{H} (\mathbf{P}_m)$ at an $m$-tuple $\mathbf{P}_m = (P_{1}, \ldots , P_{m})$ of rational points on certain curves admitting a plane model of the form $f(y) = g(x)$ over…

Algebraic Geometry · Mathematics 2017-09-04 Wanderson Tenório , Guilherme Tizziotti

S.B. Rao conjectured in 1971 that graphic degree sequences are well quasi ordered by a relation defined in terms of the induced subgraph relation. In 2008, M. Chudnovsky and P. Seymour proved this long standing Rao's Conjecture by giving…

Combinatorics · Mathematics 2010-10-27 Christian Joseph Altomare

We study two possible tropical analogues of Weierstrass semigroups on graphs, called rank and functional Weierstrass sets. We prove that on simple graphs, the first is contained in the second. We completely characterize the subsets of N…

Combinatorics · Mathematics 2022-02-02 Alessio Borzì

The Weisfeiler-Leman (WL) dimension is an established measure for the inherent descriptive complexity of graphs and relational structures. It corresponds to the number of variables that are needed and sufficient to define the object of…

Discrete Mathematics · Computer Science 2024-02-06 Sandra Kiefer , Daniel Neuen

In this paper, we investigate two-point Algebraic Geometry codes associated to the Skabelund maximal curve constructed as a cyclic cover of the Suzuki curve. In order to estimate the minimum distance of such codes, we make use of the…

Algebraic Geometry · Mathematics 2024-01-17 Leonardo Landi , Marco Timpanella , Lara Vicino

In this paper, we determine the Weierstrass semigroup $H(P_{\infty})$ and the full automorphism group of a certain family of curves $\mathcal{X}_{n,r}$, which was recently introduced by Borges and Concei\c{c}\~ao.

Algebraic Geometry · Mathematics 2014-11-24 Herivelto Borges , Alonso Sepúlveda , Guilherme Tizziotti

We prove a special case of Erd\H{o}s' unit distance problem using a corollary of the subspace theorem bounding the number of solutions of linear equations from a multiplicative group. We restrict our attention to unit distances coming from…

Combinatorics · Mathematics 2012-11-30 Ryan Schwartz

We study two problems that seek a subtree $T$ of a graph $G=(V,E)$ such that $T$ satisfies a certain property and has minimal maximum degree. - In the Min-Degree Group Steiner Tree problem we are given a collection ${\cal S}$ of groups…

Data Structures and Algorithms · Computer Science 2019-10-29 Guy Kortsarz , Zeev Nutov

In this paper we revisit the theory of one-parameter semigroups of linear operators on Banach spaces in order to prove quantitative bounds for bounded holomorphic semigroups. Subsequently, relying on these bounds we obtain new quantitative…

Functional Analysis · Mathematics 2024-02-09 Tuomas Hytönen , Stefanos Lappas

In this article we explicitly determine the Weierstrass semigroup at any place of some $\mathbb{F}_{q^2}$-maximal Fermat function fields $\mathcal{F}_m$, namely for $m=(q+1)/2$ and $m=(q+1)/3$. These famous function fields arise as Galois…

Algebraic Geometry · Mathematics 2026-03-02 Peter Beelen , Maria Montanucci , Marie Frank vom Braucke

We introduce the notion of the Fourier and Fouier-Stieltjes algebra of a topological *-semigroup and show that these are commutative Banach algebras. For a class of foundation semigroups, we show that these are preduals of von Neumann…

Operator Algebras · Mathematics 2007-05-23 Massoud Amini , Alireza Medghalchi

In this work, we investigate generalized Weierstrass semigroups in arbitrary Kummer extensions of function field $\mathbb{F}_q(x)$. We analyze their structure and properties, with a particular emphasis on their maximal elements. Explicit…

Algebraic Geometry · Mathematics 2025-04-18 Alonso S. Castellanos , Erik A. R. Mendoza , Guilherme Tizziotti

The Wiener index W(G) of a graph G is the sum of distances between all unordered pairs of its vertices. Dobrynin and Mel'nikov [in: Distance in Molecular Graphs - Theory, 2012, p. 85-121] propose the study of estimates for extremal values…

Combinatorics · Mathematics 2024-01-24 Mohammad Ghebleh , Ali Kanso

In 2017, D. Skabelund constructed a maximal curve over $\mathbb{F}_{q^4}$ as a cyclic cover of the Suzuki curve. In this paper we explicitly determine the structure of the Weierstrass semigroup at any point $P$ of the Skabelund curve. We…

Algebraic Geometry · Mathematics 2020-05-01 Peter Beelen , Leonardo Landi , Maria Montanucci

We explicitly describe the set of gaps and the Weierstrass semigroup at a totally ramified place of degree one on a Kummer extension defined by the affine equation $y^m = f(x)$ over $K$, an algebraic extension of $\mathbb{F}_q$, where…

Algebraic Geometry · Mathematics 2026-05-15 Huachao Zhang , Chang-An Zhao

We study the problem of computing shortest paths in so-called dense distance graphs. Every planar graph $G$ on $n$ vertices can be partitioned into a set of $O(n/r)$ edge-disjoint regions (called an $r$-division) with $O(r)$ vertices each,…

Data Structures and Algorithms · Computer Science 2016-07-18 Paweł Gawrychowski , Adam Karczmarz

Assume $a$ and $b=na+r$ with $n \geq 1$ and $0<r<a$ are relatively prime integers. In case $C$ is a smooth curve and $P$ is a point on $C$ with Weierstrass semigroup equal to $<a;b>$ then $C$ is called a $C_{a;b}$-curve. In case $r \neq…

Algebraic Geometry · Mathematics 2017-08-16 Marc Coppens

The celebrated and famous Weierstrass approximation theorem characterizes the set of continuous functions on a compact interval via uniform approximation by algebraic polynomials. This theorem is the first significant result in…

Classical Analysis and ODEs · Mathematics 2008-05-07 Dilcia Perez , Yamilet Quintana

We use Weierstrass Point Theory and Frobenius orders to prove the uniqueness (up to isomorphism) of some optimal curves.

alg-geom · Mathematics 2008-02-03 Rainer Fuhrmann , Fernando Torres

In this work, subcovers $\mathcal{X}_{n,r}^s$ of the curve $\mathcal{X}_{n,r}$ are constructed, the Weierstrass semigroup $H(P_\infty)$ at the point $P_\infty \in \mathcal{X}_{n,r}^s$ is determined and the corresponding one-point AG codes…

Algebraic Geometry · Mathematics 2018-03-12 Herivelto Borges , Alonso S. Castellanos , Guilherme Tizziotti