English
Related papers

Related papers: For which triangles is Pick's formula almost corre…

200 papers

In a graph, a perfect matching cut is an edge cut that is a perfect matching. Perfect Matching Cut (PMC) is the problem of deciding whether a given graph has a perfect matching cut, and is known to be NP-complete. We revisit the problem and…

Discrete Mathematics · Computer Science 2021-07-15 Van Bang Le , Jan Arne Telle

We present a theory which predicts if the locus of a triangle center over certain Poncelet triangle families is a conic or not. We consider families interscribed in (i) the confocal pair and (ii) an outer ellipse and an inner concentric…

Metric Geometry · Mathematics 2021-12-14 Mark Helman , Dominique Laurain , Dan Reznik , Ronaldo Garcia

It has long been argued that the continuum limit of the 3D Ising model is equivalent to a string theory. Unfortunately, in the usual starting point for this equivalence -- a certain lattice theory of surfaces -- it is not at all obvious how…

High Energy Physics - Theory · Physics 2009-10-22 J. Distler

Two open problems in the fixed point theory of quasi metric spaces posed in [Berinde, V. and Choban, M. M., {\it Generalized distances and their associate metrics. Impact on fixed point theory}, Creat. Math. Inform. {\bf 22} (2013), no. 1,…

General Mathematics · Mathematics 2017-01-04 Mitrofan M. Choban , Vasile Berinde

After briefly describing the present status of the spin glass theory, we present a conjecture on the exact location of the multicritical point in the phase diagram of finite-dimensional spin glasses. The theory enables us to understand in a…

Disordered Systems and Neural Networks · Physics 2007-05-23 Hidetoshi Nishimori , Koujin Takeda , Tomohiro Sasamoto

We use linear programming bounds to analyze point sets in the torus with respect to their optimality for problems in discrepancy theory and quasi-Monte Carlo methods. These concepts will be unified by introducing tensor product energies. We…

Numerical Analysis · Mathematics 2025-10-28 Nicolas Nagel

If a line cuts randomly two sides of a triangle, the length of the segment determined by the points of intersection is also random. The object of this study, applied to a particular case, is to calculate the probability that the length of…

History and Overview · Mathematics 2016-02-10 Jesús Álvarez Lobo

We contribute to the knowledge of the quantifier completions and their applications by using the language of doctrines. This algebraic presentation allows us to properly analyse the behaviour of the existential and universal quantifiers. We…

Category Theory · Mathematics 2021-02-03 Davide Trotta , Matteo Spadetto

We study the tangential case in 2-dimensional almost-Riemannian geometry. We analyse the connection with the Martinet case in sub-Riemannian geometry. We compute estimations of the exponential map which allow us to describe the conjugate…

Optimization and Control · Mathematics 2010-09-15 Bernard Bonnard , Grégoire Charlot , Roberta Ghezzi , Gabriel Janin

The status of lattice calculations in Quantum Field Theory is reviewed. A major part is devoted to recent progress in formulating exact chiral symmetry on the lattice. Another topic which has received a lot of attention is the influence of…

High Energy Physics - Phenomenology · Physics 2007-05-23 Hartmut Wittig

A square trisection is a problem of assembling three identical squares from a larger square, using a minimal number of pieces. This paper presents an historical overview of the square trisection problem starting with its origins in the…

History and Overview · Mathematics 2015-03-17 Christian Blanvillain , János Pach

The vicinity of the critical point of the three-state Potts model on a Kagom\'e lattice is studied by mean of Random Matrix Theory. Strong evidence that the critical point is integrable is given.

Statistical Mechanics · Physics 2009-10-31 J. -Ch. Anglès d'Auriac

Radical binomial ideals associated with finite lattices are studied. Gr\"obner basis theory turns out to be an efficient tool in this investigation.

Commutative Algebra · Mathematics 2012-04-02 Viviana Ene , Takayuki Hibi

We study an initial value problem for the Toda lattice with almost periodic initial data. We consider initial data for which the associated Jacobi operator is absolutely continuous and has a spectrum satisfying a Craig-type condition, and…

Spectral Theory · Mathematics 2019-02-25 Ilia Binder , David Damanik , Milivoje Lukic , Tom VandenBoom

An N -tiling of triangle ABC by triangle T is a way of writing ABC as a union of N triangles congruent to T, overlapping only at their boundaries. The triangle T is the "tile'". The tile may or may not be similar to ABC . This paper is the…

Metric Geometry · Mathematics 2012-06-12 Michael Beeson

Over the past few years it has been discovered that an "observable" can be set up on the lattice which obeys the discrete Cauchy-Riemann equations. The ensuing condition of discrete holomorphicity leads to a system of linear equations which…

Mathematical Physics · Physics 2013-09-17 Murray T. Batchelor

In site percolation, vertices (sites) of a graph are open with probability p, and there is critical p, for which open vertices form an open path the long way across a graph, so a vertex at the origin is a part of an infinite connected open…

Mathematical Physics · Physics 2013-08-22 Marko Pujic

We generalize Ehrhart's idea of counting lattice points in dilated rational polytopes: Given a rational simplex, that is, an n-dimensional polytope with n+1 rational vertices, we use its description as the intersection of n+1 halfspaces,…

Combinatorics · Mathematics 2007-05-23 Matthias Beck

Have you ever taken a disputed decision by tossing a coin and checking its landing side? This ancestral "heads or tails" practice is still widely used when facing undecided alternatives since it relies on the intuitive fairness of…

Classical Physics · Physics 2024-11-26 Lluís Hernández-Navarro , Jordi Piñero

The construction of discrete velocity models or numerical methods for the Boltzmann equation, may lead to the necessity of computing the collision operator as a sum over lattice points. The collision operator involves an integral over a…

Analysis of PDEs · Mathematics 2007-05-23 L. Fainsilber , P. Kurlberg , B. Wennberg