An inversion statistic for reduced words

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dumont's Statistic on Words

We define Dumont’s statistic on the symmetric group Sn to be the function dmc: Sn → N which maps a permutation σ to the number of distinct nonzero letters in code(σ). Dumont showed that this statistic is Eulerian. Naturally extending Dumont’s statistic to the rearrangement classes of arbitrary words, we create a generalized statistic which is again Eulerian. As a consequence, we show that for e...

متن کامل

Lexicographically first reduced words

In this paper we investigate properties of a certain equivalence relation on reduced words in S, called Ca-equivalence. We combinatorially characterize the class of the lexicographically first reduced word of a permutation. We further show how this class is related to reduced words that are lattice words.

متن کامل

Segmenting A Sentence Into Morpiiemes Using Statistic Information Between Words

This paper is on dividing non-separated language sentences (whose words are not separated from each other with a space or other separaters) into morphemes using statistical information, not grammatical information which is often used in NLP. In this paper we describe our method and experimental result on Japanese and Chinese sentences. As will be seen in the body of this paper, the result shows...

متن کامل

A Statistic Study of Three-character Unknown Words in Chinese

Increase in three-character words attracts more and more attention from researchers. In the present paper, the ratio of three-character words unrecorded in the Grammatical Knowledge-base of Contemporary Chinese is obtained by an analysis of the tagged corpus of People’s Daily of 1998. (henceforth, three-character unknown words). The results show that the number of the three-character unkown wor...

متن کامل

Segmenting A Sentence Into Morphemes Using Statistic Information Between Words

This paper is on dividing non-separated language sentences (whose words are not separated from each other with a space or other separaters) into morphemes using statistical information, not grammatical information which is often used in NLP. In this paper we describe our method and experimental result on Japanese and Chinese se~,tences. As will be seen in the body of this paper, the result show...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in Applied Mathematics

سال: 2019

ISSN: 0196-8858

DOI: 10.1016/j.aam.2019.02.005