Showing 1–12 of 12 results for author: d'Auriac, J - A

Tropical Dominating Sets in Vertex-Coloured Graphs

Authors: J. -A. Angles d'Auriac, Cs. Bujtas, A. El Maftouhi, M. Karpinski, Y. Manoussakis, L. Montero, N. Narayanan, L. Rosaz, J. Thapper, Zs. Tuza

Abstract: Given a vertex-coloured graph, a dominating set is said to be tropical if every colour of the graph appears at least once in the set. Here, we study minimum tropical dominating sets from structural and algorithmic points of view. First, we prove that the tropical dominating set problem is NP-complete even when restricted to a simple path. Then, we establish upper bounds related to various paramete… ▽ More Given a vertex-coloured graph, a dominating set is said to be tropical if every colour of the graph appears at least once in the set. Here, we study minimum tropical dominating sets from structural and algorithmic points of view. First, we prove that the tropical dominating set problem is NP-complete even when restricted to a simple path. Then, we establish upper bounds related to various parameters of the graph such as minimum degree and number of edges. We also give upper bounds for random graphs. Last, we give approximability and inapproximability results for general and restricted classes of graphs, and establish a FPT algorithm for interval graphs. △ Less

Submitted 18 January, 2016; v1 submitted 3 March, 2015; originally announced March 2015.

Comments: 19 pages, 4 figures

Birational Mappings and Matrix Sub-algebra from the Chiral Potts Model

Authors: E. Preissmann, J. -Ch. Anglès d'Auriac, J. -M. Maillard

Abstract: We study birational transformations of the projective space originating from lattice statistical mechanics, specifically from various chiral Potts models. Associating these models to \emph{stable patterns} and \emph{signed-patterns}, we give general results which allow us to find \emph{all} chiral $q$-state spin-edge Potts models when the number of states $q$ is a prime or the square of a prime,… ▽ More We study birational transformations of the projective space originating from lattice statistical mechanics, specifically from various chiral Potts models. Associating these models to \emph{stable patterns} and \emph{signed-patterns}, we give general results which allow us to find \emph{all} chiral $q$-state spin-edge Potts models when the number of states $q$ is a prime or the square of a prime, as well as several $q$-dependent family of models. We also prove the absence of monocolor stable signed-pattern with more than four states. This demonstrates a conjecture about cyclic Hadamard matrices in a particular case. The birational transformations associated to these lattice spin-edge models show complexity reduction. In particular we recover a one-parameter family of integrable transformations, for which we give a matrix representation △ Less

Submitted 1 September, 2008; v1 submitted 11 February, 2008; originally announced February 2008.

Comments: 22 pages 0 figure The paper has been reorganized, splitting the results into two sections : results pertaining to Physics and results pertaining to Mathematics

MSC Class: 82B20; 05B20; 05E30; 32H50

Random Matrix Theory in Lattice Statistical Mechanics

Authors: J. -Ch. Angles d'Auriac, J. -M. Maillard

Abstract: In this short note we collect together known results on the use of Random Matrix Theory in lattice statistical mechanics. The purpose here is two fold. Firstly the RMT analysis provides an intrinsic characterization of integrability, and secondly it appears to be an effective tool to find new integrable models. Various examples from quantum and classical statistical mechanics are presented. In this short note we collect together known results on the use of Random Matrix Theory in lattice statistical mechanics. The purpose here is two fold. Firstly the RMT analysis provides an intrinsic characterization of integrability, and secondly it appears to be an effective tool to find new integrable models. Various examples from quantum and classical statistical mechanics are presented. △ Less

Submitted 30 September, 2002; originally announced September 2002.

Comments: 10 pages 4 figures

A classification of four-state spin edge Potts models

Authors: J. -Ch. Anglès d'Auriac, J. -M. Maillard, C. M. Viallet

Abstract: We classify four-state spin models with interactions along the edges according to their behavior under a specific group of symmetry transformations. This analysis uses the measure of complexity of the action of the symmetries, in the spirit of the study of discrete dynamical systems on the space of parameters of the models, and aims at uncovering solvable ones. We find that the action of these s… ▽ More We classify four-state spin models with interactions along the edges according to their behavior under a specific group of symmetry transformations. This analysis uses the measure of complexity of the action of the symmetries, in the spirit of the study of discrete dynamical systems on the space of parameters of the models, and aims at uncovering solvable ones. We find that the action of these symmetries has low complexity (polynomial growth, zero entropy). We obtain natural parametrizations of various models, among which an unexpected elliptic parametrization of the four-state chiral Potts model, which we use to localize possible integrability conditions associated with high genus curves. △ Less

Submitted 24 September, 2002; originally announced September 2002.

Comments: 5 figures

Random Matrix Theory and higher genus integrability: the quantum chiral Potts model

Authors: J. -Ch. Angles d'Auriac, J. -M. Maillard, C. M. Viallet

Abstract: We perform a Random Matrix Theory (RMT) analysis of the quantum four-state chiral Potts chain for different sizes of the chain up to size L=8. Our analysis gives clear evidence of a Gaussian Orthogonal Ensemble statistics, suggesting the existence of a generalized time-reversal invariance. Furthermore a change from the (generic) GOE distribution to a Poisson distribution occurs when the integr… ▽ More We perform a Random Matrix Theory (RMT) analysis of the quantum four-state chiral Potts chain for different sizes of the chain up to size L=8. Our analysis gives clear evidence of a Gaussian Orthogonal Ensemble statistics, suggesting the existence of a generalized time-reversal invariance. Furthermore a change from the (generic) GOE distribution to a Poisson distribution occurs when the integrability conditions are met. The chiral Potts model is known to correspond to a (star-triangle) integrability associated with curves of genus higher than zero or one. Therefore, the RMT analysis can also be seen as a detector of ``higher genus integrability''. △ Less

Submitted 6 May, 2002; originally announced May 2002.

Comments: 23 pages and 10 figures

Journal ref: J.Phys.A35:4801-4822,2002

Real Arnold complexity versus real topological entropy for birational transformations

Authors: N. Abarenkova, J. -Ch. Anglès d'Auriac, S. Boukraa, S. Hassani, J. -M. Maillard

Abstract: We consider a family of birational transformations of two variables, depending on one parameter, for which simple rational expressions with integer coefficients, for the exact expression of the dynamical zeta function, have been conjectured. together with an equality between the asymptotic of the Arnold complexity and the exponential of the topological entropy. This identification takes place fo… ▽ More We consider a family of birational transformations of two variables, depending on one parameter, for which simple rational expressions with integer coefficients, for the exact expression of the dynamical zeta function, have been conjectured. together with an equality between the asymptotic of the Arnold complexity and the exponential of the topological entropy. This identification takes place for the birational mapping seen as a mapping bearing on two complex variables. We revisit this identification between these two quite `universal complexities' by considering now the mapping as a mapping bearing on two real variables. The definitions of the two previous `topological' complexities (Arnold complexity and topological entropy) are modified according to this real-variables point of view. Most of the `universality' is lost, but the identification survives. △ Less

Submitted 4 June, 1999; originally announced June 1999.

Comments: 13 PostScript Files and one LaTex file

Integrability of the critical point of the Kagomé three-state Potts mode

Authors: J. -Ch. Anglès d'Auriac

Abstract: The vicinity of the critical point of the three-state Potts model on a Kagomé lattice is studied by mean of Random Matrix Theory. Strong evidence that the critical point is integrable is given. The vicinity of the critical point of the three-state Potts model on a Kagomé lattice is studied by mean of Random Matrix Theory. Strong evidence that the critical point is integrable is given. △ Less

Submitted 25 March, 1999; originally announced March 1999.

Comments: 1 LaTex file + 3 eps files 7 pages

Rational dynamical zeta functions for birational transformations

Authors: N. Abarenkova, J. -Ch. Anglès d'Auriac, S. Boukraa, S. Hassani, J. -M. Maillard

Abstract: We propose a conjecture for the exact expression of the dynamical zeta function for a family of birational transformations of two variables, depending on two parameters. This conjectured function is a simple rational expression with integer coefficients. This yields an algebraic value for the topological entropy. Furthermore the generating function for the Arnold complexity is also conjectured t… ▽ More We propose a conjecture for the exact expression of the dynamical zeta function for a family of birational transformations of two variables, depending on two parameters. This conjectured function is a simple rational expression with integer coefficients. This yields an algebraic value for the topological entropy. Furthermore the generating function for the Arnold complexity is also conjectured to be a rational expression with integer coefficients with the same singularities as for the dynamical zeta function. This leads, at least in this example, to an equality between the Arnold complexity and the exponential of the topological entropy. We also give a semi-numerical method to effectively compute the Arnold complexity. △ Less

Submitted 9 July, 1998; originally announced July 1998.

Comments: 1 latex file + 3 PostScript files (= 3 figures)

Topological entropy and complexity for discrete dynamical systems

Authors: N. Abarenkova, J. -Ch. Anglès d'Auriac, S. Boukraa, S. Hassani, J. -M. Maillard

Abstract: To test a possible relation between the topological entropy and the Arnold complexity, and to provide a non trivial example of a rational dynamical zeta function, we introduce a two-parameter family of two-dimensional discrete rational mappings. The generating functions of the number of fixed points, and of the degree of the successive iterates, are both considered. We conjecture rational expres… ▽ More To test a possible relation between the topological entropy and the Arnold complexity, and to provide a non trivial example of a rational dynamical zeta function, we introduce a two-parameter family of two-dimensional discrete rational mappings. The generating functions of the number of fixed points, and of the degree of the successive iterates, are both considered. We conjecture rational expressions with integer coefficients for these two generating functions. and a rational expression for the dynamical zeta function. We then deduce algebraic values for the complexity growth and for the exponential of the topological entropy. Moreover, these two numbers happen to be equal for all the values of the parameters. These conjectures are supported by a semi-numerical method we explain. This method also localizes the integrable cases. △ Less

Submitted 24 June, 1998; originally announced June 1998.

Comments: 1 LaTex file = 4 pages, 2 figures = 2 PostScript files

The 3-d Random Field Ising Model at zero temperature

Authors: J. -C. Anglès d'Auriac, N. Sourlas

Abstract: We study numerically the zero temperature Random Field Ising Model on cubic lattices of various linear sizes $L$ in three dimensions. For each random field configuration we vary the ferromagnetic coupling strength $J$. We find that in the infinite volume limit the magnetization is discontinuous in $J$. The energy and its first $J$ derivative are continuous. The approch to the thermodynamic limit… ▽ More We study numerically the zero temperature Random Field Ising Model on cubic lattices of various linear sizes $L$ in three dimensions. For each random field configuration we vary the ferromagnetic coupling strength $J$. We find that in the infinite volume limit the magnetization is discontinuous in $J$. The energy and its first $J$ derivative are continuous. The approch to the thermodynamic limit is slow, behaving like $L^{-p}$ with $p \sim .8$ for the gaussian distribution of the random field. We also study the bimodal distribution $h_{i} = \pm h$, and we find similar results for the magnetization but with a different value of the exponent $p \sim .6 $. This raises the question of the validity of universality for the random field problem. △ Less

Submitted 10 April, 1997; originally announced April 1997.

Comments: 8 pages, 3 PostScript Figures

Random Matrix Theory and Classical Statistical Mechanics: Spin Models

Authors: H. Meyer, J. -C. Anglès d'Auriac

Abstract: We present a statistical analysis of spectra of transfer matrices of classical lattice spin models; this continues the work on the eight-vertex model of the preceding paper. We show that the statistical properties of these spectra can serve as a criterion of integrability. It provides also an operational numerical method to locate integrable varieties. In particular, we distinguish the notions o… ▽ More We present a statistical analysis of spectra of transfer matrices of classical lattice spin models; this continues the work on the eight-vertex model of the preceding paper. We show that the statistical properties of these spectra can serve as a criterion of integrability. It provides also an operational numerical method to locate integrable varieties. In particular, we distinguish the notions of integrability and criticality considering the two examples of the three-dimensional Ising critical point and the two-dimensional three-state Potts critical point. For complex spectra which appear frequently in the context of transfer matrices, we show that the notion of independence of eigenvalues for integrable models still holds. △ Less

Submitted 19 December, 1996; originally announced December 1996.

Comments: 19 pages, RevTex 9 PostScript figures

Random Matrix Theory and Classical Statistical Mechanics. I. Vertex Models

Authors: H. Meyer, J. -C. Anglès d'Auriac, J. -M. Maillard

Abstract: A connection between integrability properties and general statistical properties of the spectra of symmetric transfer matrices of the asymmetric eight-vertex model is studied using random matrix theory (eigenvalue spacing distribution and spectral rigidity). For Yang-Baxter integrable cases, including free-fermion solutions, we have found a Poissonian behavior, whereas level repulsion close to t… ▽ More A connection between integrability properties and general statistical properties of the spectra of symmetric transfer matrices of the asymmetric eight-vertex model is studied using random matrix theory (eigenvalue spacing distribution and spectral rigidity). For Yang-Baxter integrable cases, including free-fermion solutions, we have found a Poissonian behavior, whereas level repulsion close to the Wigner distribution is found for non-integrable models. For the asymmetric eight-vertex model, however, the level repulsion can also disappearand the Poisson distribution be recovered on (non Yang--Baxter integrable) algebraic varieties, the so-called disorder varieties. We also present an infinite set of algebraic varieties which are stable under the action of an infinite discrete symmetry group of the parameter space. These varieties are possible loci for free parafermions. Using our numerical criterion we have tested the generic calculability of the model on these algebraic varieties. △ Less

Submitted 17 September, 1996; originally announced September 1996.

Comments: 25 pages, 7 PostScript Figures