HSHal Schenck

Hal Schenck

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Hal Schenck has a total of 42 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Polynomial interpolation in higher dimension: from simplicial complexes to GC sets

    by Nathan Fieldsteel, Hal Schenck

    Geometrically characterized (GC) sets were introduced by Chung-Yao in their work on polynomial interpolation in R^d. Conjectures on the structure of GC sets have been proposed by Gasca-Maeztu for the planar case, and in higher dimension by de Boor and Apozyan-Hakopian. We investigate GC sets in dimension three or more, and show that one way to obtain such sets is from the combinatorics of simplicial complexes.

  • Open Access

    Subdivision and spline spaces

    by Hal Schenck, Tatyana Sorokina

    A standard construction in approximation theory is mesh refinement. For a simplicial or polyhedral mesh D in R^k, we study the subdivision D' obtained by subdividing a maximal cell of D. We give sufficient conditions for the module of splines on D' to split as the direct sum of splines on D and splines on the subdivided cell. As a consequence, we obtain dimension formulas and explicit bases for several commonly used subdivisions and their multivariate generalizations.

  • Open Access

    Algebraic methods in approximation theory

    by Hal Schenck

    This survey gives an overview of several fundamental algebraic constructions which arise in the study of splines. Splines play a key role in approximation theory, geometric modeling, and numerical analysis, their properties depend on combinatorics, topology, and geometry of a simplicial or polyhedral subdivision of a region in R^k, and are often quite subtle. We describe four algebraic techniques which are useful in the study of splines: homology, graded algebra, localization, and inverse systems. Our goal is to give a hands-on introduction to the methods, and illustrate them with concrete examples in the context of splines. We highlight progress made with these methods, such as a formula for the third coefficient of the polynomial giving the dimension of the spline space in high degree, much of which builds on pioneering work of Schumaker, Alfeld-Schumaker, and Billera. The objects appearing here may be computed using the Macaulay2 software system.

  • Open Access

    The method of shifted partial derivatives cannot separate the permanent from the determinant

    by Klim Efremenko, J. M. Landsberg, Hal Schenck, Jerzy Weyman

    The method of shifted partial derivatives was used to prove a super-polynomial lower bound on the size of depth four circuits needed to compute the permanent. We show that this method alone cannot prove that the padded permanent $\ell^{n-m} perm_m$ cannot be realized inside the $GL_{n^2}$-orbit closure of the determinant $ det_n$ when $n>2m^2+2m$. Our proof relies on several simple degenerations of the determinant polynomial, Macaulay's theorem that gives a lower bound on the growth of an ideal, and a lower bound estimate from Gupta et. al. regarding the shifted partial derivatives of the determinant.

  • Tensor product surfaces and linear syzygies

    by Eliana Duarte, Hal Schenck

    Let U ⊆ H 0 ( O P 1 × P 1 ( a , b ) ) U \subseteq H^0({\mathcal {O}_{\mathbb {P}^1 \times \mathbb {P}^1}}(a,b)) be a basepoint free four-dimensional vector space, with a , b ≥ 2 a,b \ge 2 . The sections corresponding to U U determine a regular map ϕ U : P 1 × P 1 ⟶ P 3 \phi _U: {\mathbb {P}^1 \times \mathbb {P}^1} \longrightarrow \mathbb {P}^3 . We show that there can be at most one linear syzygy on the associated bigraded ideal I U ⊆ k [ s , t ; u , v ] I_U \subseteq k[s,t;u,v] . Existence of a linear syzygy, coupled with the assumption that U U is basepoint free, implies the existence of an additional “special pair” of minimal first syzygies. Using results of Botbol, we show that these three syzygies are sufficient to determine the implicit equation of ϕ U ( P 1 × P 1 ) \phi _U(\mathbb {P}^1 \times \mathbb {P}^1) , and that S i n g ( ϕ U ( P 1 × P 1 ) ) \mathrm {Sing}(\phi _U(\mathbb {P}^1 \times \mathbb {P}^1)) contains a line.


  • Finitely many smooth d-polytopes with n lattice points

    by Tristram Bogart, Christian Haase, Milena Hering, Benjamin Lorenz, Benjamin Nill, Andreas Paffenholz, Günter Rote, Francisco Santos, Hal Schenck


  • Open Access

    Tensor product surfaces and linear syzygies

    by Eliana Duarte, Hal Schenck

    Let U be a basepoint free four-dimensional subpace of the space of sections of bidegree (a,b) on X = P^1 x P^1, with a and b at least 2. The sections corresponding to U determine a regular map from X to P^3. We show that there can be at most one linear syzygy on the associated bigraded ideal I_U in the bigraded ring k[s,t;u,v]. Existence of a linear syzygy, coupled with the assumption that U is basepoint free, implies the existence of an additional "special pair" of minimal first syzygies. Using results of Botbol, we show that these three syzygies are sufficient to determine the implicit equation of the image of X in P^3; we also show that the singular locus must contain a line.

  • Open Access

    The Orlik-Terao algebra and 2-formality

    by Hal Schenck, Stefan Tohaneanu

    The Orlik-Solomon algebra is the cohomology ring of the complement of a hyperplane arrangement A in C^n; it is the quotient of an exterior algebra E(V) on |A| generators. Orlik and Terao introduced a commutative analog S(V)/I of the Orlik-Solomon algebra to answer a question of Aomoto and showed the Hilbert series depends only on the intersection lattice L(A). Motivated by topological considerations, Falk and Randell introduced the property of 2-formality; we study the relation between 2-formality and the Orlik-Terao algebra. Our main result is a necessary and sufficient condition for 2-formality in terms of the quadratic component I_2 of the Orlik-Terao ideal I: 2-formality is determined by the tangent space T_p(V(I_2)) at a generic point p.

  • Open Access

    Piecewise polynomials on polyhedral complexes

    by T. McDonald, H. Schenck

    For a d-dimensional polyhedral complex P, the dimension of the space of piecewise polynomial functions (splines) on P of smoothness r and degree k is given, for k sufficiently large, by a polynomial f(P,r,k) of degree d. When d=2 and P is simplicial, Alfeld and Schumaker determined a formula for all three coefficients of f. However, in the polyhedral case, no formula is known. Using localization techniques and specialized dual graphs associated to codimension--2 linear spaces, we obtain the first three coefficients of f(P,r,k), giving a complete answer when d=2.

  • Open Access

    Logarithmic vector fields for quasihomogeneous curve configurations in P^2

    by Hal Schenck, Hiroaki Terao, Masahiko Yoshinaga

    Let A be a union of smooth plane curves C_i, such that each singular point of A is quasihomogeneous. We prove that if C is a smooth curve such that each singular point of A U C is also quasihomogeneous, then there is an elementary modification of rank two bundles, which relates the O_{P^2} module Der(log A) of vector fields on P^2 tangent to A to the module Der(log A U C). This yields an inductive tool for studying the splitting of the bundles Der(log A) and Der(log A U C), depending on the geometry of the divisor A|_C on C.