English
Related papers

Related papers: Generalized point configurations in ${\mathbb F}_q…

200 papers

Suppose we have an arrangement $\mathcal{A}$ of $n$ geometric objects $x_1, \dots, x_n \subseteq \mathbb{R}^2$ in the plane, with a distinguished point $p_i$ in each object $x_i$. The generalized transmission graph of $\mathcal{A}$ has…

Computational Geometry · Computer Science 2017-12-21 Katharina Klost , Wolfgang Mulzer

The main purpose of this article is to introduce a comprehensive, unified theory of the geometry of all connections. We show that one can study a connection via a certain, closely associated second-order differential equation. One of the…

Differential Geometry · Mathematics 2011-07-13 L. Del Riego , Phillip. E. Parker

The model of point particle in general external fields is considered and the generalized equivalence principle is suggested identifying all backgrounds which give rise to equivalent particle dynamics. The equivalence transformations for…

High Energy Physics - Theory · Physics 2007-05-23 A. Yu. Segal

Let F_q be a finite field with odd q elements. In this article, we prove that if E \subseteq \mathbb F_q^d, d\ge 2, and |E|\ge q, then there exists a set Y \subseteq \mathbb F_q^d with |Y|\sim q^d$ such that for all y\in Y, the number of…

Number Theory · Mathematics 2022-08-17 Doowon Koh

We prove that circle graphs (intersection graphs of circle chords) can be embedded as intersection graphs of rays in the plane with polynomial-size bit complexity. We use this embedding to show that the global curve simplification problem…

Computational Geometry · Computer Science 2021-09-02 Mees van de Kerkhof , Irina Kostitsyna , Maarten Löffler

We obtain a criterion for approximability by embeddings of piecewise linear maps of a circle to the plane, analogous to the one proved by Minc for maps of a segment to the plane. Theorem. Let S be a triangulation of a circle with s…

Geometric Topology · Mathematics 2019-07-16 Mikhail Skopenkov

Let $G$ be a connected graph with vertex set $\{v_1, v_2, \ldots, v_\mathbf{n}\}$. As a variant of the classical distance matrix, the \emph{exponential distance matrix} was introduced independently by Yan and Yeh, and by Bapat et al. For a…

Combinatorics · Mathematics 2025-12-02 Joyentanuj Das , Sumit Mohanty

This paper deals with an extension of a recent result by the authors generalizing Kannan's fixed point theorem based on a theorem of Vittorino Pata. The generalization takes place via a cyclical condition.

General Topology · Mathematics 2014-04-01 Mitropam Chakraborty , S. K. Samanta

We study the \emph{picture space} $X^d(G)$ of all embeddings of a finite graph $G$ as point-and-line arrangements in an arbitrary-dimensional projective space, continuing previous work on the planar case. The picture space admits a natural…

Combinatorics · Mathematics 2011-10-05 Thomas Enkosky , Jeremy L. Martin

In this paper, generalized metrics mean metrics taking values in general linearly ordered Abelian groups. Using the Hahn fields, we first prove that for every generalized metric space, if the set of the Archimedean equivalence classes of…

Metric Geometry · Mathematics 2022-07-22 Yoshito Ishiki

We develop a general framework for quantum field theory on noncommutative spaces, i.e., spaces with quantum group symmetry. We use the path integral approach to obtain expressions for $n$-point functions. Perturbation theory leads us to…

High Energy Physics - Theory · Physics 2009-10-31 Robert Oeckl

Let $\mathbb{F}_q$ be a finite field of $q$ elements where $q$ is a large odd prime power and $Q =a_1 x_1^{c_1}+...+a_dx_d^{c_d}\in \mathbb{F}_q[x_1,...,x_d]$, where $2\le c_i\le N$, $\gcd(c_i,q)=1$, and $a_i\in \mathbb{F}_q$ for all $1\le…

Combinatorics · Mathematics 2016-08-18 Nguyen Duy Phuong , Pham Van Thang , Le Anh Vinh

Symmetries are important guiding principle for phase transitions. We systematically construct field theory models with local quantum fields that exhibit the following phase transitions: (1) different symmetry protected topological (SPT)…

Strongly Correlated Electrons · Physics 2025-06-10 Po-Shen Hsin

A universal cycle is a compact listing of a class of combinatorial objects. In this paper, we prove the existence of universal cycles of classes of labeled graphs, including simple graphs, trees, graphs with m edges, graphs with loops,…

Combinatorics · Mathematics 2009-11-02 Greg Brockman , Bill Kay , Emma E. Snively

We present an overview of some recent developments in the theory of generalized formal series, grounded in diffeological geometric framework. These constructions aim to offer new tools for understanding infinite-dimensional phenomena in…

History and Overview · Mathematics 2025-08-25 Jean-Pierre Magnot

Graph code is a linear code obtained from linear codes $C$ and a certain bipartite graph G. In this paper, I propose an expansion of the definition of graph code to general $l$-partite, and give its lower bound of minimum distance. I also…

Combinatorics · Mathematics 2025-01-27 Naoki Fujii

This paper provides a fixed point theorem and iterative construction of a common fixed point for a general class of nonlinear mappings in the setup of uniformly convex hyperbolic spaces. We translate a multi-step iteration, essentially due…

Functional Analysis · Mathematics 2013-12-23 Hafiz Fukhar-ud-din , Amna Kalsoom , Muhammad Aqeel Ahmad Khan

End-spaces of infinite graphs naturally generalise the Freudenthal boundary and sit at the interface between graph theory, geometric group theory and topology. Our main result is that every end-space can topologically be represented by a…

Combinatorics · Mathematics 2024-09-02 Jan Kurkofka , Max Pitz

The infinite dimensional generalization of the quantum mechanics of extended objects, namely, the quantum field theory of extended objects is presented. The paradigm example studied in this paper is the Euclidean scalar field with a…

High Energy Physics - Theory · Physics 2009-09-25 Ramchander R. Sastry

In this paper, we study the distance problem in the setting of finite p-adic rings. In odd dimensions, our results are essentially sharp. In even dimensions, we clarify the conjecture and provide examples to support it. Surprisingly,…

Combinatorics · Mathematics 2024-08-16 Thang Pham , Boqing Xue