English
Related papers

Related papers: On the reconstruction problem for Pascal lines

200 papers

It is a classical result that any finite tree with positively weighted edges, and without vertices of degree 2, is uniquely determined by the weighted path distance between each pair of leaves. Moreover, it is possible for a (small) strict…

Combinatorics · Mathematics 2012-09-12 Katharina T. Huber , Mike Steel

We study the structure of the set of all possible affine hyperplane sections of a convex polytope. We present two different cell decompositions of this set, induced by hyperplane arrangements. Using our decomposition, we bound the number of…

Combinatorics · Mathematics 2025-06-02 Marie-Charlotte Brandenburg , Jesús A. De Loera , Chiara Meroni

We describe the geometry of an arrangement of 24-cells inscribed in the 600-cell. In $\S$7 we apply our results to the even unimodular lattice $E_8$ and show how the 600-cell transforms $E_8$/2$E_8$, an 8-space over the field $\bf{F}$$_2$,…

We propose a variation of Construction A of lattices from linear codes defined using the quotient $\Lambda/\mathfrak p\Lambda$ of some order $\Lambda$ inside a cyclic division $F$-algebra, for $\mathfrak p$ a prime ideal of a number field…

Information Theory · Computer Science 2015-06-22 Jérôme Ducoat , Frédérique Oggier

Shape formation has been recently studied in distributed systems of programmable particles. In this paper we consider the shape recovery problem of restoring the shape when $f$ of the $n$ particles have crashed. We focus on the basic line…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-07-18 Giuseppe Di Luna , Paola Flocchini , Giuseppe Prencipe , Nicola Santoro , Giovanni Viglietta

A path partition (also referred to as a linear forest) of a graph $G$ is a set of vertex-disjoint paths which together contain all the vertices of $G$. An isolated vertex is considered to be a path in this case. The path partition…

Discrete Mathematics · Computer Science 2019-11-20 Uriel Feige , Ella Fuchs

We consider the integer point transform $\sigma _P (\mathbf{x}) = \sum _{\mathbf{m} \in P\cap \mathbb{Z}^n} \mathbf{x}^\mathbf{m} \in \mathbb C [x_1^{\pm 1},\ldots, x_n^{\pm 1}]$ of a polytope $P\subset \mathbb{R}^n$. We show that if $P$ is…

Combinatorics · Mathematics 2019-04-24 Katharina Jochemko

This paper concerns the reconstruction of possibly complex-valued coefficients in a second-order scalar elliptic equation posed on a bounded domain from knowledge of several solutions of that equation. We show that for a sufficiently large…

Analysis of PDEs · Mathematics 2011-11-23 Guillaume Bal , Gunther Uhlmann

We prove general results which include classical facts about 60 Pascal's lines as special cases. Along similar lines we establish analogous results about configurations of 2520 conics arising from Mystic Octagon. We offer a more…

Algebraic Geometry · Mathematics 2012-11-13 Djordje Baralic , Igor Spasojevic

In the past 20 years, the enumeration of plane lattice walks confined to a convex cone -- normalized into the first quadrant -- has received a lot of attention, stimulated the development of several original approaches, and led to a rich…

Combinatorics · Mathematics 2025-04-11 Mireille Bousquet-Mélou

In this paper, we consider a transformation of $k$ disjoint paths in a graph. For a graph and a pair of $k$ disjoint paths $\mathcal{P}$ and $\mathcal{Q}$ connecting the same set of terminal pairs, we aim to determine whether $\mathcal{P}$…

Data Structures and Algorithms · Computer Science 2022-10-24 Takehiro Ito , Yuni Iwamasa , Naonori Kakimura , Yusuke Kobayashi , Shun-ichi Maezawa , Yuta Nozaki , Yoshio Okamoto , Kenta Ozeki

We describe computer searches that prove the graph reconstruction conjecture for graphs with up to 13 vertices and some limited classes on larger sizes. We also investigate the reconstructibility of tournaments up to 13 vertices, digraphs…

Combinatorics · Mathematics 2022-01-04 Brendan D. McKay

We determine the possible even sets of nodes on sextic surfaces in $\Pn 3$, showing in particular that their cardinalities are exactly the numbers in the set $\{24, 32, 40, 56 \}$. We also show that all the possible cases admit an explicit…

Algebraic Geometry · Mathematics 2007-05-23 Fabrizio Catanese , Fabio Tonoli

For $f(x)$ a separable polynomial of degree $d$ over a discretely valued field $K$, we describe how the cluster picture of $f(x)$ over $K$, in other words the set of tuples $\{(\mathrm{ord}(x_i-x_j),i,j) : 1\leq i< j \leq d \}$ where…

Number Theory · Mathematics 2025-03-12 Lilybelle Cowland Kellock

We derive some, seemingly new, curious additive relations in the Pascal triangle. They arise in summing up the numbers in the triangle along some vertical line up to some place.

History and Overview · Mathematics 2009-10-14 A. V. Stoyanovsky

A pseudoline is a homeomorphic image of the real line in the plane so that its complement is disconnected. An arrangement of pseudolines is a set of pseudolines in which every two cross exactly once. A drawing of a graph is pseudolinear if…

Combinatorics · Mathematics 2018-04-26 Alan Arroyo , Julien Bensmail , R. Bruce Richter

We give a simple presentation of the six quaternionic equiangular lines in $\mathbb{H}^2$ as an orbit of the primitive quaternionic reflection group of order 720 (which is isomorphic to 2.A_6 the double cover of $A_6)$. Other orbits of this…

Geometric Topology · Mathematics 2024-11-27 Shayne Waldron

We present a complete computational classification of the combinatorial types of hyperplane sections, or slices, of the regular cube up to dimension six. For each dimension, we determine the exact number of distinct combinatorial types.…

Combinatorics · Mathematics 2025-10-13 Marie-Charlotte Brandenburg , Chiara Meroni

We show that the $n$'th diagonal sum of Barry's modified Pascal triangle can be described as the continuant of the run lengths of the binary representation of $n$. We also obtain an explicit description for the row sums.

Combinatorics · Mathematics 2021-03-30 Jeffrey Shallit , Lukas Spiegelhofer

The original Calder\'on problem consists in recovering the potential (or the conductivity) from the knowledge of the related Neumann to Dirichlet map (or Dirichlet to Neumann map). Here, we first perturb the medium by injecting small-scaled…

Analysis of PDEs · Mathematics 2025-07-11 Ahcene Ghandriche , Mourad Sini