미셸 데자

Michel Deza
미셸 데자
Michel Deza.jpg
태어난(1939-04-27)27 1939년 4월
모스크바, 소비에트 연방
죽은2016년 11월 23일(2016-11-23) (77세)
프랑스 파리
국적러시아어
모교모스크바 주립 대학교
과학 경력
필드수학
박사학위 자문위원롤랜드 도브루신
박사과정 학생

미셸 마리 데자(Michel[1] Marie Deza[2], 1939년 4월 27일 ~ 2016년 11월 23일)는 소비에트 및 프랑스의 수학자로, 결합학, 이산 기하학, 그래프 이론을 전문으로 하였다. 그는 프랑스 국립과학연구센터(CNRS)의 은퇴한 연구부장, 유럽과학아카데미 [3]부총재, 일본과학기술원 연구교수,[4] 유럽 연합지(European Journal of Science Research, CNRS)의 3대 창립 편집장 중 한 명이었다.[1]

데자는 1961년에 모스크바 대학을 졸업했고, 그 후 1972년에 프랑스로 이주하기 전까지 소비에트 과학 아카데미에서 일했다.[1] 프랑스에서 그는 1973년부터 2005년 은퇴할 때까지 CNRS에서 일했다.[1] 그는 폴 에르드스와 함께 한 논문 4편을 [1]포함해 75명의 다른 공동저자와 함께 8권의 책과 약 280편의 학술논문을 저술해 에르드 수 1을 주었다.[5]

2007년 5월 프랑스 루미니에서 열린 조합학, 기하학, 컴퓨터 과학에 관한 학술회의의 논문들은 데자의 70번째 생일을 기념하여 유럽 연합 학술지 '유러피언 저널 오브 콤비네이터틱스(European Journal of Combinatorics)'[1]의 특별호로서 수집되어 왔다.

선택지

  • 데자, M.(1974년),"솔루션 d'un problème 드 Erdös-Lovász"면 필기장이 Combinatorial이론, 시리즈 B16(2):166–167, doi:10.1016(74)90059-8, MR0337635.이 종이는 폴 Erdős과 라슬로 Lovász([1]에 406p.)의 추측은 k-subsets의 모든 쌍의 교차점 정확히 t요소를 가지고 있는 어떤 n-element 우주의 k-subsets의 대다수 가족은 흔한 t-element 그 집의 전 회원들이 공유할 세웠다 풀었다. 마누사키스는[1] 데자가 문제를 해결한 대가로 에르디스의 100달러짜리 수표를 보관하고 액자에 넣지 않은 것에 대해 유감스럽게 생각하며, 이 결과가 데자가 에르디스와 비슷한 수학 및 여행의 생활방식을 추구하도록 영감을 주었다고 쓰고 있다.
  • 데자, M.;프랑클, P.;Singhi, N.M.(1983년),"힘 t의 기능에", Combinatorica, 3(3–4):331–339, doi:10.1007/BF02579189, MR0729786, S2CID 46336677.이 종이 ƒ 일부 n-element 우주의 하위 집합의 정수에서 속성을 사용하는 작은 집합,의 supersets의 함수 값의 합 0과 기능을 고려하고 있다. 함수의 강도는 t 이하의 모든 세트 A가 이 특성을 가질 수 있는 최대값 t이다. 집합 F 계열이 일부 함수에 대해 0이 아닌 값을 가진 모든 집합을 포함하는 속성을 가진 경우, F는 t-의존적이다; t-의존적인 계열은 매트로이드의 종속 집합을 형성하며, 이는 데자와 그의 공동저자가 조사한다.
  • 다면 결합체로 된 이 논문은 완전한 그래프로 자른 부분을 암호화하는 폴리토프의 일부 면에 대해 설명한다Deza, M.; Laurent, M. (1992), "Facets for the cut cone I", Mathematical Programming, 56 (1–3): 121–160, doi:10.1007/BF01580897, MR 1183645, S2CID 18981099. 최대 컷 문제는 NP-완전이지만, 이 폴리토프의 면에 대한 완전한 설명이 주어진다면 선형 프로그래밍으로 해결할 수 있기 때문에, 그러한 완전한 설명은 어려울 것이다.
  • 데자 A.;데자, M., 후쿠다, K.(1996년),"골격들, 직경과 미터 polyhedra의 볼륨에", 조합론 컴퓨터 과학(PDF), 강의 노트 컴퓨터 과학으로, vol. 1120년, Springer-Verlag,를 대신하여 서명함. 112–128, doi:10.1007/3-540-61576-8_78, MR1448925.그의 아들 앙투안 데자, 필즈 연구소 캐나다 연구 의장이 Combinatorial최적화에 맥 매스터 대학을 보유한 사람과 이 종이, 그 점 대칭 거리 매트릭스는 삼각형을 만족시키기 대표하는 미터 법의 다면체에 대해 설명합니다 다면체의 순열 조합 및 계량 공간에 미셸 데자의 이익을 결합한 것이다. 불평등 예를 들어, 7개의 점이 있는 메트릭 공간의 경우, 이 폴리토프는 21차원(점 사이의 쌍으로 된 거리 21개)과 275,840개의 정점을 가진다.
  • Chepoi, V;데자, M.;Grishukhin, V(1997년),"L1-embeddable 평면 그래프에 Clin d'oeil", 이산화 응용 수학, 80(1):3–19, doi:10.1016(97)00066-8, MR1489057.데자의 일이 우려 그래프(그들의 최단 경로 메트릭과)과 L1거리와 벡터 공간으로 계량 공간의 등축 embeddings, 이 종이는 한 연구의 이 선에서 많은 사람 중 하나이다. Deza의 초기 결과는 합리적인 거리를 가진 모든1 L 메트릭은 정수로 스케일링되어 하이퍼큐브에 내장될 수 있다는 것을 보여주었다; 이 논문은 평면 그래프(화학 그래프 이론에서 발생하는 많은 그래프를 포함)에서 오는 메트릭의 경우 스케일 계수는 항상 2가 될 수 있다는 것을 보여준다.

책들

  • 데자, M., 로랑, M.(1997년), 기하학 삭감 및 메트릭스, 알고리즘 및 Combinatorics, vol. 15, 스프링거, doi:10.1007/978-3-642-04295-9, 아이 에스비엔 3-540-61611-X, MR1460488.으로서 MathSciNet 비평가 알렉산더 Barvinok 씁니다, 이 책"숫자의 다면체의 조합론, 지역 바나흐 기하학, 최적화, 그래프 이론, 사이에서 많은 흥미로운 연결...기하학과 확률"에 대해 설명합니다.
  • 데자, M.;Grishukhin, V;Shtogrin, M.(2004년), hypercubes과 입방 lattices에Scale-isometricpolytopal 그래프, 임페리얼 대학 출판부, doi:10.1142/9781860945489, 아이 에스비엔 1-86094-421-3, MR2051396, 2012-02-25에 원래에서 보관 시 2009-05-20 돌려받지 못 했다.기하학 삭감 및 메트릭스의 속편, 이 책은 구체적으로 L1지표에 집중하고 있다.
  • Deza, E.; Deza, M. (2006), Dictionary of Distances, Elsevier, ISBN 0-444-52087-2. 유럽수학학회 소식지 64(2007년 6월), 페이지 57. 이 책은 여러 종류의 거리 목록으로 구성되어 있으며, 각각 간략한 설명이 있다.
  • 데자, M.;Dutour Sikirić, M.(2008년), 기하학 화학 그래프:polycycles고 위선적인 지도, 백과 사전 수학과 그 응용의 119에 캠브리지 대학 출판소, doi:10.1017/CBO9780511721311, 아이 에스비엔 978-0-521-87307-9, MR2429120 vol..이 책은 fullerenes의 그것은 두가지 가능한 길이와 모든 얼굴은 사이클과 기하학적graph-theoretic적 특성 및 일반화하거나, 평면 그래프에 대해 설명합니다.
  • Deza, M.; Deza, E. (2009), Encyclopedia of Distances, Springer-Verlag, ISBN 978-3-642-00233-5,
  • Deza, E.; Deza, M. (2011), Figurate Numbers, World Scientific, ISBN 978-981-4355-48-3.
  • Deza, M.; Deza, E. (2013), Encyclopedia of Distances, 2nd revised edition, Springer-Verlag, ISBN 978-3-642-30957-1.
  • Deza, M.; Deza, E. (2014), Encyclopedia of Distances, 3rd revised edition, Springer-Verlag, ISBN 978-3-662-44341-5.
  • Deza, M.; Deza, E. (2016), Encyclopedia of Distances, 4th revised edition, Springer-Verlag, ISBN 978-3-662-52844-0.
  • Deza, M.; Dutour Sikirić, M.; Shtogrin, M. (2015), Geometric Structure of Chemistry-relevant Graphs, Springer, ISBN 978-81-322-2448-8.
  • Deza, E.; Deza, M.; Dutour Sikirić, M. (2016), Generalizations of Finite Metrics and Cuts, World Scientific, ISBN 978-98-147-4039-5.

러시아어로 된 시

참조

  1. ^ a b c d e f g Manoussakis, Yannis (2010), "Preface to special issue in honor of Deza's 70th birthday" (PDF), European Journal of Combinatorics, 31 (2): 419, doi:10.1016/j.ejc.2009.03.020, archived from the original (PDF) on 2011-07-19.
  2. ^ Deza, Elena (2016-12-02). "[ITHEA ISS] Michel Deza". Retrieved 2018-09-01.
  3. ^ 유럽과학아카데미 Presidium 2009-05-02 Wayback Machine에 보관, 2009-05-23을 검색했다.
  4. ^ JAIST의 교수진 프로필.
  5. ^ Erdos0d, 버전 2007, 2008년 9월 3일, Erddos number 프로젝트에서.

추가 읽기

외부 링크