Skip to main content

Showing 1–26 of 26 results for author: Maffucci, R

Searching in archive math. Search in all archives.
.
  1. arXiv:2506.16864  [pdf, ps, other

    math.CO

    Regularity and separation for Sierpiński products of graphs

    Authors: Riccardo W. Maffucci

    Abstract: The Sierpiński product of graphs generalises the vast and relevant class of Sierpiński-type graphs, and is also related to the classic lexicographic product of graphs. Our first main results are necessary and sufficient conditions for the higher connectivity of Sierpiński products. Among other applications, we characterise the polyhedral ($3$-connected and planar) Sierpiński products of polyhedra.… ▽ More

    Submitted 20 June, 2025; originally announced June 2025.

    MSC Class: 05C76; 05C10; 05C75; 05C85; 05C12; 52B05; 52B10

  2. arXiv:2504.19204  [pdf, other

    math.CO

    Classification of planar Deza graphs

    Authors: Riccardo W. Maffucci

    Abstract: We classify the planar Deza graphs. We also classify all regular polyhedra according to their type i.e., the collection of number of common neighbours that any pair of distinct vertices may have (polyhedra are planar, $3$-connected graphs). Among the classes of planar Deza graphs is an intriguing wide class of quartic polyhedra. We prove that these are the medial graphs of certain cubic polyhedr… ▽ More

    Submitted 27 April, 2025; originally announced April 2025.

    MSC Class: 05E30; 05C10; 05C35; 05C75; 05C76; 52B05; 52B10

  3. arXiv:2411.13473  [pdf, other

    math.CO

    Cancellation and regularity for planar, 3-connected Kronecker products

    Authors: Ruben De March, Riccardo W. Maffucci

    Abstract: We investigate several properties of Kronecker (direct, tensor) products of graphs that are planar and $3$-connected (polyhedral, $3$-polytopal). This class of graphs was recently characterised and constructed by the second author [15]. Our main result is that cancellation holds for the Kronecker product of graphs when the product is planar and $3$-connected (it is known that Kronecker cancellat… ▽ More

    Submitted 20 November, 2024; originally announced November 2024.

    MSC Class: 05C76; 05C35; 05C10; 05C75; 05C85; 52B05; 52B10

  4. arXiv:2404.07819  [pdf, other

    math.CO

    Generation of $3$-connected, planar line graphs

    Authors: Phoebe Hollowbread-Smith, Riccardo W. Maffucci

    Abstract: We classify and construct all line graphs that are $3$-polytopes (planar and $3$-connected). Apart from a few special cases, they are all obtained starting from the medial graphs of cubic (i.e., $3$-regular) $3$-polytopes, by applying two types of graph transformations. This is similar to the generation of other subclasses of $3$-polytopes.

    Submitted 11 April, 2024; originally announced April 2024.

    MSC Class: 05C75; 05C76; 05C10; 05C40; 52B05; 52B10

  5. arXiv:2402.01407  [pdf, other

    math.CO

    Classification and Construction of Planar, 3-Connected Kronecker Products

    Authors: Riccardo W. Maffucci

    Abstract: We give a complete classification of the Kronecker (i.e. direct) product graphs that are planar and $3$-connected (i.e. $3$-polytopal). They are all of the form \[H\wedge K_2,\] where $H$ is a $2$-connected graph, possibly non-planar, and satisfying specific properties that we will describe. Our proof is constructive, in the sense that we prescribe how to obtain all such graphs $H$, by adding a… ▽ More

    Submitted 2 February, 2024; originally announced February 2024.

    MSC Class: 05C75; 05C76; 05C62; 05C10; 05C40; 52B05; 52B10; 05C85; 05C83

  6. arXiv:2312.13166  [pdf, ps, other

    math.PR

    Correlation Structure and Resonant Pairs for Arithmetic Random Waves

    Authors: Valentina Cammarota, Riccardo-W. Maffucci, Domenico Marinucci, Maurizia Rossi

    Abstract: The geometry of Arithmetic Random Waves has been extensively investigated in the last fifteen years, starting from the seminal papers [RW08, ORW08]. In this paper we study the correlation structure among different functionals such as nodal length, boundary length of excursion sets, and the number of intersection of nodal sets with deterministic curves in different classes; the amount of correlatio… ▽ More

    Submitted 20 December, 2023; originally announced December 2023.

    MSC Class: 60G60; 60D05; 58J50; 35P20

  7. arXiv:2308.12853  [pdf, other

    math.CO

    On self-duality and unigraphicity for $3$-polytopes

    Authors: Riccardo W. Maffucci

    Abstract: Recent literature posed the problem of characterising the graph degree sequences with exactly one $3$-polytopal (i.e. planar, $3$-connected) realisation. This seems to be a difficult problem in full generality. In this paper, we characterise the sequences with exactly one self-dual $3$-polytopal realisation. An algorithm in the literature constructs a self-dual $3$-polytope for any admissible de… ▽ More

    Submitted 24 August, 2023; originally announced August 2023.

    MSC Class: 05C85; 05C07; 05C76; 05C62; 05C10; 52B05; 52B10; 52C25

  8. arXiv:2305.20012  [pdf, other

    math.CO

    On the faces of unigraphic $3$-polytopes

    Authors: Riccardo W. Maffucci

    Abstract: A $3$-polytope is a $3$-connected, planar graph. It is called unigraphic if it does not share its vertex degree sequence with any other $3$-polytope, up to graph isomorphism. The classification of unigraphic $3$-polytopes appears to be a difficult problem. In this paper we prove that, apart from pyramids, all unigraphic $3$-polytopes have no $n$-gonal faces for $n\geq 10$. Our method involves de… ▽ More

    Submitted 6 October, 2024; v1 submitted 31 May, 2023; originally announced May 2023.

    MSC Class: 05C10; 05C40; 05C75; 05C76; 05C07; 05C62; 05C85; 52B05; 52B10

    Journal ref: European Journal of Combinatorics (2024+)

  9. arXiv:2305.15063  [pdf, other

    math.CO

    Rao's Theorem for forcibly planar sequences revisited

    Authors: Riccardo W. Maffucci

    Abstract: We consider the graph degree sequences such that every realisation is a polyhedron. It turns out that there are exactly eight of them. All of these are unigraphic, in the sense that each is realised by exactly one polyhedron. This is a revisitation of a Theorem of Rao about sequences that are realised by only planar graphs. Our proof yields additional geometrical insight on this problem. Moreove… ▽ More

    Submitted 24 May, 2023; originally announced May 2023.

    MSC Class: 05C07; 05C62; 05C76; 05C10; 52B05; 52B10

  10. arXiv:2301.08021  [pdf, other

    math.CO

    On unigraphic polyhedra with one vertex of degree $p-2$

    Authors: Jim Delitroz, Riccardo W. Maffucci

    Abstract: A sequence $σ$ of $p$ non-negative integers is unigraphic if it is the degree sequence of exactly one graph, up to isomorphism. A polyhedral graph is a $3$-connected, planar graph. We investigate which sequences are unigraphic with respect to the class of polyhedral graphs, meaning that they admit exactly one realisation as a polyhedron. We focus on the case of sequences with largest entry… ▽ More

    Submitted 19 January, 2023; originally announced January 2023.

    MSC Class: 05C07; 05C75; 05C62; 05C10; 52B05; 52B10; 05C30

  11. arXiv:2212.14323  [pdf, other

    math.CO

    Independence numbers of polyhedral graphs

    Authors: Sébastien Gaspoz, Riccardo W. Maffucci

    Abstract: A polyhedral graph is a $3$-connected planar graph. We find the least possible order $p(k,a)$ of a polyhedral graph containing a $k$-independent set of size $a$ for all positive integers $k$ and $a$. In the case $k = 1$ and $a$ even, we prove that the extremal graphs are exactly the vertex-face (radial) graphs of maximal planar graphs.

    Submitted 29 December, 2022; originally announced December 2022.

    MSC Class: 05C69; 05C35; 05C10; 52B05

  12. arXiv:2207.04743  [pdf, other

    math.CO

    On smallest $3$-polytopes of given graph radius

    Authors: Riccardo W. Maffucci, Niels Willems

    Abstract: The $3$-polytopes are planar, $3$-connected graphs. A classical question is, for $r\geq 3$, is the $2(r-1)$-gonal prism $K_2\times C_{2(r-1)}$ the unique $3$-polytope of graph radius $r$ and smallest size? Under some extra assumptions, we answer this question in the positive.

    Submitted 11 July, 2022; originally announced July 2022.

    MSC Class: 05C35; 05C07; 05C75; 52B05; 52B10; 05C10

  13. arXiv:2207.02725  [pdf, other

    math.CO

    Characterising $3$-polytopes of radius one with unique realisation

    Authors: Riccardo W. Maffucci

    Abstract: Let $F$ be a planar, $3$-connected graph of radius one on $p$ vertices, with $a$ vertices of degree three. We characterise all unigraphic degree sequences for such graphs, when $a\geq 3$ and $p$ is large enough with respect to $a$. This complements the work of \cite{mafpo4} for $a\leq 3$.

    Submitted 6 July, 2022; originally announced July 2022.

    MSC Class: 05C07; 05C75; 05C62; 05C10; 52B05; 52B10

  14. arXiv:2207.02040  [pdf, other

    math.CO

    On unigraphic $3$-polytopes of radius one

    Authors: Riccardo W. Maffucci

    Abstract: We ask which degree sequences admit a unique realisation as a $3$-polytopal graph (polyhedron) on $p$ vertices. We give an exhaustive list of these sequences for the case where one degree equals $p-1$ and exactly two or three of them equal $3$. We also find all $3$-polytopes of radius one with $p\leq 17$, and those with $q\leq 41$ edges, by developing a fast algorithm and making use of High Perfor… ▽ More

    Submitted 5 July, 2022; originally announced July 2022.

    MSC Class: 05C07; 05C75; 05C62; 05C10; 52B05; 52B10; 05C30; 05C85

  15. arXiv:2110.08218  [pdf, ps, other

    math.PR math.NT

    Asymptotic distribution of Nodal Intersections for ARW against a Surface

    Authors: Riccardo W. Maffucci, Maurizia Rossi

    Abstract: We investigate Gaussian Laplacian eigenfunctions (Arithmetic Random Waves) on the three-dimensional standard flat torus, in particular the asymptotic distribution of the nodal intersection length against a fixed regular reference surface. Expectation and variance have been addressed by Maffucci (2019) who found that the expected length is proportional to the square root of the eigenvalue times the… ▽ More

    Submitted 15 October, 2021; originally announced October 2021.

    MSC Class: 60G60; 60B10; 60D05; 35P20; 58J50; 11P21

  16. arXiv:2108.01058  [pdf, other

    math.CO

    Self-dual polyhedra of given degree sequence

    Authors: Riccardo W. Maffucci

    Abstract: Given vertex valencies admissible for a self-dual polyhedral graph, we describe an algorithm to explicitly construct such a polyhedron. Inputting in the algorithm permutations of the degree sequence can give rise to non-isomorphic graphs. As an application, we find as a function of $n\geq 3$ the minimal number of vertices for a self-dual polyhedron with at least one vertex of degree $i$ for each… ▽ More

    Submitted 2 August, 2021; originally announced August 2021.

    MSC Class: 05C85; 05C07; 05C35; 05C10; 52B05; 52B10

  17. arXiv:2106.11147  [pdf, ps, other

    math.PR math-ph math.NT

    On the limiting behaviour of arithmetic toral eigenfunctions

    Authors: Riccardo W. Maffucci, Alejandro Rivera

    Abstract: We consider a wide class of families $(F_m)_{m\in\mathbb{N}}$ of Gaussian fields on $\mathbb{T}^d=\mathbb{R}^d/\mathbb{Z}^d$ defined by \[F_m:x\mapsto \frac{1}{\sqrt{|Λ_m|}}\sum_{λ\inΛ_m}ζ_λe^{2πi\langle λ,x\rangle}\] where the $ζ_λ$'s are independent std. normals and $Λ_m$ is the set of solutions $λ\in\mathbb{Z}^d$ to $p(λ)=m$ for a fixed elliptic polynomial $p$ with integer coefficients. The cas… ▽ More

    Submitted 21 June, 2021; originally announced June 2021.

    MSC Class: 11D72; 28C20; 35P20; 60G60; 11D45; 11P21

  18. arXiv:2105.00022  [pdf, other

    math.CO

    Constructing certain families of $\mathbf{3}$-polytopal graphs

    Authors: Riccardo W. Maffucci

    Abstract: Let $n\geq 3$ and $r_n$ be a $3$-polytopal graph such that for every $3\leq i\leq n$, $r_n$ has at least one vertex of degree $i$. We find the minimal vertex count for $r_n$. We then describe an algorithm to construct the graphs $r_n$. A dual statement may be formulated for faces of $3$-polytopes. The ideas behind the algorithm generalise readily to solve related problems. Moreover, given a $3$-… ▽ More

    Submitted 30 April, 2021; originally announced May 2021.

    MSC Class: 05C85; 52B05; 52B10; 05C07; 05C10; 05C75

  19. arXiv:2102.11316  [pdf, other

    math.CO

    On polyhedral graphs and their complements

    Authors: Riccardo Walter Maffucci

    Abstract: We find all polyhedral graphs such that their complements are still polyhedral. These turn out to be all self-complementary.

    Submitted 22 February, 2021; originally announced February 2021.

    MSC Class: 05C10; 51M20; 05C75; 05C30

  20. arXiv:1912.09470  [pdf, ps, other

    math.PR

    Coupling of stationary fields with application to arithmetic waves

    Authors: Dmitry Beliaev, Riccardo W. Maffucci

    Abstract: In this paper we obtain a range of quantitative results of the following type: given two centered Gaussian fields with close covariance kernels we construct a coupling such that the fields are uniformly close on some compact with probability very close to one. As an application, we show that it is possible to couple arithmetic random waves so that they converge locally uniformly to the random plan… ▽ More

    Submitted 19 December, 2019; originally announced December 2019.

  21. arXiv:1907.09223  [pdf, ps, other

    math.NT

    Restriction of 3D arithmetic Laplace eigenfunctions to a plane

    Authors: Riccardo Walter Maffucci

    Abstract: We consider a random Gaussian ensemble of Laplace eigenfunctions on the 3D torus, and investigate the 1-dimensional Hausdorff measure (`length') of nodal intersections against a smooth 2-dimensional toral sub-manifold (`surface'). The expected length is universally proportional to the area of the reference surface, times the wavenumber, independent of the geometry. For surfaces contained in a pl… ▽ More

    Submitted 22 July, 2019; originally announced July 2019.

    MSC Class: 11P21; 60G15

  22. arXiv:1906.00435  [pdf, other

    math.PR

    Intermediate and small scale limiting theorems for random fields

    Authors: Dmitry Beliaev, Riccardo W. Maffucci

    Abstract: In this paper we study the nodal lines of random eigenfunctions of the Laplacian on the torus, the so called 'arithmetic waves'. To be more precise, we study the number of intersections of the nodal line with a straight interval in a given direction. We are interested in how this number depends on the length and direction of the interval and the distribution of spectral measure of the random wave.… ▽ More

    Submitted 2 June, 2019; originally announced June 2019.

    MSC Class: 60G60; 60G15; 60F10

  23. Nodal intersections for arithmetic random waves against a surface

    Authors: Riccardo Walter Maffucci

    Abstract: Given the ensemble of random Gaussian Laplace eigenfunctions on the three-dimensional torus (`3d arithmetic random waves'), we investigate the $1$-dimensional Hausdorff measure of the nodal intersection curve against a compact regular toral surface (the `nodal intersection length'). The expected length is proportional to the square root of the eigenvalue, times the surface area, independent of the… ▽ More

    Submitted 8 March, 2020; v1 submitted 22 May, 2018; originally announced May 2018.

    Comments: 50 pages

    MSC Class: 11P21; 60G60; 58C40

    Journal ref: Annales Henri Poincaré, 20(11):3651-3691, 2019

  24. arXiv:1708.07015  [pdf, ps, other

    math.NT math.PR

    Random waves on $\mathbb{T}^3$: nodal area variance and lattice point correlations

    Authors: Jacques Benatar, Riccardo W. Maffucci

    Abstract: We consider the ensemble of random Gaussian Laplace eigenfunctions on $\mathbb{T}^3=\mathbb{R}^3/\mathbb{Z}^3$ (`$3d$ arithmetic random waves'), and study the distribution of their nodal surface area. The expected area is proportional to the square root of the eigenvalue, or `energy', of the eigenfunction. We show that the nodal area variance obeys an asymptotic law. The resulting asymptotic formu… ▽ More

    Submitted 23 August, 2017; originally announced August 2017.

    Comments: To appear in IMRN

    MSC Class: 11P21; 60G15

  25. Nodal intersections for random waves against a segment on the 3-dimensional torus

    Authors: Riccardo Walter Maffucci

    Abstract: We consider random Gaussian eigenfunctions of the Laplacian on the three-dimensional flat torus, and investigate the number of nodal intersections against a straight line segment. The expected intersection number, against any smooth curve, is universally proportional to the length of the reference curve, times the wavenumber, independent of the geometry. We found an upper bound for the nodal inter… ▽ More

    Submitted 7 September, 2017; v1 submitted 2 November, 2016; originally announced November 2016.

    Comments: 40 pages

    MSC Class: 11P21; 60G15

    Journal ref: Journal of Functional Analysis Volume 272, Issue 12, 15 June 2017, Pages 5218-5254

  26. Nodal intersections of random eigenfunctions against a segment on the 2-dimensional torus

    Authors: Riccardo Walter Maffucci

    Abstract: We consider random Gaussian eigenfunctions of the Laplacian on the standard torus, and investigate the number of nodal intersections against a line segment. The expected intersection number, against any smooth curve, is universally proportional to the length of the reference curve, times the wavenumber, independent of the geometry. We found an upper bound for the nodal intersections variance, depe… ▽ More

    Submitted 19 April, 2017; v1 submitted 31 March, 2016; originally announced March 2016.

    Comments: Minor revision of Section 5; added Keywords and MSC2010; updated references

    MSC Class: 11P21; 60G15

    Journal ref: Monatsh Math (2016)