English
Related papers

Related papers: On the reconstruction problem for Pascal lines

200 papers

A Pythagorean n-tuple is an integer solution of x_1^2+...+x_{n-1}^2=x_n^2. For n=4 and n=6, the Pythagorean n-tuples admit a parametrization by a single n-tuple of polynomials with integer coefficients (which is impossible for n=3). For…

Number Theory · Mathematics 2012-01-04 Sophie Frisch , Leonid Vaserstein

A recurrence relation is said to have the Laurent property if all of its iterates are Laurent polynomials in the initial values with integer coefficients. We consider a family of nonlinear recurrences with the Laurent property, which were…

Exactly Solvable and Integrable Systems · Physics 2020-10-28 Andrew N. W. Hone , Joe Pallister

A set $\mathcal{S}$ of points in $\mathbb{R}^n$ is called a rationally parameterisable hypersurface if $\mathcal{S}=\{\boldsymbol{\sigma}(\mathbf{t}): \mathbf{t} \in D\}$, where $\boldsymbol{\sigma}: \mathbb{R}^{n-1} \rightarrow…

Classical Analysis and ODEs · Mathematics 2022-12-29 Konrad Engel

We prove a complete complexity classification theorem for the planar eight-vertex model. For every parameter setting in ${\mathbb C}$ for the eight-vertex model, the partition function is either (1) computable in P-time for every graph, or…

Computational Complexity · Computer Science 2026-02-13 Austen Fan , Jin-Yi Cai , Shuai Shao , Zhuxiao Tang

Subdivision schemes are iterative methods for the design of smooth curves and surfaces. Any linear subdivision scheme can be identified by a sequence of Laurent polynomials, also called subdivision symbols, which describe the linear rules…

Numerical Analysis · Mathematics 2014-11-14 Costanza Conti , Luca Gemignani , Lucia Romani

The cyclic polytope $C(n,d)$ is the convex hull of any $n$ points on the moment curve ${(t,t^2,...,t^d):t \in \reals}$ in $\reals^d$. For $d' >d$, we consider the fiber polytope (in the sense of Billera and Sturmfels) associated to the…

Combinatorics · Mathematics 2013-04-30 C. A. Athanasiadis , J. A. De Loera , V. Reiner , F. Santos

In [4] we introduce the associative algebras $Q_{n,k}(\CE,\tau)$. Recall the definition. These algebras are labeled by discrete parameters $n,k$; $n,k$ are integers $n>k>0$ and $n$ and $k$ have not common divisors. Then, $\CE$ is an…

q-alg · Mathematics 2008-02-03 B. L. Feigin , A. V. Odesskii

A universal representation theorem is derived that shows any graph is the intersection graph of one chordal graph, a number of co-bipartite graphs, and one unit interval graph. Central to the the result is the notion of the clique cover…

Combinatorics · Mathematics 2015-04-21 Farhad Shahrokhi

The Fibonacci sequence is obtained as weighted sum along the rows in the Pascal triangle by choosing a periodic up-and-down pattern of weights from the set $\{-1,-\frac{1}{2},0, \frac{1}{2}, 1\}$. A graphical illustration of this identity…

History and Overview · Mathematics 2018-11-07 Bernhard Moser

We consider the problem of counting the set of $\mathscr{D}_{a,b}$ of Dyck paths inscribed in a rectangle of size $a\times b$. They are a natural generalization of the classical Dyck words enumerated by the Catalan numbers. By using Ferrers…

Combinatorics · Mathematics 2015-09-28 Jose Eduardo Blazek

This paper sets the groundwork for the consideration of families of recursively defined polynomials and rational functions capable of describing the Bernoulli numbers. These families of functions arise from various recursive definitions of…

Number Theory · Mathematics 2018-12-31 Christina Taylor

The aim of this paper is to find a general formula to generate any row of Pascal's triangle as an extension of the concept of $\left(11\right)^{n}$. In this study, the visualization of each row of Pascal's triangle has been presented by…

History and Overview · Mathematics 2021-08-24 Md. Shariful Islam , Md. Robiul Islam , Md. Shorif Hossan , Md. Hasan Kibria

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…

Combinatorics · Mathematics 2024-04-12 Phoebe Hollowbread-Smith , Riccardo W. Maffucci

Given any light position S in the complex projective plane P^2 and any algebraic curve C of P^2 (with any kind of singularities), we consider the incident lines coming from S (i.e. the lines containing S) and their reflected lines after…

Algebraic Geometry · Mathematics 2013-04-16 Alfrederic Josse , Francoise Pene

A set of $n$ points in the Euclidean plane determines at least $n$ distinct lines unless these $n$ points are collinear. In 2006, Chen and Chv\'atal asked whether the same statement holds true in general metric spaces, where the line…

Combinatorics · Mathematics 2021-10-26 Vašek Chvátal

Recently, linear codes constructed from defining sets have been studied extensively. They may have nice parameters if the defining set is chosen properly. Let $ m >2$ be a positive integer. For an odd prime $ p $, let $ r=p^m $ and…

Information Theory · Computer Science 2017-04-10 Shudi Yang , Xiangli Kong , Chunming Tang

We provide a new tableau model from which one can easily deduce the characters of finite-dimensional irreducible polynomial representations of the special orthogonal group $SO_n(\mathbb{C})$. This model originates from the representation…

Combinatorics · Mathematics 2023-02-17 Hideya Watanabe

In this paper we propose a unified approach to matrix representations of different types of Appell polynomials. This approach is based on the creation matrix - a special matrix which has only the natural numbers as entries and is closely…

Classical Analysis and ODEs · Mathematics 2024-03-19 Lidia Aceto , Helmuth R. Malonek , Graça Tomaz

Let $\mathcal{O}$ be a conic in the classical projective plane $PG(2,q)$, where $q$ is an odd prime power. With respect to $\mathcal{O}$, the lines of $PG(2,q)$ are classified as passant, tangent, and secant lines, and the points of…

Combinatorics · Mathematics 2009-11-12 Peter Sin , Junhua Wu , Qing Xiang

The problem of counting the number of Fully Packed Loop (FPL) configurations with four sets of a,b,c,d nested arches is addressed. It is shown that it may be expressed as the problem of enumeration of tilings of a domain of the triangular…

Statistical Mechanics · Physics 2009-11-10 P. Di Francesco , J. -B. Zuber