English
Related papers

Related papers: Combinatorics and their evolution in resolution of…

200 papers

Victoir (2004) developed a method to construct cubature formulae with various combinatorial objects. Motivated by this, we generalize Victoir's method with one more combinatorial object, called regular t-wise balanced designs. Many cubature…

Numerical Analysis · Mathematics 2012-04-10 Hiroshi Nozaki , Masanori Sawa

Cycle polytopes of matroids have been introduced in combinatorial optimization as a generalization of important classes of polyhedral objects like cut polytopes and Eulerian subgraph polytopes associated to graphs. Here we start an…

Combinatorics · Mathematics 2021-05-04 Tim Römer , Sara Saeedi Madani

This thesis deals with automorphisms of real algebraic surfaces, which are polynomial transformations with a polynomial inverse. The main concern is whether their restriction to the real locus reflects all the richness of the complex…

Dynamical Systems · Mathematics 2012-07-03 Arnaud Moncet

The present work constitutes the third installment in a series of investigations devoted to discrete conformal structures on surfaces with boundary. In our preceding works \cite{X-Z DCS1, X-Z DCS2}, we established, respectively, a…

Differential Geometry · Mathematics 2025-07-25 Xu Xu , Chao Zheng

Cyclic polytopes have been studied since at least the early last century by Caratheodory and others.A generalization is a construction of a class of polytopes such that the polytopes have some of their properties.The best known example is…

Combinatorics · Mathematics 2024-05-17 Tibor Bisztriczky

We re-prove the classification of flexible octahedra, obtained by Bricard at the beginning of the XX century, by means of combinatorial objects satisfying some elementary rules. The explanations of these rules rely on the use of a…

Metric Geometry · Mathematics 2021-03-04 Matteo Gallet , Georg Grasegger , Jan Legerský , Josef Schicho

We address an old open question in convex geometry that dates back to the work of Minkowski: what are the equality cases of the monotonicity of mixed volumes? The problem is equivalent to that of providing a geometric characterization of…

Metric Geometry · Mathematics 2025-07-29 Ramon van Handel , Shouda Wang

We study countable embedding-universal and homomorphism-universal structures and unify results related to both of these notions. We show that many universal and ultrahomogeneous structures allow a concise description (called here a finite…

Combinatorics · Mathematics 2010-09-06 Jan Hubicka

We develop a tighter implementation of basic PL topology, which keeps track of some combinatorial structure beyond PL homeomorphism type. With this technique we clarify some aspects of PL transversality and give combinatorial proofs of a…

Geometric Topology · Mathematics 2018-08-31 Sergey A. Melikhov

A spherical polyhedron surface is a triangulated surface obtained by isometric gluing of spherical triangles. For instance, the boundary of a generic convex polytope in the 3-sphere is a spherical polyhedron surface. This paper investigates…

Geometric Topology · Mathematics 2016-09-07 Feng Luo

The developable surface is an important surface in computer aided design, geometric modeling and industrial manufactory. It is often given in the stan- dard parametric form, but it can also be in the implicit form which is commonly used in…

Symbolic Computation · Computer Science 2013-05-14 Sonia Perez-Diaz , Li-Yong Shen

Equifacetal simplices, all of whose codimension one faces are congruent to one another, are studied. It is shown that the isometry group of such a simplex acts transitively on its set of vertices, and, as an application, equifacetal…

Metric Geometry · Mathematics 2007-05-23 Allan L. Edmonds

In 1952, Perron showed that quadratic residues in a field of prime order satisfy certain ad- ditive properties. This result has been generalized in different directions, and our contribution is to provide a further generalization concerning…

Number Theory · Mathematics 2011-07-08 Davide Schipani , Michele Elia

In 2005, building on his own recent work and that of F. Zanello, A. Iarrobino discovered some constructions that, he conjectured, would yield level algebras with non-unimodal Hilbert functions. This thesis provides proofs of non-unimodality…

Commutative Algebra · Mathematics 2007-08-27 Arthur Jay Weiss

This is a survey on algorithmic questions about combinatorial and geometric properties of convex polytopes. We give a list of 35 problems; for each the current state of knowledege on its theoretical complexity status is reported. The…

Combinatorics · Mathematics 2007-05-23 Volker Kaibel , Marc E. Pfetsch

In the first part of this article, we will prove an existence-uniqueness result for generalized solutions of a mixed problem for linear hyperbolic system in the Colombeau algebra. In the second part, we apply this result to a wave…

Analysis of PDEs · Mathematics 2013-05-14 Lalla Saadia Chadli , Said Melliani , Aziz Moujahid

We give a short survey on computational techniques which can be used to solve the representation conversion problem for polyhedra up to symmetries. We in particular discuss decomposition methods, which reduce the problem to a number of…

Metric Geometry · Mathematics 2011-10-20 David Bremner , Mathieu Dutour Sikiric , Achill Schuermann

This paper studies geometric properties of the Iterated Matrix Multiplication polynomial and the hypersurface that it defines. We focus on geometric aspects that may be relevant for complexity theory such as the symmetry group of the…

Algebraic Geometry · Mathematics 2019-09-11 Fulvio Gesmundo

A combinatorial study discloses two surjective morphisms between generalized shuffle algebras and algebras generated by the colored Hurwitz polyz\^etas. The combinatorial aspects of the products and co-products involved in these algebras…

Combinatorics · Mathematics 2012-06-08 Jean-Yves Enjalbert , Hoang Ngoc Minh

The wavefronts from a point source in a solid with cubic symmetry are examined with particular attention paid to the contribution from the conical points of the slowness surface. An asymptotic solution is developed that is uniform across…

Materials Science · Physics 2007-06-25 Andrew N. Norris