English
Related papers

Related papers: Eichler orders, quotient graphs and random walks

200 papers

We define a class of partial orders on a Coxeter group associated with sets of reflections. In special cases, these lie between the left weak order and the Bruhat order. We prove that these posets are graded by the length function and that…

Combinatorics · Mathematics 2022-06-28 Angela Carnevale , Matthew Dyer , Paolo Sentinelli

We describe methods to determine all the possible torsion groups of an elliptic curve that actually appear over a fixed quadratic field. We use these methods to find, for each group that can appear over a quadratic field, the field with the…

Number Theory · Mathematics 2024-02-28 Sheldon Kamienny , Filip Najman

This work delves into the {\it quotient of an affine semigroup by a positive integer}, exploring its intricate properties and broader implications. We unveil an {\it associated tree} that serves as a valuable tool for further analysis.…

Commutative Algebra · Mathematics 2024-02-20 J. I. García-García , R. Tapia-Ramos , A. Vigneron-Tenorio

This paper studies the quotient geometry of bounded or fixed-rank correlation matrices. We establish a bijection between the set of bounded-rank correlation matrices and a quotient set of a spherical product manifold by an orthogonal group.…

Metric Geometry · Mathematics 2024-07-30 Hengchao Chen

Let $\mathcal{A} \rightarrow S$ be an abelian scheme over an irreducible variety over $\mathbb{C}$ of relative dimension $g$. For any simply-connected subset $\Delta$ of $S^{\mathrm{an}}$ one can define the Betti map from…

Number Theory · Mathematics 2021-12-28 Ziyang Gao

We present an efficient algorithm to compute the Euler factor of a genus 2 curve C/Q at an odd prime p that is of bad reduction for C but of good reduction for the Jacobian of C (a prime of ``almost good'' reduction). Our approach is based…

Number Theory · Mathematics 2025-04-18 Céline Maistret , Andrew V. Sutherland

This paper provides the generating series for the embedding of tree-like graphs of arbitrary number of vertices, accourding to their genus. It applies and extends the techniques of Chan, where it was used to give an alternate proof of the…

Combinatorics · Mathematics 2017-02-10 Aaron Chun Shing Chan

The quantum Bruhat graph, which is an extension of the graph formed by covering relations in the Bruhat order, is naturally related to the quantum cohomology ring of G/B. We enhance a result of Fulton and Woodward by showing that the…

Combinatorics · Mathematics 2007-05-23 Alexander Postnikov

Let Q be a Dynkin quiver of type A. The bounded derived category of the path algebra of Q has an autoequivalence given by the composition of the Auslander-Reiten translate and the square of the shift functor. We classify the maximal rigid…

Representation Theory · Mathematics 2011-11-10 Raquel Coelho Simoes

We introduce and study the {\em orderly spanning trees} of plane graphs. This algorithmic tool generalizes {\em canonical orderings}, which exist only for triconnected plane graphs. Although not every plane graph admits an orderly spanning…

Data Structures and Algorithms · Computer Science 2015-02-06 Yi-Ting Chiang , Ching-Chi Lin , Hsueh-I Lu

A \emph{queue layout} of a graph consists of a \emph{linear order} of its vertices and a partition of its edges into \emph{queues}, so that no two independent edges of the same queue are nested. The \emph{queue number} of a graph is the…

Data Structures and Algorithms · Computer Science 2019-08-12 Michael A. Bekos , Henry Förster , Martin Gronemann , Tamara Mchedlidze , Fabrizio Montecchiani , Chrysanthi Raftopoulou , Torsten Ueckerdt

Let $\cal{P}$ be the family of all 2-connected plane triangulations with vertices of degree three or six. Gr\"{u}nbaum and Motzkin proved (in the dual terms) that every graph $P \in \cal{P}$ is factorable into factors $P_0$, $P_1$, $P_2$…

Combinatorics · Mathematics 2012-06-26 Jan Florek

We study sections of the relative Picard bundle of a family of curves of genus $g \geq 2$ through the rank of the associated normal function. Using Griffiths' formula for the infinitesimal invariant and higher Schiffer variations, we…

Algebraic Geometry · Mathematics 2026-02-17 Lorenzo Fassina , Gian Pietro Pirola

We consider maps which are constructed from plane trees by assigning marks to the corners of each vertex and then connecting each pair of consecutive marks on their contour by a single edge. A measure is defined on the set of such maps by…

Probability · Mathematics 2023-02-22 Daniel Amankwah , Sigurdur Örn Stefánsson

We prove several criteria for quasi-isometry between non-locally-finite graphs and their structure trees. Results of M\"oller in \cite{moeller92ends2} for locally finite and transitive graphs are generalized. We also give a criterion which…

Combinatorics · Mathematics 2007-05-23 Bernhard Krön

We apply spectral graph theory and a theorem of A'Campo to express the first and second coefficients of the Coxeter polynomials associated with certain bipartite quivers in terms of the degrees of the vertices in their underlying graphs. As…

Combinatorics · Mathematics 2025-09-03 Niv Harel , Sefi Ladkani

We describe a method for bounding the rank of an elliptic curve under the assumptions of the Birch and Swinnerton-Dyer conjecture and the generalized Riemann hypothesis. As an example, we compute, under these conjectures, exact upper bounds…

Number Theory · Mathematics 2011-12-08 Jonathan W. Bober

We study the Betti tables of reducible algebraic curves with a focus on connected line arrangements and provide a general formula for computing the quadratic strand of the Betti table for line arrangements that satisfy certain hypotheses.…

Algebraic Geometry · Mathematics 2015-07-17 David J. Bruce , Pin-Hung Kao , Evan D. Nash , Ben Perez , Peter Vermeire

We present a table containing the maximal number of rational points on a genus 3 curve over a field of cardinality q, for all q<100. Also, some remarks on Frobenius non-classical quartics over finite fields are given.

Number Theory · Mathematics 2007-05-23 Jaap Top

We show that the linear map defined by multiplication with a general bi-homogeneous form between two bi-graduated pieces of the first cohomology of a nonsingular quadric in the projective space is of maximal rank. This is the first non…

Algebraic Geometry · Mathematics 2010-06-29 Salvatore Giuffrida , Renato Maggioni , Riccardo Re