English
Related papers

Related papers: The shape of $x^2\bmod n$

200 papers

We study topological properties of the graph topology.

General Topology · Mathematics 2012-07-09 Lubica Hola

In this dissertation, we explore the structure of inversion graphs of permutations--a class of graphs that naturally arises by representing each permutation as a graph, where vertices correspond to entries and edges encode inversions.…

Combinatorics · Mathematics 2025-06-30 Sean Mandrick

Let f(x) be a polynomial with integer coefficients, let n be a positive integer, and let p be an odd prime. Then the mapping x-->f(x) sends Z/p^n into Z/p^n. We study the topological structure of this mapping.

Number Theory · Mathematics 2007-05-23 David L. desJardins , Michael E. Zieve

We present a simplified exposition of some classical and modern results on graph drawings in the plane. These results are chosen so that they illustrate some spectacular recent higher-dimensional results on the border of topology and…

Geometric Topology · Mathematics 2020-12-23 A. Skopenkov

On one hand, we study the class of graphs on surfaces, satisfying tessellation properties, with positive Forman curvature on each edge. Via medial graphs, we provide a new proof for the finiteness of the class, and give a complete…

Combinatorics · Mathematics 2020-02-11 Yohji Akama , Bobo Hua , Yanhui Su , Haohang Zhang

In this note, we study non-transitive graphs and prove a number of results when they satisfy a coarse version of transitivity. Also, for each finitely generated group $G$, we produce continuum many pairwise non-quasi-isometric regular…

Group Theory · Mathematics 2022-07-20 Josiah Oh , Mark Pengitore

The periodic discrete Toda equation defined over finite fields has been studied. We obtained the finite graph structures constructed by the network of states where edges denote possible time evolutions. We simplify the graphs by introducing…

Exactly Solvable and Integrable Systems · Physics 2019-06-19 Masataka Kanki , Yuki Takahashi , Tetsuji Tokihiro

In this paper we study the structure of the graphs associated with the iterations of the map $x \mapsto x+x^{-1}$ over finite fields of characteristic two. Formulas are given for the length of the cycles and the depth of the trees relying…

Number Theory · Mathematics 2012-10-09 Simone Ugolini

This note is on the structures of line graphs and 2-variegated graphs. We have given here solutions of some graph equations involving line graphs and 2-variegated graphs.

Combinatorics · Mathematics 2025-08-08 Ranjan N. Naik

This paper is a continuation of our previous works (see Mui\'c in Monatsh. Math. 180, no. 3, 607--629, (2016)) and (Mui\'c, Kodrnja in Ramanujan J. 55, no. 2, 393--420, (2021)) where we have studied maps from $X_0(N)$ into $\mathbb P^2$…

Number Theory · Mathematics 2022-02-02 Goran Muić

Graphs can have different properties that lead to several graph types and may allow for a varying representation of diverse information. In order to clarify the modeling power of graphs, we introduce a partial order on the most common graph…

Discrete Mathematics · Computer Science 2022-09-08 Josephine M. Thomas , Silvia Beddar-Wiesing , Alice Moallemy-Oureh , Rüdiger Nather

In this paper we define a numerical shape invariant of a continuous map called shape dimension of a map, which generalizes the shape dimension of a topological space. Some basic properties and applications of this invariant are given. The…

Algebraic Topology · Mathematics 2023-08-29 Pavel S. Gevorgyan , I. Pop

We show that a nontrivial graph isomorphism problem of two undirected graphs, and more generally, the permutation similarity of two given $n\times n$ matrices, is equivalent to equalities of volumes of the induced three convex bounded…

Computational Complexity · Computer Science 2009-11-10 Shmuel Friedland

This note gives explicit equations for the elliptic curves (in characteristic not 2 or 3) with mod 2 representation isomorphic to that of a given one.

Number Theory · Mathematics 2007-05-23 Karl Rubin , Alice Silverberg

An arithmetical structure on a graph is given by a labeling of the vertices which satisfies certain divisibility properties. In this note, we look at several families of graphs and attempt to give counts on the number of arithmetical…

Combinatorics · Mathematics 2019-03-05 Darren Glass , Joshua Wagner

Graph convexity has been used as an important tool to better understand the structure of classes of graphs. Many studies are devoted to determine if a graph equipped with a convexity is a {\em convex geometry}. In this work we survey…

Discrete Mathematics · Computer Science 2024-09-05 Mitre C. Dourado , Marisa Gutierrez , Fábio Protti , Rudini Sampaio , Silvia Tondato

We study the spectrum of the join of several circulant matrices. We apply our results to compute explicitly the spectrum of certain graphs obtained by joining several circulant graphs.

Combinatorics · Mathematics 2022-06-13 Jacqueline Doan , Jan Minac , Lyle Muller , Tung T. Nguyen , Federico W. Pasini

Using a notation of corner between edges when graph has a fixed rotation, i.e. cyclical order of edges around vertices, we define combinatorial objects - combinatorial maps as pairs of permutations, one for vertices and one for faces.…

Combinatorics · Mathematics 2009-09-02 Dainis Zeps

We study the second Gaussian map for a curve X of genus g, in relation with the second fundamental form of the period map. We exhibit a class of infinitely many curves with surjective second Gaussian map. We compute its rank on the…

Algebraic Geometry · Mathematics 2008-05-23 Elisabetta Colombo , Paola Frediani

The paper deals with some spectral properties of (mostly infinite) quantum and combinatorial graphs. Quantum graphs have been intensively studied lately due to their numerous applications to mesoscopic physics, nanotechnology, optics, and…

Mathematical Physics · Physics 2009-11-10 Peter Kuchment
‹ Prev 1 2 3 10 Next ›