English
Related papers

Related papers: Bounding the trellis state complexity of algebraic…

200 papers

We develop an algebraic approach to the branching of representations of the general linear Lie superalgebra $\mathfrak{gl}_{p|q}({\mathbb C})$, by constructing certain super commutative algebras whose structure encodes the branching rules.…

Representation Theory · Mathematics 2024-03-19 Soo Teck Lee , Ruibin Zhang

C-projective structures are analogues of projective structures in the complex setting. The maximal dimension of the Lie algebra of c-projective symmetries of a complex connection on an almost complex manifold of C-dimension $n>1$ is…

Differential Geometry · Mathematics 2017-04-26 Boris Kruglikov , Vladimir Matveev , Dennis The

For a given genus $g \geq 1$, we give lower bounds for the maximal number of rational points on a smooth projective absolutely irreducible curve of genus $g$ over ${\mathbb F}_q$. As a consequence of Katz-Sarnak theory, we first get for any…

Number Theory · Mathematics 2022-05-03 Jonas Bergström , Everett W. Howe , Elisa Lorenzo García , Christophe Ritzenthaler

Parameterized complexity seeks to use input structure to obtain faster algorithms for NP-hard problems. This has been most successful for graphs of low treewidth: Many problems admit fast algorithms relative to treewidth and many of them…

Computational Complexity · Computer Science 2022-12-20 Falko Hegerfeld , Stefan Kratsch

In this paper, we present the construction of a geometric object, called a generalized flag geometry, $(X^+;X^-)$, corresponding to a (2k +1)-graded Lie algebra $g=g_k\oplus\dots\oplus g_{-k}$. We prove that $(X^+;X^-) can be realized…

Rings and Algebras · Mathematics 2010-07-26 Julien Chenal

We contribute to the knowledge of linear codes from special polynomials and functions, which have been studied intensively in the past few years. Such codes have several applications in secret sharing, authentication codes, association…

Information Theory · Computer Science 2023-07-27 Virginio Fratianni

Let $A$ and $B$ be rings, $U$ a $(B,A)$-bimodule and $T=\begin{pmatrix} A&0\\U&B \end{pmatrix}$ the triangular matrix ring. In this paper, several notions in relative Gorenstein algebra over a triangular matrix ring are investigated. We…

Rings and Algebras · Mathematics 2021-06-22 Driss Bennis , Rachid El Maaouy , Juan Ramón García Rozas , Luis Oyonarte

The bondage number b(G) of a graph G is the smallest number of edges whose removal from G results in a graph with larger domination number. In this paper we present new upper bounds for b(G) in terms of girth, order and Euler…

Combinatorics · Mathematics 2012-08-31 Vladimir Samodivkin

We study the problem of efficiently constructing a curve C of genus 2 over a finite field F for which either the curve C itself or its Jacobian has a prescribed number N of F-rational points. In the case of the Jacobian, we show that any…

Number Theory · Mathematics 2019-02-20 Reinier Bröker , Everett W. Howe , Kristin E. Lauter , Peter Stevenhagen

We investigate the parameterized complexity of Binary CSP parameterized by the vertex cover number and the treedepth of the constraint graph, as well as by a selection of related modulator-based parameters. The main findings are as follows:…

Discrete Mathematics · Computer Science 2023-09-22 Hans L. Bodlaender , Carla Groenland , Michał Pilipczuk

In this paper, we give improved bounds for the computational complexity of computing with planar algebraic curves. More specifically, for arbitrary coprime polynomials $f$, $g \in \mathbb{Z}[x,y]$ and an arbitrary polynomial $h \in…

Symbolic Computation · Computer Science 2014-08-01 Alexander Kobel , Michael Sagraloff

Let $G$ be a simple topological graph and let $\Gamma$ be a polyline drawing of $G$. We say that $\Gamma$ \emph{partially preserves the topology} of $G$ if it has the same external boundary, the same rotation system, and the same set of…

Computational Geometry · Computer Science 2018-09-24 Emilio Di Giacomo , Peter Eades , Giuseppe Liotta , Henk Meijer , Fabrizio Montecchiani

For a split semisimple Chevalley group scheme G with Lie algebra g over an arbitrary base scheme S, we consider the quotient of g by the adjoint action of G. We study in detail the structure of g over S. Given a maximal torus T with Lie…

Algebraic Geometry · Mathematics 2008-12-18 Pierre-Emmanuel Chaput , Matthieu Romagny

By analyzing the reduced density matrices derived from a generalized $W$-class state under any partition, we present new analytical monogamy inequalities satisfied by the $\alpha$-th ($\alpha\geq\gamma,~\gamma\geq2$) power and $\beta$-th…

Quantum Physics · Physics 2025-02-18 Wen Zhou , Zhong-Xi Shen , Dong-Ping Xuan , Zhi-Xi Wang , Shao-Ming Fei

Let $C=Z(f)$ be a reduced plane curve of degree $6k$, with only nodes and ordinary cusps as singularities. Let $I$ be the ideal of the points where $C$ has a cusp. Let $\oplus S(-b_i)\to \oplus S(-a_i) \to S\to S/I$ be a minimal resolution…

Algebraic Geometry · Mathematics 2024-10-21 Remke Kloosterman

Let $X$ be a (projective, geometrically irreducible, nonsingular) algebraic curve of genus $g \ge 2$ defined over an algebraically closed field $K$ of odd characteristic $p$. Let $Aut(X)$ be the group of all automorphisms of $X$ which fix…

Algebraic Geometry · Mathematics 2018-05-16 Massimo Giulietti , Gabor Korchmaros

We explore parameterizations by radicals of low genera algebraic curves. We prove that for $q$ a prime power that is large enough and prime to $6$, a fixed positive proportion of all genus 2 curves over the field with $q$ elements can be…

Algebraic Geometry · Mathematics 2014-11-18 Jean-Marc Couveignes , Reynald Lercier

Solving polynomial systems arising from applications is frequently made easier by the structure of the systems. Weighted homogeneity (or quasi-homogeneity) is one example of such a structure: given a system of weights…

Symbolic Computation · Computer Science 2015-12-22 Jean-Charles Faugère , Mohab Safey El Din , Thibaut Verron

Let $X$ be a complex hypersurface in a $\mathbf{P}^n$-bundle over a curve $C$. Let $C'\to C$ be a Galois cover with group $G$. In this paper we describe the $\mathbf{C}[G]$-structure of $H^{p,q}(X\times_C C')$ provided that $X\times_C C'$…

Algebraic Geometry · Mathematics 2024-10-21 Remke Kloosterman

We present a probabilistic Las Vegas algorithm for computing the local zeta function of a hyperelliptic curve of genus $g$ defined over $\mathbb{F}_q$. It is based on the approaches by Schoof and Pila combined with a modeling of the…

Number Theory · Mathematics 2018-06-08 Simon Abelard , Pierrick Gaudry , Pierre-Jean Spaenlehauer
‹ Prev 1 4 5 6 7 8 10 Next ›