English
Related papers

Related papers: Ferrers Dimension and Boxicity

200 papers

This article investigates multiset dimensions in zero divisor graphs (ZD-graphs) associated with rings. Through rigorous analysis, we establish general bounds for the multiset dimension (Mdim) in ZD-graphs, exploring various commutative…

Combinatorics · Mathematics 2024-06-24 Nasir Ali , Hafiz Muhammad Afzal Siddiqui , Muhammad Imran Qureshi

In this paper we give new constructions of Ferrer diagram rank metric codes, which achieve the largest possible dimension. In particular, we prove several cases of a conjecture by T. Etzion and N. Silberstein. We also establish a sharp…

Information Theory · Computer Science 2014-06-16 Elisa Gorla , Alberto Ravagnani

A mixed graph can be seen as a type of digraph containing some edges (two opposite arcs). Here we introduce the concept of sequence mixed graphs, which is a generalization of both sequence graphs and iterated line digraphs. These structures…

Combinatorics · Mathematics 2016-10-13 C. Dalfó , M. A. Fiol , N. López

We study the box dimensions of sets invariant under the toral endomorphism $(x, y) \mapsto (m x \text{ mod } 1, \, n y \text{ mod } 1)$ for integers $n>m \geq 2$. The basic examples of such sets are Bedford-McMullen carpets and, more…

Dynamical Systems · Mathematics 2024-03-20 Jonathan M. Fraser , Natalia Jurga

One may associate several frames to a given polytope, such as its collection of vertices, edges, or facet normal vectors. In this note, we use these frames to generate geometric inequalities for the simplex in $\mathbb{R}^d$ and polytopes…

Metric Geometry · Mathematics 2025-09-09 Jeff Ledford , Kevin Rivera-Ayala , Emma Schroeder

Purely real space versions of the differential equations describing the kinematics of a dislocated crystalline medium are considered. The differential geometric structures associated with them are revealed.

Mathematical Physics · Physics 2007-05-23 Jeffrey Comer , Ruslan Sharipov

I investigate the general extension of Einstein's gravity by considering the third rank non-metricity tensor and the torsion tensor. The minimal coupling to Dirac fields faces an ambiguity coming from a severe arbitrariness of the…

General Relativity and Quantum Cosmology · Physics 2018-08-07 G. de Berredo-Peixoto

We consider the localization number and metric dimension of certain graphs of diameter $2$, focusing on families of Kneser graphs and graphs without 4-cycles. For the Kneser graphs with diameter $2$, we find upper and lower bounds for the…

Combinatorics · Mathematics 2020-08-12 Anthony Bonato , Melissa A. Huggan , Trent Marbach

We discuss two scenarios of emergent gravity. In one of them the quantum vacuum is considered as superplastic crystal, and the effective gravity describes the dynamical elastic deformations of this crystal. In the other one the…

General Relativity and Quantum Cosmology · Physics 2021-06-16 G. E. Volovik

A graphical model provides a compact and efficient representation of the association structure of a multivariate distribution by means of a graph. Relevant features of the distribution are represented by vertices, edges and other…

Statistics Theory · Mathematics 2020-09-03 Alberto Roverato , Robert Castelo

This expository paper explores the interaction of group ordering with topological questions, especially in dimensions 2 and 3. Among the topics considered are surfaces, braid groups, 3-manifolds and their structures such as foliations and…

Algebraic Topology · Mathematics 2014-03-20 Dale Rolfsen

Distance well-defined graphs consist of connected undirected graphs, strongly connected directed graphs and strongly connected mixed graphs. Let $G$ be a distance well-defined graph, and let ${\sf D}(G)$ be the distance matrix of $G$.…

Combinatorics · Mathematics 2017-11-29 Hui Zhou , Qi Ding , Ruiling Jia

We asymptotically analyse the volume-random variables of general, symmetric and cyclically symmetric plane partitions fitting inside a box. We consider the respective symmetry class equipped with the uniform distribution. We also prove area…

Combinatorics · Mathematics 2009-01-27 Uwe Schwerdtfeger

We study a deformation of infinitesimal diffeomorphisms of a smooth manifold. The deformation is based on a general twist. This leads to a differential geometry on a noncommutative algebra of functions whose product is a star-product. The…

High Energy Physics - Theory · Physics 2009-11-11 Paolo Aschieri , Marija Dimitrijevic , Frank Meyer , Julius Wess

The concept of coreflexive set is introduced to study the structure of digraphs. New characterizations of line digraphs and nth-order line digraphs are given. Coreflexive sets also lead to another natural way of forming an intersection…

Combinatorics · Mathematics 2007-05-23 Xinming Liu , Douglas B. West

We study a natural discrete Bochner-type inequality on graphs, and explore its merit as a notion of curvature in discrete spaces. An appealing feature of this discrete version seems to be that it is fairly straightforward to compute this…

Combinatorics · Mathematics 2015-10-26 Bo'az Klartag , Gady Kozma , Peter Ralli , Prasad Tetali

The $d$-Fibonacci digraphs $F(d,k)$, introduced here, have the number of vertices following generalized Fibonacci-like sequences. They can be defined both as digraphs on alphabets and as iterated line digraphs. Here we study some of their…

Combinatorics · Mathematics 2019-09-17 C. Dalfó , M. A. Fiol

This paper is devoted to some rotationally symmetric classes of graphs denoted in literature as convex polytope graphs. Exact value of equidistant dimension is found for $T_n$. Next, for even $n$ exact values are found for $R''_n$ and…

Combinatorics · Mathematics 2024-07-23 Aleksandar Savić , Zoran Maksimović , Milena Bogdanović , Jozef Kratica

We develop a theory to represent dislocated single crystals at the mesoscopic scale by considering concentrated effects, governed by the distribution theory combined with multiple-valued kinematic fields. Our approach gives a new…

Classical Physics · Physics 2007-05-23 Nicolas Van Goethem , F. Dupret

The Fast Fourier Transform is extended to functions on finite graphs whose edges are identified with intervals of finite length. Spectral and pseudospectral methods are developed to solve a wide variety of time dependent partial…

Numerical Analysis · Mathematics 2025-07-11 Robert Carlson
‹ Prev 1 8 9 10 Next ›